Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

SATUAN ACARA PERKULIAHAN PENGAJARAN Mata Kuliah : STRUKTUR DATA Kode Mata Kuliah : IT045329 SKS : 3 Waktu Pertemuan : 150 menit Pertemuan ke : 7 Tujuan Instruksional Umum TIU : Mahasiswa mampu menjelaskanmengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya. 1. Tujuan Instruksional Khusus TIK  Memahami dan mendefinisikan queue  Mengerti mengenai operasi-operasi dasar queue.  Menjelaskanmendefinisikan penyajian queue dalam array.  Memberikan contoh penyajiannya  Menjelaskan tentang deque dan cara kerjanya  Membedakan antara queue berperioritas dan yang tidak berperioritas.  Memberikan contoh. 17 2. Pokok Bahasan Oueue 3. Sub Pokok Bahasan  Definisi dan operasi dasar dari queue  Penyajian queue dalam array.  Deque.  Queue berprioritas 4. Kegiatan Belajar Mengajar Tahap Durasi Waktu menit ke Kegiatan Pengajar Kegiatan Mahasiswa Media Alat Pendahuluan 1 – 20  Menjelaskan Definisi dan operasi dasar dari queue  Memperhatikan  Bertanya Papan tulis, LCD Projector Penyajian  Menjelaskan Penyajian queue dalam array  Menjelaskan pengertian Deque  Menjelaskan Queue berprioritas  Memperhatikan  Bertanya Papan tulis, LCD Projector Penutup  Memberikan pertanyaan kepada mahasiwa  Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa  Memperhatikan  Menjawab pertanyaan  Bertanya Papan tulis, LCD Projector 5. Evaluasi : Tanya jawab, tes tertulis 6. Referensi : 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989 3. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986. 4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986 18 SATUAN ACARA PERKULIAHAN PENGAJARAN Mata Kuliah : STRUKTUR DATA Kode Mata Kuliah : IT045329 SKS : 3 Waktu Pertemuan : 150 menit Pertemuan ke : 8 9 Tujuan Instruksional Umum TIU : Agar mahasiswa mampu menjelaskanmengetahui cara kerja linklist dan aplikasinya.. 1. Tujuan Instruksional Khusus TIK  Mengenal apa yang dimaksud dengan linked list  Mengenal dan memahami penyajian linked list dalam memori  Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.  Memberikan contoh.  Memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.  Memberikan contoh.  Mengetahui alokasi memori : koleksi sampah  Mengetahui dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list. 19 2. Pokok Bahasan Linked list 3. Sub Pokok Bahasan  Pengertian linked list.  Penyajian linked list dalam memori  Kunjungan link list.  Penyisipan, penghapusan dan pencarian Searching dalam linked list.  Alokasi memori : koleksi sampah  Header dan Doubly linked list 4. Kegiatan Belajar Mengajar Tahap Durasi Waktu menit ke Kegiatan Pengajar Kegiatan Mahasiswa Media Alat Pendahuluan 1 – 20  Menjelaskan pengertian linked list dan mengenal apa yang dimaksud dengan linked list.  Memperhatikan  Bertanya Papan tulis, LCD Projector Penyajian  Menjelaskan dan memahami penyajian linked list dalam memori  Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.  Menjelaskan dan memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.  Menjelaskan dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list.  Memperhatikan  Bertanya Papan tulis, LCD Projector Penutup  Memberikan pertanyaan kepada mahasiwa  Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa  Memperhatikan  Menjawab pertanyaan  Bertanya Papan tulis, LCD Projector 5. Evaluasi : Tanya jawab, tes tertulis 6. Referensi : 20 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989 SATUAN ACARA PERKULIAHAN PENGAJARAN Mata Kuliah : STRUKTUR DATA Kode Mata Kuliah : IT045329 SKS : 3 Waktu Pertemuan : 150 menit Pertemuan ke : 10 Tujuan Instruksional Umum TIU : Menjelaskan jenis-jenis tree dan penyelesaiannya 1. Tujuan Instruksional Khusus TIK  Mahasiswa mampu mengenalmengetahui pengertian dasar tree.  Mahasiswa mengenal binary tree, representasinya dan traversalnya  M ahasiswa mengetahui bagaimana cara balancing binary search tree.  M ahasiswa mengetahui apa yang dimaksud dengan height balanced tree dan bound balanced tree. 21 2. Pokok Bahasan Tree 3. Sub Pokok Bahasan  General tree.  Binary tree, representasi dari binary tree dan traversal  Balancing binary search tree  Height dan Bound balanced tree 4. Kegiatan Belajar Mengajar Tahap Durasi Waktu menit ke Kegiatan Pengajar Kegiatan Mahasiswa Media Alat Pendahuluan 1 – 15  Menjelaskan pengertian dasar tree  Memperhatikan  Bertanya Papan tulis, LCD Projector Penyajian  Menjelaskan mengenai binary tree, representasinya dan traversalnya  Menjelaskan bagaimana cara balancing binary search tree.  Menjelaskan apa yang dimaksud dengan height balanced tree dan bound balanced tree.  Memberikan contoh  Memperhatikan  Bertanya Papan tulis, LCD Projector Penutup  Memberikan pertanyaan kepada mahasiwa  Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa  Memperhatikan  Menjawab pertanyaan  Bertanya Papan tulis, LCD Projector 5. Evaluasi : Tanya jawab, tes tertulis 6. Referensi : 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989 3. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986. 4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986 22 SATUAN ACARA PERKULIAHAN PENGAJARAN Mata Kuliah : STRUKTUR DATA Kode Mata Kuliah : IT045329 SKS : 3 Waktu Pertemuan : 150 menit Pertemuan ke : 11 Tujuan Instruksional Umum TIU : Menjelaskanmengetahui macam-macam graph dan penerapannya. 1. Tujuan Instruksional Khusus TIK  Memahami apa yang dimaksud dengan graph dan jenis-jenisnya.  Mahasiswa mampu menjelaskan mengenai representasi matriks adjacency dan linked list.  Memahami mengenai graph traversal, path terpendek dan spanning tree.  Memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman.. 23 2. Pokok Bahasan Graph 3. Sub Pokok Bahasan  Definisi dasar graph dan graph berarah  Representasi matriks adjacency dan representasi linked list  Graph tranvesal, path terpendek dan spanning tree 4. Kegiatan Belajar Mengajar Tahap Durasi Waktu menit ke Kegiatan Pengajar Kegiatan Mahasiswa Media Alat Pendahuluan 1 – 20  Menjelaskan d efinisi dasar graph dan graph berarah  Memberikan contoh  Memperhatikan  Bertanya Papan tulis, LCD Projector Penyajian  Menjelaskan apa yang dimaksud dengan graph dan jenis-jenisnya.  Menjelaskan mengenai representasi matriks adjacency dan linked list  Menjelaskan memahami mengenai graph traversal, path terpendek dan spanning tree.  Memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman.  Memperhatikan  Bertanya Papan tulis, LCD Projector Penutup  Memberikan pertanyaan kepada mahasiwa  Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa  Memperhatikan  Menjawab pertanyaan  Bertanya Papan tulis, LCD Projector 5. Evaluasi : Tanya jawab, tes tertulis 6. Referensi : 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989

3. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.