RENCANA PEMBELAJARAN SEMESTER
(RPS)
IKG2A3
PEMOGRAMAN TERSTRUKTUR II
Disusun oleh:
PROGRAM STUDI ILMU KOMPUTASI FAKULTAS INFORMATIKA
TELKOM UNIVERSITY
ii
LEMBAR PENGESAHAN
Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb:
Kode Mata Kuliah : IKG2A3
Nama Mata Kuliah : Pemograman Terstruktur II
Bandung, Januari 2015 Mengetahui Menyetujui
Kaprodi Ilmu Komputasi Ketua KK Algoritma dan Komputasi
Dr. Deni Saepudin Yuliant Sibaroni, M.T
iii
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
1
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
2
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
3
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
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
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
4
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
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
5
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
6
2. ADT Stack : berkait dan
kontinu
3. Studi Kasus Stack :
Notasi Postfix
2. Mahasiswa memahami mengenai
teknik Reasoning (penalaran) dan
perbedaannya dengan Searching.
7
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 Ceramah dan Diskusi
Minggu Penggunaan Strategi (Metode)
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 Ceramah dan Diskusi
Minggu Penggunaan Strategi (Metode)
8
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
9
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
Nama Strategi Ceramah dan Diskusi
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 Ceramah dan Diskusi
Minggu Penggunaan Strategi (Metode)
Deskripsi Singkat Strategi (Metode) Pembelajaran
RANCANGAN INTERAKSI DOSEN–MAHASISWA
Aktivitas Dosen Aktivitas Mahasiswa
10
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 BOBOT/ PROSENTASE KETERANGAN
Quiz & PR 15 %
Ujian Tengah Semester 35 %
Ujian Akhir Semester 35 %
Kehadiran/Keaktifan 5 %
Tugas Besar 10%
11
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