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