UNIVERSITAS KLABAT
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA

RPS-57202-IFAP172
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
Struktur Data dan Algoritma/Data Structure and Algorithms IFAP172 Pengembangan Diri T= 3 2 21 May 2026
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

George Morris William Tangka
George Morris William Tangka
Semmy Wellem Taju, S.Kom., M.S., PhD
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL05 Memiliki pengetahuan yang memadai terkait cara kerja sistem komputer dan mampu menerapkan/menggunakan berbagai algoritma/metode untuk memecahkan masalah pada suatu organisasi.
CPL07 Menguasai konsep teoritis bidang pengetahuan Ilmu Komputer/Informatika dalam mendesain dan mensimulasikan aplikasi teknologi multi-platform yang relevan dengan kebutuhan industri dan masyarakat.
CPL10 Kemampuan mengimplementasi kebutuhan computing dengan mempertimbangkan berbagai metode/algoritma yang sesuai.
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK09 Mampu menganalisis dan menerapkan algoritma struktur data, logika, dan matematika diskrit untuk solusi komputasi.
CPMK22 Mampu mengimplementasikan solusi komputasi menggunakan bahasa pemrograman dan framework yang sesuai.
CPMK24 Mampu mengoptimalkan performa sistem melalui tuning algoritma, database, dan infrastruktur.
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.IFAP172.CPMK09.1 Mahasiswa mampu menjelaskan konsep dasar struktur data, algoritma, dan perannya dalam penyelesaian masalah komputasi.
sub.cpmk.IFAP172.CPMK09.2 Mahasiswa mampu menganalisis karakteristik Singly Linked List sebagai struktur data dinamis dalam penyelesaian masalah komputasi.
sub.cpmk.IFAP172.CPMK09.3 Mahasiswa mampu menganalisis penerapan struktur data Stack berdasarkan prinsip LIFO dalam penyelesaian masalah komputasi.
sub.cpmk.IFAP172.CPMK09.4 Mahasiswa mampu menentukan struktur data linear yang paling sesuai berdasarkan kebutuhan dan karakteristik
sub.cpmk.IFAP172.CPMK22.1 Mahasiswa mampu mengimplementasikan struktur data Array/List untuk menyimpan, mengakses, menambah, mengubah, dan menghapus data menggunakan bahasa pemrograman.
sub.cpmk.IFAP172.CPMK22.2 Mahasiswa mampu mengimplementasikan struktur data Set dan Dictionary untuk mengelola data unik serta pasangan kunci-nilai dalam program.
sub.cpmk.IFAP172.CPMK22.3 Mahasiswa mampu mengimplementasikan Doubly Linked List untuk mengelola data secara dinamis dalam program.
sub.cpmk.IFAP172.CPMK22.4 Mahasiswa mampu mengimplementasikan struktur data Queue berdasarkan prinsip FIFO dalam program sederhana.
sub.cpmk.IFAP172.CPMK22.5 Mahasiswa mampu mengimplementasikan struktur data Tree untuk merepresentasikan data hierarkis dalam program.
sub.cpmk.IFAP172.CPMK22.6 Mahasiswa mampu mengimplementasikan struktur data Graph untuk merepresentasikan relasi antar objek dalam program.
sub.cpmk.IFAP172.CPMK22.7 Mahasiswa mampu menerapkan algoritma sorting untuk mengurutkan data menggunakan bahasa pemrograman.
sub.cpmk.IFAP172.CPMK22.8 Mahasiswa mampu menganalisis performa algoritma searching berdasarkan efisiensi waktu dan kesesuaian struktur data yang digunakan.
sub.cpmk.IFAP172.CPMK24.1 Mahasiswa mampu menganalisis time complexity dan space complexity dari operasi dasar pada struktur data dan algoritma.
sub.cpmk.IFAP172.CPMK24.2 Mahasiswa mampu mengevaluasi performa solusi komputasi berbasis struktur data dan algoritma untuk menentukan peluang optimalisasi.
Korelasi CPMK terhadap Sub-CPMK
CPMK09 sub.cpmk.IFAP172.CPMK09.1
sub.cpmk.IFAP172.CPMK09.2
sub.cpmk.IFAP172.CPMK09.3
sub.cpmk.IFAP172.CPMK09.4
CPMK22 sub.cpmk.IFAP172.CPMK22.1
sub.cpmk.IFAP172.CPMK22.2
sub.cpmk.IFAP172.CPMK22.3
sub.cpmk.IFAP172.CPMK22.4
sub.cpmk.IFAP172.CPMK22.5
sub.cpmk.IFAP172.CPMK22.6
sub.cpmk.IFAP172.CPMK22.7
sub.cpmk.IFAP172.CPMK22.8
CPMK24 sub.cpmk.IFAP172.CPMK24.1
sub.cpmk.IFAP172.CPMK24.2
Deskripsi Singkat MK Mata kuliah ini membahas tentang bagaimana data diatur dan distrukturkan secara efisien sehingga dapat diakses dengan mudah. Struktur data merujuk pada pengaturan, penyimpanan dan pengaksesan data, sementara algoritma menunjukkan langkah-langkah proses dan prosedur untuk memanpulasi dan menganalisa data. Matakuliah ini mengajarkan konsep dasar struktur data dan algoritma, serta membantu mengembangkan keterampilan dalam menggunakan dan mengimplementasikan algoritma dan struktur data yang efisien. Pembahasan menyangkut : Analisa algoritma, metode recursion, algoritma sorting, algoritma searching, linked list, stack, queue, tree dan graph.
Bahan Kajian : Materi Pembelajaran Materi yang dipelajari dalam mata kuliah Data Structure & Algorithms meliputi pengenalan konsep dasar struktur data dan algoritma, penggunaan struktur data dasar seperti Array/List, Set, Dictionary, Linked List, Stack, dan Queue, kemudian dilanjutkan dengan struktur data lanjutan seperti Tree dan Graph. Selain itu, mahasiswa juga mempelajari Time and Space Complexity untuk menganalisis efisiensi algoritma, serta memahami dan mengimplementasikan Sorting Algorithms dan Searching Algorithms. Secara keseluruhan, mata kuliah ini menekankan kemampuan mahasiswa dalam memilih struktur data yang tepat, mengimplementasikannya dalam program Python, serta menganalisis efisiensi algoritma untuk menyelesaikan permasalahan komputasi secara sistematis.
Pustaka Utama
  • 1. Canning, J. Border A., Lafore R., Data Structures & Algorithms in Python , 1st Edition, Addison-Wesley Professional, 2022.
Pendukung
  • 2. K. Lambert, Fundamentals of Python First Programs , 2nd Edition, Cengage 2019.
  • 3. Laoh,L.C., Struktur Data : Teori & Konsep Dasar – Bab 8 : Senarai Berantai (Linked List), 1st Edition, Yayasan Kita Menulis, 2023.
Dosen Pengampu Laoh, Lidya Citra, Lontaan, Rolly Junius, Najoan, Regi, 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.IFAP172.CPMK09.1-Mahasiswa mampu menjelaskan konsep dasar struktur data, algoritma, dan perannya dalam penyelesaian masalah komputasi. Mahasiswa mampu menjelaskan pengertian struktur data, algoritma, serta contoh penerapannya dalam masalah komputasi. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
kehadiran, tanya jawab, diskusi. 		Diskusi,Ceramah,[CR=180 Menit]
 Topik
ntroduction to Data Structure & Algorithm; peran DSA dalam solusi komputasi.
Sub Topik

 3
2
3 sub.cpmk.IFAP172.CPMK22.1-Mahasiswa mampu mengimplementasikan struktur data Array/List untuk menyimpan, mengakses, menambah, mengubah, dan menghapus data menggunakan bahasa pemrograman. Mahasiswa mampu membuat program sederhana menggunakan Array/List dengan operasi insert, update, delete, dan display data. Kriteria
Ketepatan metode atau prosedur penyelesaian
Teknik
Ketepatan metode atau prosedur penyelesaian. 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Array/List dan operasi dasar pada data.
Sub Topik

 5
4
5 sub.cpmk.IFAP172.CPMK22.2-Mahasiswa mampu mengimplementasikan struktur data Set dan Dictionary untuk mengelola data unik serta pasangan kunci-nilai dalam program. Mahasiswa mampu membuat program yang menggunakan Set untuk data unik dan Dictionary untuk pasangan key-value. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Ketepatan penggunaan struktur data 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Set dan Dictionary.
Sub Topik

 5
6
7 sub.cpmk.IFAP172.CPMK09.2-Mahasiswa mampu menganalisis karakteristik Singly Linked List sebagai struktur data dinamis dalam penyelesaian masalah komputasi. Mahasiswa mampu menjelaskan konsep node, pointer/reference, head, traversal, serta kelebihan dan keterbatasan Singly Linked List. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Ketepatan analisis konsep struktur data. 		Partisipasi,Diskusi Kelompok,[DK=180 Menit]
 Topik
Singly Linked List; konsep node dan traversal.
Sub Topik

 5
8
9 sub.cpmk.IFAP172.CPMK22.3-Mahasiswa mampu mengimplementasikan Doubly Linked List untuk mengelola data secara dinamis dalam program. Mahasiswa mampu membuat program Doubly Linked List dengan operasi tambah, hapus, update, next, previous, dan display data. Kriteria
Ketepatan metode atau prosedur penyelesaian
Teknik
Ketepatan metode atau prosedur penyelesaian. 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Doubly Linked List.
Sub Topik

 5
10
11 sub.cpmk.IFAP172.CPMK09.3-Mahasiswa mampu menganalisis penerapan struktur data Stack berdasarkan prinsip LIFO dalam penyelesaian masalah komputasi. Mahasiswa mampu menjelaskan prinsip LIFO, operasi push-pop-peek, serta contoh kasus yang sesuai untuk Stack. Kriteria
Ketepatan analisis dan interpretasi
Teknik
Ketepatan analisis algoritma dan kesesuaian struktur data. 		Diskusi,Studi Kasus,[SK=180 Menit]
 Topik
Stack dan prinsip LIFO.
Sub Topik

 5
12
13 sub.cpmk.IFAP172.CPMK22.4-Mahasiswa mampu mengimplementasikan struktur data Queue berdasarkan prinsip FIFO dalam program sederhana. Mahasiswa mampu membuat program Queue dengan operasi enqueue, dequeue, peek/front, dan display data. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Ketepatan prosedur implementasi. 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Queue dan prinsip FIFO.
Sub Topik

 5
14
15 sub.cpmk.IFAP172.CPMK09.2-Mahasiswa mampu menganalisis karakteristik Singly Linked List sebagai struktur data dinamis dalam penyelesaian masalah komputasi. sub.cpmk.IFAP172.CPMK09.3-Mahasiswa mampu menganalisis penerapan struktur data Stack berdasarkan prinsip LIFO dalam penyelesaian masalah komputasi. Mahasiswa mampu membandingkan Array/List, Set, Dictionary, Linked List, Stack, dan Queue berdasarkan kebutuhan kasus. Kriteria
Ketepatan menjawab sesuai instruksi soal
Teknik
Ketepatan menjawab sesuai instruksi soal dan ketepatan argumentasi pemilihan struktur data. 		UTS,Ujian,[UJ=90 Menit]
kehadiran,Ceramah,[CR=90 Menit]
 Topik
Review struktur data linear; Project #1.
Sub Topik

 10
16
17 sub.cpmk.IFAP172.CPMK22.4-Mahasiswa mampu mengimplementasikan struktur data Queue berdasarkan prinsip FIFO dalam program sederhana. sub.cpmk.IFAP172.CPMK22.5-Mahasiswa mampu mengimplementasikan struktur data Tree untuk merepresentasikan data hierarkis dalam program. Mahasiswa mampu membuat representasi Tree dan menjalankan operasi dasar seperti insert, traversal, search, atau display. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Ketepatan implementasi struktur data. 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Tree dan operasi dasar Tree.
Sub Topik

 7
18
19 sub.cpmk.IFAP172.CPMK22.5-Mahasiswa mampu mengimplementasikan struktur data Tree untuk merepresentasikan data hierarkis dalam program. sub.cpmk.IFAP172.CPMK22.6-Mahasiswa mampu mengimplementasikan struktur data Graph untuk merepresentasikan relasi antar objek dalam program. Mahasiswa mampu membuat representasi Graph dan menjalankan operasi dasar seperti penambahan vertex/edge dan traversal sederhana. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Ketepatan implementasi struktur data dan algoritma. 		Praktikum,Studi Kasus,[SK=180 Menit]
 Topik
Graph dan operasi dasar Graph.
Sub Topik

 7
20
21 sub.cpmk.IFAP172.CPMK24.1-Mahasiswa mampu menganalisis time complexity dan space complexity dari operasi dasar pada struktur data dan algoritma. Mahasiswa mampu menentukan kompleksitas waktu dan ruang dari operasi dasar seperti insert, delete, search, traversal, dan update. Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
 Diskusi,Ceramah,[CR=180 Menit]
 Diskusi,Ceramah,[CR=180 Menit]
 Topik
Time Complexity, Space Complexity, dan Big-O Notation.
Sub Topik

 8
22
23 sub.cpmk.IFAP172.CPMK22.7-Mahasiswa mampu menerapkan algoritma sorting untuk mengurutkan data menggunakan bahasa pemrograman. Mahasiswa mampu membandingkan performa algoritma searching berdasarkan kompleksitas dan kondisi data. Kriteria
quiz
Teknik
Ketepatan analisis performa algoritma. 		Diskusi,Ceramah,[CR=180 Menit]
 Diskusi,Ceramah,[CR=180 Menit]
 Topik
Sorting Algorithms: Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort.
Sub Topik

 8
24
25 sub.cpmk.IFAP172.CPMK24.1-Mahasiswa mampu menganalisis time complexity dan space complexity dari operasi dasar pada struktur data dan algoritma. sub.cpmk.IFAP172.CPMK24.2-Mahasiswa mampu mengevaluasi performa solusi komputasi berbasis struktur data dan algoritma untuk menentukan peluang optimalisasi. Mahasiswa mampu membandingkan performa algoritma searching berdasarkan kompleksitas dan kondisi data. Kriteria
Ketepatan menjawab sesuai instruksi soal
Teknik
Ketepatan analisis performa algoritma. 		Quiz,Ceramah,[CR=180 Menit]
 Quiz,Ceramah,[CR=180 Menit]
 Topik
Searching Algorithms: Linear Search, Binary Search, dan analisis performa.
Sub Topik

 7
26
27 sub.cpmk.IFAP172.CPMK24.2-Mahasiswa mampu mengevaluasi performa solusi komputasi berbasis struktur data dan algoritma untuk menentukan peluang optimalisasi. Mahasiswa mampu mengevaluasi struktur data, algoritma, kompleksitas, dan peluang perbaikan performa dari program yang dibuat. Kriteria
Kemampuan pemecahan masalah
Teknik
Ketepatan evaluasi performa dan rekomendasi optimalisasi. 		UAS,Studi Kasus,[SK=180 Menit]
 UAS,Studi Kasus,[SK=180 Menit]
 Topik
UAS / presentasi Project #2; mahasiswa mempresentasikan program, analisis kompleksitas, dan evaluasi performa solusi.
Sub Topik

 20
28

Teknik Penilaian CPMK

CPL MK CPMK Kehadiran Praktek Tugas Quiz Mid Test (UTS) Project Final Test (UAS)
CPL05 Struktur Data dan Algoritma/Data Structure and Algorithms CPMK09 Y Y Y
CPL10 Struktur Data dan Algoritma/Data Structure and Algorithms CPMK22 Y Y Y
CPL10 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
CPL05 CPMK09 sub.cpmk.IFAP172.CPMK09.1 kehadiran, tanya jawab, diskusi. 3 Ketepatan konsep atau teori yang digunakan
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.1 Ketepatan metode atau prosedur penyelesaian. 5 Ketepatan metode atau prosedur penyelesaian
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.2 Ketepatan penggunaan struktur data 5 Ketepatan konsep atau teori yang digunakan
CPL05 CPMK09 sub.cpmk.IFAP172.CPMK09.2 Ketepatan analisis konsep struktur data. 5 Ketepatan konsep atau teori yang digunakan
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.3 Ketepatan metode atau prosedur penyelesaian. 5 Ketepatan metode atau prosedur penyelesaian
CPL05 CPMK09 sub.cpmk.IFAP172.CPMK09.3 Ketepatan analisis algoritma dan kesesuaian struktur data. 5 Ketepatan analisis dan interpretasi
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.4 Ketepatan prosedur implementasi. 5 Ketepatan konsep atau teori yang digunakan
CPL05 CPMK09 sub.cpmk.IFAP172.CPMK09.2, sub.cpmk.IFAP172.CPMK09.3 Ketepatan menjawab sesuai instruksi soal dan ketepatan argumentasi pemilihan struktur data. 10 Ketepatan menjawab sesuai instruksi soal
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.4, sub.cpmk.IFAP172.CPMK22.5 Ketepatan implementasi struktur data. 7 Ketepatan konsep atau teori yang digunakan
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.5, sub.cpmk.IFAP172.CPMK22.6 Ketepatan implementasi struktur data dan algoritma. 7 Ketepatan konsep atau teori yang digunakan
CPL10 CPMK24 sub.cpmk.IFAP172.CPMK24.1 8 Ketepatan konsep atau teori yang digunakan
CPL10 CPMK22 sub.cpmk.IFAP172.CPMK22.7 Ketepatan analisis performa algoritma. 8 quiz
CPL10 CPMK24 sub.cpmk.IFAP172.CPMK24.1, sub.cpmk.IFAP172.CPMK24.2 Ketepatan analisis performa algoritma. 7 Ketepatan menjawab sesuai instruksi soal
CPL10 CPMK24 sub.cpmk.IFAP172.CPMK24.2 Ketepatan evaluasi performa dan rekomendasi optimalisasi. 20 Kemampuan pemecahan masalah
Total 100
2. Penilaian CPMK
CPL MK CPMK Kehadiran Praktek Tugas Quiz Mid Test (UTS) Project Final Test (UAS) Total
CPL05 Struktur Data dan Algoritma/Data Structure and Algorithms CPMK09 3% 0% 0% 10% 10% 0% 0% 23%
CPL10 Struktur Data dan Algoritma/Data Structure and Algorithms CPMK22 0% 18% 10% 0% 0% 14% 0% 42%
CPL10 Struktur Data dan Algoritma/Data Structure and Algorithms CPMK24 8% 0% 0% 7% 0% 0% 20% 35%
100%