|
KEMENTERIAN PENDIDIKAN TINGGI, SAINS, DAN TEKNOLOGI
UNIVERSITAS NEGERI PADANG
– FAKULTAS TEKNIK
– PROGRAM STUDI INFORMATIKA (S1)
|
||||||
| RENCANA PEMBELAJARAN SEMESTER | |||||||
| MATA KULIAH (MK) | KODE | Rumpun MK | BOBOT (sks) | SEMESTER | Tgl Penyusunan | ||
| Kompleksitas Algoritma | INF.62.0043 | - | 1 | 2 | 3 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | - | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL | - | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK 1 | 1. Mahasiswa dapat memahami dan menggunakan notasi Big O, Omega, dan Theta untuk menganalisis efisiensi algoritma. | |
| CPMK 2 | 2. Mahasiswa mampu menganalisis dan membandingkan efisiensi algoritma rekursif menggunakan metode rekursi | |
| CPMK 3 | 3. Mahasiswa dapat menerapkan teknik divide and conquer dalam penyelesaian masalah dan menganalisis kompleksitasnya. | |
| CPMK 4 | 4. Mahasiswa mampu memahami, menerapkan, dan menganalisis algoritma greedy dan algoritma dinamis. | |
| CPMK 5 | 5. Mahasiswa dapat menjelaskan konsep NP-completeness dan mengidentifikasi masalah-masalah yang tergolong NP-complete. | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat Mata Kuliah |
Mata kuliah Kompleksitas Algoritma membahas analisis efisiensi algoritma dalam hal waktu dan ruang yang diperlukan. Mahasiswa akan mempelajari berbagai teknik untuk mengevaluasi dan membandingkan algoritma, termasuk notasi Big O, Omega, dan Theta. Topik yang dibahas mencakup algoritma rekursif, algoritma divide and conquer, algoritma greedy, dan algoritma dinamis. Selain itu, mahasiswa akan mengeksplorasi masalah-masalah yang dapat diselesaikan secara efisien dan yang tidak, serta memahami batasan-batasan komputasi dan konsep NP-completeness. |
| Pustaka | Utama: |
| - | |
|
Pendukung: (Jika diperlukan)
-
|
|
| Dosen Pengampu |
- |
| Mata kuliah syarat |
- |
| Minggu Ke- | SUB-CPMK (Kemampuan Akhir Yang Diharapkan) | Penilaian | Bentuk Pembelajaran, Metode Pembelajaran, Penugasan Mahasiswa [Estimasi Waktu] |
Materi Pembelajaran [Rujukan] |
Bobot Penilaian (%) |
||
|---|---|---|---|---|---|---|---|
| Indikator | Teknik & Kriteria | Luring (Tatap Muka) | Daring (Online) | ||||
| - | - | - | - | - | - | - | 0 |
| UTS | |||||||
| UAS | |||||||