|
UNIVERSITAS AMIKOM YOGYAKARTA
|
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 | |
|
||
| Pendukung | ||
|
||
| 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"
|
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"
|
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"
|
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 | |
| 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)"""
|
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"
|
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)"
|
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"
|
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
|
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
|
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
|
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
|
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
|
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 | |
| 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 |
| 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 | ||||
| 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% | |||||||||