Page 27 - Modul Algoritma dan Pemrograman Dasar

• Search and enumeration: Merupakan paradigma pemodelan yang

memberikan aturan tertentu dalam pemecahan masalah dan

optimalisasi.

Syarat Algoritma:

• Tingkat kepercayaannya tinggi (realibility).

• Pemrosesan yang efisien (cost rendah).

• Sifatnya general.

• Bisa dikembangkan (expandable).

• Mudah dimengerti.

• Portabilitas yang tinggi (portability).

• Precise.

• Efektif.

• Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh

pemroses yang akan menjalankannya.

• Harus terminate.

• Output yang dihasilkan tepat.

Analisis Algoritma:

• Kebenaran (Correctness)

Dalam pembuktian kebenaran suatu algoritma, hasil akhir dari

algoritma tersebut haruslah diperiksa apakah sudah sesuai dengan

kondisi-kondisi yang telah diberikan pada awal masukan.

• Jumlah Operasi yang Dilakukan (Amount of Work Done)

Penghitungan jumlah operasi yang dilakukan ini digunakan

untuk membandingkan tingkat efisiensi suatu algoritma dengan
algoritma lain dalam memecahkan suatu masalah yang sama.

• Analisis Kemungkinan Terburuk (Worst Case)

21