Analisa Algoritma 3 SKS

Tujuan Instruksional Umum Setelah mengikuti kuliah ini mahasiswa akan dapat : Menggunakan tools dan teknik-teknik yang lazim digunakan untuk analisis dan desain algoritma, Mendesain, menganalisis, dan menentukan kebenaran suatu algoritma terhadap kasus-kasus tertentu, Membandingkan beberapa algoritma dan menentukan algoritma yang terbaik untuk memecahkan kasus-kasus tertentu. Wahyul Wahidah Maulida, S.T., M.Eng

Pokok Bahasan Basic algorithmic analysis Algorithmic strategies Algoritma-algoritma dan kompleksitasnya. Analisis asymptotic batas kompleksitas “upper & average” Best, Average dan Worst case behavior Notasi Big O, little-O, Omega, Teta O. Kompleksitas Standar Algorithmic strategies Brute-force algorithms Greedy algorithms Divide-and-conquer Dynamic Programming Wahyul Wahidah Maulida, S.T., M.Eng

Referensi Text Introduction to Algorithms, 2nd edition T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein Published by: MIT Press or McGraw-Hill Introduction to the design and analysis of algorithm Anany Levitin Published by: Addison Wesley Wahyul Wahidah Maulida, S.T., M.Eng

Evaluasi Tugas Harian, Presentasi, Bobot 40% Mid Test setelah pertemuan ke VI, Bobot 20% Final test setelah pertemuan ke XII, Bobot 40% Wahyul Wahidah Maulida, S.T., M.Eng

Wahyul Wahidah Maulida, S.T., M.Eng

Pengertian Algorithma Sebagai basis pemerograman komputer, algoritma mendeskripsikan kan urutan langkah-langkah yang diperlukan untuk pemecahan masalah (penyelesaian persoalan), yang memiliki ciri-ciri sebagai berikut; selalu memiliki terminasi/langkah akhir setiap langkah dinyatakan secara jelas dan tegas setiap langkah sederhana, sehingga kinerjanya sehubungan dengan waktu yang effisien/bisa diterima akal memberikan hasil (output), mungkin dengan satu atau tanpa input. Wahyul Wahidah Maulida, S.T., M.Eng

Tahapan Algorithma Mendefinisikan masalah, Masalah yang ingin dipecahkan harus jelas lingkupnya. Membuat model Yang dimaksud model ini adalah model (bentuk) matematis yang dapat digunakan untuk memecahkan masalah, misalnya apakah harus dilakukan pengurutan terhadap data, apakah menggunakan perhitungan kombinatorik dan sebagainya. Wahyul Wahidah Maulida, S.T., M.Eng

Tahapan Algorithma Merancang algoritma (flowchart/pseudocode), Apa maksudnya, bagaimana rincian, prosesnya, apa keluarannya. Menulis program Ubah algoritma menjadi program (source code) dalam bahasa pemrograman tertentu. Mengubah source code menjadi executable code melalui proses compiling. Memeriksa hasil compiling, jika salah maka kembali ke tahap empat. Wahyul Wahidah Maulida, S.T., M.Eng

Tahapan Algorithma Menjalankan program (run) untuk diuji kebenarannya dengan menggunakan berbagai data Memperbaiki kesalahan (debugging dan testing) Apabila hasilnya salah, kesalahan mungkin terjadi saat konversi rancangan algoritma manjadi program, atau salah rancang algoritma, atau salah menentukan model, atau salah mendefinisikan masalah. Ulangi langkah yang sesuai. Mendokumentasikan Program jika sudah benar Wahyul Wahidah Maulida, S.T., M.Eng

Wahyul Wahidah Maulida, S.T., M.Eng