Fakultas Teknologi Informasi

Transkripsi

1 Algoritma dan Struktur Data 2 Halaman : 1 dari 8 SILABUS Kode Mata Kuliah : KP003 Nama Mata Kuliah : Algoritma dan Struktur Data 2 Beban Kredit : 3 SKS (Pilihan) Prasyarat : Algoritma dan Struktur Data 1 Strategi : 1.Menjelaskan dan memberi kesempatan kepada maha-siswa untuk bertanya. 2. Memberikan kesempatan kepada mahswa mengerjakan soal di papan tulis. 3. Memberikan Pekerjaan Rumah. 4. Memberikan Quiz di kelas. Media : 1 Papan Tulis 2. OHP 3. LCD Proyector : 1. Mengerjakan soal di papan tulis 2. Pekerjaan Rumah 3. Quiz di kelas. Uraian : Mata kuliah ini memberikan : Pengetahuan kepada mahswa tentang bermacam-macam jenis struktur data, dan algoritma penggunaannya serta implement / apliknya. Sasaran : Mahswa mampu memilih struktur data serta algoritma yang tepat sesuai kebutuhan pengolahan dengan mempertimbangkan kompromi antara penggunaan memory yang sehemat mungkin dan waktu pengolahan yang secepat mungkin. Daftar Pustaka: 1 Aaron M Tenenbaum, Moshe J Augenstein, Yedidyah Langsam, : Data Structures Using C And C++, Prentice Hall International Edition, Aho & Ullman, "The Design & Analysis of Computer Algorithms", Adison Wesley 3 Ellis Horowitz, Satraj Sahni, : Fundamentals of Data Structures ; Computer Science Press. 4 Goodman & Hedetniew, " Introduction To Design & Analysis of Algorithm", McGraw-Hill, Horrowitz, Ellis & Satraj Sahni; "Fundamental of Computer Algorithms"; Computer Science Press, Jean Paul Tremblay, Paul G. Sorenson : An Introduction To Data Structures With Aplications, McGraw-Hill 7 Niklaus Wirth, : Algorithms & Data Structure, Prentice Hall International Editions. 8 Niklaus Wirth, : Algorithms + Data Structures = Programs, Prentice Hall. 9 Robert L. Kruse, Bruce P. Leung, Clovis L. Tondo;" Data Structures and Program Design in C"; Prentice Hall International Edition, Robert Lafore ; "Data Structure& Algorithm in JAVA"; Second Edition, Sams Sahni Satraj; "Data structures, Algorithms, and Applications in C++"; Mc GrawHill, Sedgewick, Robert; "Algorithm in (C/ Pascal / C++ )"; Addision Wesley Publishing Company, USA, Sedgewick, Robert and Flajolet, Philppe; "An Introduction to the Analysis of Algorithms"; Addison Wesley, Trembley, Jean Paul & Richard B. Bunt, "Introduction to Computer Science : An Algoritmic Approach"; McGraw-Hill Inc, 1989

2 Algoritma dan Struktur Data 2 Halaman : 2 dari 8 SATUAN ACARA PERKULIAHAN Struktur Stack - Stack Satu Sisi - Stack dua sisi Memahami : prinsip atau konsep dan penggunaan struktur stack 1 Menyusun algoritma oper pada stack. 2 Menyebutkan beberapa contoh penggunaan stack baik pada compiler maupun pada Operating System, dan pada program aplic 1. Jenis-jenis Struktur Data. 2. Array satu dimensi, indeks dan pointer. 3. Pengertian Stack dan penggunaan array satu dimensi untuk stack. 4. Algoritma PUSH dan POP Stack 5. Kondisi Stack : Kosong, Penuh, Bisa Diisi, Ada isinya. 6. Implement dengan Linked List 7. Contoh Aplik Stack 1, 3 1, 2, 3 1, 2. 2 & 3. Queue - Linear Queu, - Circular Queue, - Double Ended Queue Memahami: Prinsip atau konsep dan penggunaan struktur Queue 1 Memilih model queue yang tepat digunakan dalam pengolahan data. 2 Menyusun algoritma proses pada queue. 3 Menyebutkan beberapa contoh penggunaan queue 1. Pengertian Queue dan penggunaan array satu dimensi untuk queue 2. Algoritma Insert dan Delete Queue 3. Kondisi : Kosong, Penuh, Bias Diisi, Aad isinya. 4. Implement dengan Linked List 5. Contoh aplik Queue 6. Dequeue 7. Priority queue 4.. Record structure Memahami jenisjenis record yang 1 Menentukan struktur suatu 1. Memebentuk record dengan stuct 2. Typedef dan union 1, 2, 3, 4 1, 2, 3 1, 2, 3

3 Algoritma dan Struktur Data 2 Halaman : 3 dari 8 ada dalam sebuah program record sesuai dengan keperluan data yang disimpan. 2 Dapat menuliskan dan menggunakan struktur record dalam program 3 Membedakan Fixed Record & Variant Record 4 Mengoperkan Record dalam program 3. Array of Structure 4. Fixed Record 5. Variant Record 6. Oper Record 7. Memory Mapping 5 & 6. Linear Singly Linked List Memahami: konsep dan bentuk penyimpanan data dalam memori secara dinamis, berupa Linear Singly Linked List, 1 Memilih menggunakan array satu dimensi atau Linked List untuk data dan maksud pengolahan yang sama. 2 Menuliskan algoritma untuk mengoperkan Linear Linked List. 3 Menggunakan Linked List untuk proses dengan prosedur Stack atau Queue 1. Record (struct) structure 2. Pointer sebagai link 3. Algoritma oper pada Linked List : Create, Insert, Delete, Retrieve 4. Penggunaan Linear Singly Linked List sebagai STACK 5. Oper Pointer dan Linear Singly Linked List

4 Algoritma dan Struktur Data 2 Halaman : 4 dari 8 7. Linear Doubly Linked List Memahami bentuk penyimpanan data dalam memori yang berupa Linear Doubly Linked List 1 Memilih singly atau doubly Linked List untuk data dan maksud pengolahan yang sama. 2 Menuliskan algoritma untuk mengoperkan Linear Doubly Linked List. 3 Menggunakan Linked List untuk proses dengan prosedur Stack atau Queue 1. Konsep Pointer dan Linear Doubly Linked List 2. Oper Pointer dan Linear Doubly Linked List 1, 2, 3, 4 1, 2, 3 1, 2, 3 8. Ujian Tengah Semester 9. Tree.Memahami : Tipe data obyek yang berupa tree dan apliknya (penggunaanya) dalam pemrograman 1 Menyatakan bentuk data yang mempunyai hubungan elemen one to many kedalam suatu bentuk pohon. 2 Menuliskan struktur record suatu 1. Terminologi Tree 2. Karateristik Tree 3. Elemen-elemen tree 4. M-ary Tree dan Binary Tree 5. Bentuk khusus Binary Tree 6. Konversi M-ary tree menjadi Pohon Biner 7. Menghitung jumlah node 8. Membuat struktur node dengan struct

5 Algoritma dan Struktur Data 2 Halaman : 5 dari 8 elemen (node) sebuah pohon. 3 Menuliskan algoritma untuk mengcreate dan membaca pohon biner 4 Dapat mengkonversikan struktur pohon biner menjadi struktur array satu dimensi. 10. Represent Aritnhmetic Statement ke dalam Pohon Biner Memahami : 1 Konsep compiler memandang Arithmetic Statement yang ditulis dalam suatu bahasa pemrograman 1 Menggambarkan represent arithmetic dalam pohon biner 2 Meyatakan urutan pelaksanaan suatu arithmetic statement yang direpresntkan kedalam pohon biner. 1. Represent Arithmetic Statement ke dalam pohon Biner 2. Penelusuran Pohon Biner secara inorder. - idem - - idem - - idem Penelusuran Pohon Biner Memahami : Konsep penggunaan pohon biner dalam dalam mengevalu ekpresi arithmetika 1 Membaca pohon biner baik dengan cara Inorder, Preorder, dan Postorder 1. Penelusuran : Inorder, Preorder, Postorder Pohon Biner 2. Algoritma penelusuran

6 Algoritma dan Struktur Data 2 Halaman : 6 dari 8 2 Menyatakan ekpresi arithmatika yang tertuang dalm suatu pohon biner 3. Binary Tree, Oper, dan Implement 4. Binary Search Tree (BST): Oper dan Implement 5. Heap: Oper dan implement 6. B-Tree: Order dan implement AVL Tree (Adelson-Velskii Landis Tree): oper dan implement- idem 12. Konversi, Infix, Prefix dan Postfix Memahami: Bahwa bentuk arithmetic yang digunakan oleh komputer (Compiler dan Operating System) misal Postfix atau Prefix berbeda dengan bentuk Infix yang digunakan oleh manusia seharihari. Menyatakan hl konversi antar tiga macam bentuk : Infix, Prefix dan Postfix Konversi antar bentuk Infix, Prefix dan Postfix 1, 2, 3, 4 1, 2, 3 1, 2, Graph Memahami aplikaplik yang dapat diterapkan dalam Graph Memahami bahwa beberapa problem dapat dikonversikan ke dalam Graph 1. Terminologi Graph 2. Weighted Graph 3. Minimum Spanning Tree 4. Represent Graph kedalam Matrix dan Linked List 5. Penelusuran Graph: DFS dan BFS

7 Algoritma dan Struktur Data 2 Halaman : 7 dari 8 Menjelaskan Teknik penting seperti BFS & DFS 6. Shortest Path 7. critical path 14. Searching Memahami : Metoda-metoda Searching serta perhitungan waktu dengan menggunakan Not Big-Oh 1. Menyebutkan metode searching, perbedaan dan mng-mng pemakaiaannya 2. Memilih metode searhing yang tepat untuk suatu karakristik data tertentu. 3. Menghitung Tingkat Kompleksitas waktu pencarian 1. Sequential Search 2. Binary Search 3. Fibonacci Search 4. Binary Tree Search 5. Balance Tree Search 6. Hashing 7. External searching 8. Big-Oh 15. Sorting Memahami : Metoda-metoda pengurutan ( internal Sorting) serta perhitungan waktu dengan menggunakan Not Big-Oh 1. Memilih metode sorting yang paling efisien untuk suatu karakteristik data. 2. Menyebutkan metode Sorting, perbedaan dan mng-mng pemakaiaannya 3. Menyebutkan Tingkat Kompleksitas 1. Bubble Sort 2. Selection Sort 3. Insertion Sort 4. Shell Sort 5. Quick Sort 6. Big-Oh 1, 2, 3, 4 1, 2, 3 1, 2, 3

8 Algoritma dan Struktur Data 2 Halaman : 8 dari 8 waktu pengurutan 16. Ujian Akhir Semester Pertemuan 1-15 Pengesahan Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator Mengetahui dan Menyetujui Ketua Ir. M. Sjukani, MM Irawan, S.Kom, M.Kom