satuan acara perkuliahan

advertisement
SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
MATA KULIAH
FAKULTAS
JURUSAN / JENJANG
KODE
Minggu
Ke
1
:
:
:
:
Pokok Bahasan
dan TIU
Jenis-jenis data
TIU
…….
STRUKTUR DATA
TEKNOLOGI INDUSTRI, ILMU KOMPUTER
INFORMATIKA, TEKNIK KOMPUTER / S1
KD-045326
Sub Pokok Bahasan dan Sasaran Belajar
Cara
Pengajaran
Media
Tugas
Referensi
1. Tipe data sederhana.
2.
Deklarasi
data
dalam
bahasa
pemrograman.
3. Pemetaan ke storage.
3.1 Integer
3.2 Karakter
3.3 String
4. Organisasi logik dan fisik dari struktur
data.
5. Waktu pelaksanaan program sebagai
fungsi ukuran data input.
6. Notasi Big-Oh
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
TIK
1. Mahasiswa dapat mengenal berbagai tipe
data dan bagaimana mendeklarasikannya
pada program.
2. Mahasiswa dapat mengenal bagaimana
pemetaan data ke storage.
3. Mahasiswa dapat menjelaskan organisasi
logik dan fisik dari struktur data.
4. Mahasiswa dapat melakukan perhitungan
Big-Oh.
2
Array dan Record
TIU
……..
SAP – Struktur Data
1. Array dimensi satu.
2. Array dimensi banyak.
3. Pendeklarasian array
pemrograman.
dalam
bahasa
1/5
4. Pemetaan array ke storage.
4.1 dimensi satu
4.2 dimensi banyak
5. Triangular array (array segitiga)
6. Array sparse.
7. Pengertian dasar dari record.
TIK
1. Mahasiswa dapat mengenal jenis-jenis
array dan bagaimana mendeklarasikannya
dalam program.
2. Mahasiswa dapat menjelaskan bagaimana
pemetaan array ke storage.
3. Mahasiswa dapat menjelaskan apa yang
dimaksud dengan array segitiga dan sparse.
4. Mahasiswa dapat menjelaskan apa yang
dimaksud dengan record.
3
Stack
TIU
………
1. Linier list.
2. Definisi dan operasi dasar dari stack.
3.Deklarasi stack dlm bahasa pemrograman.
4. Aplikasi stack
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
TIK
1. Mahasiswa dapat mendefinisikan apa
yang dimaksud dengan linier list.
2.Mahasiswa dapat mendefinisikan stack
dan operasi-operasi dasarnya.
3. Mahasiswa dapat menyatakan bagaimana
mendeklarasikan stack dalam program.
4.Mahasiswa
dapat
menyebutkan
pemakaian stack.
4
Queue
TIU
……..
1. Definisi dan operasi dasar dari queue.
2. Penyajian queue dalam array.
3. Deque.
4. Queue berprioritas.
TIK
1. Mahasiswa dapat menjelaskan mengenai
queue dan penyajiannya dalam array.
2. Mahasiswa dapat menjelaskan tentang
deque dan queue berprioritas.
SAP – Struktur Data
2/5
5
Linked list
TIU
………
1. Pengertian linked list.
2. Penyajian linked list dalam memori.
3. Kunjungan linked list.
4. Searching dalam linked list.
5. Alokasi memori : koleksi sampah.
6. Penyisipan simpul dalam linked list.
7. Penghapusan simpul dalam linked list.
8. Header linked list.
9. Doubly linked list.
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
TIK
1. Mahasiswa dapat mendefinisikan apa
yang dimaksud dengan linked list, dan
bagaimana
menggunakannya
dalam
memori.
2. Mahasiswa dapat menjelaskan apa yang
dimaksud dengan "kunjungan" pada linked
list.
3. Mahasiswa dapat menyebutkan operasioperasi pada linked list, seperti searching,
penyisipan, dan penghapusan simpul, dsb.
4. Mahasiswa dapat menyebutkan apa yang
dimaksud dengan header linked list dan
doubly linked list.
6
Graph
TIU
……….
1. Definisi dasar graph.
2. Graph berarah.
3. Representasi matriks adjacency.
4. Representasi linked list.
5. Graph traversal.
6. Path terpendek.
7. Spanning tree.
TIK
1. Mahasiswa dapat menjelaskan apa yang
dimaksud dengan graph dan jenis-jenisnya.
2. Mahasiswa dapat menggambarkan
mengenai representasi matriks adjacency
dan linked list.
3. Mahasiswa dapat menggambarkan
mengenai graph traversal, path terpendel
dan spanning tree.
SAP – Struktur Data
3/5
7
Tree
TIU
………
1. General tree.
2. Binary tree.
3. Representasi dari binary tree.
4. Binary tree traversal.
5. Balancing binary search tree.
6. Height balanced tree.
7. Bound balanced tree.
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
Kuliah
mimbar
Papan tulis,
OHT
1 s/d 6
TIK
1.
Mahasiswa
dapat
mendefinisikan
mengenai pengertian dasar tree.
2. Mahasiswa dapat menjelaskan binary
tree, representasi-nya, dan traversal-nya.
3. Mahasiswa dapat menjelaskan cara
balancing binary search tree.
4. Mahasiswa dapat menjelaskan apa yang
dimaksud dengan height balanced dan
bound balanced tree.
8
Sorting
TIU
………..
1. Selection sort.
2. Insertion sort.
3. Bubble sort.
4. Quick sort.
5. Heap sort.
TIK
9 Mahasiswa dapat menjelaskan tentang
berbagai jenis sort tersebut di atas,
bagaimana algoritmanya, dan dapat
membandingkan kinerja antar algoritmaalgoritma
tersebut
dengan
menggunakan Big-Oh.
9
Searching
TIU
………
1. Sequential search
2. Binary search tree
TIK
9 Mahasiswa
dapat
menjelaskan
bagaimana melakukan search terhadap
suatu struktur data dengan cara
sequential dan binary search tree.
Dewiar-221100
SAP – Struktur Data
4/5
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, McGraw-Hill, 1986.
6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing
Company, 1984.
SAP – Struktur Data
5/5
Download