| OUTLINE KULIAH Struktur Data dan Algoritme (IKI10100) Semester Genap 1997/1998 |
||
| TANGGAL | KETERANGAN | STATUS |
| Feb 9 | Pendahuluan Mengulas pentingnya struktur data dalam meningkatkan efisiensi suatu perangkat lunak, penjelasan mengenai topik-topik kuliah dan prinsip-prinsip yang dipergunakan dalam penjelasan |
 |
| TUGAS
Pemrograman 1A: Aplikasi Text Editor sederhana |
||
| Feb 16 | Linked List: Pointer,
Simple One-way Linked-List Mengulang penggunaan pointer serta penggunaannya dalam memungkinkan struktur data linear yang dinamis (Linked-List) serta proses-proses yang biasanya dilakukan pada struktur tsb. |
|
| Feb 18 | Linked List: Dynamic
Memory Allocation Menjelaskan metoda alokasi ruang dalam memori secara dinamis untuk efisiensi ruang keseluruhan serta pembandingannya terhadap alokasi yang statis. |
|
| Feb 23 | Linked List: Two-way
Linked List, Circular Linked List Menjelaskan proses-proses yang dilakukan pada struktur-struktur data linked-list yang lebih lanjut |
|
| TUGAS
Pemrograman 1B: Pengembangan Tugas 1A dengan Doubly Linked List |
||
| Feb 25 | Analisis Algoritma:
Pengantar Memberikan `sense and feel' dari pengukuran kompleksitas algoritma dengan notasi-O (big-O notation) serta cara-cara penghitungannya |
|
| Mar 2 | Analisis Algoritma: Studi
Kasus beberapa algoritma sederhana Berlatih menghitung kompleksitas dari algoritma-algoritma tsb adalah: Sequential Search, Binary Search, Merge Sort, Selection Sort |
|
| Mar 4 | Rekursi: Berfikir
Rekursif, Contoh Algoritma Rekursif, Aplikasi Rekursif
Pada Dunia Nyata Melatih untuk mampu memahami algoritma-alagoritma rekursif serta untuk dapat berfikir secara rekursif pula |
|
| Mar 9 | Stack & Queue:
Definisi dan Aplikasi Menjelaskan definisi, spesifikasi, serta manfaat stack & queue untuk Pemeriksa Pasangan Tanda Kurung |
|
| TUGAS
Pemrograman 2: Aplikasi stack untuk Parser Pemecah Sukukata Bahasa Indonesia |
||
| Mar 11 | Stack & Queue:
Aplikasi Stack Untuk Konversi infiks->postfiks Contoh lain yang menunjukkan kemampuan dari stack |
|
| Mar 16 | Tree: Tree, Traversal,
Representasi Menjelaskan definisi serta terminologi tree dan struktur-struktur khusus dari tree seperti Binary Tree, Complete Binary Tree, Perfect Binary Tree, berikut melakukan traverse dan bagaimana teknik untuk merepresentasikannya |
|
| Mar 18 | Tree: Heap, Heap Tree,
Priority queue, Heapsort Pembahasan suatu kelas CBT yang digunakan sebagai priority queue dan algoritma Heapsort dengan representasi array |
|
| Mar 23 | Tree: Binary Search Tree Pembahasan indexing method dengan binary tree, serta bagaimana menyusunnya (insert) dan memodifikasinya (delete), dan menganalisa performancenya |
|
| Mar 25 | Tree: AVL Tree Pembahasan indexing method dengan binary tree yang lebih lanjut (melalui mekanisma balancing), serta bagaimana menyusunnya (insert) dan memodifikasinya (delete), dan menganalisa performancenya |
|
| TUGAS
Pemrograman 3: Heap untuk Antrian SIM di KOMDAK (Priority Queue) |
||
| Mar 30 | Tree: 2-3 Tree Pembahasan indexing method dengan struktur tree lain |
|
| Apr 1 | Tree: Red-Black Tree,
(a,b)-Tree Pembahasan indexing method dengan struktur tree lain |
|
| Apr 6 | Tree: Trie, Huffman-coding
dengan Tree Pembahasan aplikasi lain dari tree: trie merupakan struktur untuk indexing dictionary, dan huffman-coding adalah pengkodean yang memanfaatkan struktur data binary tree |
|
| Apr 8 | Review Bahan Mid Test | |
| Apr 13 | MIDTEST (Pendahuluan s/d Huffman-coding Tree) | |
| TUGAS Pemrograman 4: AVL Tree sebagai tabel indeks |
||
| Apr 15 | Graf: Konsep Dasar Graf,
Terminologi Pembahasan definisi dan terminologi seperti adjacency, connectivity, path, circular path, dsb. |
|
| Apr 20 | Graf: Representasi Graf,
Searching dengan DFS / BFS Membahas bagaimana teknik merepresentasikan graf serta algoritma-algoritma pencarian dalam struktur data graf |
|
| Apr 22 | Graf: Algoritma Shortest
Path dari Dijkstra dan Implementasi Membahas algoritma untuk pencarian path terpendek berdasarkan kriteria single-source |
|
| TUGAS Pemrograman 5: Sistem Navigasi Arah |
||
| Apr 27 | Graf: Algoritma Minimum
Spanning Tree: Kruskal dan Prim Membahas dua algoritma pencarian minimum spanning tree |
|
| Apr 29 | Graf: Algoritma
Topological Ordering, Maximum Flow Membahas algoritma pada model masalah pengurutan topologis dari graf |
|
| Mei 4 | Hashing: Tabel Hash,
Fungsi-fungsi Hashing Membahas definisi tabel hash, struktur data untuk tabel hash, metodologi dan fungsi-fungsi untuk hashing |
|
| Mei 6 | Hashing: Collision
Handling Melanjutkan kuliah sebelumnya dalam teknik-teknik penanganan collision |
|
| TUGAS Pemrograman 6: Hash Table sebagai Tabel Indeks |
||
| Mei 13 | Sorting: Internal Sorting Membahas algoritma-algoritma sorting internal (dilakukan di dalam memory) serta analisis dan perbandingan kompleksitas masing-masing |
|
| Mei 18 | Sorting dengan Waktu
Linear (O(n)) Membahas algoritma-algoritma sorting internal (dilakukan di dalam memory) khusus yang memiliki kompleksitas waktu O(n) |
|
| Mei 20 | Algoritma-algoritma
Pengurutan Data External Membahas algoritma-algoritma sorting external (dilakukan di secondary storage) |
|
| Mei 25 | Representasi dan Algoritma-algoritma untuk Matriks Tentatif | |
| Mei 27 | Topik Khusus Jika sempat membahas beberapa teknik lanjutan atau digunakan untuk luberan waktu dari pembahasan di atas |
|
| Jun 1 | Topik Khusus Jika sempat membahas beberapa teknik lanjutan atau digunakan untuk luberan waktu dari pembahasan di atas |
|
| Jun 3 | Review untuk bahan Ujian Akhir | |
| . . . | UJIAN AKHIR | |