Mata Kuliah Desain dan Analisis Algoritma (3 SKS)
Kuliah ini mengajarkan bagaimana merancang dan menganalisa sebuah algoritma dalam menyelesaikan persoalan-persoalan yang membutuhkan pemrograman. Dua isu utama yang ditekankan dalam merancang dan menganalisa algoritma tersebut adalah aspek kebenaran (correctness) dan kompleksitas (complexity). Berbagai teknik dan pendekatan akan dibahas, antara lain dynamic programming, greedy algorithm, backtracking, graph algorithms, approximation algorithms, dan lain-lain
Setelah lulus mata kuliah ini, mahasiswa diharapkan mampu: (1) Menerapkan teknik-teknik komputasi yang tepat dalam menyediakan solusi berbasis komputer sesuai kebutuhan dan mengevaluasi solusi yang diberikan. (2) Mengevaluasi rancangan algoritma yang dipilih, baik melalui evaluasi analitis maupun pengujian.
Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C., Introduction to Algorithms (2nd edition), MIT Press, 2001.
© 2025. Develop BY PPTIx UNESA TEAM