Tujuan
Setelah mengikuti kuliah ini mahasiswa diharapkan dapat memahami konsep masing-masing struktur data, memilih struktur data yang tepat untuk setiap kasus, mengimplementasikan setiap struktur data ke dalam program, dan memahami cara kerja algoritma-algoritma yang diajarkan.
Silabus
Algoritma: Mesin Karakter, Simple recursive procedures, Representasi data pada memory, Representasi lojik list berkait dan primitif-primitifnya, Representasi fisik list berkait Pointer dan Tabel, Variasi bentuk list berkait, Studi kasus list berkait, Queue, Stack, Tree, Graf
Matakuliah Persyartan
Buku Referensi
1. Inggriani Liem, Diktat Algoritma & pemrograman, Dept Teknik Informatika ITB
2. Robert L Kruse, Data Structures and Program Design, Prentice Hall,1994
3. Buku referensi bahasa pemrograman C
Bahan Kuliah
- Pendahuluan (pdf)
- Review Algoritma
Materi dari RIE (pdf)
- Prosedur dan Fungsi
Materi dari Inggriani Liem : Prosedur (pdf) dan Fungsi (pdf)
- Mesin abstrak
Materi dari Inggriani Liem : mesin abstrak (pdf), mesin karakter (pdf), mesin kata (pdf)
- ADT (Abstract Data Type)
Materi dari Inggriani Liem :
– Pengantar ADT (pdf)
– Koleksi Obyek (pdf)
- Struktur Data Linier
Materi dari Inggriani Liem :
– Tabel (pdf)
– Proses pada Tabel (pdf)
– Matriks (pdf)
- List Linier
Materi dari Inggriani Liem :
– Pengantar List Linier (pdf)
– Representasi Logik List (pdf)
– ADT List dalam C (pdf)
– Representasi Fisik List (pdf)
– Variasi List (pdf)
- Studi Kasus List Linier
– Frekuensi Huruf (pdf)
– Polinom (pdf)
– Relasi N-M (pdf)
- Stack (Tumpukan)(pdf)
Materi dari Inggriani Liem :
– ADT Stack (pdf)
– Implementasi fisik Stack dalam C (pdf)
– Contoh kasus : satu tabel dengan dua buah stack (pdf), ADT-nya dalam C (zip)
– Slide Kuliah tentang Stack (rar)
- Queue (Antrian)
– Definisi & ADT Queue (pdf)
– Representasi Fisik Secara tabel Kontigu (pdf)
- Tree (Pohon)
– Definisi & ADT Pohon (pdf)
– Traversal pada Pohon (pdf)
– Binary Search Tree (pdf)
- Graf
– Definisi graf dan beberapa algoritma pada graf (pdf)
Download Materi : disini