Mata kuliah ini memberikan pemahaman mendalam tentang kompleksitas algoritma dan teori kompleksitas komputasi. Mahasiswa mempelajari cara mengukur efisiensi algoritma dalam hal waktu dan ruang serta teknik optimasi algoritma. Topik yang dibahas meliputi analisis asimptotik, notasi Big-O, Big-Theta, dan Big-Omega, serta pengenalan kelas masalah P, NP, NP-Complete, dan NP-Hard. Mahasiswa juga mempelajari pendekatan penyelesaian masalah komputasi yang kompleks sehingga mampu memilih algoritma yang tepat sesuai kebutuhan dan batasan yang ada.
- Teacher: Joko Iskandar