RENCANA PEMBELAJARAN SEMESTER (RPS)

Mata Kuliah : Struktur Data

Semester : II
SKS :3
Kode Mata Kuliah :
Program Studi : Teknik Informatika/ Ilmu Komputer
Dosen :

Capaian Pembelajaran: Mahasiswa mampu

1. Mahasiswa mampu menguasai konsep berbagai struktur data dalam pemrograman yang meliputi struktur searching, fltering, sorting, stack, queue, dan binary searching baik
dengan menggunakan tipe data konvensional maupun tipe data dinamis.
2. Menganalisis permasalahan dan menyelesaikan persoalan tersebut sesuai prinsip pemrograman dengan menggunakan Bahasa Pemrograman Terstruktur (Pascal/C++) dan
dapat mempresentasikan hasilnya di kelas dan dapat bekerjasama menyelesaikan permasalahan yang lebih kompleks dalam kelompok secara tepat waktu.

Kemampuan akhir yang Bahan Kajian Bentuk

Minggu Ke Alokasi Waktu Kriteria (Indikator) Penilaian Bobot Nilai
diharapkan (Materi Ajar) Pembelajaran
1 Mahasiswa memahami kontrak 1. RPS, Kontrak 1. Ceramah 3 x 50 1. Menjelas-kan cara Mendownload dan 5%
kuliah, RPS Mahasiswa kuliah 2. Diskusi menit menginstall Pascal dan Geany
mampu menginstalasi dan 2. Struktur Paket kelompok 2. Menjelaskan cara operasional Software
mengoperasikan software Software 3. Demo 3. Menjelaskan cara operasi elearning
Pascal dan editor Geany 3. Prinsip Mendownload
Memahami penggunaan operasional dan
elearning Aplikasi Menginstall
4. Elearning program
4. Demo
operasional
elearning

RPS Aljabar Linier dan Matriks – 2

 2 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan bagaimana algoritma dari 5%
menjelaskan dan menggunakan input, edit, kelompok menit input, edit, cetak dan hapus
record dan record array untuk cetak dan 2. Demo 2. Dapat membuat program dengan kasus
struktur input, cetak,edit dan hapus record membuat tersebut
hapus record dalam larik program
2. Tipe data larik 3. Memodifikasi
dan larik program
record
3. Manipulasi
input data,
edit, cetak dan
hapus record
pada larik
3 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan bagaimana algoritma 7.5%
menjelaskan dan menggunakan filtering dan kelompok menit filtering dan searching
record dan record array untuk searching 2. Demo 2. Dapat membuat program dengan kasus
struktur searching dan filtering 2. Manipulasi membuat tersebut
filtering data program
record pada 3. Memodifikasi
larik dengan program
kriteria
tertentu
3. Manipulasi
searching data
pada larik
record
4 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan bagaimana algoritma 7.5%
menjelaskan dan menggunakan sorting dengan kelompok menit sorting dengan metode bubble dan
record dan record array untuk metode bubble 2. Demo straight exchange
struktur sorting data dengan 2 dan straight membuat 2. Dapat membuat program dengan kasus

RPS Aljabar Linier dan Matriks – 3

 metode exchane program tersebut
2. Manipulasi 3. Memodifikasi
metode program
bubble sort
3. Manipulasi
metode
straight
exchange
untuk
mengurutkan
data
5 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan bagaimana algoritma 7.5%
menjelaskan dan menggunakan struktur data kelompok menit operasi dasar pada stack
record dan record array untuk stack 2. Demo 2. Dapat membuat program dengan kasus
memanipulasi struktur 2. Deklarasi membuat tersebut
tumpukan (Stack) stack, tambah, program
ambil, cetak 3. Memodifikasi
dan sisip data program
3. Manipulasi
dan
penggunaan
stack dalam
kasus
pemrograman
6 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan bagaimana algoritma 7.5%
menjelaskan dan menggunakan struktur data kelompok menit operasi dasar pada queue
record dan record array untuk queue 2. Demo 2. Dapat membuat program dengan kasus
memanipulasi struktur antrian 2. Deklarasi membuat tersebut
(queue) queue tambah, program
ambil, cetak 3. Memodifikasi

RPS Aljabar Linier dan Matriks – 4

 dan sisip data program
3. Manipulasi
dan
penggunaan
queue dalam
kasus
pemrograman
7 Mahasiswa mampu Menyelesaikan kasus 1. Ceramah 3 x 50 1. Menjelaskan algoritma kasus 10 %
menjelaskan dan menggunakan yang terkait dengan 2. Diskusi menit 2. Menjelaskan logika pemrograman dan
berbagai strujtur data kasus materi yang sudah kelompok presentasi dikelas
pemrograman dibahas pada 3. Presentasi 3. Keaktifan di kelompok
pertemuan 16 program oleh
mahasiswa
8 Mampu memahami dg lebih Mid Semester Ujian tertulis atau Mahasiswa mampu menjawab dengan
baik materi-materi dari sesi ke- lisan atau berupa meyakinkan soal atau pertanyaan-pertanyaan
2 s.d. ke-7. presentasi atas semua dari dosen
materi yang telah
dipelajari pada sesi ke
1 s.d. 7.
9 Mahasiswa mampu mengakses 1. Konsep 1. Ceramah 6 x 50 1. Mengenal problem yang sebaiknya 10 %
dan mengendalikan variable pointer 2. Diskusi menit menggunakan modul
dinamis (pointer) dalam 2. Deklarasi kelompok 2. Mengunakan modul untuk efektifitas
membuat larik dinamis pointer 3. Demo algoritma
3. Menggunakan membuat 3. Memanggil modul dari program utama
pointer untuk program
membuat larik 4. Modifikasi
dinamis program
(linked list)
4. Operasi
tambah,

RPS Aljabar Linier dan Matriks – 5

 hapus, dan
cetak node
pada linked
list
10 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan algoritma searching dan 7.5%
mengendalikan pointer untuk searching dan kelompok menit filtering pada linked list
kasus pencarian dan filtering filtering 2. Demo 2. Menulis program untuk kasus di atas
dengan linked membuat
list program
2. Membuat 3. Modifikasi
program untuk program
kasus tersebut 4. Presentasi
11 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan algoritma sorting dengan 7.5%
mengendalikan pointer untuk sorting dengan kelompok menit metode insertion dan quick
kasus sorting dengan metode metode 2. Demo 2. Menulis program untuk kasus di atas
insertion dan quick insertion dan membuat
quick program
2. Membuat 3. Modifikasi
program untuk program
kasus tersebut
12 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan algoritma stack pada 7.5%
mengendalikan pointer pada stack dengan kelompok menit linked list
linked list untuk linked list 2. Demo 2. Menulis program untuk membuat
menyelesaikan kasus stack 2. Membuat membuat aplikasi untuk kasus tersebut
aplikasi untuk program
kasus tersebut 3. Modifikasi
program
13 Mahasiswa mampu 1. Algoritma 1. Diskusi 3 x 50 1. Menjelaskan algoritma antrian (queue) 7.5%
mengendalikan pointer pada antrian kelompok menit pada linked list
linked list untuk (queue) 2. Demo 2. Menulis program untuk membuat

RPS Aljabar Linier dan Matriks – 6

 menyelesaikan kasus antrian dengan linked membuat aplikasi untuk kasus tersebut
(queue) List program
2. Membuat 3. Modifikasi
aplikasi untuk 4. program
kasus tersebut
14, 15 Mahasiswa mampu 1. Menganalisis 1. Diskusi 6 x 50 1. Menjelaskan kasus yang dibahas 10 %
mempresentasikan hasil kerja kasus secara kelompok menit 2. Menjelaskan cara kerja program
kelompok di kelas berkelompok 2. Presentasi 3. Menjelaskan aplikasi yang dibangun
2. Menyelesaika
n kasus secara
berkelompok
3. Mempresentas
ikan hasil
program di
kelas
4. Mengomentari
hasil
pekerjaan
rekan
16 Mampu memahami dg lebih Ujian Akhir Semester Ujian tertulis atau Mahasiswa mampu menjawab dengan
baik materi-materi dari sesi ke- lisan atau berupa meyakinkan soal atau pertanyaan-pertanyaan
9 s.d. ke-15. presentasi atas proses dari dosen.
belajar pada sesi ke 9
s.d. 15.

RPS Aljabar Linier dan Matriks – 7

 Bahan Bacaan

1. Lewis, T. B., & Smith M. Z., Applying Data Structures, 2nd edition, Houghton Mifflin Company, Boston.
2. Sedgewick, R., Algorithms, Addison Wesley Company Inc., Masachussets, 1983.

3. Stubbs, T. D. & Neil, W. W., Data Structures with Abstract Data Types and Pascal, Brook / Cole Publishing Company, 1984.

4. Tanembaum, A., Data Structures Using Pascal, Prentice-Hall, Englewood Clift, New York, 1976.

5. Wirth, N., Algorithm + Data Structure = Programs, Prentice-Hall, Englewood Clift, New Jersey, 1976

RPS Aljabar Linier dan Matriks – 8