Anda di halaman 1dari 6

SATUAN ACARA PERKULIAHAN

MATA KULIAH : STRUKTUR DATA *

Minggu Pokok Bahasan Sub Pokok Bahasan dan Sasaran Belajar Cara Media Tugas Ref
Ke dan TIU Pengajaran
(1) (2) (3) (4) (5) (6) (7)
1. Jenis-jenis data 1.1. Tipe data sederhana. Kuliah Papan tulis Ref.2 Ref.1-2
- Mengenal dan menjelaskan tipe-tipe dari data. Mimb dan Latihan
ar OHP 1 – 29
TIU : 1.2. Deklarasi data dalam bahasa pemrograman. Hal.21-23
Menjelaskan dan - Mendefinisikan atau mendeklarasikan data dalam
mendefinisikan jenis- bahasa pemrograman tertentu.
jenis.
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
- Memberi contoh perhitungan Big Oh dengan suatu
contoh persoalan.
2. Array dan Record 2.1. Array berdimensi satu dan array berdimensi banyak. Kuliah Papan tulis Ref.2 Ref.1-2
- Menjelaskan/mengenal jenis-jenis array Mimb dan Latihan
TIU : - Menjelaskan/mengenal apa yang dimaksud dengan ar OHP 1 – 22
Menjelaskan/mengerti record. Hal.41-43
apa yang dimaksud
Array dan record serta 2.2. Pendeklarasian array dalam bahasa pemrograman. Latihan
dapat mendeklarasikan - Dapat mendeklarasikan ke dalam bahasa pemrogrman. 1-8
kedalam bahasa - Memberi contoh pendekrarasian dalam bahasa Hal.52
pemrograman pemrogrman tertentu.

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 3.1. Linier list. Kuliah Papan tulis Ref.2 Ref.1-2


- Memahami apa yang dimaksud dengan linked list. Mimb dan Latihan
TIU : ar OHP 1 – 19
Menjelaskan/mengerti 3.2. Definisi dan operasi dasar dari stack. Hal.70-71
apa yang dimaksud - Mengerti mengenai stack dan operasi-operasi dasarnya.
dengan stack dan - Memberikan contoh aplikasi.
aplikasinya
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. Kuliah Papan tulis Ref.2 Ref.1-2
- Memahami dan mendefinisikan queue Mimb dan Latihan
TIU : - Mengerti mengenai operasi-operasi dasar queue. ar OHP 1 – 15
Menjelaskan/mengeta- Hal.90-91
tahui cara kerja queue 4.2. Penyajian queue dalam array.
dan menerapakannya - Menjelaskan/mendefinisikan penyajian queue dalam
kedalam aplikasinya. 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 5.1. Pengertian linked list. Kuliah Papan tulis Ref.2 Ref.1-2
- Mengenal apa yang dimaksud dengan linked list. Mimb dan Latihan
TIU : ar OHP 1 – 25
Menjelaskan/mengeta 5.2. Penyajian linked list dalam memori. Hal.124-
hui cara kerja queue - Mengenal dan memahami penyajian linked list dalam 125
dan aplikasinya. memori

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.5. Alokasi memori : koleksi sampah.
5.6. Header dan Doubly linked list.
- Mengetahui dan membedakan apa yang dimaksud
dengan header linked list dan doubly linked list.

6. Graph 6.1. Definisi dasar graph dan graph berarah. Kuliah Papan tulis Ref.2 Ref.1-2
- Memahami apa yang dimaksud dengan graph dan jenis- Mimb dan Latihan
TIU : jenisnya. ar OHP 1–8
Menjelaskan/mengeta hal.263
tahui macam-macam 6.2. Representasi matriks adjacency dan representasi linked list.
graph dan - Mengenal mengenai representasi matriks adjacency dan
penerapannya. 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 7.1. General tree. Kuliah Papan tulis Ref.2 Ref.1-2


- Mengenal/mengetahui pengertian dasar tree. Mimb dan Latihan
TIU : ar OHP 1 – 30
Menjelaskan jenis- 7.2. Binary tree, representasi dari binary tree dan traversal. Hal.169-
jenis tree dan - Mengenal binary tree, representasinya dan traversalnya. 171
penyelesaiannya.
(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. Kuliah Papan tulis Ref.2 Ref.1-2


- Menjelaskan cara kerja selection sort. Mimb dan Latihan
- Membuat algoritma dan penerapannya kedalam bahasa ar OHP 1–8
pemrograman. hal.140
- Menghitung Big-Oh

TIU : 8.2. Insertion sort.


Memahami tentang - Menjelaskan cara kerja insertion sort.
berbagai jenis sort dan - Membuat algoritma dan penerapannya kedalam bahasa
membandingkan pemrograman.
kinerjanya dengan - Menghitung Big-Oh
menggunakan 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 9.1. Sequential search. Kuliah Papan tulis Ref.2 Ref.1-2


- Mengerti bagaimana melakukan search terhadap suatu Mimb dan Latihan
TIU : struktur data dengan cara sequential. ar OHP 1 – 20
Memahami bagaimana - Menghitung waktu pencarian. hal.224-
sistem pencarian data 225
9.2. Binary search tree.
- Mengerti bagaimana melakukan search terhadap suatu
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.
6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.