RPS - Perancangan dan Analisis Algoritma

	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
Perancangan dan Analisis Algoritma		INF.62.0065	-	1	2	4	-
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.
	CPL-8	Kemampuan mengimplementasi kebutuhan computing dengan mempertimbangkan berbagai metode/algoritma yang sesuai.
	Capaian Pembelajaran Mata Kuliah (CPMK)
	CPMK 1	Menjelaskan konsep kompleksitas algoritma serta notasi Big-O, Omega, dan Theta.
	CPMK 2	Merancang algoritma menggunakan strategi divide and conquer dan greedy untuk penyelesaian masalah.
	CPMK 3	Merancang algoritma menggunakan strategi dynamic programming dan backtracking.
	CPMK 4	Menganalisis efisiensi waktu dan ruang dari algoritma yang dirancang.
	CPMK 5	Mengimplementasikan dan menguji algoritma yang dirancang pada studi kasus komputasi nyata.
	Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
	SUB CPMK	-

Matriks CPL
ke CPMK

	CPL-6	CPL-8	CPL 3 (%)	dst	Total
CPMK/Sub CPMK	-	-	-	-	-
CPMK/Sub CPMK	-	-	-	-	-

Deskripsi
Singkat Mata
Kuliah

Matakuliah Perancangan dan Analisis Algoritma membahas tentang teknik-teknik dalam merancang dan menganalisis algoritma untuk menyelesaikan berbagai masalah komputasi. Mahasiswa akan mempelajari cara mengidentifikasi masalah, merancang solusi algoritmik, serta mengevaluasi efisiensi algoritma berdasarkan kriteria seperti waktu dan ruang. Topik yang dibahas meliputi kompleksitas algoritma, analisis waktu eksekusi (big O notation), dan pemrograman dinamis.

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 (%)
Minggu Ke-	SUB-CPMK (Kemampuan Akhir Yang Diharapkan)	Indikator	Teknik & Kriteria	Luring (Tatap Muka)	Daring (Online)	Materi Pembelajaran [Rujukan]	Bobot Penilaian (%)
-	-	-	-	-	-	-	0