118-Analisis dan Perancangan Algoritma

Diskripsi Matakuliah 

Mata kuliah ini bertujuan memberikan pengetahuan tentang macam-macam algoritma dan efisiensinya. Mata kuliah ini mencakup pembahasan algoritma yang ditinjau dari sisi kebenaran, kompleksitas waktu, dan efisiensi memori. Perkuliahan sedikit menyinggung tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (Running Time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya.