SATUAN ACARA PERKULIAHAN - SAP Gunadarma

SATUAN ACARA PERKULIAHANMATA KULIAH : STRUKTUR DAN ORGANISASI DATA *STRUKTUR DATA *KODE / SKS : MI KD-011424/ 4 SKSMingguKe(1)Pokok Bahasandan TIU(2)Sub Pokok Bahasan dan Sasaran Belajar(3)1. Jenis-jenis data 1.1. Tipe data sederhana.- Mengenal dan menjelaskan tipe-tipe dari data.TIU :Menjelaskan danmendefinisikan jenisjenis.1.2. Deklarasi data dalam bahasa pemrograman.- Mendefinisikan atau mendeklarasikan data dalambahasa pemrograman tertentu.1.3. Pemetaan ke storage.- Menjelaskan bagaimana pemetaan data ke dalamstorage.- Memberi contoh bagaimana cara pemetaan data kestorage.CaraPengajaran(4)KuliahMimbarMedia(5)Papan tulisdanOHPTugas(6)Ref.2Latihan1 – 29Hal.21-23Ref(7)Ref.1-21.4. Organisasi logik dan fisik dari struktur data.- Mengenali organisasi data secara logik maupun secarafisik dari struktur data.1.5. Waktu pelaksanaan program sebagai fungsi ukuran datainput.- Menyimpulkan waktu pelaksanaan program dijalankansebagai 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 suatucontoh persoalan.2. Array dan RecordTIU :Menjelaskan/mengertiapa yang dimaksudArray dan record sertadapat mendeklarasikankedalam bahasapemrograman2.1. Array berdimensi satu dan array berdimensi banyak.- Menjelaskan/mengenal jenis-jenis array- Menjelaskan/mengenal apa yang dimaksud denganrecord.2.2. Pendeklarasian array dalam bahasa pemrograman.- Dapat mendeklarasikan ke dalam bahasa pemrogrman.- Memberi contoh pendekrarasian dalam bahasapemrogrman tertentu.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 22Hal.41-43Latihan1-8Hal.52Ref.1-22.3. Pemetaan array ke storage.- Menjelaskan/mendefinisikan bagaimana pemetaan arrayke storage.2.4. Triangular array (array segitiga).- Menjelaskan/mengerti apa yang dimaksud dengan arraysegitiga dan sparse serta penerapannya kedalam suatuaplikasi.3. StackTIU :Menjelaskan/mengertiapa yang dimaksuddengan stack danaplikasinya3.1. Linier list.- Memahami apa yang dimaksud dengan linked list.3.2. Definisi dan operasi dasar dari stack.- Mengerti mengenai stack dan operasi-operasi dasarnya.- Memberikan contoh aplikasi.3.3. Deklarasi stack dalam bahasa pemrograman.- Menjelaskan bagaimana mendeklarasikan stack kedalambahasa pemrograman.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 19Hal.70-71Ref.1-2

(1) (2) (3) (4) (5) (6) (7)3.4 Aplikasi stack.- Memahami mengenai pemakai stack.- Memberikan contoh aplikasinya.4. QueueTIU :Menjelaskan/mengetatahuicara kerja queuedan menerapakannyakedalam aplikasinya.4.1. Definisi dan operasi dasar dari queue.- Memahami dan mendefinisikan queue- Mengerti mengenai operasi-operasi dasar queue.4.2. Penyajian queue dalam array.- Menjelaskan/mendefinisikan penyajian queue dalamarray.- Memberikan contoh penyajiannya.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 15Hal.90-91Ref.1-24.3. Deque.- Menjelaskan tentang deque dan cara kerjanya.4.4. Queue berprioritas.- Membedakan antara queue berperioritas dan yang tidakberperioritas.- Memberikan contoh.5. Linked listTIU :Menjelaskan/mengetahui cara kerja queuedan aplikasinya.5.1. Pengertian linked list.- Mengenal apa yang dimaksud dengan linked list.5.2. Penyajian linked list dalam memori.- Mengenal dan memahami penyajian linked list dalammemoriKuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 25Hal.124-125Ref.1-25.3. Kunjungan link list.- Menjelaskan atau memahami apa yang dimaksuddengan kunjungan pada linked list.- Memberikan contoh.

(1) (2) (3) (4) (5) (6) (7)5.4. Penyisipan, penghapusan dan pencarian (Searching) dalamlinked list.- Memahami operasi-operasi pada linked list sepertipenyisipan, penghapusan dan pencarian simpul, dansebagainya.- Memberikan contoh.5.5. Alokasi memori : koleksi sampah.5.6. Header dan Doubly linked list.- Mengetahui dan membedakan apa yang dimaksuddengan header linked list dan doubly linked list.6. GraphTIU :Menjelaskan/mengetatahui macam-macamgraph danpenerapannya.6.1. Definisi dasar graph dan graph berarah.- Memahami apa yang dimaksud dengan graph dan jenisjenisnya.6.2. Representasi matriks adjacency dan representasi linked list.- Mengenal mengenai representasi matriks adjacency danlinked list.- Memberikan contoh.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 8hal.263Ref.1-26.3. Graph tranvesal, path terpendek dan spanning tree.- Memahami mengenai graph traversal, path terpendekdan spanning tree.- Memberikan contoh aplikasi dan penerapannya kedalambahasa pemrograman.7. TreeTIU :Menjelaskan jenisjenistree danpenyelesaiannya.7.1. General tree.- Mengenal/mengetahui pengertian dasar tree.7.2. Binary tree, representasi dari binary tree dan traversal.- Mengenal binary tree, representasinya dan traversalnya.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 30Hal.169-171Ref.1-2

(1) (2) (3) (4) (5) (6) (7)7.3. Balancing binary search tree.- Mengetahui bagaimana cara balancing binary searchtree.7.4. Height dan Bound balanced tree.- Mengetahui apa yang dimaksud dengan height balancedtree dan bound balanced tree.- Memberikan contoh.8. Sorting 8.1. Selection sort.- Menjelaskan cara kerja selection sort.- Membuat algoritma dan penerapannya kedalam bahasapemrograman.- Menghitung Big-OhKuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 8hal.140Ref.1-2TIU :Memahami tentangberbagai jenis sort danmembandingkankinerjanya denganmenggunakan Big-Oh.8.2. Insertion sort.- Menjelaskan cara kerja insertion sort.- Membuat algoritma dan penerapannya kedalam bahasapemrograman.- Menghitung Big-Oh8.3. Bubble sort.- Menjelaskan cara kerja bubble sort.- Membuat algoritma dan penerapannya kedalam bahasapemrograman.- Menghitung Big-Oh.8.4. Quick sort.- Menjelaskan cara kerja Quick sort.- Membuat algoritma dan penerapannya kedalam bahasapemrograman.- Menghitung Big-Oh.

(1) (2) (3) (4) (5) (6) (7)8.5. Heap sort.- Menjelaskan cara kerja heap sort.- Membuat algoritma dan penerapannya kedalam bahasapemrograman.- Menghitung Big-Oh.9. SearchingTIU :Memahami bagaimanasistem pencarian data9.1. Sequential search.- Mengerti bagaimana melakukan search terhadap suatustruktur data dengan cara sequential.- Menghitung waktu pencarian.9.2. Binary search tree.- Mengerti bagaimana melakukan search terhadap suatustruktur data dengan cara binary search tree.- Menghitung waktu pencarian.KuliahMimbarPapan tulisdanOHPRef.2Latihan1 – 20hal.224-225Ref.1-2DAFTAR PUSTAKA1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma2. 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.