Analisis Algoritma: Dari Sorting hingga Kompleksitas
Analisis Algoritma: Dari Sorting hingga Kompleksitas
- Beranda MK CII633 Analisis AlgoritmaAlgoritma adalah solusi problem komputasi. Karenanya sangat penting kebenaran algoritma untuk suatu problem komputasi dapat dibuktikan. Selain itu, algoritma merupakan inti dari setiap program. Bagaimana perilaku eksekusi program, seperti berapa lama waktu eksekusi atau berapa banyak memori yang dibutuhkan, sebaiknya dapat diprediksi sejak awal berdasarkan rancangan algoritma tersebut.Mata kuliah ini memperkenalkan konsep-konsep dasar perancangan algoritma, pembuktian kebenaran algoritma, dan perhitungan kompleksitas algortima.Dalam mata kuliah ini juga diperkenalkan analisis problem komputasi dan klasifikasi problem komputasi berdasarkan tingkat kesulitannya. Memahami kelas dari suatu problem komputasi memberikan petunjuk bagi kita untuk menerapkan strategi yang tepat ketika merancang algoritma untuki problem tersebut.
Poin capaian mata kuliah (CLO) ini beserta bobot penilaiannya adalah sbb:- [25%] Mampu menganalisis problem komputasi, merancang solusi algoritmik, dan melakukan kajian fungsional dan non-fungsional atas solusi tersebut.
- [20%] Mampu menjelaskan efek penerapan struktur data pada kompleksitas algoritma, khususnya untuk perancangan solusi problem komputasi berbasis graf.
- [30%] Mampu menjelaskan beberapa klasifikasi problem komputasi yang umum, seperti kelas P, NP, NP-Hard, dan NP-Complete, serta mampu mengklasifikasikan problem komputasi yang dihadapi dan mengenali strategi perancangan solusi berdasarkan klasifikasi dari problem tersebut.
- [25%] Mampu membuat algoritma untuk suatu problem komputasi dan mengimplementasikannya dengan tepat menjadi sebuah program dalam suatu bahasa pemrograman umum
Pustaka:- Cormen, Leiserson, Rivest, Stein, “Introduction to Algorithms, 3rd”, The MIT Press, 2009
- Week 01 CLO-1: Pengantar Analisis AlgoritmaDalam beberapa pertemuan kedepan, kita akan membahas pembuatan algoritma, yaitu solusi dari suatu problem komputasi, analisis fungsional atau kebenaran algoritma, dan analisis non-fungsional atau karakteristik kompleksitas algoritma.
Minggu ini dimulai dengan pengantar analisis algoritma, definisi algoritma, dan analisis fungsional dan non-fungsional algoritma. Review beberapa algoritma dasar terhadap array: pencarian nilai yang diberikan dan pencarian nilai ekstrim (maksimum atau minimum) - Week 02 CLO-1Analsis problem komputasi dan memanfaatkan propertinya untuk membangun algoritma. Perancangan algoritma secara building-block, dan analisisnya. Kasus algoritma sorting sederhana: selection sort dan/atau insertion sort
- Week 03 CLO-1Analisis existing algoritma dan pemanfaatan properti problem komputasi untuk membangun algoritma yang lebih baik. Pengenalan beberapa strategi perancangan algoritma. Analisis non-fungsional dengan kompleksitas asimtotik. Kasus algoritma sorting lanjut, seperti heapsort, quicksort, dan/atau mergesort
- Week 04 CLO-1
Tinggalkan Balasan