UNIVERSITAS KLABAT
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI SISTEM INFORMASI

RPS-57201-SISW112
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
Struktur Data dan Algoritma/ Data Structure and Algorithms SISW112 Application Development / Programming 3 0 2 03 Mar 2026
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Team
Lidya Chitra Laoh
Jimmy Herawan Moedjahedy
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL08 Lulusan memiliki kemampuan untuk merancang aplikasi interaktif dan sistem informasi yang efisien, mempertimbangkan aspek fungsionalitas, keamanan, dan user experience.
CPL09 Lulusan mampu mengembangkan dan mengimplementasikan aplikasi atau sistem informasi yang telah dirancang dengan memanfaatkan teknologi dan metodologi terkini, memastikan kesesuaian dengan kebutuhan organisasi.
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK04 Mampu merancang dan mengembangkan sistem dan aplikasi inovatif
CPMK10 Mampu mengembangkan dan menerapkan aplikasi berbasis teknologi terkini
CPMK24 Mampu mengembangkan solusi software dan sistem
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.SISW112.CPMK04.1 Mahasiswa mampu menjelaskan konsep dasar struktur data dan peranannya dalam pengolahan data dan pengembangan algoritma.
sub.cpmk.SISW112.CPMK04.2 Mahasiswa mampu menganalisis efisiensi algoritma menggunakan notasi kompleksitas (Big-O).
sub.cpmk.SISW112.CPMK04.3 Mahasiswa mampu menjelaskan dan menerapkan konsep rekursi (recursion) dalam penyelesaian masalah komputasi.
sub.cpmk.SISW112.CPMK04.4 Mahasiswa mampu menerapkan algoritma sorting dan searching untuk pengolahan data secara efisien.
sub.cpmk.SISW112.CPMK04.5 Mahasiswa mampu menjelaskan dan mengimplementasikan struktur data tree serta traversal pada tree dalam sebuah program
sub.cpmk.SISW112.CPMK04.6 Mahasiswa mampu menjelaskan konsep graph dan menerapkan algoritma traversal graph
sub.cpmk.SISW112.CPMK10.1 Mahasiswa mampu mengimplementasikan struktur data linked list dalam program dan melakukan operasi dasar pada linked list.
sub.cpmk.SISW112.CPMK10.2 Mahasiswa mampu membuat program yang mengimplementasikan struktur data stack serta menerapkannya dalam penyelesaian masalah komputasi.
sub.cpmk.SISW112.CPMK10.3 Mahasiswa mampu membuat program yang mengimplementasikan struktur data queue dan menerapkannya dalam berbagai kasus antrian data.
sub.cpmk.SISW112.CPMK24.1 Mahasiswa mampu merancang solusi pemrograman dengan memilih struktur data yang tepat untuk suatu permasalahan.
sub.cpmk.SISW112.CPMK24.2 Mahasiswa mampu bekerja sama dalam tim untuk menyelesaikan tugas atau proyek pemrograman.
Korelasi CPMK terhadap Sub-CPMK
CPMK04 sub.cpmk.SISW112.CPMK04.1
sub.cpmk.SISW112.CPMK04.2
sub.cpmk.SISW112.CPMK04.3
sub.cpmk.SISW112.CPMK04.4
sub.cpmk.SISW112.CPMK04.5
sub.cpmk.SISW112.CPMK04.6
CPMK10 sub.cpmk.SISW112.CPMK10.1
sub.cpmk.SISW112.CPMK10.2
sub.cpmk.SISW112.CPMK10.3
CPMK24 sub.cpmk.SISW112.CPMK24.1
sub.cpmk.SISW112.CPMK24.2
Deskripsi Singkat MK Matakuliah ini membahas prinsip-prinsip dasar struktur data dan algoritma sebagai fondasi dalam pengembangan perangkat lunak yang efisien. Struktur data mencakup teknik pengorganisasian, penyimpanan, dan pengelolaan data agar dapat diakses dan diproses secara optimal, sedangkan algoritma membahas perancangan langkah-langkah logis dan sistematis untuk menyelesaikan permasalahan komputasi. Mahasiswa akan mempelajari analisis kompleksitas waktu dan ruang( time dan space complexity), teknik rekursi, algoritma pencarian (searching), dan pengurutan (sorting), serta implementasi struktur data linear dan non-linear seperti linked list, stack, queue, tree, dan graph. Melalui matakuliah ini, mahasiswa diharapkan mampu menganalisis permasalahan, memilih struktur data yang sesuai, dan mengimplementasikan solusi dalam bahasa pemrograman secara efektif dan efisien.
Bahan Kajian : Materi Pembelajaran Application Development/Programming, Secure Computing
Pustaka Utama
  • 1. Necaise, R. D. Data structures and algorithms using Python. John Wiley & Sons.
Pendukung
  • 2. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. Data structures and algorithms in Python. John Wiley & Sons.
Dosen Pengampu Laoh, Lidya Citra, Najoan, Regi, Lontaan, Rolly Junius, Raissa Camilla, Tangka, George M. W.
Mata Kuliah Syarat [SISW111] Pemrograman Komputer/ Computer Programming
Pertemuan Ke Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Penilaian Bentuk Pembelajaran; Metode Pembelajaran; Penugasan Mahasiswa; Materi Pembelajaran Bobot Penilaian
Indikator Kriteria & Teknik Luring Daring
1 sub.cpmk.SISW112.CPMK04.1-Mahasiswa mampu menjelaskan konsep dasar struktur data dan peranannya dalam pengolahan data dan pengembangan algoritma. Mahasiswa hadir dan mengikuti perkuliahan sesuai jadwal Kriteria
Ketepatan waktu kehadiran
Teknik
Pencatatan Kehadiran 		kehadiran,Diskusi Kelompok,[DK=150 Menit]
 Topik
Pengantar DSA & Peran struktur data
Sub Topik
Definisi struktur data dan algoritma; Hubungan struktur data dengan pengembangan sistem; Contoh penggunaan struktur data dalam aplikasi nyata; Konsep efisiensi secara umum
 1
2 sub.cpmk.SISW112.CPMK04.2-Mahasiswa mampu menganalisis efisiensi algoritma menggunakan notasi kompleksitas (Big-O). Mahasiswa mampu menentukan kompleksitas algoritma Kriteria
Ketepatan analisis dan interpretasi
Teknik
Penugasan 		Diskusi,Ceramah,[CR=150 Menit]
 Topik
Analisis Kompleksitas Algoritma
Sub Topik
Big-O, Worst Case, Average Case
  • [1] Hal: Chp 4
8
3 sub.cpmk.SISW112.CPMK10.1-Mahasiswa mampu mengimplementasikan struktur data linked list dalam program dan melakukan operasi dasar pada linked list. Ketepatan dalam membuat program menggunakan Linked List Kriteria

Teknik
Penugasan 		kehadiran,Tugas,[T=300 Menit]
 Topik
Linked List
Sub Topik
Singly Linked List; Doubly Linked List
  • [1] Hal: Chp 6
6
4
5 sub.cpmk.SISW112.CPMK10.2-Mahasiswa mampu membuat program yang mengimplementasikan struktur data stack serta menerapkannya dalam penyelesaian masalah komputasi. Mampu membuat program menggunakan struktur data linear stack Kriteria
Kesesuaian sintaks atau implementasi teknis
Teknik
penugasan 		Tugas,Studi Kasus,[SK=150 Menit]
 Topik
Stack
Sub Topik
Konsep LIFO, Operasi Push, Pop, Peek & Aplikasi Stack
  • [1] Hal: Chp 7
6
6 sub.cpmk.SISW112.CPMK10.3-Mahasiswa mampu membuat program yang mengimplementasikan struktur data queue dan menerapkannya dalam berbagai kasus antrian data. Mampu membuat program menggunakan struktur data linear queue Kriteria
Kesesuaian output dengan spesifikasi yang diminta
Teknik
Penugasan 		Partisipasi,Studi Kasus,[SK=150 Menit]
 Topik
Queue
Sub Topik
Konsep FIFO; Enqueue, Dequeue, Circular Queue, Aplikasi Queue
  • [1] Hal: Chp 8
6
7 sub.cpmk.SISW112.CPMK10.1-Mahasiswa mampu mengimplementasikan struktur data linked list dalam program dan melakukan operasi dasar pada linked list. sub.cpmk.SISW112.CPMK10.2-Mahasiswa mampu membuat program yang mengimplementasikan struktur data stack serta menerapkannya dalam penyelesaian masalah komputasi. sub.cpmk.SISW112.CPMK10.3-Mahasiswa mampu membuat program yang mengimplementasikan struktur data queue dan menerapkannya dalam berbagai kasus antrian data. Mahasiswa mampu menganalisis penggunaan struktur data yang tepat untuk suatu permasalahan serta dapat membuat program yang menggunakan struktur data yang tepat Kriteria
Ketepatan menjawab sesuai instruksi soal
Teknik
Tes Tertulis dan Praktik 		UTS,Ujian,[UJ=150 Menit]
 Topik
Ujian Tengah Semester
Sub Topik

 12
8 sub.cpmk.SISW112.CPMK04.3-Mahasiswa mampu menjelaskan dan menerapkan konsep rekursi (recursion) dalam penyelesaian masalah komputasi. Mahasiswa mampu menjelaskan langkah algoritma rekursif dan membuat program menggunakan rekursif Kriteria
Kesesuaian output dengan spesifikasi yang diminta
Teknik
Penugasan 		Tugas,Studi Kasus,[SK=150 Menit]
 Topik
Recursion
Sub Topik
Konsep Recursion, Base Case, Recursive Call, Contoh algoritma rekursif
  • [1] Hal: Chp 10
5
9 sub.cpmk.SISW112.CPMK04.4-Mahasiswa mampu menerapkan algoritma sorting dan searching untuk pengolahan data secara efisien. Ketepatan pemilihan algoritma Kriteria
Ketepatan perhitungan atau algoritma
Teknik
 Partisipasi,Kuis,[K=150 Menit]
 Topik
Algoritma Sorting
Sub Topik
Bubble Sort, Selection Sort, Merge Sort & Quick Sort
  • [1] Hal: Chp 5
7
10 sub.cpmk.SISW112.CPMK04.2-Mahasiswa mampu menganalisis efisiensi algoritma menggunakan notasi kompleksitas (Big-O). sub.cpmk.SISW112.CPMK04.4-Mahasiswa mampu menerapkan algoritma sorting dan searching untuk pengolahan data secara efisien. Mahasiswa mampu menentukan algoritma searching Kriteria
Ketepatan perhitungan atau algoritma
Teknik
Penugasan 		kehadiran,Kuis,[K=150 Menit]
 Topik
Algoritma Searching
Sub Topik
Linear Search, Binary Search
  • [1] Hal: Chp 5
7
11 sub.cpmk.SISW112.CPMK04.3-Mahasiswa mampu menjelaskan dan menerapkan konsep rekursi (recursion) dalam penyelesaian masalah komputasi. sub.cpmk.SISW112.CPMK04.5-Mahasiswa mampu menjelaskan dan mengimplementasikan struktur data tree serta traversal pada tree dalam sebuah program Mahasiswa Kriteria
Kesesuaian output dengan spesifikasi yang diminta
Teknik
 Diskusi,Tugas,[T=150 Menit]
 Topik
Tree
Sub Topik
Konsep dasar tree , Binary Tree
  • [1] Hal: Chp 13
6
12 sub.cpmk.SISW112.CPMK04.6-Mahasiswa mampu menjelaskan konsep graph dan menerapkan algoritma traversal graph Mahasiswa mampu menjelaskan konsep graph, merepresentasikan graph dalam program Kriteria
Kesesuaian sintaks atau implementasi teknis
Teknik
Praktek 		Latihan,Tanya Jawab,[TN=150 Menit]
 Topik
Graph
Sub Topik
Konsep Dasar Graph, Jenis Graph, Graph Traversal
  • [2] Hal: Chp 14
6
13 sub.cpmk.SISW112.CPMK24.1-Mahasiswa mampu merancang solusi pemrograman dengan memilih struktur data yang tepat untuk suatu permasalahan. sub.cpmk.SISW112.CPMK24.2-Mahasiswa mampu bekerja sama dalam tim untuk menyelesaikan tugas atau proyek pemrograman. Kemampuan untuk mencari solusi yang inovatif dan kreatif Kriteria
Kemampuan pemecahan masalah
Teknik
Presentasi 		Project,Collaborative Learning,[=450 Menit]
 Topik
Project Akhir
Sub Topik

 15
14
15
16 sub.cpmk.SISW112.CPMK24.1-Mahasiswa mampu merancang solusi pemrograman dengan memilih struktur data yang tepat untuk suatu permasalahan. Mahasiswa mampu mengintegrasikan konsep struktur data Kriteria
Ketepatan menjawab sesuai instruksi soal
Teknik
Ujian Teori & Praktikum 		UAS,Ujian,[UJ=150 Menit]
 Topik
Ujian Akhir
Sub Topik

 15

Teknik Penilaian CPMK

CPL MK CPMK Kehadiran Tugas Praktek Latihan Mid Test (UTS) Quiz Project Final Test (UAS)
CPL03 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK04 Y Y
CPL09 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK10 Y Y Y Y Y Y Y
CPL09 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK24 Y Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL03 CPMK04 sub.cpmk.SISW112.CPMK04.1 Pencatatan Kehadiran 1 Ketepatan waktu kehadiran
CPL09 CPMK24 sub.cpmk.SISW112.CPMK04.2 Penugasan 8 Ketepatan analisis dan interpretasi
CPL09 CPMK10 sub.cpmk.SISW112.CPMK10.1 Penugasan 6
CPL09 CPMK10 sub.cpmk.SISW112.CPMK10.2 penugasan 6 Kesesuaian sintaks atau implementasi teknis
CPL09 CPMK10 sub.cpmk.SISW112.CPMK10.3 Penugasan 6 Kesesuaian output dengan spesifikasi yang diminta
CPL09 CPMK10 sub.cpmk.SISW112.CPMK10.1, sub.cpmk.SISW112.CPMK10.2, sub.cpmk.SISW112.CPMK10.3 Tes Tertulis dan Praktik 12 Ketepatan menjawab sesuai instruksi soal
CPL03 CPMK04 sub.cpmk.SISW112.CPMK04.3 Penugasan 5 Kesesuaian output dengan spesifikasi yang diminta
CPL09 CPMK24 sub.cpmk.SISW112.CPMK04.4 7 Ketepatan perhitungan atau algoritma
CPL09 CPMK24 sub.cpmk.SISW112.CPMK04.2, sub.cpmk.SISW112.CPMK04.4 Penugasan 7 Ketepatan perhitungan atau algoritma
CPL09 CPMK10 sub.cpmk.SISW112.CPMK04.3, sub.cpmk.SISW112.CPMK04.5 6 Kesesuaian output dengan spesifikasi yang diminta
CPL09 CPMK10 sub.cpmk.SISW112.CPMK04.6 Praktek 6 Kesesuaian sintaks atau implementasi teknis
CPL09 CPMK24 sub.cpmk.SISW112.CPMK24.1, sub.cpmk.SISW112.CPMK24.2 Presentasi 15 Kemampuan pemecahan masalah
CPL09 CPMK10 sub.cpmk.SISW112.CPMK24.1 Ujian Teori & Praktikum 15 Ketepatan menjawab sesuai instruksi soal
Total 100
2. Penilaian CPMK
CPL MK CPMK Kehadiran Tugas Praktek Latihan Mid Test (UTS) Quiz Project Final Test (UAS) Total
CPL03 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK04 1% 5% 0% 0% 0% 0% 0% 0% 6%
CPL09 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK10 6% 6% 6% 6% 12% 6% 0% 15% 57%
CPL09 Struktur Data dan Algoritma/ Data Structure and Algorithms CPMK24 7% 15% 0% 0% 0% 0% 15% 0% 37%
100%