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 Kode Mata Kuliah SKS Jenis Jam Pelaksanaan
: : : : :
Semester / Tingkat Pre-requisite Co-requisite Bidang Kajian
: : : :
Pemograman Terstruktur II IKG2A3 3 MK Wajib Tatap muka di kelas Tutorial / responsi 3 (tiga) / 2 (dua) Pemograman Terstruktur I Structured Programming II
= 3 jam per minggu = 1 jam per minggu
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)
Pengantar Struktur Data dan Mesin Abstrak 1. Aturan Perkuliahan 2. Silabus 3. Pengantar Struktur Mahasiswa dapat memahami Data tentang konsep algoritma dan 4. Mesin karakter struktur data Mesin Abstrak 1. Mesin karakter 2. Mesin Couple
Bentuk/ Metode/ Strategi Pembelajaran
1. Ceramah 2. Diskusi
Mesin Kata
Mahasiswa dapat membuat Konsep ADT realisasi struktur data dalam 1. Konsep ADT algoritma maupun bahas 2. Contoh ADT jam dan pemrograman Waktu 2
1. Ceramah 2. Diskusi
Kriteria Penilaian (Indikator)
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 1. Dapat membuat program untuk ADT 2. Mahasiswa dapat membedakan antara list linier dengan non linier 3. Mahasiswa dapat membedakan
Bobot Nilai
3. Contoh ADT Point dan Garis modulo
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
Pengantar List Linier 1. Pengurutan Tabel Secara Fisik 2. Pembuatan tabel Ranking 3. Pembuatan Tabel Keterurutan Representasi Logik List Linier: ADT List Linier Representasi Fisik List Linier 1. Representasi Fisik secara kontigu 2. Representasi Fisik Berkait pointer Mahasiswa dapat membuat 3. Representasi Fisik Berkait tabel aplikasi serta aplikasi dari struktur data Pembahasan kasus-kasus seputar list linier : Polinom, Kemunculan karakter, dsb Variasi List Linier 1. List linier yang dicatat 3
Mahasiswa dapat:
1. Ceramah 2. Diskusi
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
2.
3. 4. 5.
6.
7.
8. 9.
alamat elemen pertama dan elemen akhir List yang elemen terakhir menunjuk pada diri sendiri List dengan elemen fiktif pada ekor List dengan elemen fiktif pada kepala List dengan elemen fiktif pada kepala dan ekor List dengan elemen fiktif di awal dan pencatatan alamat elemen akhir List dengan elemen fiktif dan elemen terakhir yang menunjuk diri sendiri List dengan pointer ganda List dengan pointer ganda dan sirkuler
Multi list 1. Studi Kasus karyawan 2. Relasi N-M
4
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
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 5
1. Ceramah 2. Diskusi
1. Mahasiswa mereview kembali tentang Propositional Logic dan FirstOrder Logic
2. ADT Stack : berkait dan kontinu 3. Studi Kasus Stack : Notasi Postfix
6
2. Mahasiswa memahami mengenai teknik Reasoning (penalaran) dan perbedaannya dengan Searching.
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
Mahasiswa dapat membuat realisasi struktur data dalam algoritma maupun bahas pemrograman
Nama Kajian
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
Mahasiswa dapat membuat aplikasi serta aplikasi dari struktur data
Nama Kajian
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 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 8
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 Ceramah dan Diskusi
Nama Strategi Minggu Penggunaan Strategi (Metode) Deskripsi Singkat Strategi (Metode) Pembelajaran
RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen
Aktivitas Mahasiswa
Kemampuan Akhir yang Diharapkan Nama Kajian
Stack 1. Definisi dan Karakteristik Stack 2. ADT Stack : berkait dan kontinu 3. Studi Kasus Stack : Notasi Postfix
Nama Strategi Minggu Penggunaan Strategi (Metode)
Ceramah dan Diskusi
Deskripsi Singkat Strategi (Metode) Pembelajaran RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen
Aktivitas Mahasiswa
9
D. RANCANGAN TUGAS Kode Mata Kuliah
IKG2A3
Nama Mata Kuliah
Pemograman Terstruktur II
Kemampuan Akhir yang Diharapkan Minggu / Pertemuan ke Tugas ke 1. Tujuan Tugas: 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 Quiz & PR Ujian Tengah Semester Ujian Akhir Semester Kehadiran/Keaktifan Tugas Besar
BOBOT/ PROSENTASE 15 % 35 % 35 % 5% 10%
10
KETERANGAN
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
