Algoritma dan Kompleksitas

1.3 Prosedur untuk Mendesain dan Menganalisis Algoritma

Berikut ini ada 9 prosedur untuk merancang dan menganalisis algoritma yaitu: Mendefinisikan masalah: Masalah yang ingin dipecahkan harus jelas lingkupnya. Membuat model: model (bentuk) matematis yang dapat digunakan untuk memecahkan masalah, misalnya apakah harus dilakukan pengurutan terhadap data, apakah menggunakan perhitungan kombinatorik dan sebagainya. 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. 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 menjadi program, atau salah rancang algoritma, atau salah menentukan model, atau salah mendefinisikan masalah. Ulangi langkah yang sesuai. Mendokumentasi program bila sudah benar. Berikut ini adalah simbol dan artinya dalam flowchart sebagai berikut: