Algoritma dan Struktur Data 2

Transkripsi

1 UNIVERSITAS GADJAH MADA FMIPA/JIKE/ILMU KOMPUTER FMIPA Gedung Selatan, Sekip Unit III Yogyakarta Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) Algoritma dan Struktur Data 2 Ganjil /3 sks/mik-2201 oleh Drs., M.Kom urwidyantoro, M.Cs. Tahun Ajaran 2015/2016 Agustus 2015

2 RANCANGAN PROGRAM KEGIATAN PEMBELAJARAN SEMESTER ( RPKPS ) 1. Nama Mata Kuliah : Algoritma dan Struktur Data II 2. Kode/SKS : MIK 2201 / 3 SKS 3. Prasarat : Algoritma dan Struktur Data I 4. Status Mata : Wajib 5. Deskripsi singkat mata Mata ini adalah mata wajib inti dan merupakan lanjutan dari mata Algoritma dan Struktur Data I, mata ini memberikan pengetahuan dan ketrampilan kepada mahasiswa untuk melakukan analisa terhadap permasalahan, perancangan algoritma dan menentukan struktur data yang tepat agar program komputer yang dihasilkan terstruktur dan efisien. Pada mata Algoritma dan Struktur Data II ini, lebih menitik beratkan pada struktur datanya, yaitu membahas macam-macam struktur data baik yang linear maupun yang non-linear dan melihat kelebihan dan kekurangannya serta membahas contoh permasalahannaya, dan juga membahas paradigma pemrograman object oriented programming (OOP) yang merupakan paradigma pemrograman baru yang dikembangkan dari fasilitas tipe data turunan di dalam pemrograman terstruktur. OOP memberikan pendekatan dalam membuat desain dan pembangunan program lebih pada orientasi entitas riil yang dijumpai di dunia nyata. Object oriented di masa sekarang menjadi pilihan cara pemrograman yang sering digunakan karena pendekatannya yang cenderung lebih deskriptif dan terorganisir dengan baik. Hasilnya saat ini, banyak software-software yang lahir menggunakan prinsip OOP sehingga membuat metode ini menjadi sebuah metode yang umum dalam dunia pemrograman. Oleh sebab itu, OOP menjadi sebuah topik bahasan di dalam mata algoritma dan struktur data untuk memberikan perkembangan teknologi pemrograman yang teraktual kepada mahasiswa. 6. Tujuan pembelajaran Memberikan bekal kepada mahasiswa agar dapat melakukan perancangan dan pemilihan struktur data yang sesuai, dan melakukan analisis secara umum pada algoritma yang dibuat serta menguasai prinsip dasar pemrograman OOP.

3 7. Outcome pembelajaran (Learning outcomes=lo) LO-1. Memiliki pengetahuan mengenai teori dan konsep dasar algoritma dan struktur data. LO-2. Dapat menganalisis, merancang dan struktur data linear seperti linked list, stack dan queue. LO-3. Dapat menganalisis, merancang dan struktur data non linear seperti matriks, multiple linked list dan tree serta graf. LO-4. Memiliki pengetahuan mengenai algoritma searching dan sorting serta dapat dalam program komputer. LO-5. Memiliki pengetahuan mengenai teori dan konsep dasar Object Oriented Programming (OOP). LO-6. Dapat membangun program komputer berbasis OOP. 8. Materi Pembelajaran atau Pokok Bahasan atau Topik atau bahan kajian (bisa dipilih terminologi yang sesuai) No Pokok Bahasan Estimasi 1 Pengantar 1. Review Struktur data statis dan dinamis 2. Review Tipe data abstrak 3. Doubly linked list 2 Struktur data Stack dan Queue 1. Stack 2. Queue 3 Struktur data non linear 1. Matriks 2. Multiple linked list 4 Struktur data Tree 1. BST 2. AVL-Tree Waktu 150 LO LO LO LO-3 Kompetensi 5 Sorting dan Searching 1. Review Mergesort dan Quicksort 2. Heapsort 3. Eksternal sorting 4. Linear search dan binary search 5. Searching dengan fungsi hashing 300 LO-4

4 6 Pengantar OOP 1. Perkembangan kebutuhan 2. Sejarah Java 3. Contoh kasus OOP 4. Prinsip dasar OOP 150 LO-5 7 Pengertian dan instance dalam Java 150 LO-6 1. Definisi class 2. Definisi attribute dan method 3. Definisi instance/object 8 Graf 300 LO-3, LO-6 1. Reprentasi graf 2. DFS 3. BFS 4. Shortest Path 9 Hash Tables 300 LO-6 1. Pengantar ke Hash 2. Fungsi hash 3. Collision resolution 4. Deletion 10 Huffman coding 150 LO-6 9. Evaluasi yang direncanakan No. Komponen Penilaian Prosentase 1 Tugas-tugas (mandiri dan kelompok) 20% 2 Quiz 10% 3 UTS 30% 4 UAS 40% 10. Bahan, sumber informasi, dan referensi WA : Data Structures and Algorithms, Alfred V. Aho, dkk WB : Data Structures and Algorithms in Java, Adam Drozdek, 2005 AA : Data Structures using C, Tanenbaum, A., Y. Langsam, and M. Augenstein, 1990, Prentice-Hall. AB : Data Structures and Algorithms in Java 2 nd Edition, Robert Lafore, 2002

5 Teks Per Presentasi Gambar Audio/Video Soal-tugas 11. Rencana Kegiatan Pembelajaran Mingguan (RKPM) Tujuan Ajar/ Keluaran/ Indikator Topik (pokok, subpokokbahasan, alokasiwaktu) Media Ajar 1 Metode Evaluasi dan Penilaian 2 MetodeAjar (STAR) 3 Aktivitas Mahasisw a Aktivitas Dosen/ Nama Pengajar Sumber Ajar Web 4 1 Dapat: (1) Materi yang akan dipelajari, (2) Perbedaan dan contoh struktur data statis dan dinamis (3) Tipe data abstrak dan contohnya (4) Linked list, doubly linked list dan operasi-operasi pada doubly linked list Pengantar : (1) Penjelasan materi, Kontrak (2) Review Struktur Data Statis dan Dinamis (3) Review Tipe Data Abstrak (4) Review Struktur Data Linked list linear (5) Doubly linked list (6) operasi-operasi pada doubly linked list - - Dosen aktif kelas (TCL) Unduh dan baca bahan ajar pada waktu dan Bahan ajar Bab 1 dan 2 2 (1) Dapat : struktur data stack, operasi-operasi Struktur data Stack dan Queue : (1) Pengertian struktur - - Kuisoner Skoring (PAN) di skusidanme njelaskandi Bahan ajar Bab 3 1 Masing-masing media ajar disertakan dalam bentuk handout setiap minggu/pertemuan. 2 Evaluasi mahasiswa dapat berupa: Kuis, Tugas, Self-Test, Tes formatif, Tes sumatif. Evaluasi mahasiswa ditujukanuntukmengukurketercapaiantujuan (padakolom 2). 3 UGM menggunakan system pembelajaranstar (Student Teacher Aesthetic Role-Sharing): kombinasi optimal antara SCL (Student Centered Learning) dantcl (Teacher Centered Learning). 4 Tautan di internet disajikan dalam kolom terakhir (Sumber Ajar).Untuk materi online yang dikembangkan sendiri gunakanlms elisa

6 pada stack (2) Dapat struktur data stack dengan array dan linked list beserta operasi-operasinya (3) Dapat aplikasi stack untuk mengubah ekspresi infix menjadi postfix. (4) Dapat : struktur data queue, operasi-operasi pada queue (5) Dapat struktur data queue dengan array dan array melingkar beserta operasi-operasinya data stack, (2) operasi-operasi pada stack (3) stack (4) aplikasi stack untuk mengubah ekspresi infix menjadi postfix (5) Struktur data Queue (6) operasi-operasi pada queue (7) Implementasi queue dengan array (8) Implementasi queue dengan linked list, depan dan 4 3 (1) Dapat array 2D untuk permasalahan matriks. (2) ) Dapat Multiple linked list Struktur data Non linear : (1) Matriks, Array 2D (2) Multiple linked list - - Kuisoner Skoring (PAN) Dosen aktif kelas (TCL) Unduh dan baca bahan ajar pada waktu dan Bahan ajar Bab 5 4 (1) Dapat : Struktur data Tree Operasi pada Tree (2) Dapat Struktur data Tree : (1) Terminologi dan Konsep, (2) Implementasi Tree - Kuis: tentang multiple linked list, Bahan ajar Bab 6

7 struktur data Tree dengan Array dan pointer. 5 (1) Dapat : BST dan AVL-Tree beserta operasioperasinya (2) dapat meng BST dan AVL-Tree. 6 (1) Dapat : Algoritma Sorting Merge Sort dan Quick Sort Algoritma Sorting Heap Sort Algoritma eksternal sorting hybrid (2) Dapat ketiga algoritma Sorting Struktur data Tree : (1) BST, (2) AVL-Tree, (3) Operasi-operasi pada BST dan AVL-Tree Algoritma Sorting : (1) review Merge Sort dan Quick Sort. (2) Heap Sort (3) Eksternal sorting Hybrid - Tugas : tentang BST - - Kuisoner Skoring (PAN),, Bahan ajar Bab 6 Bahan ajar Bab 7 7 (1) Dapat : Algoritma Searching sekuensial dan binary search Searching dengan fungsi hashing (2) Dapat algoritma Searching Algoritma Searching : (1) Sekuensial Search dan Binary Search. (2) Searching dengan fungsi hashing (pengantar) - Kuis: tentang sorting Tugas : tentang search dengan fungsi hashing, Bahan ajar Bab 8

8 8 Evaluasi pemahaman mahasiswa secara menyeluruh. 9 (1) Dapat : Perbedaan OOP dan Procedural 3 prinsip dasar OOP (2) Dapat membuat program sederhana berbasis OOP UjianTengah Semester (UTS) Pengenalan OOP : (1) Pengenalan bahasa pemrograman Java. (2) Prinsip dasar OOP Tes summatif (PAN) mengerjaka n UTS secara individu di, Menyiapkan UTS Seluruh bahan sejak dari awal. Bahan ajar Bab 9 10 (1) Dapat tentang class, object dan method (2) Dapat class, object dan method Pengenalan OOP : (1) Pengertian dan instance dalam Java. (2) Studi kasus - Tugas : Membuat program berbasis OOP, Bahan ajar Bab 9 11 (1) Dapat tentang graf dan bagaimana merepresentasikannya dalam program (2) Dapat tentang graf traversal dengan metode Depth- First-Search serta nya dalam program Graf: (1) Representasi graf (2) DFS - Tugas : tentang DFS,

9 12 (1) Dapat tentang graf traversal dengan metode Breadth-First-Search serta nya dalam program (2) Dapat tentang Shortest Path dan bagaimana nya dalam program 13 (1) Dapat tentang hash dan berbagai cara untuk membuat fungsi hash (2) Dapat fungsi hash ke dalam program 14 (1) Dapat tentang Collision resolution di hash, dan bagaimana menghapus data di dalam hash (2) Dapat collision resolution ke dalam fungsi hash 15 (1) Dapat tentang Huffman coding Graf: (1) BFS (2) Shortest Path Hash Tables (1) Pengantar ke Hash (2) Fungsi Hash Hash Tables (1) Collision Resolution (2) Deletion Huffman Coding - Tugas : tentang BFS dan Shortest Path - Tugas : tentang fungsi hash - Tugas : tentang collision resolution dan deletion - Tugas : tentang Huffman Coding,,,,

10 (2) Dapat Huffman Coding dalam program 16 Evaluasi pemahaman mahasiswa secara menyeluruh. Ujian Akhir Semester (UAS) Tes summatif (PAN) - mengerjaka n UAS secara individu di Menyiapkan UAS Seluruh bahan sejak dari UTS Mengetahui, Yogyakarta, 28 Agustus 2015 Dr.-Ing. Reza Pulungan, M.Sc Ketua Prodi S1 Ilmu Komputer UGM urwidyantoro, M.Cs. Dosen Pengajar Drs. M.Kom. Dosen Pengajar