Garis Besar Rencana Pembelajaran Nama Mata Kuliah Kode Mata Kuliah Semester Penyajian :. Struktur Data : 202D442 :2 Kompetensi Sasaran Kompetensi Utama : : Kemampuan dalam mengidentifikasi, menganalisa dan mengimplementasikan kebutuhan dan spesifikasi suatu permasalahan serta mengembangkan model solusinya berbasis teknologi informatika. : Kemampuan bekerjasama, baik sebagai ketua maupun anggota dari sebuah tim kerja : Kemampuan untuk terlibat dalam kehidupan sosial bermasyarakat berdasarkan budaya bahari Kompetensi Pendukung Kompetensi Lainnya Sasaran Belajar Pertemuan ke 1. Sasaran Pembelajaran 2. 3. : Mahasiswa mampu dalam mengidentifikasi, menganalisa dan mengimplementasikan kebutuhan dan spesifikasi suatu permasalahan serta mengembangkan model solusinya berbasis teknologi informatika. Melakukan review pokok bahasan array dan pointer Memahami konsep struktur Memahami cara pendeklarasian simpul dalam Linked List Memahami cara membangun linked list dari awal Memahami cara penambahan simpul dalam sebuah linked list di awal, akhir dan tengah list Memahami cara penghapusan simpul dalam sebuah linked list Mengenal jenisjenis permasalahan yang Materi Pembelajaran/ Topik Kajian Strategi / Metode Pembelajaran Array, Pointer dan Struktur Kuliah Mimbar Single Linked List Kuliah Mimbar Single Linked List Kuliah Mimbar Keputusan Rektor tentang format kurikulum Indikator Penilaian halaman Bobot Penilaian 1 dari 13 halaman 4. 5. 6 implementasinya menggunakan single linked list Memahami cara pendeklarasian simpul dalam Double Linked List Memahami cara membangun double linked list dari awal Memahami cara penambahan simpul dalam sebuah double linked list di awal, tengah dan akhir list Memahami cara penghapusan simpul dalam sebuah double linked list di awal, tengah, dan akhir list Mengenal jenisjenis permasalahan yang implementasinya menggunakan double linked list Memahami cara merepresentasikan sebuah stack menggunakan array Memahami beberapa operasi penting dalam Stack Memahami representasi Stack menggunakan Single Linked List Memahami perbedaan penggunaan array dan Linked List Memahami beberapa contoh permasalahan yang Double Linked List Kuliah Mimbar Double Linked List Kuliah Mimbar Stack (Tumpukan) Kuliah Mimbar Keputusan Rektor tentang format kurikulum halaman 2 dari 13 halaman 7 8 menggunakan Stack Memahami cara merepresentasikan sebuah queue menggunakan array Memahami beberapa operasi penting dalam Queue Memahami representasi dari Queue menggunakan Single Linked List Memahami representasi Queue menggunakan Double Linked List Memahami perbedaan penggunaan array dan Linked List Memahami jenisjenis permasalahan yang implementasinya menggunakan queue Queue (Antrian) Kuliah Mimbar Rekursi Memahami konsep fungsi rekursi Memahami jenisjenis permasalahan yang implementasinya menggunakan fungsi rekursi Kuliah Mimbar Sorting (Pengurutan) Kuliah Mimbar Sorting Kuliah Mimbar Kuis 35 UTS 9 10 Memahami berbagai metode dalam pengurutan Dapat membandingkan metode yang lebih efisien 10 Memahami Keputusan Rektor tentang format kurikulum halaman 3 dari 13 halaman 11 12 13 14 15 berbagai metode dalam pengurutan Dapat membandingkan metode yang lebih efisien Mengenal jenis-jenis permasalahan yang implementasinya menggunakan sorting Memahami konsep searching menggunakan sequential search Memahami konsep searching menggunakan binary search Memahami perbedaan antara sequential dengan binary search Mengenal jenisjenis permasalahan yang implementasinya menggunakan searching binary search Memahami konsep graph Memahami jenis graph yaitu graph berarah dan tak berarah Memahami representasi graph menggunakan array Memahami representasi graph menggunakan linked list Memahami implementasi graph pada algoritma pencarian jalur Memahami konsep tree (Pengurutan) Sorting (Pengurutan) Searching (Pencarian) Kuliah Mimbar Kuliah Mimbar Graph Kuliah Mimbar Graph Kuliah Mimbar Tree Kuliah Mimbar Keputusan Rektor tentang format kurikulum halaman 4 dari 13 halaman 16 Mengenalkan istilah-istilah dalam tree Memahami cara membentuk binary tree Memahami berbagai metode kunjungan terhadap tree Memahami representasi tree menggunakan linked list Memahami persoalan yang menggunakan implementasi tree dalam memecahkannya Kuliah Mimbar Tree Kuis UAS 10 35 Nama dan Kode dosen Pengampuh Mata Kuliah 1. Ir. Ansar Suyuti, MT (D41-AS) 2. Ady Wahyudi ST MT (D42-AW) 3. Elly Warny (D42-EW) 4. ………………… Referensi Utama 1 Esakov, Jeffrey, Tom Weiss, Data Structures An Advanced Approach Using C, Prentice-Hall, Inc. 1989 2 Hariyanto, Bambang, Struktur Data, Informatika Bandung, Pebruari 2000 3. http://cplus.about.com/library/blctut.htm, C Programming Tutorial 4. Kadir, Abdul, Pemrograman Dasar Turbo C, Andi Offset, Yogyakarta, 1991 5. Kruse, Robert L. Data Structures & Program Design, Prentice-Hall, Inc. 1987 6. Loudon, Kyle Mastering Algorithms with C, O’Reilly, 1999 7. Santosa, Insap, Struktur Data Menggunakan Turbo Pascal 6.0, ANDI OFFSET Yogyakarta, Cetakan Kelima, 2000 8. Standish, Thomas A. Data Structures, Algorithms & Software Principles In C, Addison Wesley, 1995 ============================================================================== Keputusan Rektor tentang format kurikulum halaman 5 dari 13 halaman