No Tujuan Instruksional Khusus
Pokok Bahasan Sub Pokok Bahasan
Waktu Sumber
10 Mahasiswa mampu memahami bagaimana
sistem pencarian data Searching
Sequential search.
Mengerti bagaimana melakukan search terhadap suatu struktur data dengan
cara sequential.
Menghitung waktu pencarian Binary 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 Gunadarma 2. 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. 6. Stubbs, T. Daniel, Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, BrookCole Publishing Company, 1984.
7. Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 1986 8. 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, 2004
11. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
7
SATUAN ACARA PERKULIAHAN PENGAJARAN
Mata Kuliah : STRUKTUR DATA
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
8
Menjelaskan definisi tentang Record Menjelaskan definisi tentang Data FileTable
Menjelaskan definisi tentang Database Menjelaskan definisi tentang Data Bank
2. Pokok Bahasan
Filosofi Struktur Data
3. Sub Pokok Bahasan
Bit Byte
FieldAtribut Record
Data File Database Basis data
Data Bank Bank Data 4.
Kegiatan Belajar Mengajar
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 Menjelaskan GBPP, meliputi cakupan materi dan proses perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian Memperhatikan
Bertanya Papan tulis, LCD
Projector Menjelaskan Filosofi Struktur Data
Memberikan kesempatan bertanya kepada mahasiswa tentang Filosofi Struktur Data
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
9
6. Referensi :
1. Bambang Wahyudi, Pengantar Struktur Data Algoritma, Penerbit Andi Offset, 2004 2. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
10
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 11ogic maupun secara fisik dari struktur data.
Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input. 2.
Pokok Bahasan Jenis-jenis data
11
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 Mengajar
Tahap 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
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 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
12
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 Menjelaskanmengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman
1.
Tujuan Instruksional Khusus TIK Menjelaskanmengenal jenis-jenis array
Menjelaskanmengenal apa yang dimaksud dengan record. Dapat mendeklarasikan ke dalam bahasa pemrogrman.
Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu. Menjelaskanmendefinisikan bagaimana pemetaan array ke storage.
Menjelaskanmengerti apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.
13
2. Pokok Bahasan
Array 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
Mendeklarasian array dalam bahasa pemrograman Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu
Menjelaskanmendefinisikan bagaimana pemetaan array ke storage. Menjelaskanmengerti apa yang dimaksud dengan array segitiga dan
sparse serta penerapannya kedalam suatu aplikasi. 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.
Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.
14
4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 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 : 6
Tujuan Instruksional Umum TIU : Mahasiswa mampu Menjelaskanmengerti 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
15
Stack 3.
Sub Pokok Bahasan Linier list.
Deklarasi stack dalam bahasa pemrograman
Definisi dan operasi dasar dari stack Aplikasi stack
4.
Kegiatan Belajar Mengajar
Tahap 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 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 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. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986. 4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.
16
5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.