10 Robert Lafore ; "Data Structure Algorithm in JAVA"; Second Edition, Sams. 2003 11 Sahni Satraj; "

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 1 dari 8 SILABUS

  Kode Mata Kuliah : KP003 Strategi : Media : Evaluasi : Nama Mata Kuliah : Algoritma dan Struktur

  1.Menjelaskan dan memberi kesempatan kepada

  1

  1. Mengerjakan soal di Papan Tulis Data 2 maha-siswa untuk bertanya .

  2. OHP papan tulis Beban Kredit : 3 SKS (Pilihan)

  2. Memberikan kesempatan kepada mahasiswa

  3. LCD Proyector

  2. Pekerjaan Rumah Prasyarat : Algoritma dan Struktur Data 1 mengerjakan soal di papan tulis.

  3. Quiz di kelas 3. Memberikan Pekerjaan Rumah.

  4. Memberikan Quiz di kelas. . Uraian : Mata kuliah ini memberikan : Pengetahuan kepada mahasiswa tentang bermacam-macam jenis struktur data, dan algoritma penggunaannya serta implementasi / aplikasinya. Sasaran : Mahasiswa 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, 1996.

  2 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, 1997.

  5 Horrowitz, Ellis & Satraj Sahni; "Fundamental of Computer Algorithms"; Computer Science Press, 1988.

  6 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, 1996

  10 Robert Lafore ; "Data Structure& Algorithm in JAVA"; Second Edition, Sams. 2003

  11 Sahni Satraj; "Data structures, Algorithms, and Applications in C++"; Mc GrawHill, 1998.

  12 Sedgewick, Robert; "Algorithm in (C/ Pascal / C++ )"; Addision Wesley Publishing Company, USA, 1990

  13 Sedgewick, Robert and Flajolet, Philppe; "An Introduction to the Analysis of Algorithms"; Addison Wesley, 1996.

  14 Trembley, Jean Paul & Richard B. Bunt, "Introduction to Computer Science : An Algoritmic Approach"; McGraw-Hill Inc, 1989

  Typedef dan union 1, 2, 3, 4 1, 2, 3 1, 2, 3

  1 Memilih model queue yang tepat digunakan dalam pengolahan data.

  stuct 2.

  1. Memebentuk record dengan

  1 Menentukan struktur suatu

  jenis record yang Dapat :

  4.. Record structure Memahami jenis-

  1, 2, 3 1, 2, 3 1, 2

  4. Implementasi dengan Linked List 5. Contoh aplikasi Queue 6. Dequeue 7. Priority queue

  Queue 3. Kondisi : Kosong, Penuh, Bias Diisi, Aad isinya.

  Pengertian Queue dan penggunaan array satu dimensi untuk queue 2. Algoritma Insert dan Delete

  3 Menyebutkan beberapa contoh penggunaan queue 1.

  2 Menyusun algoritma proses pada queue.

  2 & 3. Queue

  Silabus dan Satuan Acara Perkuliahan

  6. Implementasi dengan Linked List 7. Contoh Aplikasi Stack 1, 3 1, 2, 3 1, 2 .

  4. Algoritma PUSH dan POP Stack 5. Kondisi Stack : Kosong, Penuh, Bisa Diisi, Ada isinya.

  3. Pengertian Stack dan penggunaan array satu dimensi untuk stack.

  2. Array satu dimensi, indeks dan pointer.

  Jenis-jenis Struktur Data.

  2 Menyebutkan beberapa contoh penggunaan stack baik pada compiler maupun pada Operating System , dan pada program aplicasi 1.

  1 Menyusun algoritma operasi pada stack.

  Dapat :

  1. Struktur Stack _{- Stack Satu Sisi - Stack dua sisi} Memahami : prinsip atau konsep dan penggunaan struktur stack

  Algoritma dan Struktur Data 2 Halaman : 2 dari 8 SATUAN ACARA PERKULIAHAN Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus 1.

  Tgl. Berlaku : 23-06-2010

• Linear Queu ,
• Circular Queue ,
• Double Ended Queue Memahami: Prinsip atau konsep dan penggunaan struktur Queue Dapat :

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 3 dari 8 Tatap Tujuan Instruksional

  Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus

  ada dalam sebuah record sesuai 3.

  Array of Structure program dengan keperluan

  4. Fixed Record data yang

  5. Variant Record disimpan.

  6. Operasi Record

  2 7.

  Dapat menuliskan Memory Mapping dan menggunakan struktur record dalam program

  3 Membedakan Fixed Record & Variant Record

  4 Mengoperasikan Record dalam program

  5 & 6. Linear Singly Linked Memahami: Dapat :

  1. 1, 2, 3 1, 2, 3 1, 2 Record (struct) structure

  List konsep dan bentuk

  1 2.

  Memilih Pointer sebagai link penyimpanan data menggunakan array

  3. Algoritma operasi pada dalam memori satu dimensi atau Linked List : Create, Insert, secara dinamis, Linked List untuk Delete, Retrieve berupa Linear data dan maksud

  4. Penggunaan Linear Singly Singly Linked List , pengolahan yang Linked List sebagai STACK sama.

  5. Operasi Pointer dan Linear

  2 Singly Linked List Menuliskan algoritma untuk mengoperasikan Linear Linked List.

  3 Menggunakan Linked List untuk proses dengan prosedur Stack atau Queue

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 4 dari 8 Tatap Tujuan Instruksional

  Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus

7. Linear Doubly Linked Memahami bentuk Dapat :

  1. 1, 2, 3, 4 1, 2, 3 1, 2, 3 Konsep Pointer dan Linear

  List penyimpanan data Doubly Linked List dalam memori yang 1 2.

  Memilih singly atau Operasi Pointer dan Linear berupa Linear doubly Linked List Doubly Linked List Doubly Linked List untuk data dan maksud pengolahan yang sama.

  2 Menuliskan algoritma untuk mengoperasikan Linear Doubly Linked List.

3 Menggunakan

  Linked List untuk proses dengan prosedur Stack atau Queue

  8. Ujian Tengah Semester

  9. Tree .Memahami : Dapat :

  1. 1, 2, 3 1, 2, 3 1, 2 Terminologi Tree

  Tipe data obyek

  1 2.

  Menyatakan bentuk Karateristik Tree yang berupa tree data yang

  3. Elemen-elemen tree dan aplikasinya mempunyai

  4. M-ary Tree dan Binary Tree (penggunaanya) hubungan elemen 5.

  Bentuk khusus Binary Tree dalam one to many

  6. Konversi M-ary tree menjadi pemrograman kedalam suatu Pohon Biner bentuk pohon.

  7. Menghitung jumlah node

  2 8.

  Menuliskan struktur Membuat struktur node struct record suatu dengan

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 5 dari 8 Tatap Tujuan Instruksional

  Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus

  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. Representasi Memahami : Dapat :

  1. - idem - - idem - - idem Representasi Arithmetic

  Aritnhmetic Statement

  1

  1 Statement ke dalam pohon Konsep compiler Menggambarkan

• ke dalam Pohon Biner memandang representasi Biner Arithmetic arithmetic dalam 2.

  Penelusuran Pohon Biner Statement yang pohon biner secara inorder. ditulis dalam

  2 Meyatakan urutan suatu bahasa pelaksanaan suatu pemrograman arithmetic statement yang direpresntasikan kedalam pohon biner.

  11. Penelusuran Pohon Memahami : Dapat :

  1. 1, 2, 3 1, 2, 3 1, 2 Penelusuran : Inorder,

  Biner Konsep

  1 Preorder, Postorder Pohon Membaca pohon penggunaan pohon biner baik dengan Biner biner dalam dalam cara Inorder, 2.

  Algoritma penelusuran mengevaluasi Preorder, dan

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 6 dari 8 Tatap Tujuan Instruksional

  Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus

  2 3.

  Menyatakan Binary Tree, Operasi, dan ekpresi arithmatika Implementasi yang tertuang dalm 4.

  Binary Search Tree (BST): suatu pohon biner Operasi dan Implementasi

  5. Heap: Operasi dan implementasi

  6. B-Tree: Order dan implementasi AVL Tree (Adelson-Velskii Landis Tree): operasi dan

• – implementasi- idem

  12. Konversi, Infix, Prefix Memahami: Dapat : Konversi antar bentuk Infix, 1, 2, 3, 4 1, 2, 3 1, 2, 3

  dan Postfix Bahwa bentuk Menyatakan hasil Prefix dan Postfix arithmetic yang konversi antar tiga digunakan oleh macam bentuk : komputer (Compiler Infix, Prefix dan dan Operating Postfix System) misal Postfix atau Prefix berbeda dengan bentuk Infix yang digunakan oleh manusia sehari- hari.

  13. Graph Memahami aplikasi- Dapat :

  1. 1, 2, 3 1, 2, 3 1, 2 Terminologi Graph aplikasi yang dapat Memahami bahwa

  2. Weighted Graph diterapkan dalam beberapa problem

  3. Minimum Spanning Tree Graph dapat dikonversikan 4.

  Representasi Graph kedalam ke dalam Graph Matrix dan Linked List

  5. Penelusuran Graph: DFS

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

14. Searching Memahami :

  1, 2, 3, 4 1, 2, 3 1, 2, 3

  Bubble Sort 2. Selection Sort 3. Insertion Sort 4. Shell Sort 5. Quick Sort 6. Big-Oh

  Tingkat 1.

  2. Menyebutkan metode Sorting, perbedaan dan masing-masing pemakaiaannya 3. Menyebutkan

  Memilih metode sorting yang paling efisien untuk suatu karakteristik data.

  Dapat : 1.

  Metoda-metoda pengurutan ( internal Sorting) serta perhitungan waktu dengan menggunakan Notasi Big-Oh

  1, 2, 3 1, 2, 3 1, 2

  Binary Search 3. Fibonacci Search 4. Binary Tree Search 5. Balance Tree Search 6. Hashing 7. External searching 8. Big-Oh

  1. Sequential Search 2.

  Tingkat Kompleksitas waktu pencarian

  Menyebutkan metode searching, perbedaan dan masing-masing pemakaiaannya 2. Memilih metode searhing yang tepat untuk suatu karakristik data tertentu.

  Dapat : 1.

  Metoda-metoda Searching serta perhitungan waktu dengan menggunakan Notasi Big-Oh

  Shortest Path 7. critical path

  Menjelaskan Teknik penting seperti BFS & DFS 6.

  Algoritma dan Struktur Data 2 Halaman : 7 dari 8 Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus

3. Menghitung

15. Sorting Memahami :

  Silabus dan Satuan Acara Perkuliahan

  Tgl. Berlaku : 23-06-2010

  Algoritma dan Struktur Data 2 Halaman : 8 dari 8 Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus

  waktu pengurutan

16. Ujian Akhir Semester

  Pertemuan 1- 15

Pengesahan

  Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator Ir. M. Sjukani, MM

  Mengetahui dan Menyetujui Ketua Program Studi Sistem Komputer Irawan, S.Kom, M.Kom