STRUKTUR DATA
Disusun oleh:
Henny Prasetyani, M.Pd.
Universitas IVET
Fakultas Sains dan Tekhnologi
Rencana Pembelajaran Semester
SMT: IV SKS: 2 Revisi: - 20-Feb-2019
Disusun Oleh: Di larang memperbanyak seluruhnya atau sebagaian isi dokumen Ketua Prodi:
Herry S. Mangiri, tanpa ijin tertulis dari Fakultas Pendidikan Teknologi dan Kejuruan R. Irlanto Sudomo,
M.Eng IKIP Veteran Jawa Tengah Semarang M.Pd
2|Page
II. RENCANA PEMBELAJARAN SEMESTER
Dosen
Henny Prasetyani, M.Pd.
pengampu
Matakuliah -
syarat
3|Page
III. MATRIK RENCANA PEMBELAJARAN SEMESTER (RPS)
Media
BOBOT NILAI
MINGGU KE
KEMAMPUAN
REFRENSI
WAKTU
MOTTO
Soal-Tugas
AKHIR YANG KRITERIA
Presentasi
Diktat MK
BAHAN BENTUK NILAI
Animasi
DIHARAPKAN PENILAIAN
Web
KAJIAN PEMBELAJARAN KARAKTER
(Learning Out (indikator)
Come)
(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11)
1. Mahasiswa Tata tertib Dosen melakukan Materi
TEACHERPRENUER
mampu perkuliahan, presentasi garis tersampaikan Motivasi
menjelasakan perkenalan besar mata kuliah dengan baik Religius
Tanggung
gambaran dasar teori
√ √ - - - jawab
pemahaman mengenai 100 5% Kejujuran
1-5
umum tentang Struktur Data Ulet
mata kuliah Mandiri
Struktur Data Disiplin
TEACHERPRENUER
dan
software Penjelasan
menginstalasi Motivasi
Borland C++; 2. Menganalisis Religius
mengoperasikan dan
2. Pengoperasi- 3. Diskusi Tanggung
software bahasa kan software 4. Tanya-jawab √ √ - - √ mengoperasi- jawab
100 5% 1-5
C Borland C++. 5. Umpan Balik kan software Kejujuran
Tentang Materi bahasa C Ulet
menginstalasi dan Mandiri
mengoperasikan Disiplin
software bahasa C
4|Page
3. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: memahami
menjelaskan 1. Algoritma 1. Memperhatikan record dan
dan input, edit, Penjelasan record array
menggunakan cetak, dan 2. Menganalisis untuk struktur
TEACHERPRENUER
record dan hapus record 3. Diskusi input, Motivasi
record array dalam larik; 4. Tanya-jawab cetak,edit, dan Religius
untuk struktur 2. Tipe data larik 5. Umpan Balik hapus record Tanggung
input, dan larik Tentang Materi jawab
√ √ - - √ 100 5% 1-5
cetak,edit, dan record record dan record Kejujuran
hapus record 3. Manipulasi array Ulet
input data, untuk struktur Mandiri
edit, cetak, input, Disiplin
dan hapus cetak,edit, dan
record pada hapus record
larik
TEACHERPRENUER
menggunakan seacrhing 2. Menganalisis record array Motivasi
record dan 2. Manipulasi 3. Diskusi untuk struktur Religius
record array filtering data 4. Tanya-jawab searching dan Tanggung
untuk struktur record pada 5. Umpan Balik √ √ √ √ √ filtering 100 5% jawab 1-5
searching dan larik dengan Tentang Materi Kejujuran
filtering kriteria record dan Ulet
tertentu record array Mandiri
3. Manipulasi untuk struktur Disiplin
searching data searching dan
pada larik filtering
record
5|Page
5. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: memahami
menjelaskan 1. Algoritma 1. Memperhatikan tentang record
dan sorting Penjelasan dan record
menggunakan dengan 2. Menganalisis array untuk
record dan metode 3. Diskusi struktur sorting
TEACHERPRENUER
record array bubble dan 4. Tanya-jawab data dengan 2 Motivasi
untuk struktur straight 5. Umpan Balik metode Religius
Tanggung
sorting data exchane Tentang Materi
√ √ - - √ 100 5% jawab 1-5
dengan 2 2. Manipulasi record dan
Kejujuran
metode metode record array Ulet
bubble sort untuk struktur Mandiri
3. Manipulasi sorting data Disiplin
metode dengan 2
straight metode
exchange
untuk
mengurutkan
data
6|Page
6. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: menguasai
menjelaskan 1. Algoritma 1. Memperhatikan tentang record
dan struktur data Penjelasan dan
menggunakan stack 2. Menganalisis record array
TEACHERPRENUER
record dan 2. Deklarasi 3. Diskusi untuk Motivasi
Religius
record array stack, tambah, 4. Tanya-jawab memanipulasi
Tanggung
untuk ambil, cetak 5. Umpan Balik struktur
√ √ √ √ √ 100 5% jawab 1-5
memanipulasi dan sisip data Tentang Materi tumpukan Kejujuran
struktur 3. Manipulasi record dan (Stack) Ulet
tumpukan dan record array Mandiri
(Stack) penggunaan untuk Disiplin
stack dalam memanipulasi
kasus struktur
pemrograman tumpukan
(Stack)
TEACHERPRENUER
record dan 2. Deklarasi 3. Diskusi untuk Motivasi
Religius
record array queue 4. Tanya-jawab memanipulasi
Tanggung
untuk tambah, ambil, 5. Umpan Balik struktur antrian
√ √ - - √ 100 5% jawab 1-5
memanipulasi cetak dan Tentang Materi (queue) Kejujuran
struktur antrian sisip data record dan Ulet
(queue) 3. Manipulasi record array Mandiri
dan untuk Disiplin
penggunaan memanipulasi
queue dalam struktur antrian
kasus (queue)
pemrograman
7|Page
8. UJIAN TENGAH SEMESTER 1-5
9. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: menguasai
mengakses 1. Konsep pointer 1. Memperhatik variabel
dan 2. Deklarasi an dinamis
mengendalik pointer Penjelasan (pointer)
TEACHERPRENUER
an variabel 2. Menganalisis dalam Motivasi
Religius
dinamis 3. Diskusi membuat
Tanggung
(pointer) 4. Tanya-jawab larik dinamis
√ √ - - √ 100 5% jawab 1-5
dalam 5. Umpan Balik Kejujuran
membuat Tentang Materi Ulet
larik dinamis variabel Mandiri
dinamis Disiplin
(pointer)
dalam
membuat
larik dinamis
8|Page
10. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: menguasai
mengakses 1. Menggunakan 1. Memperhatik variabel
dan pointer untuk an dinamis
mengendalik membuat larik Penjelasan (pointer)
TEACHERPRENUER
an variabel dinamis (linked 2. Menganalisis dalam Motivasi
Religius
dinamis list) 3. Diskusi membuat
Tanggung
(pointer) 2. Operasi tambah, 4. Tanya-jawab larik dinamis
√ √ - √ √ 100 10% jawab 1-5
dalam hapus, dan cetak 5. Umpan Balik Kejujuran
membuat node pada linked Tentang Materi Ulet
larik dinamis list variabel Mandiri
dinamis Disiplin
(pointer)
dalam
membuat
larik dinamis
TEACHERPRENUER
untuk kasus 2. Tujuan OSI Layer Penjelasan pencarian dan Motivasi
pencarian dan 3. Algoritma 2. Menganalisis Religius
filtering
searching dan 3. Diskusi Tanggung
filtering √ √ - - √ 100 10% jawab 1-5
filtering dengan 4. Tanya-jawab
Kejujuran
linked list 5. Umpan Balik
Ulet
4. Membuat Tentang Materi Mandiri
program untuk pointer Disiplin
kasus tersebut untuk kasus
pencarian dan
filtering
9|Page
12. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: menguasai
mengendalikan 1. Algoritma sorting 1. Memperhatik pointer
pointer untuk dengan metode an untuk kasus
kasus sorting insertion dan Penjelasan sorting
TEACHERPRENUER
dengan metode quick 2. Menganalisis dengan Motivasi
insertion dan 2. Membuat 3. Diskusi metode Religius
quick program untuk 4. Tanya-jawab insertion dan Tanggung
kasus tersebut 5. Umpan Balik √ √ - - √ quick 100 10% jawab 1-5
Tentang Materi Kejujuran
pointer Ulet
untuk kasus Mandiri
sorting Disiplin
dengan
metode
insertion dan
quick
TEACHERPRENUER
linked list untuk insertion dan Penjelasan untuk Motivasi
menyelesaikan quick 2. Menganalisis menyelesaikan Religius
kasus stack 2. Membuat 3. Diskusi Tanggung
√ √ - - √ kasus stack 100 10% jawab 1-5
program untuk 4. Tanya-jawab
Kejujuran
kasus tersebut 5. Umpan Balik
Ulet
Tentang Materi Mandiri
pointer pada Disiplin
linked list untuk
menyelesaikan
kasus stack
10 | P a g e
14 Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: menguasai
mengendalikan 1. Algoritma 1. Memperhatik tentang pointer
pointer antrian (queue) an pada linked
pada linked dengan linked Penjelasan list untuk
TEACHERPRENUER
list untuk list 2. Menganalisis menyelesaik Motivasi
menyelesaik 2. Membuat 3. Diskusi an kasus Religius
an kasus aplikasi untuk 4. Tanya-jawab antrian Tanggung
antrian kasus tersebut 5. Umpan Balik √ √ - √ √ (queue) 100 10% jawab 1-5
(queue) Tentang Materi Kejujuran
pointer Ulet
pada linked Mandiri
list untuk Disiplin
menyelesaik
an kasus
antrian
(queue)
11 | P a g e
15. Mahasiswa Pembelajaran Mahasiswa Mahasiswa
mampu tentang: melakukan: mempresenta-
mempresentasi- 1. Pengertian 1. Memperhatik sikan hasil
kan hasil Jaringan an Kerja
kerja Komputer Penjelasan kelompok di
kelompok di 2. Penggolongan 2. Menganalisis kelas
kelas Jaringan 3. Diskusi
TEACHERPRENUER
Komputer 4. Tanya-jawab Motivasi
3. Menganalisis 5. Umpan Balik Religius
Tanggung
kasus secara Tentang materi
√ √ - - √ 100 10% jawab 1-5
berkelompok mempresentasi-
Kejujuran
4. Menyelesaikan kan hasil Ulet
kasus secara kerja Mandiri
berkelompok kelompok di Disiplin
5. Mempresentasi- kelas
kan hasil
program di
kelas
6. Mengomentari
hasil pekerjaan
rekan
16. UJIAN AKHIR SEMESTER 1-5
12 | P a g e
IV. RANCANGAN INTERAKSI DOSEN–MAHASISWA
Mahasiswa mampu 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
Kemampuan Akhir tipe data dinamis. Dapat menganalisis permasalahan dan
yang Diharapkan menyelesaikan persoalan tersebut sesuai prinsip
pemrograman dengan menggunakan Bahasa Pemrograman
Terstruktur (bahasa C++) dan dapat mempresentasikan
hasilnya di kelas dan dapat bekerjasama menyelesaikan
permasalahan yang lebih kompleks.
Mata Kuliah Struktur Data
13 | P a g e
RANCANGAN INTERAKSI DOSEN–MAHASISWA
Dosen memberikan
permasalahan yang terjadi pada Mahasiswa secara mandiri memadukannya dengan
Struktur Data serta menjelaskan menggunakan perangkat yang telah digunakan
proses yang terjadi.
14 | P a g e
V. RANCANGAN TUGAS
15 | P a g e
VI. PENILAIAN DENGAN RUBRIK
Jenjang
ANGKA (Skor) DISKRIPSI PRILAKU (Indikator)
(Grade)
Menguasai konsep berbagai struktur data dalam
pemrograman, mampu menganalisis permasalahan
dan menyelesaikan persoalan tersebut sesuai
Sangat prinsip pemrograman dengan menggunakan Bahasa
85-100
bagus Pemrograman Terstruktur (bahasa C++) dan mampu
mempresentasikan hasilnya di kelas dan dapat
bekerjasama menyelesaikan permasalahan yang
lebih kompleks dalam kelompok secara tepat waktu.
Menguasai konsep berbagai struktur data dalam
pemrograman, mampu menganalisis permasalahan
dan menyelesaikan persoalan tersebut sesuai
prinsip pemrograman dengan menggunakan Bahasa
Bagus 75-84 Pemrograman Terstruktur (bahasa C++) dan mampu
mempresentasikan hasilnya di kelas dan kurang
mampu bekerjasama menyelesaikan permasalahan
yang lebih kompleks dalam kelompok secara tepat
waktu.
Menguasai konsep berbagai struktur data dalam
pemrograman, mampu menganalisis permasalahan
dan menyelesaikan persoalan tersebut sesuai
prinsip pemrograman dengan menggunakan Bahasa
Kurang Pemrograman Terstruktur (bahasa C++) dan mampu
59-74
Bagus
mempresentasikan hasilnya di kelas dan kurang
mampu bekerjasama menyelesaikan permasalahan
yang lebih kompleks dalam kelompok tidak tepat
waktu.
Menguasai konsep berbagai struktur data dalam
pemrograman, kurang mampu menganalisis
permasalahan dan menyelesaikan persoalan
tersebut sesuai prinsip pemrograman dengan
Buruk 10-59 menggunakan Bahasa Pemrograman Terstruktur
(bahasa C++) dan mampu mempresentasikan
hasilnya di kelas dan kurang mampu bekerjasama
menyelesaikan permasalahan yang lebih kompleks
dalam kelompok tidak tepat waktu.
Kurang menguasai konsep berbagai struktur data
dalam pemrograman, kurang mampu menganalisis
permasalahan dan menyelesaikan persoalan
Buruk tersebut sesuai prinsip pemrograman dengan
0
Sekali
menggunakan Bahasa Pemrograman Terstruktur
(bahasa C++) dan mampu mempresentasikan
hasilnya di kelas dan kurang mampu bekerjasama
16 | P a g e
menyelesaikan permasalahan yang lebih kompleks
dalam kelompok tidak tepat waktu.
Tidak mengumpulkan tugas
17 | P a g e
VII. KOMPONEN PENILAIAN
Proses penilaian pada mata kuliah di bedakan dalam 4 komponen, diantaranya adalah
sebagai berikut:
BOBOT
MK PRAKTEK
MK TEORI
No KOMPONEN KETERANGAN
10 %
10 %
1. Kehadiran model persoalan yang akan didiskusikan bersama.
Setiap persoalan yang di lontarkan menuntut
adanya peran aktif mahasiswa untuk dapat
mengemukakan pendapat mereka dengan baik.
Keaktifan mahasiswa kan di jadikan nilai tambahan
secara objektif untuk penilaian akhir.
Dengan metode pembelajaran Student-centered
Learning (SCL), setiap mahasiswa memperoleh
penilaian atas aktifitasnya pada setiap sesi kuliah
dan praktikum. Aspek yang dinilai pada setiap sesi
ini adalah kehadiran, tingkat proaktif dan tingkat
keberasilan mahasiswa dalam menyelesaikan
masalah / tugas yang diberikan. Pada realisasinya
20 %
50 %
2. Tugas dosen bisa memberikan tugas-tugas kecil untuk
diselesaikan oleh mahasiswa pada satu atau dua
sesi, atau memberikan tugas besar untuk
diselesaikan secara bertahap oleh mahasiswa dari
sesi ke sesi. Secara keseluruhan ini merupakan
poin Tugas. Baik tugas kecil maupun tugas besar,
pada RPS bobotnya didistribusikan pada setiap
sesi kuliah / praktikum.
Ujian Tengah Semester (UTS) merupakan
kesempatan dosen untuk menilai kedalaman
pemahaman mahasiswa atas materi yang telah
dipelajarinya secara aktif sebagaimana dijelaskan
30 %
15 %
3. UTS
di atas, khususnya pada sesi ke-1 sampai dengan
sesi ke-7. Dosen bisa menguji secara tertulis, lisan
atau melalui pelaksanaan presentasi oleh
mahasiswa. Bobot UTS adalah 25%.
18 | P a g e
Ujian Akhir Semester (UAS) merupakan
kesempatan dosen untuk menilai kedalaman
pemahaman mahasiswa atas materi yang telah
dipelajarinya secara aktif sebagaimana dijelaskan
40 %
25 %
4. UAS
di atas, khususnya pada sesi ke-9 sampai dengan
sesi ke-15. Dosen bisa menguji secara tertulis,
lisan atau melalui pelaksanaan presentasi oleh
mahasiswa.Bobot UAS adalah 25%.
19 | P a g e
VIII. KRITERIA PENILAIAN
Penilaian dilakukan atas komponen-komponen tersebut di atas. Nilai akhir yang
diperoleh mahasiswa merupakan rata-rata dari perolehan tiap komponen dengan
melibatkan bobot masing-masing. Secara keseluruhan nilai ini mencerminkan tingkat
keseriusan dalam proses dan hasil kerja yang diperoleh sampai dengan berakhirnya
masa perkuliahan mata kuliah (yaitu sampai dengan pelaksanaan UAS). Sedangkan
hasil akhir dalam bentuk huruf yang telah dihitung oleh dosen berdasarkan perolehan
mahasiswa dan bobot tiap-tiap komponen di atas, idealnnya sesuai dengan tolok
ukur keberhasilan pembelajaran mata kuliah ini sendiri, yaitu sebagai berikut:
ANGKA
HURUF
BOBOT
KRITERIA ASSESMEN
< 40
E 0
UTS, UAS dan kehadiran < 75%.
40 – 40,99
Merupakan perolehan mahasiswa yang mengikuti perkuliahan dan
D mengerjakan tugas seadanya, tidak memiliki kemauan dan 1
tanggung jawab untuk memahami materi.
50 – 54,99
Merupakan perolehan mahasiswa yang mengikuti perkuliahan
dengan seadanya, tidak fokus dalam memahami materi sehingga
C- 1,75
hanya mampu menyeleseaikan sebagian dari masalah / tugas
itupun dengan akurasi yang buruk. 55 – 59,99
20 | P a g e
75 – 79,99
Merupakan perolehan mahasiswa yang mengikuti perkuliahan
B+ dengan baik, mampu memahami materi dan mampu 3,25
menyelesaikan masalah / tugas dengan akurasi bagus.
80 – 89,99
dengan sangat baik, memahami materi dengan sangat baik,
A- memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari 3,5
informasi terkait materi, mampu menyelesaikan masalah / tugas
dengan akurasi sangat baik.
Merupakan perolehan mahasiswa superior, yaitu mereka yang
mengikuti perkuliahan dengan sangat baik, memahami materi
90 -100
dengan sangat baik bahkan tertantang untuk memahami lebih jauh,
A memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari 4
informasi terkait materi, mampu menyelesaikan masalah dengan
akurasi sempurna bahkan mampu mengenali masalah nyata pada
masyarakat / industri dan mampu mengusulkan konsep solusinya.
Catatan :
1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang
dimiliki oleh setiap lulusan PRODI yang merupakan internalisasi dari sikap (S),
penguasaan pengetahuan (PP), ketrampilan umum (KU) dan ketrampilan khusus (KK)
sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
2. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL
yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian atau
materi pembelajaran mata kuliah tersebut.
3. Kemampuan akhir yang diharapkan (Sub-CPMK) adalah kemampuan yang dijabarkan
secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan
kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat
spesifik terhadap materi pembelajaran mata kuliah tersebut (diambil dari setiap
pertemuan pada bagan analisis instruksional).
Henny Prasetyani, M.Pd. R. Irlanto Sudomo, M.Pd Fuad Abdillah, S.T., M.T.
0630108401 60412197301
21 | P a g e