SATUAN ACARA PENGAJARAN (SAP)

SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah
: Struktur Data dan Pemrograman Lanjut
Kode Mata Kuliah
: ISG2C4
Semester
: 3
SKS
: 4 SKS
Minggu
Pokok Bahasan
ke
(1)
(2)
1
Pendahuluan
2
Array
3
Sorting
Sub Pokok Bahasan
Tujuan Instruksional Khusus
(3)
(4)
1. Kesepakatan awal perkuliahan. Mahasiswa memahami
2. Pengantar struktur data dan
konsep struktur data serta
pemrograman lanjut.
implementasi struktur data di
dunia nyata serta
pemrograman.
1. Konsep array.
1. Mahasiswa memahami
2. Array sebagai struktur data.
konsep array dan kapan
3. Proses insert, update, dan
menggunakan array.
delete data pada array.
2. Mahasiswa dapat
4. Studi kasus struktur data array.
menggunakan array
sebagai struktur data
dalam suatu kasus
tertentu.
3. Mahasiswa dapat
melakukan proses insert,
update, dan delete data
ke dalam array.
1. Konsep sorting
1. Mahasiswa memahami
2. Beberapa algoritma sorting.
konsep proses sorting.
3. Studi kasus sorting dengan
2. Mahasiswa memahami
Kegiatan
Dosen
(5)
Menerangkan,
memberi contoh
Evaluasi
(6)
Diskusi, tugas
Acuan
(7)
1
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
1
menggunakan struktur data
yang telah dipelajari.
3.
4
List
1. Konsep list.
2. List sebagai struktur data.
3. Proses insert, update, dan
delete data pada list.
4. Studi kasus struktur data list.
1.
2.
3.
5
Stack & Queue
1. Konsep stack.
1.
2. Konsep queue.
3. Stack dan Queue sebagai
struktur data.
4. Proses insert dan delete data
2.
pada stack dan queue.
5. Studi kasus struktur data stack
dan queue.
3.
prinsip-prinsip beberapa
algoritma sorting.
Mahasiswa mampu
mengimplementasikan
algoritma sorting untuk
mengurutkan data dalam
struktur data yang telah
dipelajari.
Mahasiswa memahami
konsep list dan kapan
menggunakan list.
Mahasiswa dapat
menggunakan list sebagai
struktur data dalam suatu
kasus tertentu.
Mahasiswa dapat
melakukan proses insert,
update, dan delete data
ke dalam list.
Mahasiswa memahami
konsep stack dan queue
serta kapan menggunakan
stack dan queue.
Mahasiswa dapat
menggunakan stack dan
queue sebagai struktur
data dalam suatu kasus
tertentu.
Mahasiswa dapat
melakukan proses insert
dan delete data ke dalam
stack dan queue.
3. Diskusi.
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1
6
Linked List
7
Studi Kasus
8
Studi Kasus
1. Konsep linked list.
1. Mahasiswa memahami
2. Linked list sebagai struktur
konsep linked list serta
data.
kapan menggunakan
3. Proses insert, update, dan
linked list.
delete data pada linked list.
2. Mahasiswa dapat
4. Studi kasus struktur data linked
menggunakan linked list
list.
sebagai struktur data
dalam suatu kasus
tertentu.
3. Mahasiswa dapat
melakukan proses insert,
update, dan delete data
ke dalam linked list.
Studi kasus sederhana yang
1. Mahasiswa mampu
menggunakan struktur data yang
menganalisis suatu
telah dipelajari.
permasalahan dari sudut
pandang struktur data.
2. Mahasiswa mampu
merancang struktur data
yang sesuai untuk suatu
kasus tertentu.
3. Mahasiswa mampu
mengimplementasikan
struktur data yang telah
dirancang ke dalam
bahasa pemrograman.
Studi kasus yang lebih kompleks
1. Mahasiswa mampu
menggunakan struktur data yang
menganalisis suatu
telah dipelajari.
permasalahan dari sudut
pandang struktur data.
2. Mahasiswa mampu
merancang struktur data
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1. Menyediakan 1. Presentasi.
studi kasus
2. Diskusi.
yang sesuai.
2. Membimbing
mahasiswa
dalam menyelesaikan studi
kasus yang
telah
disediakan.
1. Menyediakan 1. Presentasi.
studi kasus
2. Diskusi.
yang sesuai.
2. Membimbing
mahasiswa
dalam menye-
1
9
10
Tree
1.
2.
3.
4.
11
Graph
1.
2.
3.
yang sesuai untuk suatu
kasus tertentu.
3. Mahasiswa mampu
mengimplementasikan
struktur data yang telah
dirancang ke dalam
bahasa pemrograman.
UJIAN TENGAH SEMESTER
Konsep tree.
1. Mahasiswa memahami
Beberapa jenis tree.
konsep tree serta kapan
Tree sebagai struktur data.
menggunakan tree.
Studi kasus struktur data tree. 2. Mahasiswa dapat
menggunakan tree
sebagai struktur data
dalam suatu kasus
tertentu.
3. Mahasiswa dapat
melakukan proses insert,
update, dan delete data
ke dalam tree.
Konsep graph.
1. Mahasiswa memahami
Graph sebagai struktur data.
konsep graph serta kapan
Studi kasus struktur data
menggunakan graph.
graph.
2. Mahasiswa dapat
menggunakan graph
sebagai struktur data
dalam suatu kasus
tertentu.
3. Mahasiswa dapat
melakukan proses insert,
update, dan delete data
ke dalam graph.
lesaikan studi
kasus yang
telah
disediakan.
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1
1. Menerangkan. Diskusi, tugas
2. Menyediakan
studi kasus.
3. Diskusi.
1
12
Studi Kasus
Studi kasus sederhana yang
menggunakan struktur data tree
dan graph.
13
Studi Kasus
Studi kasus yang lebih kompleks
menggunakan struktur data tree
dan graph.
14, 15
Presentasi
Presentasi mahasiswa mengenai
project struktur data yang telah
dikerjakannya.
1. Mahasiswa mampu
menganalisis suatu
permasalahan dari sudut
pandang struktur data.
2. Mahasiswa mampu
merancang struktur data
tree atau graph yang
sesuai untuk suatu kasus
tertentu.
3. Mahasiswa mampu
mengimplementasikan
struktur data yang telah
dirancang ke dalam
bahasa pemrograman.
1. Mahasiswa mampu
menganalisis suatu
permasalahan dari sudut
pandang struktur data.
2. Mahasiswa mampu
merancang struktur data
tree atau graph yang
sesuai untuk suatu kasus
tertentu.
3. Mahasiswa mampu
mengimplementasikan
struktur data yang telah
dirancang ke dalam
bahasa pemrograman.
1. Mahasiswa mampu
menganalisis suatu
permasalahan dari sudut
pandang struktur data.
1. Menyediakan 1. Presentasi.
studi kasus
2. Diskusi.
yang sesuai.
2. Membimbing
mahasiswa
dalam menyelesaikan studi
kasus yang
telah
disediakan.
1. Menyediakan 1. Presentasi.
studi kasus
2. Diskusi.
yang sesuai.
2. Membimbing
mahasiswa
dalam menyelesaikan studi
kasus yang
telah
disediakan.
Memoderasi
diskusi antar
presenter dan
audience
Diskusi
16
2. Mahasiswa mampu
merancang struktur data
yang sesuai untuk kasus
yang dianalisis.
3. Mahasiswa mampu
mengimplementasikan
struktur data yang telah
dirancang ke dalam
bahasa pemrograman.
4. Mahasiswa mampu
mengkomunikasikan
analisis, rancangan, serta
implementasi struktur
data yang telah
dikerjakannya.
UJIAN AKHIR SEMESTER