SATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE ; TI11. C227 / 4 SKS JURUSAN SISTEM INFORMASI / S1 FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Minggu Ke (1) Pokok Bahasan TIU (2) Sub Pokok Bahasan Sasaran Belajar (3) 1. Jenis-jenis data 1.1. Tipe data sederhana. - Mengenal menjelaskan tipe-tipe dari data. Menjelaskan mendefinisikan jenisjenis. 1.2. Deklarasi data dalam bahasa - Mendefinisikan atau mendeklarasikan data dalam bahasa pemrograman tertentu. 1.3. Pemetaan ke storage. - Menjelaskan bagaimana pemetaan data ke dalam storage. - Memberi contoh bagaimana cara pemetaan data ke storage. Cara Pengajaran (4) Media (5) Tugas (6) 1 29 Hal.21-23 Ref (7) 1.4. Organisasi logik 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.6. Notasi Big-Oh - Menghitung Big_Oh - Memberi contoh perhitungan Big Oh dengan suatu contoh persoalan. 2. Array Record Menjelaskan/mengerti apa yang dimaksud Array record serta dapat mendeklarasikan kedalam bahasa pemrograman 2.1. Array berdimensi satu array berdimensi banyak. - Menjelaskan/mengenal jenis-jenis array - Menjelaskan/mengenal apa yang dimaksud dengan record. 2.2. Pendeklarasian array dalam bahasa - Dapat mendeklarasikan ke dalam bahasa pemrogrman. - Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu. 1 22 Hal.41-43 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 sparse serta penerapannya kedalam suatu aplikasi. 3. Stack Menjelaskan/mengerti apa yang dimaksud dengan stack aplikasinya 3.1. Linier list. - Memahami apa yang dimaksud dengan linked list. 3.2. Definisi operasi dasar dari stack. - Mengerti mengenai stack operasi-operasi dasarnya. - Memberikan contoh aplikasi. 3.3. Deklarasi stack dalam bahasa - Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa 1 19 Hal.70-71
3.4 Aplikasi stack. - Memahami mengenai pemakai stack. - Memberikan contoh aplikasinya. 4. Queue Menjelaskan/mengetatahui cara kerja queue menerapakannya kedalam aplikasinya. 4.1. Definisi operasi dasar dari queue. - Memahami mendefinisikan queue - Mengerti mengenai operasi-operasi dasar queue. 4.2. Penyajian queue dalam array. - Menjelaskan/mendefinisikan penyajian queue dalam array. - Memberikan contoh penyajiannya. 1 15 Hal.90-91 4.3. Deque. - Menjelaskan tentang deque cara kerjanya. 4.4. Queue berprioritas. - Membedakan antara queue berperioritas yang tidak berperioritas. 5. Linked list Menjelaskan/mengeta hui cara kerja queue aplikasinya. 5.1. Pengertian linked list. - Mengenal apa yang dimaksud dengan linked list. 5.2. Penyajian linked list dalam memori. - Mengenal memahami penyajian linked list dalam memori 1 25 Hal.124-125 5.3. Kunjungan link list. - Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.
5.4. Penyisipan, penghapusan pencarian (Searching) dalam linked list. - Memahami operasi-operasi pada linked list seperti penyisipan, penghapusan pencarian simpul, sebagainya. 5.5. Alokasi memori : koleksi sampah. 5.6. Header Doubly linked list. - Mengetahui membedakan apa yang dimaksud dengan header linked list doubly linked list. 6. Graph Menjelaskan/mengeta tahui macam-macam graph penerapannya. 6.1. Definisi dasar graph graph berarah. - Memahami apa yang dimaksud dengan graph jenisjenisnya. 6.2. Representasi matriks adjacency representasi linked list. - Mengenal mengenai representasi matriks adjacency linked list. 1 8 hal.263 6.3. Graph tranvesal, path terpendek spanning tree. - Memahami mengenai graph traversal, path terpendek spanning tree. - Memberikan contoh aplikasi penerapannya kedalam bahasa 7. Tree Menjelaskan jenisjenis tree penyelesaiannya. 7.1. General tree. - Mengenal/mengetahui pengertian dasar tree. 7.2. Binary tree, representasi dari binary tree traversal. - Mengenal binary tree, representasinya traversalnya. 1 30 Hal.169-171
7.3. Balancing binary search tree. - Mengetahui bagaimana cara balancing binary search tree. 7.4. Height Bound balanced tree. - Mengetahui apa yang dimaksud dengan height balanced tree bound balanced tree. 8. Sorting 8.1. Selection sort. - Menjelaskan cara kerja selection sort. - Membuat algoritma penerapannya kedalam bahasa - Menghitung Big-Oh 1 8 hal.140 Memahami tentang berbagai jenis sort membandingkan kinerjanya dengan menggunakan Big-Oh. 8.2. Insertion sort. - Menjelaskan cara kerja insertion sort. - Membuat algoritma penerapannya kedalam bahasa - Menghitung Big-Oh 8.3. Bubble sort. - Menjelaskan cara kerja bubble sort. - Membuat algoritma penerapannya kedalam bahasa - Menghitung Big-Oh. 8.4. Quick sort. - Menjelaskan cara kerja Quick sort. - Membuat algoritma penerapannya kedalam bahasa - Menghitung Big-Oh.
8.5. Heap sort. - Menjelaskan cara kerja heap sort. - Membuat algoritma penerapannya kedalam bahasa - Menghitung Big-Oh. 9. Searching Memahami bagaimana sistem pencarian data 9.1. Sequential search. - Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara sequential. - Menghitung waktu pencarian. 9.2. Binary search tree. - Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree. - Menghitung waktu pencarian. 1 20 hal.224-225 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.