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.