Algoritma

Algoritma adalah langkah-langkah yang disusun secara sistematis dan logis untuk memecahakan masalah. Masalah adalah selisih antara harapan dan kenyatan.

Contoh :Algoritma Sorting/Pengurutan Bilangan - 3 2 1 5 di sorting menjadi 1 2 3 5

KARAKTERISTIK ALGORITMA

1. Computable --> dapat dikomputasi

Contoh:

• Menghitung akar persamaan kuadrat (nilainya pasti)

ax²+bx+c=0 ( bisa diperoleh X₁ dan X₂ nilainya pasti angka )

• Menghitung faktor dari sebuah bilangan bulat (nilainya pasti)
• Memprediksi harga cabai esok hari ( nilainya tidak pasti )
2. Non-Amdiguous ( tidak bermakna ganda )
• Komputer tidak bisa melakukan instruksi yang tidak spesifik
--> Menghitung jumlah wanita "kecuali ada spesifikasinya lagi"
• Komputer tidak bisa melakukan instruksi pada waktu yang sama
--> Melakukan menutup pintu saat menulis
• Punya Logika berputar
--> Saya sedang Berbohong
3. Runtun ( First-Things-First )
Sebuah proses tidak boleh mendahului proses sebelumnya, semua harus dilakukan secara tertib "Semua peristiwa tergantung perspektif"
4. Harus Berhenti
-->Setelah mengeluarkan output, program berhenti. Jika tidak berarti "UNALGORITMA" kecuali unlimited

Contoh: Simulasi orang berjalan dari Km 0 ke km 90

5. Correct
-->Apapun inputnya ,Outpunya selalu benar "Tergantung pada permasalahannya"

COntoh: A C B akan menghasilkan output EROR karena yang masalahnya sorting angka bukan sorting bilangan.

6. Tidak selalu efisien tapi pasti efektif
efisien maksudnya::> Sumber daya kecil tapi hasil maksimum

efektif maksudnya::>correct, tepat guna dan tepat sasaran

contoh: mensorting 3 2 1 5 dalam waktu 3 detik lebih efisien waktu daripada mensorting 3 2 1 5 dalam waktu 300 detik