T.A.2023/2024 (Genap)

Mata kuliah Desain dan Analisis Algoritma (DAA) merupakan kajian mendalam tentang algoritma dan strategi pemecahan masalah yang efektif. Kursus ini memperkenalkan konsep kebeneran, kompleksitas waktu, dan efisiensi memori dalam merancang algoritma yang optimal. Mahasiswa akan mendalami pembuktian kebenaran program melalui loop invariant, notasi asimtotik untuk mengukur performa algoritma, serta analisis waktu eksekusi algoritma rekursif melalui relasi rekurensi.

Setelah menyelesaikan perkuliahan ini, mahasiswa diharapkan dapat 

1. menerapkan analisis kompleksitas algoritma pada situasi-situasi tertentu
2. mengimplementasikan algoritma yang sesuai untuk menyelesaikan permasalahan
3. menganalisis berbagai teknik dan pendekatan algoritma 
4. mengevaluasi performa suatu algoritma baik melalui pendekatan matematis
5. menilai kinerja suatu algoritma dan membuat keputusan yang tepat berdasarkan evaluasi tersebut untuk memperbaiki atau meningkatkan algoritma yang digunakan.