Definisi dan Karakteristik Algoritma

Definisi: Serangkaian langkah komputasi untuk menyelesaikan suatu masalah umum.

*Umum, seperti; Mengurutkan.

*Khusus, seperti; Angka, Operasi numerik (+, -, x, /)

 

Karakteristik Algoritma

1. Computable (dapat dikomputasi) –> seperti menghitung angka persamaan kuadrat.

contoh lainnya;

Menghitung faktor prima dari sejumlah bilangan (hasil berupa deterministik)

Memprediksi Harga jeruk (hasilnya berupa Probabilistik)

*Uncomputable(tidak dapat dikomputasi)

–>Memberantas korupsi di RI 100%

–>Membuat semua orang bahagia

Semakin maju jaman Computable dan Uncomputable maka akan semakin rumit dan sempit.

 

2. Non Ambigous (Tidak bermakna ganda)

–> Sesuatu yang bertentangan

–> Sesuatu yang kabur

 

3. Kontradiksi

4. Runtun

5. Terminate

6. Correct

7. Tidak selalu efisien, tetapi harus efektif

 

Beberapa ebook Algoritma untuk menambah bahan belajar dapat didownload disini