|
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.0060 | - | 1 | 2 | 3 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | Dr. Yeka Hendriyani S.Kom., M.Kom. | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL-6 | Memiliki kompetensi untuk menganalisis persoalan computing yang kompleks untuk mengidentifikasi solusi pengelolaan proyek teknologi bidang informatika/ilmu komputer dengan mempertimbangkan wawasan perkembangan ilmu transdisiplin. | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK 1 | Mampu memahami konsep dasar dan teori kompleksitas algoritma Mahasiswa dapat menjelaskan teori dasar kompleksitas algoritma, termasuk pengertian waktu eksekusi dan ruang memori pada algoritma. | |
| CPMK 2 | Mampu menganalisis kompleksitas algoritma Mahasiswa dapat menganalisis dan menghitung kompleksitas waktu dan ruang dari berbagai jenis algoritma, menggunakan notasi Big-O, Omega, dan Theta. | |
| CPMK 3 | Mampu membandingkan efisiensi berbagai algoritma Mahasiswa dapat membandingkan algoritma berdasarkan kompleksitas waktu dan ruang untuk memilih algoritma yang paling efisien dalam suatu permasalahan. | |
| CPMK 4 | Mampu mengimplementasikan algoritma dengan kompleksitas yang optimal Mahasiswa dapat mengimplementasikan algoritma dengan kompleksitas waktu dan ruang yang optimal dalam pemecahan masalah komputasi. | |
| CPMK 5 | Mahasiswa mampu mengidentifikasi serta mengatasi masalah kompleksitas algoritma dengan memilih pendekatan efisien, seperti divide and conquer, dynamic programming, dan greedy algorithms. | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat Mata Kuliah |
Mata kuliah Kompleksitas Algoritma membahas teori dan konsep dasar yang digunakan untuk menganalisis efisiensi algoritma dalam hal waktu dan ruang. Mahasiswa akan mempelajari berbagai metode untuk mengukur kompleksitas algoritma, termasuk analisis dalam notasi Big O, Big Omega, dan Big Theta. |
| 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 |