Introduction to Algorithm Session1

Berasal dari al-Khwarizmi
(Abu Ja'far Muhammad Ibnu Musa Al Khawarizmi)
ahli matematika Islam terkenal

 Algoritma itu adalah cara berpikir yang mengikuti pola tertentu untuk memecahkan masalah; dapat pula berupa urutan langkah-langkah yang ditempuh untuk menyelesaikan masalah sesuai dengan masukan yang diberikan.
Algoritma itu dapat berupa kata-kata yang berurutan dan sangat memungkinkan kita terjemahkan dalam formula sederhana.

Algoritma yang baik adalah:

   1. Diawali dengan 'start' (mulai)
   2. Memiliki logika yang benar dalam menyelesaikan permasalahan.
   3. Menghasilkan keluaran sesuai dengan yang diharapkan dengan cara yang tepat.
   4. Tidak umbigu
   5. Mudah diterjemahkan ke dalam bahasa pemograman apapun
   6. Semua langkah dengan jelas disebutkan
   7. Diakhiri dengan 'end' (selesai)


Algoritma yang efisien memiliki sifat :

   1. Benar
   2. Cepat
   3. Singkat
   4. Umum
   5. Sederhana
   6. Cerdas

Contoh :
1. Bagaimana memindahkan susu dari gelas A ke gelas B yang berisi kopi, dan memindahkan kopi kegelas A?

Mulai
Ambil gelas penampung, yang disebut dengan gelas C
Tuang susu dari gelas A ke gelas C
Pindahkan kopi dari gelas B ke gelas A
Pindahkan susu dari kelas C ke gelas B
Selesai