garis besar program pengajaran - sap …sap.gunadarma.ac.id/upload/it-045229.doc · web view ·...
TRANSCRIPT
GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Nama Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045229
Deskripsi Singkat : Mata kuliah Struktur Data ini mengenalkan konsep pengorganisasian kumpulan data dan algoritma pemrograman struktur data dalam pengembangan program, mendiskusikan pola-pola desain program dan menjelaskan batasan-batasan aritmatika floating point, mengguakan algoritma rekursi.. Mata kuliah ini meliputi Tipe data abstrak: array, pointer, linked list, stacks, queues, trees, graphs, algoritma sorting: buble sort, insertion sort, selection sort, quick sort; .
Tujuan Instruksional Umum : - Mampu menggunakan struktur data dasar dalam pengembangan rpogam.- Mampu mendiskusikan pola-pola desain program- Menjelaskan batasan-batasan aritmatika floating point- Mampu menggunakan algoritma rekursi
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber1 Mahasiswa mampu Menjelaskan dan
mendefinisikan tentang filosofi Struktur Data
Filosofi Struktur Data PengantarMenjelaskan pengertian nama, tujuan, hal-hal yang dibutuhkan untuk mempelajari tentang belajar Struktur Data serta hubungannya dengan mata kuliah yang lain Bit
3 sks x 50 menit Ref.10,11
1
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu SumberMenjelaskan definisi tentang Bit ByteMenjelaskan definisi tentang Byte Field / AtributMenjelaskan definisi tentang Field / Atribut RecordMenjelaskan definisi tentang Record Data File. Entity Set, Object, Table atau
Berkas elektronikMenjelaskan definisi tentang Data File/Table Database / Basis DataMenjelaskan definisi tentang Database Data Bank / Bank DataMenjelaskan definisi tentang Data Bank
2 Mahasiswa mampu memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar
Jenis-jenis data Tipe data sederhana.- Mengenal dan menjelaskan tipe-tipe
dari data.Pemetaan ke storage. Menjelaskan bagaimana pemetaan data
ke dalam storage. Memberi contoh bagaimana cara
pemetaan data ke storage.Organisasi 2ogic dan fisik dari struktur data. Mengenali organisasi data secara 2ogic
maupun secara fisik dari struktur data.Waktu pelaksanaan program sebagai fungsi ukuran data input. Menyimpulkan waktu pelaksanaan
program dijalankan sebagai fungsi ukuran data input.
3 x sks x 50menit Ref.1-2
3 Mahasiswa mampu menjelaskan/mengertiapa yang dimaksud Array dan record serta
Array dan Record Array berdimensi satu dan array berdimensi banyak.
3 x sks x 50menit Ref.1-5
2
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumberdapat mendeklarasikan kedalam bahasa pemrograman
Menjelaskan/mengenal jenis-jenis array Menjelaskan/mengenal apa yang
dimaksud dengan record.Pendeklarasian array dalam bahasa pemrograman. Dapat mendeklarasikan ke dalam
bahasa pemrogrman. Memberi contoh pendekrarasian dalam
bahasa pemrogrman tertentu.Pemetaan array ke storage. Menjelaskan/mendefinisikan
bagaimana pemetaan array ke storage.Triangular array (array segitiga). Menjelaskan/mengerti apa yang
dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.
4 Mahasiswa nmampu menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya
Stack Linier list. Memahami apa yang dimaksud dengan
linked list.Definisi dan operasi dasar dari stack. Mengerti mengenai stack dan operasi-
operasi dasarnya. Memberikan contoh aplikasi.Deklarasi stack dalam bahasa pemrograman. Menjelaskan bagaimana
mendeklarasikan stack kedalam bahasa pemrograman.
Aplikasi stack. Memahami mengenai pemakai stack.Memberikan contoh aplikasinya
3 x sks x 50menit Ref.1-2
5 Mahasiswa mampu menjelaskan/mengetahui cara kerja queue dan menerapakannya
Queue Definisi dan operasi dasar dari queue. Memahami dan mendefinisikan queue Mengerti mengenai operasi-operasi
3 x sks x 50menit
Ref.1-2
3
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumberkedalam aplikasinya dasar queue.
Penyajian queue dalam array. Menjelaskan/mendefinisikan penyajian
queue dalam array. Memberikan contoh penyajiannyaDeque. Menjelaskan tentang deque dan
cara kerjanyaQueue berprioritas. Membedakan antara queue
berperioritas dan yang tidak berperioritas.
Memberikan contoh6 Menjelaskan/mengetahui cara kerja queue
dan aplikasinya.Linked list Pengertian linked list.
Mengenal apa yang dimaksud dengan linked list
Penyajian linked list dalam memori. Mengenal dan memahami penyajian
linked list dalam memoriKunjungan link list. Menjelaskan atau memahami apa yang
dimaksud dengan kunjungan pada linked list.
Memberikan contoh.Penyisipan, penghapusan dan pencarian (Searching) dalam linked list. Memahami operasi-operasi pada linked
list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.
Memberikan contoh.Alokasi memori : koleksi sampah.Header dan Doubly linked list. Mengetahui dan membedakan apa yang
dimaksud dengan header linked list dan doubly linked list.
3 x sks x 50menit Ref.1-2, 4-5
7 Menjelaskan jenis-jenis tree dan Tree General tree. 3 x sks x 50menit Ref.1-2
4
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumberpenyelesaiannya Mengenal/mengetahui pengertian
dasar treeBinary tree, representasi dari binary tree dan traversal. Mengenal binary tree, representasinya
dan traversalnya.Balancing binary search tree. Mengetahui bagaimana cara balancing
binary search tree.Height dan Bound balanced tree. Mengetahui apa yang dimaksud dengan
height balanced tree dan bound balanced tree.
Memberikan contoh.
8 Mahasiswa mampu menjelaskan /mengetahui macam-macam graph dan penerapannya.
Graph Definisi dasar graph dan graph berarah. Memahami apa yang dimaksud dengan
graph dan jenis-jenisnya.Representasi matriks adjacency dan representasi linked list. Mengenal mengenai representasi
matriks adjacency dan linked list. Memberikan contoh.Graph tranvesal, path terpendek dan spanning tree. Memahami mengenai graph traversal,
path terpendek dan spanning tree. Memberikan contoh aplikasi dan
penerapannya kedalam bahasa pemrograman
3 x sks x 50menit Ref.1-2
9 Mahasiswa mampu memahami tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh
Sorting Selection sort. Menjelaskan cara kerja selection sort. Membuat algoritma dan penerapannya
kedalam bahasa pemrograman. Menghitung Big-OhInsertion sort.
3 x sks x 50menit Ref.1-2
5
No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber Menjelaskan cara kerja insertion sort. Membuat algoritma dan penerapannya
kedalam bahasa pemrograman. Menghitung Big-OhBubble sort. Menjelaskan cara kerja bubble sort. Membuat algoritma dan penerapannya
kedalam bahasa pemrograman. Menghitung Big-Oh.Quick sort. Menjelaskan cara kerja Quick sort. Membuat algoritma dan penerapannya
kedalam bahasa pemrograman. Menghitung Big-Oh.Heap sort. Menjelaskan cara kerja heap sort. Membuat algoritma dan penerapannya
kedalam bahasa pemrograman. Menghitung Big-Oh
10 Mahasiswa mampu memahami bagaimana sistem pencarian data
Searching Sequential search. Mengerti bagaimana melakukan search
terhadap suatu struktur data dengan cara sequential.
Menghitung waktu pencarianBinary search tree. Mengerti bagaimana melakukan search
terhadap suatu struktur data dengan cara binary search tree.
Menghitung waktu pencarian.
3 x sks x 50menit Ref.1-2
REFERENSI:
1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.3. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.
6
4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.7. Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 19868. Bambang hariyanto, Struktur Data, Penerbit Informatika Bandung, Februari 2000.9. Rinaldi Munir, Algoritma & Pemrograman dalam bahasa Pascal & C, Penerbit Informatika Bandung, 2004.10. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Offset, 200411. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
7
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 1
Tujuan Instruksional Umum (TIU) : Menjelaskan dan mendefinisikan tentang filosofi Struktur Data
1. Tujuan Instruksional Khusus (TIK) Menjelaskan pengertian nama, tujuan, hal-hal yang dibutuhkan untuk mempelajari tentang belajar Struktur Data serta hubungannya dengan mata
kuliah yang lain Menjelaskan definisi tentang Bit Menjelaskan definisi tentang Byte Menjelaskan definisi tentang Field / Atribut Menjelaskan definisi tentang Record Menjelaskan definisi tentang Data File/Table Menjelaskan definisi tentang Database Menjelaskan definisi tentang Data Bank
2. Pokok Bahasan Filosofi Struktur Data
3. Sub Pokok Bahasan Bit Byte Field/Atribut Record Data File Database/ Basis data Data Bank/ Bank Data
4. Kegiatan Belajar Mengajar
8
Tahap Durasi Waktu (menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 10
Menjelaskan tujuan mata kuliah Mengaitkan materi dengan program studi
Memperhatikan Papan tulis
Penyajian 11 - 30 Menjelaskan GBPP, meliputi cakupan materi dan proses perkuliahan Menjelaskan tata cara pembelajaran dan penilaian
Memperhatikan Bertanya
Papan tulis, LCD Projector
31 - 120 Menjelaskan Filosofi Struktur Data Memberikan kesempatan bertanya kepada mahasiswa tentang Filosofi
Struktur Data
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 Memberikan pertanyaan kepada mahasiwa Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa
Memperhatikan Menjawab pertanyaan Bertanya
Papan tulis, LCD Projector
5. Evaluasi :Tanya jawab
6. Referensi :
1. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Offset, 20042. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
9
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 2 & 3
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar
1. Tujuan Instruksional Khusus (TIK)
Mengenal dan menjelaskan tipe-tipe dari data. Menjelaskan bagaimana pemetaan data ke dalam storage. Memberi contoh bagaimana cara pemetaan data ke storage. Mengenali organisasi data secara 10ogic maupun secara fisik dari struktur data. Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input.
2. Pokok Bahasan
Jenis-jenis data
10
3. Sub Pokok Bahasan Tipe data sederhana Pemetaan ke storage Organisasi logic dan fisik dari struktur data Waktu pelaksanaan program sebagai fungsi ukuran data input.
4. Kegiatan Belajar MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 15
Mengenal dan menjelaskan tipe-tipe dari data Tipe data sederhana Struktur Data
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 16 - 120 Menjelaskan bagaimana pemetaan data ke dalam storage. Memberi contoh bagaimana cara pemetaan data ke storage. Mengenali organisasi data secara logic maupun secara fisik dari
struktur data. Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi
ukuran data input.
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 Memberikan pertanyaan kepada mahasiwa Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa
Memperhatikan Menjawab pertanyaan Bertanya
Papan tulis, LCD Projector
5. Evaluasi :
Tanya jawab 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
11
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 4 & 5
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu Menjelaskan/mengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman
1. Tujuan Instruksional Khusus (TIK)
Menjelaskan/mengenal jenis-jenis array Menjelaskan/mengenal apa yang dimaksud dengan record. Dapat mendeklarasikan ke dalam bahasa pemrogrman. Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu. Menjelaskan/mendefinisikan bagaimana pemetaan array ke storage. Menjelaskan/mengerti apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.
12
2. Pokok BahasanArray & Record
3. Sub Pokok Bahasan Array berdimensi satu dan array berdimensi banyak Pendeklarasian array dalam bahasa pemrograman Pemetaan array ke storage Triangular array (array segitiga).
4. Kegiatan Belajar Mengajar
Tahap Durasi Waktu (menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 30
Menjelaskan Array berdimensi satu dan array berdimensi banyak. Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 31 - 120 Mendeklarasian array dalam bahasa pemrograman Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu Menjelaskan/mendefinisikan bagaimana pemetaan array ke storage. Menjelaskan/mengerti apa yang dimaksud dengan array segitiga dan
sparse serta penerapannya kedalam suatu aplikasi.
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.
13
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 6
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu Menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya
1. Tujuan Instruksional Khusus (TIK)
Memahami apa yang dimaksud dengan linked list. Mengerti mengenai stack dan operasi-operasi dasarnya. Memberikan contoh aplikasi. Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa pemrograman. Memahami mengenai pemakai stack. Memberikan contoh aplikasinya
2. Pokok Bahasan
Stack
14
3. Sub Pokok Bahasan Linier list. Deklarasi stack dalam bahasa pemrograman Definisi dan operasi dasar dari stack Aplikasi stack
4. Kegiatan Belajar MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 45
Menjelaskan apa yang dimaksud dengan linked list. Menjelaskan pengertian Stack
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 46 - 120 Mengerti mengenai stack dan operasi-operasi dasarnya. Memberikan contoh aplikasi. Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa
pemrograman. Memahami mengenai pemakai stack. Memberikan contoh aplikasinya
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.3. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.
15
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 menjelaskan/mengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya.
1. Tujuan Instruksional Khusus (TIK)
Memahami dan mendefinisikan queue Mengerti mengenai operasi-operasi dasar queue. Menjelaskan/mendefinisikan penyajian queue dalam array. Memberikan contoh penyajiannya Menjelaskan tentang deque dan cara kerjanya Membedakan antara queue berperioritas dan yang tidak berperioritas. Memberikan contoh.
16
2. Pokok BahasanOueue
3. Sub Pokok Bahasan Definisi dan operasi dasar dari queue Penyajian queue dalam array. Deque. Queue berprioritas
4. Kegiatan Belajar MengajarTahap 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 21 - 120 Menjelaskan Penyajian queue dalam array Menjelaskan pengertian Deque Menjelaskan Queue berprioritas
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986
17
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 menjelaskan/mengetahui 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.
18
2. Pokok BahasanLinked 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 MengajarTahap 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 21 - 120 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 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989
19
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 mengenal/mengetahui 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.
2. Pokok Bahasan
Tree
20
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 MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 15
Menjelaskan pengertian dasar tree Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 16 - 120 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 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986
21
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) :
Menjelaskan/mengetahui 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..
2. Pokok Bahasan
Graph
22
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 MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 20
Menjelaskan definisi dasar graph dan graph berarah Memberikan contoh
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 21 - 120 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 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986
23
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 12 & 13
Tujuan Instruksional Umum (TIU) : Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh
1. Tujuan Instruksional Khusus (TIK) Menjelaskan cara kerja selection sort. Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menjelaskan cara kerja insertion sort. Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menjelaskan cara kerja bubble sort. Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menjelaskan cara kerja Quick sort. Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menjelaskan cara kerja heap sort.
24
Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menghitung Big-Oh.
2. Pokok BahasanSorting
3. Sub Pokok Bahasan Selection sort. Insertion sort Bubble sort Quick sort. Heap sort.
4. Kegiatan Belajar MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 15
Menjelaskan pengertian Sorting Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 16 - 120 Menjelaskan cara kerja selection sort. Menjelaskan cara kerja insertion sort Menjelaskan cara kerja bubble sort. Menjelaskan cara kerja Quick sort Menjelaskan cara kerja heap sort. Membuat algoritma dan penerapannya kedalam bahasa pemrograman. Menghitung Big-Oh.
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 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
25
2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986
26
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah : STRUKTUR DATA **
Kode Mata Kuliah : IT045329
SKS : 3
Waktu Pertemuan : 150 menit
Pertemuan ke : 14
Tujuan Instruksional Umum (TIU) : Memahami bagaimana sistem pencarian data 1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu memahani bagaimana melakukan search terhadap suatu struktur data dengan cara sequential. Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree. Mahasiswa mampu menghitung waktu pencarian.
2. Pokok BahasanSearching
27
3. Sub Pokok Bahasan Sequential search Binary search tree
4. Kegiatan Belajar MengajarTahap Durasi Waktu
(menit ke) Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat
Pendahuluan 1 – 15
Menjelaskan bagaimana sistem pencarian data Memperhatikan Bertanya
Papan tulis, LCD Projector
Penyajian 16 - 120 Menjelaskan bagaimana melakukan search terhadap suatu struktur data dengan cara sequential
Menjelaskan bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree
Menjelaskan bagaimana menghitung waktu pencarian
Memperhatikan Bertanya
Papan tulis, LCD Projector
Penutup 121 - 150 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 Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 19893. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986
28