Matakuliah
Perancangan dan Analisis Algoritma
Deskripsi 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.
CPL Program Studi 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.
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.
Aktivitas Pembelajaran
Aktivitas pembelajaran untuk course ini belum tersedia.
Lecture Note
Lecture Video
Assignments
E-Book
UTS
UAS
Related