RENCANA PEMBELAJARAN SEMESTER (RPS) IKG2A3 PEMOGRAMAN TERSTRUKTUR II Disusun oleh: PROGRAM STUDI ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY
LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb: Kode Mata Kuliah : IKG2A3 Nama Mata Kuliah : Pemograman Terstruktur II Mengetahui Kaprodi Ilmu Komputasi Bandung, Januari 2015 Menyetujui Ketua KK Algoritma dan Komputasi Dr. Deni Saepudin Yuliant Sibaroni, M.T ii
DAFTAR ISI LEMBAR PENGESAHAN... ii DAFTAR ISI... iii A. PROFIL MATA KULIAH... 1 B. RENCANA PEMBELAJARAN SEMESTER (RPS)... 1 C. RANCANGAN INTERAKSI DOSEN MAHASISWA... 7 D. RANCANGAN TUGAS... 7 E. PENILAIAN DENGAN RUBRIK... 10 F. PENENTUAN NILAI AKHIR MATA KULIAH... 10 iii
A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH Nama Mata Kuliah : Pemograman Terstruktur II Kode Mata Kuliah : IKG2A3 SKS : 3 Jenis : MK Wajib Jam Pelaksanaan : Tatap muka di kelas = 3 jam per minggu Tutorial / responsi = 1 jam per minggu Semester / Tingkat : 3 (tiga) / 2 (dua) Pre-requisite : Pemograman Terstruktur I Co-requisite : - Bidang Kajian : Structured Programming II DESKRIPSI SINGKAT MATA KULIAH Matakuliah ini memberikan bekal tentang Konsep algoritma dan struktur data, kaitan antara keduanya, abstract data type. Akan dibahas mulai dengan list linier secara umum, multi list, stack, queue, tree, dan graf. Dalam kuliah, algoritma disampaikan dalam bentuk notasi algoritmik, sedangkan dalam responsi, akan disampaikan dalam bahasa C DAFTAR PUSTAKA 1. Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003. 2. Wirth, Niklaus. Algorithm + data structure = program. Prentice Hall. 1996 3. Standish, Thomas A. Data structures, Algorithms, & Software Principles in C. Addison wesley publishing company. 1995 4. Kernighan, Brian W., Ritchie, Dennis M. C Programming Language. Second Ed. Prentice Hall. 1988 1
B. RENCANA PEMBELAJARAN SEMESTER (RPS) Minggu ke- Kemampuan Akhir yang Diharapkan Bahan Kajian (Materi Ajar) Bentuk/ Metode/ Strategi Pembelajaran Kriteria Penilaian (Indikator) Bobot Nilai Mahasiswa dapat memahami tentang konsep algoritma dan struktur data Pengantar Struktur Data dan Mesin Abstrak 1. Aturan Perkuliahan 2. Silabus 3. Pengantar Struktur Data 4. Mesin karakter Mesin Abstrak 1. Mesin karakter 2. Mesin Couple Mesin Kata 1. Ceramah 2. Diskusi 1. Dapat memberikan contoh implementasi struktur data dalam kehidupan seharti hari 2. Dapat mengerjakan contoh soal dalam Mesin karakter 3. Mahasiswa dapat me-reuse primitive-primitive mesin karakter untuk menyelesaikan masalah 4. Mahasiswa dapat menyelesaikan contoh permasalahan dalam mesin couple 5. Mahasiswa dapat menyelesaikan permasalahan pada mesin kata 6. Mahasiswa dapat me-reuse primitive-primitive pada mesin karakter untuk menyelesaikan permasalahan pada mesin kata Mahasiswa dapat membuat realisasi struktur data dalam algoritma maupun bahas pemrograman Konsep ADT 1. Konsep ADT 2. Contoh ADT jam dan Waktu 1. Ceramah 2. Diskusi 1. Dapat membuat program untuk ADT 2. Mahasiswa dapat membedakan antara list linier dengan non linier 3. Mahasiswa dapat membedakan 2
3. Contoh ADT Point dan Garis modulo Pengantar List Linier 1. Pengurutan Tabel Secara Fisik 2. Pembuatan tabel Ranking 3. Pembuatan Tabel Keterurutan representasi logic, dan fisik dari list linier 4. Mahasiswa dapat membuat algoritma untuk representasi logic dan fisik dari list linier secara berkait dengan tabel 5. Mahasiswa dapat membuat ADT untuk list linier 6. Mahasiswa dapat melakukan tracing algoritma dalam ADT list linier Representasi Logik List Linier: ADT List Linier Mahasiswa dapat membuat aplikasi serta aplikasi dari struktur data Representasi Fisik List Linier 1. Representasi Fisik secara kontigu 2. Representasi Fisik Berkait pointer 3. Representasi Fisik Berkait tabel Pembahasan kasus-kasus seputar list linier : Polinom, Kemunculan karakter, dsb Variasi List Linier 1. List linier yang dicatat 1. Ceramah 2. Diskusi Mahasiswa dapat: 1. Membuat ADT list linier untuk masing-masing representasi fisik list 2. Membuat algoritma dari beberapa kasus dengan masing-masing jenis representasi fisik 3. Membuat algoritma untuk menyelesaikan kasus-kasus dalam list linier 4. Membuat ADT untuk beberapa variasi list 5. Membuat algoritma untuk beberapa kasus untuk variasi list 6. Membuat algoritma untuk 3
alamat elemen pertama dan elemen akhir 2. List yang elemen terakhir menunjuk pada diri sendiri 3. List dengan elemen fiktif pada ekor 4. List dengan elemen fiktif pada kepala 5. List dengan elemen fiktif pada kepala dan ekor 6. List dengan elemen fiktif di awal dan pencatatan alamat elemen akhir 7. List dengan elemen fiktif dan elemen terakhir yang menunjuk diri sendiri 8. List dengan pointer ganda 9. List dengan pointer ganda dan sirkuler beberapa kasus multi list 7. Membuat representasi fisik Queue 8. Membuat algoritma untuk kasus Queue 9. Merealisasikan primitif-primitif pada binary tree 10. Melakukan traversal padaalgoritma traversal binary tree 11. Merealisasikan primitif-primitif pada binary search tree 12. Melakukan tracing dari algoritma traversal pada graf 13. Memahami Topological sorts 14. Memahami topological sort serta aplikasinya 15. Membuat algoritma untuk beberapa kasus dalam graf Multi list 1. Studi Kasus karyawan 2. Relasi N-M 4
Queue 1. Definisi dan karakteristik Queue 2. ADT Queue 3. Representasi Fisik Queue secara kontinu dan berkait Binary Tree 1. Definisi Tree 2. Representasi Logik binary Tree 3. Primitif binary tree 4. Traversal pada binary Tree : in order, pre order, post order, level order 5. Primitif pada Binary Search Tree Graf 1. Traversal pada graph : BFS,DFS dengan skema algoritma yang sudah baku 2. Topological Sort Stack 1. Definisi dan Karakteristik Stack 1. Ceramah 2. Diskusi 1. Mahasiswa mereview kembali tentang Propositional Logic dan First- Order Logic 5
2. ADT Stack : berkait dan kontinu 3. Studi Kasus Stack : Notasi Postfix 2. Mahasiswa memahami mengenai teknik Reasoning (penalaran) dan perbedaannya dengan Searching. 6
C. RANCANGAN INTERAKSI DOSEN MAHASISWA Kemampuan Akhir yang Diharapkan Mahasiswa dapat memahami tentang konsep algoritma dan struktur data Nama Kajian Pengantar Struktur Data dan Mesin Abstrak 1. Aturan Perkuliahan 2. Silabus 3. Pengantar Struktur Data 4. Mesin karakter Mesin Abstrak 1. Mesin karakter 2. Mesin Couple Mesin Kata Nama Strategi Minggu Penggunaan Strategi (Metode) Ceramah dan Diskusi Deskripsi Singkat Strategi (Metode) Pembelajaran RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa Kemampuan Akhir yang Diharapkan Nama Kajian Mahasiswa dapat membuat realisasi struktur data dalam algoritma maupun bahas pemrograman Konsep ADT 1. Konsep ADT 2. Contoh ADT jam dan Waktu 3. Contoh ADT Point dan Garis modulo Pengantar List Linier 1. Pengurutan Tabel Secara Fisik 2. Pembuatan tabel Ranking 3. Pembuatan Tabel Keterurutan Representasi Logik List Linier: ADT List Linier Nama Strategi Minggu Penggunaan Strategi (Metode) Ceramah dan Diskusi 7
Deskripsi Singkat Strategi (Metode) Pembelajaran RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa Kemampuan Akhir yang Diharapkan Nama Kajian Mahasiswa dapat membuat aplikasi serta aplikasi dari struktur data Representasi Fisik List Linier 1. Representasi Fisik secara kontigu 2. Representasi Fisik Berkait pointer 3. Representasi Fisik Berkait tabel Pembahasan kasus-kasus seputar list linier : Polinom, Kemunculan karakter, dsb Variasi List Linier 1. List linier yang dicatat alamat elemen pertama dan elemen akhir 2. List yang elemen terakhir menunjuk pada diri sendiri 3. List dengan elemen fiktif pada ekor 4. List dengan elemen fiktif pada kepala 5. List dengan elemen fiktif pada kepala dan ekor 6. List dengan elemen fiktif di awal dan pencatatan alamat elemen akhir 7. List dengan elemen fiktif dan elemen terakhir yang menunjuk diri sendiri 8. List dengan pointer ganda 9. List dengan pointer ganda dan sirkuler 8 Multi list 1. Studi Kasus karyawan 2. Relasi N-M Queue 1. Definisi dan karakteristik Queue 2. ADT Queue 3. Representasi Fisik Queue secara kontinu dan berkait
Binary Tree 1. Definisi Tree 2. Representasi Logik Binary Tree 3. Primitif Binary Tree 4. Traversal pada binary Tree : in order, pre order, post order, level order 5. Primitif pada Binary Search Tree Nama Strategi Minggu Penggunaan Strategi (Metode) Graf 1. Traversal pada graph : BFS,DFS dengan skema algoritma yang sudah baku 2. Topological Sort Ceramah dan Diskusi Deskripsi Singkat Strategi (Metode) Pembelajaran RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa Kemampuan Akhir yang Diharapkan Nama Kajian Nama Strategi Minggu Penggunaan Strategi (Metode) Stack 1. Definisi dan Karakteristik Stack 2. ADT Stack : berkait dan kontinu 3. Studi Kasus Stack : Notasi Postfix Ceramah dan Diskusi Deskripsi Singkat Strategi (Metode) Pembelajaran RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa 9
D. RANCANGAN TUGAS Kode Mata Kuliah Nama Mata Kuliah Kemampuan Akhir yang Diharapkan Minggu / Pertemuan ke Tugas ke 1. Tujuan Tugas: IKG2A3 Pemograman Terstruktur II 2. Uraian Tugas: a. Obyek garapan: b. Yang harus dikerjakan dan batasan-batasan: c. Metode / cara pengerjaan, acuan yang digunakan: d. Deskripsi luaran tugas yang dihasilkan / dikerjakan: 3. Kriteria Penilaian: E. PENILAIAN DENGAN RUBRIK (Masing-masing tugas, kuis dan atau PR) Jenjang (Grade) Angka (Skor) Deskripsi perilaku (Indikator) F. PENENTUAN NILAI AKHIR MATA KULIAH KOMPONEN PENILAIAN BOBOT/ PROSENTASE KETERANGAN Quiz & PR 15 % Ujian Tengah Semester 35 % Ujian Akhir Semester 35 % Kehadiran/Keaktifan 5 % Tugas Besar 10% 10
Nilai Skor Matakuliah (NSM) Nilai Mata Kuliah (NMK) 80 < NSM A 70 < NSM 80 AB 65 < NSM 70 B 60 < NSM 65 BC 50 < NSM 60 C 40 < NSM 50 D NSM 40 E 11