SATUAN ACARA PERKULIAHAN
MATA KULIAH :
STRUKTUR DATA *
Minggu Ke (1)
Pokok Bahasan dan TIU
(2)
Sub Pokok Bahasan dan Sasaran Belajar (3)
Cara Pengajaran
(4)
Media (5)
Tugas (6)
Ref (7)
1. Jenis-jenis data 1.1. Tipe data sederhana.
- Mengenal dan menjelaskan tipe-tipe dari data. KuliahMimb ar
Papan tulis dan OHP
Ref.2 Latihan
1 – 29
Ref.1-2
TIU :
Menjelaskan dan mendefinisikan jenis-jenis.
1.2. Deklarasi data dalam bahasa pemrograman.
- Mendefinisikan atau mendeklarasikan data dalam bahasa pemrograman tertentu.
Hal.21-23
1.3. Pemetaan ke storage.
- Menjelaskan bagaimana pemetaan data ke dalam storage.
- Memberi contoh bagaimana cara pemetaan data ke storage.
1.4. Organisasi logik dan fisik dari struktur data.
- Mengenali organisasi data secara logik maupun secara fisik dari struktur data.
1.5. Waktu pelaksanaan program sebagai fungsi ukuran data input.
- Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input.
(1) (2) (3) (4) (5) (6) (7)
1.6. Notasi Big-Oh
- Menghitung Big_Oh
2. Array dan Record
TIU :
Menjelaskan/mengerti apa yang dimaksud
2.1. Array berdimensi satu dan array berdimensi banyak. - Menjelaskan/mengenal jenis-jenis array
- Menjelaskan/mengenal apa yang dimaksud dengan record.
Kuliah Mimb
ar
Papan tulis dan
Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman
2.2. Pendeklarasian array dalam bahasa pemrograman.
- Dapat mendeklarasikan ke dalam bahasa pemrogrman. - Memberi contoh pendekrarasian dalam bahasa
pemrogrman tertentu.
Latihan 1-8 Hal.52
2.3. Pemetaan array ke storage.
- Menjelaskan/mendefinisikan bagaimana pemetaan array ke storage.
2.4. Triangular array (array segitiga).
- Menjelaskan/mengerti apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.
3. Stack
TIU :
3.1. Linier list.
- Memahami apa yang dimaksud dengan linked list. KuliahMimb ar
Papan tulis dan
Menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya
3.2. Definisi dan operasi dasar dari stack.
- Mengerti mengenai stack dan operasi-operasi dasarnya. - Memberikan contoh aplikasi.
Hal.70-71
3.3. Deklarasi stack dalam bahasa pemrograman.
- Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa pemrograman.
(1) (2) (3) (4) (5) (6) (7)
3.4 Aplikasi stack.
- Memahami mengenai pemakai stack. - Memberikan contoh aplikasinya.
4. Queue 4.1. Definisi dan operasi dasar dari queue.
TIU :
Menjelaskan/mengeta- - Mengerti mengenai operasi-operasi dasar queue. ar OHP Hal.90-911 – 15 tahui cara kerja queue
dan menerapakannya kedalam aplikasinya.
4.2. Penyajian queue dalam array.
- Menjelaskan/mendefinisikan penyajian queue dalam array.
- Memberikan contoh penyajiannya.
4.3. Deque.
- Menjelaskan tentang deque dan cara kerjanya.
4.4. Queue berprioritas.
- Membedakan antara queue berperioritas dan yang tidak berperioritas.
- Memberikan contoh.
5. Linked list
TIU :
5.1. Pengertian linked list.
- Mengenal apa yang dimaksud dengan linked list. KuliahMimb ar
Papan tulis dan OHP
Ref.2 Latihan
1 – 25
Ref.1-2
Menjelaskan/mengeta hui cara kerja queue dan aplikasinya.
5.2. Penyajian linked list dalam memori.
- Mengenal dan memahami penyajian linked list dalam memori
Hal.124-125
5.3. Kunjungan link list.
- Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.
- Memberikan contoh.
(1) (2) (3) (4) (5) (6) (7)
5.4. Penyisipan, penghapusan dan pencarian (Searching) dalam linked list.
- Memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.
- Memberikan contoh.
5.6. Header dan Doubly linked list.
- Mengetahui dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list.
6. Graph
TIU :
Menjelaskan/mengeta
6.1. Definisi dasar graph dan graph berarah.
- Memahami apa yang dimaksud dengan graph dan jenis-jenisnya.
Kuliah Mimb
ar
Papan tulis dan
tahui macam-macam graph dan
penerapannya.
6.2. Representasi matriks adjacency dan representasi linked list. - Mengenal mengenai representasi matriks adjacency dan
linked list.
- Memberikan contoh.
6.3. Graph tranvesal, path terpendek dan spanning tree. - Memahami mengenai graph traversal, path terpendek
dan spanning tree.
- Memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman.
7. Tree
TIU :
7.1. General tree.
- Mengenal/mengetahui pengertian dasar tree. KuliahMimb ar
Papan tulis dan
Menjelaskan jenis-jenis tree dan penyelesaiannya.
7.2. Binary tree, representasi dari binary tree dan traversal.
- Mengenal binary tree, representasinya dan traversalnya. Hal.169-171
(1) (2) (3) (4) (5) (6) (7)
7.3. Balancing binary search tree.
- Mengetahui bagaimana cara balancing binary search tree.
7.4. Height dan Bound balanced tree.
- Mengetahui apa yang dimaksud dengan height balanced tree dan bound balanced tree.
- Memberikan contoh.
8. Sorting 8.1. Selection sort.
- Membuat algoritma dan penerapannya kedalam bahasa pemrograman.
- Menghitung Big-Oh
ar OHP 1 – 8 hal.140
TIU :
Memahami tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh.
8.2. Insertion sort.
- Menjelaskan cara kerja insertion sort.
- Membuat algoritma dan penerapannya kedalam bahasa pemrograman.
- Menghitung Big-Oh
8.3. Bubble sort.
- Menjelaskan cara kerja bubble sort.
- Membuat algoritma dan penerapannya kedalam bahasa pemrograman.
- Menghitung Big-Oh.
8.4. Quick sort.
- Menjelaskan cara kerja Quick sort.
- Membuat algoritma dan penerapannya kedalam bahasa pemrograman.
- Menghitung Big-Oh.
(1) (2) (3) (4) (5) (6) (7)
8.5. Heap sort.
- Menjelaskan cara kerja heap sort.
- Membuat algoritma dan penerapannya kedalam bahasa pemrograman.
- Menghitung Big-Oh.
9. Searching
TIU :
Memahami bagaimana sistem pencarian data
9.1. Sequential search.
- Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara sequential.
- Menghitung waktu pencarian.
Kuliah Mimb
ar
Papan tulis dan OHP
Ref.2 Latihan
1 – 20
hal.224-225
Ref.1-2
9.2. Binary search tree.
struktur data dengan cara binary search tree. - Menghitung waktu pencarian.
DAFTAR PUSTAKA
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.