Analisis Algoritma & Struktur Data: Graf dan Problem Solving
Analisis Algoritma & Struktur Data: Graf dan Problem Solving
- 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 05 CLO-2: Pengantar Struktur DataTopik selanjutnya yang akan kita bahas pada beberapa pertemuan berikutnya adalah manfaat struktur data dalam pembuatan algoritma, khusus untuk perancangan solusi komputasi untuk problem berbasis graf.
Topik ini dimulai dengan pengantar struktur data. Mengenali operasi dasar terhadap struktur data dan manfaatnya bagi perancangan algoritma. Kasus ilustrasi pada struktur data dasar (array, stack, queue, dll) - Week 06 CLO-2Struktur graf dan manfaatnya dalam aplikasi komputasi. Kasus: Konektifitas, pencarian jalur(-jalur terpendek), dll.
- Week 07 CLO-2Aplikasi dan solusi dari problem graf lanjutan. Kasus: Matching, dll.
Tinggalkan Balasan