garis besar program pengajaran - sap …sap.gunadarma.ac.id/upload/it-045229.doc  · web view ·...

36
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 1

Upload: buikhanh

Post on 28-Apr-2018

245 views

Category:

Documents


5 download

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