Selamat datang di Blog Rakata

Kriteria Algoritma Menurut Donald E. Knuth

29 Maret 20127komentar

Menurut Bapa "Analisis Algoritma" Donald Ervin Knuth, atau biasa dipanggil dengan Knuth ini, algoritma yang baik dan benar harus memiliki kriteria-kriteria berikut ini:
  1. Input
  2. Output
  3. Finite
  4. Definite
  5. Efisien
1. Input
Program minimal harus memiliki nol input atau lebih dari pengguna. Setiap program pasti memiliki input. Yang dimaksud dengan memiliki nol input berarti program tidak mendapat masukan data dari pengguna secara langsung, namun semua data akan digunakan oleh program yang sudah dideklarasikan di dalam kode program yang akan dieksekusi. Jadi tidak perlu diinputkan dari luar. Sedangkan mendapat input dari pengguna, data bisa dimaksukkan melalui program.

2. Output
Program minimal harus memiliki 1 output. Setiap program pasti memiliki output karena program dibuat untuk tujuan tertentu. Output program bisa berbentuk file, video, teks, dll, atau disimpan di clipboard yang kemudian digunakan di program lain atau disimpan dalam basis data.
3. Finite (Terbatas)
Program yang dibuat harus pasti dan terbatas. Suatu program yang dieksekusi haruslah berhenti dan selesai, bukan harus berjalan terus-menerus hingga hang up atau not responding, dan ujung-ujungnya harus di-kill atau dimatikan dengan paksa. Suatu program dapat mengalami infinite (tak terbatas) karena kesalahan dari programmer.
 
Walau sistem operasi tidak terbatas (infinite), tetapi sistem operasi juga akan mati jika komputer di shutdown.

4. Define (Pasti)
Suatu program harus jelas arah dan tujuannya. Program harus jelas kapan mulai dan kapan berakhir, apa tujuannya, dan memiliki logika yang jelas agar dapat menghasilkan uotput yang sesuai dengan yang diinginkan.
5. Efisien
 Program harus efisien, artinya program tidak memakan banyak memori, tidak melakukan hal-hal yang tidak perlu. Kenapa? Karena setiap program akan memakan waktu untuk eksekusi. Jika melakukan hal-hal yang tidak perlu, bukan tidak mungkin program tesebut akan lelet.
Terima Kasih sudah berkunjung, semoga artikel ini bermanfaat buat Anda...
NB: Blogger sejati selalu memberikan komentar...
Share this article :

+ komentar + 7 komentar

3 Juni 2015 pukul 16.55

makasih ya, membantu banget

24 Oktober 2016 pukul 13.26

Makasih dah di share

19 Juni 2017 pukul 00.49

5.Buat kalian ada yang BARU nih sayangi GEDGET kalian yaaa:) banyak INFORMASI yang bakal kalian tau dengan lihat link-link ini langsung saja yuuu:)
http://zapplerepair.com/cara-pindah-foto-dari-iPhoto-Photobooth-dari-harddisk-lama-ke-Mac-Osx-baru.html

24 September 2017 pukul 10.16

Trima kasih atas pengetahuan nya

1 Maret 2018 pukul 13.02

sipp min ilmunya ini..
solder uap

5 September 2018 pukul 14.05

terimakasih ,penjelasan singkat dan mudah dipahami

Posting Komentar

terima kasih Anda telah memberikan komentar, dengan memberikan komentar berarti Anda sudah memasang backlink Anda.

 
Support : Cara Gampang | Creating Website | Johny Template | Mas Templatea | Pusat Promosi
Copyright © 2011. Blog Rakata - All Rights Reserved
Template Created by Creating Website Modify by CaraGampang.Com
Proudly powered by Blogger