Best Algorithm


Waktu belajar Matematika Diskrit semester 1 di Sistem Informasi ITS, bagian yang paling bikin pusing adalah bagian problem solving yang wajib diselesaikan dengan menggunakan algoritma… kemampuan logika yang baik sangatlah diperlukan :) nah, sebenarnya gimana algoritma itu bisa dibilang baik? Neh aku ada beberapa kriteria…

  1. Menghasilkan output, merujuk pada definisi algoritma, algoritma minimal haruslah mempunyai output yang harus memberikan solusi dari suatu permasalahan yang sedang dihadapi.
  2. Haruslah Efektifitas dan Efisiensi, suatu algoritma dibilang efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan permasalahan yang dihadapi. Dikatakan efisien jika waktu proses yang biasa dibilang sebagai run time suatu algoritma paling singkat dan menggunakan memori komputer paling sedikit.
  3. Jumlah baris instruksi tidak berlebihan, maksudnya adalah barisan instruksi yang dibuat harus dalam suatu urutan tertentu atau harus berhingga agar masalah yang dihadapi dapat diselesaikan dengan tidak memerlukan waktu relatif lama.
  4. Memiliki Terminasi, proses di dalam mencari penyelesaian suatu masalah harus berhenti dan berakhir dengan hasil akhir yang merupakan solusinya ataupun tidak ada solusinya. Artinya baik dalam kondisi solusi ada atau tidak ada solusi, proses akan tetap harus berakhir dan berhenti.
  5. Disusun dengan struktur yang baik, urutan barisan langkah-langkah yang digunakan harus agar proses penyelesaian tidak ruwet sehingga bagian-bagian proses dapat dibedakan dengan jelas mana bagian input, proses, dan output. Hal ini berhubungan dengan proses debugging dan tracing ketika nanti kita implementasikan dalam bentuk program komputer.

Maka dapat disimpulkan bahwa suatu Algoritma yang baik adalah :

Mampu menghasilkan output yang tepat guna dengan waktu proses yang relatif singkat dan penggunaan memori yang relatif sedikit dengan jumlah baris instruksi dan prosedurnya berakhir baik dalam keadaan diperoleh suatu solusi ataupun tidak ada solusinya.

parvian

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s