Perancangan dan Analisis Algoritma

Institut Teknologi Sepuluh Nopember

Deskripsi

Pada perkuliahan ini, mahasiswa akan belajar mengenai perancangan dan analisis algoritma dalam pemrograman. Konsep-konsep perancangan dan algoritma yang dibahas antara lain perhitungan kompleksitas algoritma (algoritma iteratif dan divide and conquer) dan menyatakannya dalam notasi asimtotik, menganalisis kebenaran algoritma menggunakan loop invariant. Mahasiswa juga diharapkan mampu menjelaskan strategi dan analisis rancangan serta implementasi algoritma rekursif dan non rekursif untuk menyelesaikan permasalahan-permasalahan program yang nyata.

Pemula Menengah Mahir

Capaian Mata Kuliah

  • Mahasiswa dapat mengubah pseudocode ke dalam code.
  • Mahasiswa dapat menganalisis kebenaran menggunakan loop invariant dari algoritma iterative.
  • Mahasiswa mampu menghitung kompleksitas algoritma iteratif
  • Mahasiswa mampu menghitung kompleksitas algoritma rekursif.
  • Mahasiswa mampu merepresentasikan kompleksitas algoritma dalam notasi asimtotik (big-oh, big-theta, big-omega).

Pokok Bahasan

Course

Durasi Kuliah
Instructor: Wijayanti Nurul Khotimah
Max. students: 100
Attending: 0