GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

Transkripsi

1 Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended Queue); Record Structure; Linear Singly Linked List; Linear Doubly Linked List; Tree; Representasi Arithmetics Statement ke dalam Pohon Biner; Penulusuran Pohon Biner; Konversi, Infix, Prefix, dan Postfix; Graph; Searching; ing. Pertemuan Pokok Bahasan / / Minggu Tujuan Instruksional Sub Pokok Bahasan dan Sasaran Belajar / Tujuan Instruksional Khusus (TIK) Tehnik Pembelajaran Media Pembelajaran Evaluasi Referensi Umum (TIU) 1 Materi Bahasan, Sistem Penilaian dan Array hal - hal yang terkait dengan perkuliahan dan Konsep Array 1. Pendahuluan 2. Definisi struktur data, Konsep struktur data 3. Konsep array dalam bahasa C 4. Array berdimensi satu 5. Array multidimensi 6. Contoh program 1. Mahasiswa dapat menjelaskan array dan dapat menerapkannya dalam program bahasa C 2. Mahasiswa dapat memahami konsep Struktur Data dan Aplikasinya dalam disiplin ilmu lain 2 1

2 2 Pointer: Inisialisasi dan Manipulasi Memori Definisi dan Penggunaan Pointer 3 Struct: Deklarasi dan Penggunaannya Struct dalam bahasa C 1. Pengertian memori dan alokasinya 2. Pengenalan fungsi fungsi library malloc, alloc dan calloc 3. Penggunaan fungsi fungsi library malloc, alloc dan calloc 4. Contoh contoh dengan malloc, alloc dan calloc 1. Mahasiswa dapat menjelaskan proses memori sebagai mekanisme bagaimana suatu program dirancang yang mengutamakan efisiensi dan kecepatan eksekusi 2. Mahasiswa dapat trampil dan menguasai perancangan program yang baik. 1. Prototipe Struct 2. Deklarasi dan Definisi Struct 3. Prototipe Typedef 4. Deklarasi dan Definisi Typedef 5. Contoh contoh Struct dan Typedef 6. Penggunaan Typedef dengan Struct 7. Penggunaan Typedef dengan operator pointer 8. Contoh - contoh typedef dengan operator pointer 3 Tugas Dynamic Linked List LinkedList dan mengajarkan bagaimana membentuknya serta beberapa penjelasan secara Mahasiswa dapat memahami, menguasai dan terampil dalam penggunaan Struct, Typedef dan operator pointer 1. Pengertian Linked List 2. Pembentukan Struct dengan typedef 3. Pengertian Single Linked List 4. Simpul, Pencarian, Penghapusan dan Implementasi Linked List 1. Mahasiswa dapat memahami dan terampil dalam mengimplementasikan Linked List. 2. Mahasiswa dapat melakukan berbagai operasi 2

3 detail. 5 Stack Stack dan Linked List sesuai dengan definisi yang dipelajari. 1. Pengertian Stack 2. Manfaat/kegunaan Stack 3. Implementasi Stack untuk integer 4. Aplikasi Stack 5. Algoritma mengubah ekspresi infix menjadi postfix 6. Algoritma menghitung nilai ekspresi postfix 7. Implementasi Stack untuk evalusi, infix, postfix Mahasiswa dapat memahami dan mampu menerapkan setiap konsep struct, typedef untuk membentuk struktur data Stack dan mengimplementasi kedalam bentuk pengkodean bahasa pemrograman C. 6 Queue Queue dan 1. Pengertian Queue 2. Kegunaan Queue 3. Implementasi Queu 1. Mahasiswa dapat memahami Queue yang merupakan dasar dari implementasi Linked List dengan beberapa aturan aturan yang membedakannya. 2. Mahasiswa dapat melakukan implementasi Queue kedalam bentuk pengkodean bahasa pemrograman C Tugas 2 3

4 7 Binary Search Tree (BST) Binary Search Tree dan 8 Penelusuran Tree (Tree Traversal) Penelusuran Tree dan 1. Pengertian Binary Tree 2. Pengertian Binary Search Tree 3. Pembentukan Binary Search Tree 4. Implementasi Binary Search Tree Mahasiswa dapat memahami Binary Tree dan Pembentukan Binary Tree serta implementasinya kedalam bentuk bahasa pemrograman C 1. Pengertian BST Traversal 2. Pengertian Inorder, Preorder dan Postorder 3. Implementasi Inorder, Preorder dan Postorder Mahasiswa dapat memahami pergertian BST Traversal dan melakukan implementasinya kedalam bentuk pengkodean bahasa pemrograman C. 9 UJIAN TENGAH SEMESTER 10 (Simple ing Methods): Bubble Teknik Pengurutan sederhana Buble 1. Teknik pengurutan secara umum dan pembagiannya 2. Pengertian teknik pengurutan dengan Bubble 3. Kelebihan dan kekurangan Teknik pengurutan dengan Bubble 4. Implementasi Teknik Pengurutan dengan Bubble Mahasiswa dapat memahami teknik pengurutan secara umum dan beberapa pembagiannya serta dapat melakukan implementasi kedalam pengkodean bahasa pemrograman C. Tugas 3 4

5 11 Insertion and Selection Teknik pengurutan dengan Selection 1. Pengertian Teknik Pengurutan dengan Selection 2. Langkah/Algoritma Pengurutan dengan Selection 3. Kelebihan dan Kekurangan Teknik Pengurutan dengan Selection 4. Implementasi pengurutan dengan Selection Mahasiswa dapat memahami dan mengimplemetasikan Teknik pengurutan Selection kedalam pengkodean Bahasa Pemrograman C 12 Quick and Merge Teknik pengurutan dengan Quick dan Merge 1. Pengertian Teknik Pengurutan dengan Quick dan Merge. 2. Langkah/Algoritma Pengurutan dengan dengan Quick dan Merge 3. Kelebihan dan Kekurangan Teknik Pengurutan dengan dengan Quick dan Merge 4. Implementasi pengurutan dengan dengan Quick dan Merge Tugas 4 Mahasiswa dapat memahami dan mengimplemetasikan Teknik pengurutan Quick dan Merge ke dalam pengkodean Bahasa Pemrograman C 13 Teknik Pencarian (Searching): Binary Search Teknik pencarian dengan Binary Search 1. Pengertian Binary Search 2. Langkah/Algoritma dengan Binary Search 3. Implementasi Binary Search Mahasiswa dapat memahami dan mengimplemetasikan Binary Search ke dalam pengkodean Bahasa Pemrograman C 5

6 14 Struktur Heap dan Heapify Heap dan Heapify 1. Membangun Heap 2. Heapify untuk menjaga syarat heap 3. Implementasi Heap dan Heapify 4. Visualisasi metode Heap Menggunakan Applet Mahasiswa memahami cara membangun Heap dan Heapify serta aplikasinya 15 Hash dan Hash Function Hash dan Hash Function 1. Membangun Hash 2. Mendesain Hash Function 3. Implementasi Has dan contoh penggunaannya Mahasiswa memahami cara membangun Struktur Hash, membuat Hash Function dan cara penggunaannya. Tugas 5 16 UJIAN AKHIR SEMESTER Daftar Referensi 1. R. Sedgewick, Algorithms in C, 3rd edition, Addison Wesley, USA, A. Kelly & Ira P., A Book on C: Programming in C, 3rd edition, The Benjamin/Cummings Publishing Co., California, Mitchell Wait & Robert Lafore, Data Structures & Algorithm in Java, Waite Group Press,