RENCANA PEMBELAJARAN SEMESTER (RPS)

PROGRAM STUDI SISTEM INFORMASI

STMIK ROYAL KISARAN
MATA KULIAH KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan
Struktur Data SIKK310 Komputer T=1 P=2 3 2 Agustus 2021
OTORISASI Pengembang RPS Koordinator RMK Ketua Prodi
- Muhammad Iqbal, M.Kom William Ramdhan, M.Kom
CapaianPembelajaran (CP) Sikap Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandir

Keterampilan Umum Mampu mengimplementasikan konsep dan teori dasar struktur data dengan cara menerapkannya dalam berbagai area yang berkaitan dengan
sistem komputasi untuk mendukung, memodelkan, dan mengatasi berbagai masalah yang berkaitan dengan logika.
Keterampilan Khusus Mengetahui pentingnya struktur data
Memahami konsep dasar fundamental struktur data di dalam bahasa pemrograman
Mampu mengimplementasikan struktur data pada bahasa pemrograman.
Pengetahuan Konsep dasar fundamental struktur data
Teknik dan manipulasi pengorganisasian data yang diimplementasikan ke dalam Array, Searching, Sorting, Pointer, Linked List, Stack, Structure,
Queue,Tree, dan Graph
Deskripsi Singkat MK Struktur data adalah cara yang sistematis untuk mengorganisasi/mengatur dan mengakses data bertujuan untuk efisiensi memori dan penyimpanan program.
Bahan Kajian/Materi
Array, Pointer, Linked List, Structure, Recursive Function, Stack, Queue, Searching, Sorting, Hashing, Tree dan Graph
Pembelajaran
Pustaka Utama: 1. Rosa A.S, 2018, “Struktur Data”, Bandung: Modula
Pendukung: 1. Bambang Hariyanto, 2008, “Struktur Data (Pondasi Membuat Program yang Elegan dan Efisien)”, Bandung: Penerbit Informatika.
Media Pembelajaran Software : Hardware :
Dev C++ atau VS Code Komputer, LCD Projector
Dosen Pengampu/Team  Guntur Maha Putra, M.Kom
Teaching  Arridha Zikra Syah, M.Kom
 Parini, M.Kom
Matakuliah Syarat Algoritma dan Pemrograman

1
MingguK Kemampuan Akhir yang Bahan Kajian (Materi Ajar) Metode / Strategi Pengalaman Belajar Penilaian
e- direncanakan [Pustaka] Pembelajaran Indikator Kriteria dan Bentuk Bobot
[ Estimasi Waktu] Penilaian
1  Memahami RPS  Modul  Kontrak Kuliah  Mahasiswa dan Dosen  Sikap 5%
menyetujui kontrak
perkuliahan

2  Memahami konsep dasar dari  Penjelasan awal perkuliahan  Metode Kasus :  Mahasiswa  Mahasiswa mampu Kriteria 5%
struktur data dan terbiasa Mahasiswa memperoleh menyelesaikan kasus
dengan aturan bahasa  Mengenal konsep dasar dari mengimplementasika penjelasan mengenai percabangan dan  Penyelesaian kasus
pemrograman C++ struktur data n kembali fungsi dari materi perkuliahan perulangan dasar percabangan dan
percabangan dan menggunakan bahasa looping dasar pada
 Mengenal perbedaan dasar dari bahasa C++
konsep struktur data dengan perulangan dasar C++
konsep algoritma Bentuk Penilaian
 Mengenal bahasa pemrograman TM : 3 x50’  Lama waktu
C ++ penyelesaian
PT 1: Mahasiswa
 Relevansi Jawaban
mengulang kembali dasar
dengan Kasus
pada matakuliah algoritma
pemrograman
PT+BM: (1+1) x (3x60”)
3  Memahami konsep dari  Tujuan dan Dasar Teori  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
Array dan pemanfaatannya Array/Larik Mahasiswa membuat memperoleh memahami konsep
 Array Satu Dimensi program sederhana penjelasan mengenai Array  Pemahaman tujuan
 Array Multidimensi penggunaan Array
menggunakan Array Array dan
pemanfaatannya  Mahasiswa mampu
menyelesaikan kasus Bentuk Penilaian
 Mahasiwa menonton
TM : 3 x50’ video E-Learning program Array Hasil Praktikum
 Mahasiswa
PT 2: Mahasiswa menyelesaikan tugas
mengulang kembali dasar PT2 secara indvidu
pada matakuliah algoritma
pemrograman
PT+BM: (1+1) x (3x60”)
4  Memahami tentang variabel  Menjelaskan dasar teori pointer  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
Pointer dan cara kerja pointer  Perbedaan Variabel dengan Mahasiswa membuat memperoleh memahami pointer
Variabel pointer variabel pointer dan penjelasan mengenai  Pemahaman
mengubah nilai teori dasar Pointer Pointer
melalui alamat pointer  Mahasiswa dapat
mengubah nilai
2
MingguK Kemampuan Akhir yang Bahan Kajian (Materi Ajar) Metode / Strategi Pengalaman Belajar Penilaian
e- direncanakan [Pustaka] Pembelajaran Indikator Kriteria dan Bentuk Bobot
[ Estimasi Waktu] Penilaian
variabel Bentuk Penilaian
TM : 3 x50’ menggunakan pointer
Hasil Praktikum

4-5  Memahami tentang Structure  Definisi Structure  Team Based Project :  Mahasiswa  Relevansi studi kasus Kriteria 5%
atau Struct Mahasiswa membuat memperoleh dengan penerapan
 Konsep dasar Structure program sederhana penjelasan mengenai Structure  Pemahaman
dengan Structure tentang tipe data
 Implementasi Structure pada  Team work
mengimplementasika Struct
C++  .Mahasiswa secara
n tipe data Structure berkelompok Bentuk Penilaian
mengimplementasika
n tipe data Structure Hasil Praktikum
TM : 3 x50’
pada kasus yang
ditentukan.
PT 3: Mahasiswa
berdiskusi untuk
menentukan kasus
program dengan
mengimplementasikan
Structure
PT+BM: (1+1) x (3x60”)
6-7  Memahami tentang Linked  Memahami konsep Linked List  Team Based Project :  Mahasiswa  Ketepatan dalam Kriteria 5%
List dan implementasinya Mahasiswa membuat memperoleh diskusi kelompok
 Mengetahui perbedaan Array program sederhana penjelasan mengenai tentang Single  Pemahaman
dengan Linked List dengan materi perkuliahan Linked List dan konsep Linked List
 Single Linked List mengimplementasika Double Linked List Bentuk Penilaian
n Single Linked List  Mahasiswa
 Double Linked List dan Double Linked menyelesaikan tugas Hasil Praktikum
List PT 4 secara kelompok

 Mahasiswa berdiskusi
TM : 3 x50’ dengan dosen untuk
mereview tugas PT4
PT 4: Mahasiswa
berdiskusi untuk
menentukan kasus
program dengan

3
MingguK Kemampuan Akhir yang Bahan Kajian (Materi Ajar) Metode / Strategi Pengalaman Belajar Penilaian
e- direncanakan [Pustaka] Pembelajaran Indikator Kriteria dan Bentuk Bobot
[ Estimasi Waktu] Penilaian
mengimplementasikan
Single Linked List dan
Double Linked List
PT+BM: (1+1) x (3x60”)
8 UTS 15%
9  Mahasiswa memahami  Teknik Stack  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
konsep dasar tentang Stack Mahasiswa memperoleh memahami konsep
 Konsep dasar stack menyelesaikan sebuah penjelasan mengenai dasar Stack  Pemahaman
kasus dengan materi perkuliahan konsep dasar Stack
 Operasi pada stack :  Mahasiswa mampu
menggunakan  Mahasiswa berdiskusi
menyelesaikan kasus Bentuk Penilaian
inisialiasi, push, pop, isEmpty, operator stack dengan dosen untuk
Stack Hasil Praktikum
isFull, Clear, print dan Peek memahami pertemuan
9
Implementasi Konsep Stack TM : 3 x50’
menggunakan array dan ADT pada
Bahasa C++ PT 5: Mahasiswa
mengulang kembali cara
kerja operasi Stack
PT+BM: (1+1) x (3x60”)
10  Mahasiswa memahami cara  Konsep dasar Queue  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
kerja Queue Mahasiswa mencari memperoleh memahami konsep
 Operasi pada Queue, meliputi :  Pemahaman
kasus untuk penjelasan mengenai dasar Queue
Inisialasi, Enqueue, Dequeue, konsep dasar
penerapan konsep materi perkuliahan
isEmpty, isFull, Clear dan Print  Mahasiswa mampu Queue
Queue  Mahasiswa
mendapatkan tugas menyelesaikan kasus
Queue Bentuk Penilaian
mengenai materi
TM : 3 x50’ Queue Hasil Praktikum
 Mahasiswa berdiskusi
PT 6: Mahasiswa dengan dosen untuk
mengulang kembali cara memahami pertemuan
kerja operasi Queue 10
PT+BM: (1+1) x (3x60”)

11  Mahasiswa memahami  Teknik Search  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%

konsep dasar Searching  Konsep dasar search Mahasiswa memperoleh memahami konsep
 Implementasi teknik search menyelesaikan penjelasan mengenai dasar Searching  Pemahaman
permasalahan materi perkuliahan konsep dasar
 Mahasiswa mampu
searching dengan  Mahasiswa
4
MingguK Kemampuan Akhir yang Bahan Kajian (Materi Ajar) Metode / Strategi Pengalaman Belajar Penilaian
e- direncanakan [Pustaka] Pembelajaran Indikator Kriteria dan Bentuk Bobot
[ Estimasi Waktu] Penilaian
teknik search mendapatkan tugas menyelesaikan kasus Search
mengenai materi Searching
Search Bentuk Penilaian
TM : 3 x50’  Mahasiswa berdiskusi Hasil Praktikum
dengan dosen untuk
PT 7: Mahasiswa memahami pertemuan
mengulang kembali cara 11
kerja operasi Search
PT+BM: (1+1) x (3x60”)

12  Mahasiswa memahami  Insertion Sort  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%

konsep dasar Sorting  Quick Sort Mahasiwa memperoleh memahami konsep
 Heap Sort menemukan kasus penjelasan mengenai dasar Sorting  Pemahaman
 Bubble Sort penggunaan algoritma materi perkuliahan konsep dasar
 Selection Sort sort  Mahasiswa mampu Sorting
 Mahasiwa menonton
menyelesaikan kasus
video E-Learning
Sorting Bentuk Penilaian
TM : 3 x50’
Hasil Praktikum
13  Mahasiswa memahami  Pemanggilan rekursif sebagai  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
konsep Rekursif Function mekanisme pengulangan Mahasiswa memperoleh memahami Rekursif
menemukan contoh penjelasan mengenai function  Pemahaman
kasus implementasi materi perkuliahan konsep Rekursif
 Mahasiswa mampu Function
rekursif function  Mahasiwa menonton menerapkan function
TM : 3 x50’ video E-Learning Rekursif pada kasus Bentuk Penilaian
Praktik
PT 8: Mahasiswa
mengulang kembali
konsep Rekursif Function
PT+BM: (1+1) x (3x60”)
14  Mahasiswa memahami  Operasi pada Tree, meliputi:  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
konsep dasar Tree Mahasiswa memperoleh memahami dasar
Create, Clear, Empty, Insert, Find,  Pemahaman
Update, Retrieve, Delete Sub, menemukan contoh penjelasan mengenai Tree
kasus implementasi materi perkuliahan konsep dasar Tree
Charateristic, Tranverse
Tree  Mahasiwa menonton Bentuk Penilaian
TM : 3 x50’ video E-Learning
Hasil Praktikum
15  Mahasiswa memahami  Definisi Graph, Jenis Graph,  Metode Kasus :  Mahasiswa  Mahasiswa Kriteria 5%
konsep dasar Graph Matrik Penyajian Graph, Graph Mahasiswa memperoleh memahami dasar
5
MingguK Kemampuan Akhir yang Bahan Kajian (Materi Ajar) Metode / Strategi Pengalaman Belajar Penilaian
e- direncanakan [Pustaka] Pembelajaran Indikator Kriteria dan Bentuk Bobot
[ Estimasi Waktu] Penilaian
terarah dan tidak terarah menemukan contoh penjelasan mengenai Graph  Pemahaman
kasus implementasi materi perkuliahan konsep dasar
Graph Graph

TM : 3 x50’ Bentuk Penilaian

Hasil Praktikum
16 UAS 20%

Catatan: 1 = (50’ TM + 50’ PT + 60’ BM = Belajar Mandiri T = Teori (aspek ilmu pengetahuan)
SKS BM)/Minggu
TM = Tatap Muka (Kuliah) PS = Praktikum Simulasi (160 menit /minggu) P = Praktek (aspek keterampilan kerja)
PT = Penugasan Terstruktur. PL = Praktikum Laboratorium (160 menit/minggu)