UNIVERSITAS AMIKOM YOGYAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI TEKNIK KOMPUTER

RPS-S1TK-TK015
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
ALGORITMA KOMPUTER DAN STRUKTUR DATA TK015 Algorithms and Complexity (CE-ALG) T= 2 P= 2 2 08 Jul 2026
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Wahid Miftahul Ashari, S.Kom., M.T

Jeki Kuswanto, M.Kom

Dr. Dony Ariyus, M.Kom
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL03 Mampu menganalisis dan menyelesaikan permasalahan berbasis TIK melalui pendekatan inovatif dan digital yang adaptif terhadap kebutuhan industri secara berkelanjutan
CPL10 Mampu menguasai dan menerapkan konsep – konsep bidang sistem komputer untuk menyelesaikan permasalahan pada dunia usaha dan dunia industri
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK03.1 Menganalisis dan menyelesaikan studi kasus TIK pada sektor industri menggunakan pendekatan kreatif digital.
CPMK10.1 Merancang solusi sistem komputer untuk kebutuhan dunia industri berbasis analisis fungsional.
CPMK10.2 Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri.
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.TK015.CPMK03.1.1 mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
sub.cpmk.TK015.CPMK10.1.1 sub.cpmk.TK015.CPMK10.1.1 - Mahasiswa mampu merancang solusi algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
sub.cpmk.TK015.CPMK10.2.1 sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Korelasi CPMK terhadap Sub-CPMK
CPMK10.1 sub.cpmk.TK015.CPMK10.1.1
CPMK03.1 sub.cpmk.TK015.CPMK03.1.1
CPMK10.2 sub.cpmk.TK015.CPMK10.2.1
Deskripsi Singkat MK Perkuliahan Algoritma Komputer & Struktur Data diselenggarakan sebanyak 28 kali pertemuan dengan rincian 14 pertemuan perkuliahan teori dan 14 kali pertemuan. Mata kuliah ini berfokus pada perancangan dasar algoritma dan struktur data. Materi yang dibahas pada mata kuliah ini meliputi bagaimana merancang sebuah algoritma, menggunakan struktur data yang tepat, serta memahami algoritma pengurutan dan pencarian. Perkuliahan Algoritma Komputer dan Struktur Data diselenggarakan secara bleanded learning, yaitu secara daring maupun tatap muka dengan pendekatan SCL serta berorientasi pada teori dan praktik.
Bahan Kajian : Materi Pembelajaran 1.Benjamin Baka)Data Structures and Algorithms in Python 1st Edition (Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser) 2. Hands-On Data Structures and Algorithms with Python: Write complex and powerful code using the latest features of Python 3.7, 2nd Edition (Basant Agarwal, 3. Data Structure and Algorithmic Thinking with Python: Data Structure and Algorithmic Puzzles 1st Edition (Narasimha Karumanch) 4. Problem Solving with Algorithms and Data Structures using Python (Bradley N Miller, David L. Ranum)
Pustaka Utama
  • 1. Data Structures and Algorithms in Python 1st Edition (Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser)
  • 2. Data Structure and Algorithmic Thinking with Python: Data Structure and Algorithmic Puzzles 1st Edition (Narasimha Karumanch)
Pendukung
  • 3. Problem Solving with Algorithms and Data Structures using Python (Bradley N Miller, David L. Ranum)
  • 4. Hands-On Data Structures and Algorithms with Python: Write complex and powerful code using the latest features of Python 3.7, 2nd Edition
Dosen Pengampu Krisnawati, S.Si., M.T., Wahid Miftahul Ashari, S.Kom., M.T., Muhammad Koprawi, S.Kom., M.Eng.
Mata Kuliah Syarat -
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.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menjelaskan Materi Kriteria
Ketepatan Jawaban
Teknik
Tanya Jawab
Kuliah,Ceramah Langsung,[C=100 Menit]
Topik
Pengantar Algoritma Komputer & Struktur Data
Sub Topik
"Kontrak Belajar
Pengantar Algoritma Komputer & Struktur Data"
  • [1] Hal: -
0
2 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa mampu melakukan pemasangan aplikasi praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Praktikum
Praktikum,Praktikum,[P=100 Menit]
Topik
Pengantar Algoritma Komputer & Struktur Data
Sub Topik
"Kontrak Belajar
Pengantar Algoritma Komputer & Struktur Data"
2
3 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menjelaskan Materi Kriteria
Ketepatan Jawaban tugas sesuai perintah soal
Teknik
Tanya Jawab dan Menyelesaikan Soal
Kuliah,Tanya Jawab,[TN=100 Menit]
Topik
Notasi Algoritma (1)
Sub Topik
"Kalimat Deskriptif
Flowchart"
  • [2] Hal: -
0
4 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tugas Praktikum
Praktikum,Praktikum,[P=100 Menit]
Topik
Notasi Algoritma (1)
Sub Topik
"Kalimat Deskriptif
Flowchart"
  • [1] Hal: -
2
5 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menjelaskan Materi Kriteria
Ketepatan Jawaban
Teknik
Tanya Jawab
Kuliah,Ceramah Langsung,[C=100 Menit]
Topik
Notasi Algoritma (2)
Sub Topik
"Flowchart (Lanjutan)
Pseudocode"
0
6 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tugas Praktikum
Praktikum,Praktikum,[P=100 Menit]
Topik
Notasi Algoritma (2)
Sub Topik
"Flowchart (Lanjutan)
Pseudocode"
2
7 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menjelaskan Materi Kriteria
Ketepatan Jawaban
Teknik
Tanya Jawab
Kuliah,Tanya Jawab,[TN=100 Menit]
Topik
Tipe Data (Python)
Sub Topik
"- Number (int, float)
- String
- Boolean
- List
- Tuple
- Dictionary"
2
8 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tugas Praktikum
Praktikum,Praktikum,[P=100 Menit]
Topik
Tipe Data (Python)
Sub Topik
"- Number (int, float)
- String
- Boolean
- List
- Tuple
- Dictionary"
  • [2] Hal: -
2
9 sub.cpmk.TK015.CPMK03.1.1-mk.TK015.CPMK03.1.1 - Mahasiswa mampu menganalisis dan menyelesaikan studi kasus menggunakan struktur data dan algoritma sorting/searching.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Struktur Dasar Algoritma (1)
Sub Topik
"- Sequence Process
""- Operator (Arithmetic, Relational,
Assignment, Logical)"""
  • [1] Hal: -
4
10
10 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Kriteria
Ketepatan Jawaban tugas sesuai perintah soal
Teknik
Ujian Tengah Semester
Ujian terjadwal,Ujian Terjadwal,[UT=100 Menit]
Topik
Materi minggu 1 - 7
Sub Topik
Materi minggu 1 - 7
20
11 sub.cpmk.TK015.CPMK10.1.1-sub.cpmk.TK015.CPMK10.1.1 - Mahasiswa mampu merancang solusi algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
Ketepatan Jawaban tugas sesuai perintah soal
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Struktur Dasar Algoritma (2)
Sub Topik
"Selection Process:
- if
- if else
- if elif
- if elif else
- nested if"
  • [2] Hal: -
5
12
13 sub.cpmk.TK015.CPMK10.1.1-sub.cpmk.TK015.CPMK10.1.1 - Mahasiswa mampu merancang solusi algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
Ketepatan Jawaban
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Struktur Dasar Algoritma (3)
Sub Topik
"""Iteration Process:
- for
- while""
- (Review Materi 1-7)"
  • [3] Hal: -
2
14
16 sub.cpmk.TK015.CPMK10.1.1-sub.cpmk.TK015.CPMK10.1.1 - Mahasiswa mampu merancang solusi algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
Ketepatan Jawaban
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Diskusi,[DS=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Array dan List
Sub Topik
"- Array vs List
- List & Array Dimension (1D, 2D) -Dictionary dan Tuple"
  • [3] Hal: -
2
17
18 sub.cpmk.TK015.CPMK10.1.1-sub.cpmk.TK015.CPMK10.1.1 - Mahasiswa mampu merancang solusi algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Pengantar Algoritma Komputer
Sub Topik
Algoritma
Contoh Algoritma
1. Brute Force
2. Knapsack
3. Greedy
  • [4] Hal: -
2
19
20 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tugas Langsung,[TL=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Function & Recursive Function
Sub Topik
Function & Recursive Function
  • [4] Hal: -
2
21
22 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Algoritma Sorting
Sub Topik
Algoritma Bubble Sort
Algoritma Selection Sort
Algoritma Insertion Sort
  • [2] Hal: -
4
23
24 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
Kesesuaian output daftar isi sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Diskusi,[DS=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Algoritma Searching
Sub Topik
Binary Search
Linear Search
Deep Search
  • [1] Hal: -
2
25
26 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Mahasiswa Mampu Menjelaskan Materi Mahasiswa Mampu Menyelesaikan Tugas Praktikum Kriteria
kesesuain output sesuai ketentuan
Teknik
Tanya Jawab Tugas Praktikum
Kuliah,Tanya Jawab,[TN=100 Menit]
Praktikum,Praktikum,[P=100 Menit]
Topik
Traveling Salesman Problem dan Minimum Spanning Tree
Sub Topik
Djikstra Algoritma
Kruskal Algoritma
  • [4] Hal: -
2
27
28 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Kuis Materi Minggu 1-13 Kriteria
Ketepatan Jawaban tugas sesuai perintah soal
Teknik
Kuis
Kuliah,Kuis,[K=100 Menit]
Topik
Materi minggu 1-13
Sub Topik
Materi minggu 1-13
5
29 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Tugas Langsung Praktikum Kriteria
Kesesuaian output daftar isi sesuai ketentuan
Teknik
Penugasan Langsung Kelas Praktikum
Praktikum,Tugas Responsi,[TR=100 Menit]
Topik
Materi minggu 1-13
Sub Topik
Materi minggu 1-13
20
30 sub.cpmk.TK015.CPMK10.2.1-sub.cpmk.TK015.CPMK10.2.1 - Mahasiswa mampu Menerapkan pendekatan teknis dalam menyelesaikan masalah nyata di sektor industri dengan algoritmik dasar (notasi, tipe data, struktur kontrol) untuk sistem komputer.
Ujian Akhir Semester Kriteria
Ketepatan Jawaban tugas sesuai perintah soal
Teknik
Ujian Akhir Semester
Ujian terjadwal,Ujian Terjadwal,[UT=100 Menit]
Topik
Materi Minggu 1-14
Sub Topik
Materi Minggu 1-14
20

Teknik Penilaian CPMK

CPL MK CPMK Partisipasi Tugas Praktikum Tes Tulis (UTS) Kuis Responsi Tes Tulis (UAS)
CPL03 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK03.1 Y Y
CPL10 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK10.1 Y
CPL10 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK10.2 Y Y Y Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tanya Jawab 0 Ketepatan Jawaban
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Praktikum 2 kesesuain output sesuai ketentuan
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tanya Jawab dan Menyelesaikan Soal 0 Ketepatan Jawaban tugas sesuai perintah soal
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tanya Jawab 0 Ketepatan Jawaban
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tanya Jawab 2 Ketepatan Jawaban
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL03 CPMK03.1 sub.cpmk.TK015.CPMK03.1.1 Tanya Jawab Tugas Praktikum 4 kesesuain output sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Ujian Tengah Semester 20 Ketepatan Jawaban tugas sesuai perintah soal
CPL10 CPMK10.1 sub.cpmk.TK015.CPMK10.1.1 Tanya Jawab Tugas Praktikum 5 Ketepatan Jawaban tugas sesuai perintah soal
CPL10 CPMK10.1 sub.cpmk.TK015.CPMK10.1.1 Tanya Jawab Tugas Praktikum 2 Ketepatan Jawaban
CPL10 CPMK10.1 sub.cpmk.TK015.CPMK10.1.1 Tanya Jawab Tugas Praktikum 2 Ketepatan Jawaban
CPL10 CPMK10.1 sub.cpmk.TK015.CPMK10.1.1 Tanya Jawab Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Tanya Jawab Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Tanya Jawab Tugas Praktikum 4 kesesuain output sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Tanya Jawab Tugas Praktikum 2 Kesesuaian output daftar isi sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Tanya Jawab Tugas Praktikum 2 kesesuain output sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Kuis 5 Ketepatan Jawaban tugas sesuai perintah soal
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Penugasan Langsung Kelas Praktikum 20 Kesesuaian output daftar isi sesuai ketentuan
CPL10 CPMK10.2 sub.cpmk.TK015.CPMK10.2.1 Ujian Akhir Semester 20 Ketepatan Jawaban tugas sesuai perintah soal
Total 100
2. Penilaian CPMK
CPL MK CPMK Partisipasi Tugas Praktikum Tes Tulis (UTS) Kuis Responsi Tes Tulis (UAS) Total
CPL03 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK03.1 2% 12% 0% 0% 0% 0% 14%
CPL10 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK10.1 0% 11% 0% 0% 0% 0% 11%
CPL10 ALGORITMA KOMPUTER DAN STRUKTUR DATA CPMK10.2 0% 10% 20% 5% 20% 20% 75%
100%