SATUAN ACARA PERKULIAHAN MATA KULIAH PENGANTAR STRUKTUR DATA AKUNTANSI KOMPUTER (D3) KODE/SKS : /2 SKS Minggu Ke I Pokok Bahasan dan TIU Jenis-Jenis Data TIU : Mahasiswa dapat menjelaskan dan mendefinisikan jenis-jenis data Sub Pokok Bahasan dan Sasaran Belajar 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. Data dan Struktur data - Mahasiswa dapat memahami dan menjelaskan data dan struktur data Tipe Data sederhana - Mahasiswa dapat memahami dan menjelaskan tipe-tipe dari data Deklarasi data dalam bahasa pemrograman - Mahasiswa dapat mendefinisikan atau mendeklarasikan data dalam bahasa pemrograman tertentu Pemetaan ke storage - Mahasiswa dapat menjelaskan bagaimana pemetaan data ke dalam storgae - Memberi contoh bagaimana cara pemetaan data ke storage. Organisasi logik dan fisik dari struktur data - Mahasiswa dapat memahami organisasi data secara logik maupun secara fisik dari struktur data. Waktu pelaksaan program sebagai fungsi ukuran data input. - Mahasiswa dapat memahami waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1–6 Minggu Ke II Pokok Bahasan dan TIU Array dan Record TIU : Mahasiswa dapat menjelaskan apa yang dimaksud dengan array dan record serta dapat mendeklarasikan ke dalam bahasa pemrograman Sub Pokok Bahasan dan Sasaran Belajar 2.1. Array berdimensi satu dan array berdimensi banyak - Mahasiswa dapat menjelaskan jenis-jenis array - Mahasiswa dapat menjelaskan apa yang dimaksud dengan record 2.2. Pendeklarasikan array dalam bahasa pemrograman - Mahasiswa dapat mendeklarasikan ke dalam bahasa pemrograman - Mahasiswa dapat memberikan contoh pendeklarasian dalam bahasa pemrograman tertentu 2.3. Pemetaan array ke storage - Mahasiswa dapat menjelaskan bagaimana pemetaan array ke storage 2.4. Triagular array (array segitiga) - Mahasiswa dapat menjelaskan apa yang dimaksud dengan array segitiga dan sparse serta penerapannya ke dalam suatu aplikasi 2.5. Record - Mahasiswa dapat menjelaskan apa yang dimaksud dengan record Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1 –6 Minggu Ke III Pokok Bahasan dan TIU Stack atau Tumpukan TIU : Mahasiswa dapat memahami apa yang dimaksud dengan stack dan aplikasinya Sub Pokok Bahasan dan Sasaran Belajar 3.1. Linier List - Mahasiswa dapat memahami apa yang dimaksud dengan linier list 3.2. Definisi dan operasi dasar dari stack - Mahasiswa dapat mengerti mengenai stack dan operasi-operasi dasarnya. - Mahasiswa dapat memberikan contoh aplikasi 3.3 Deklarasi stack dalam bahasa pemrograman - Mahasiswa dapat menjelaskan bagaimana mendeklarasikan stack ke dalam bahasa pemrograman 3.4. Aplikasi Stack - Mahasiswa dapat memahami penggunaan stack - Mahasiswa dapat memberikan contoh Aplikasinya Cara Pengajaran Kuliah Mimbar Media Refernsi Papan Tulis dan OHP 1–6 Minggu Ke IV Pokok Bahasan dan TIU Queue atau Antrian TIU : Mahasiswa dapat memahami cara kerja queue dan menerapkannya ke dalam aplikasinya. Sub Pokok Bahasan dan Sasaran Belajar 4.1. Definisi dan operasi dasar queue - Mahasiswa dapat memahami dan mendefinisikan queue - Mahasiswa dapat memahami operasioperasi dasar queue 4.2. Penyajian queue dalam array - Mahasiswa dapat menjelaskan/mendefinisikan penyajian queue dalam array. - Mahasiswa dapat memberikan contoh penyajiannya 4.3. Deque - Mahasiswa dapat menjelaskan tentang deque dan cara kerjanya 4.4. Queue Berprioritas - Mahasiswa dapat membedakan antara queue berprioritas dan yang tidak berprioritas - Mahasiswa dapat memberikan contoh Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Minggu Ke V Pokok Bahasan dan TIU Linked List TIU : Memahami dan mengetahui cara kerja queue dan aplikasinya Sub Pokok Bahasan dan Sasaran Belajar 5.1. Pengertian Linked List - Mengenal apa yang dimaksud dengan linked list 5.2. Penyajian linked list dalam memori - Mengenal apa yang dimaksud dengan linked list 5.3. Kunjungan Linked List - Memahami dan Menjelaskan apa yang dimaksud dengan kunjungan pada linked list - Memberikan contoh 5.4. Penyisipan, penghapusan dan pencarian dalam linked list - Memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul dan sebagainya - Memberikan contoh 5.5. Header dan Doubly Linked List - Memahami dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Minggu Ke VI Pokok Bahasan dan TIU Graph TIU : Mahasiswa dapat menjelaskan macam-macam graph dan penerapannya Sub Pokok Bahasan dan Sasaran Belajar 6.1. Definisi dasar graph dan graph berarah - Mahasiswa dapat memahami apa yang dimaksud dengan graph dan jenisjenisnya. 6.2. Reprensentasi matriks adjacency dan representasi linked list - Mahasiswa dapat memahami representasi matriks adjacency dan linked list - Mahasiswa dapat memberikan contoh 6.3. Graph tranversal, path terpendek dan spanning tree - Mahasiswa dapat memahami mengenai graph traversal, path terpendek dan spanning tree. - Mahasiswa dapat memberikan contoh aplikasi dan penerapannya ke dalam bahsa pemrograman Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Minggu Ke VII Pokok Bahasan dan TIU Tree TIU : Mahasiswa dapat menjelaskan jenis-jenis tree dan penyelesaian tree Sub Pokok Bahasan dan Sasaran Belajar 7.1. General tree - Mahasiswa dapat memahami pengertian tree 7.2. Binary tree, representasi dari binary tree dan traversal - Mahasiswa dapat mengenal binary tree, representasinya dan traversalnya. 7.3. Balancing binary search tree - Mahasiswa dapat mengetahui bagaimana cara balancing binary search tree. 7.4. Height dan Bound balanced tree - Mahasiswa dapat mengetahui apa yang dimaksud dengan height balanced tree dab bound balanced tree - Mahasiswa dapat memberikan contoh Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Minggu Ke VIII Pokok Bahasan dan TIU Sorting TIU : Mahasiswa dapat Memahami tentang berbagai jenis sorting dan membandingkan kinerjanya dengan menggunakan Big-Oh Sub Pokok Bahasan dan Sasaran Belajar 8.1. Selection Sort - Mahasiswa dapat menjelaskan cara kerja selection sort - Mahasiswa dapat membuat algoritma dan penerapannya ke dalam bahasa pemrograman 8.2. Insertion Sort - Mahasiswa dapat menjelaskan cara kerja insertion sort - Mahasiswa dapat membuat algoritma dan penerapannya ke dalam bahasa pemrograman 8.3. Bubble Sort - Mahasiswa dapat menjelaskan cara kerja bubble sort - Mahasiswa dapat membuat algoritma dan penerapannya ke dalam bahasa pemrograman 8.4. Quick Sort - Mahasiswa dapat menjelaskan cara kerja quick sort - Mahasiswa dapat membuat algoritma dan penerapannya ke dalam bahsa pemrograman 8.5. Heap Sort - Mahasiswa dapat menjelaskan cara kerja heap sort - Mahasiswa dapat membuat algoritma dan penerapannya ke dalam bahsa pemrograman Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Minggu Ke IX Pokok Bahasan dan TIU Searching TIU : Mahasiswa dapat memahami bagaimana sistem pencarian data Sub Pokok Bahasan dan Sasaran Belajar 9.1. Sequential Search - Mahasiswa dapat mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara sequential. - Mahasiswa dapat menghitung waktu pencarian 9.2. Binary search tree - Mahasiswa dapat memahami bagaimana melakukan serach terhadap suatu struktur data dengan cara binary search tree - Mahasiswa dapat menghitung waktu pencarian Cara Pengajaran Kuliah Mimbar Media Referensi Papan Tulis dan OHP 1-6 Daftar Referensi : 1. 2. 3. 4. 5. 6. D. Suryadi H.S., Pengantar Struktur data, Gunadarma, 199 Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, MC Graw-Hill, 1986. Loomis, Mary E.S., Data Management and File Structures, Prentice Hall International Inc, 1989. Wirth, Niklaus, Algorithms and Data Structures, Prentice Hall, 1986 Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986. Stubbs, T. Daniel & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.
