Matakuliah
Kompleksitas Algoritma
Deskripsi 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.
CPL Program Studi pada MK
CPL-1
- Memiliki kompetensi untuk menganalisis persoalan computing yang kompleks untuk mengidentifikasi solusi pengelolaan proyek teknologi bidang informatika/ilmu computer dengan mempertimbangkan wawasan perkembangan ilmu transdisiplin
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.
Aktivitas Pembelajaran
Aktivitas pembelajaran untuk course ini belum tersedia.
Lecture Note
Lecture Video
Assignments
E-Book
UTS
UAS
Related