Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Marsel W. Aipassa, S.Kom.

2 Deskripsi Matakuliah Matakuliah ini mengajarkan tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer menggunakan algoritma dan pemrograman terstruktur. Selain itu juga diperkenalkan dan diajarkan penggunaan bahasa pemrograman (Bahasa C).

3 Tujuan Matakuliah Setelah mengikuti matakuliah ini mahasiswa mengerti macam-macam struktur data dan mampu mengimplementasikannya dalam program dengan bahasa C. Kemampuan minimal adalah Pointer dan Linked List.

4 Ketentuan Kuliah Pakaian rapi dan tidak bersandal jepit. Tidak hadir > 3 kali tanpa keterangan, nilai E. Tidak ada TTS, TAS dan tugas/kuis susulan. Ketentuan praktikum sesuai dengan ketentuan praktikum. Tidak ada tugas tambahan untuk meningkatkan nilai yang kurang.

5 Materi Review algoritma, pemrograman & pengantar pemrograman bahasa C.
Tipe data dan Array 1D & 2D. Fungsi, Parameter dan Rekursi. Tipe data terstruktur (Struct, Union, Enum, Static). Search (Sequensial & Binary Search). Sorting (Bubble, Selection, Insertion, Quick & Merge Sort). Pointer TTS Linked List Stack and Queue Tree 1 (istilah dasar, binary search tree, AVL & RB tree) Tree 2 (operasi pada tree: pre, in, post order, rotate left & right). TAS

6 Penilaian Distribusi Nilai: TTS : 30% TAS : 30% Praktikum : 30%
Tugas/Kuis : 10% Nilai Angka Nilai Huruf >= 90 A >= 85 AB >= 75 B >= 70 BC >= 60 C >= 50 D < 50 E

7 Praktikum Turbo C++ 4.5 Codeblocks (freeware)

8 Buku Acuan “Memahami Struktur Data dengan Bahasa C” oleh Eko Sediyono. Buku struktur data yang ada.