Rabu, 09 Maret 2011

SEJARAH ALGORITMA


ALGORITMA
Menurut Muhammad ibn Mūsā al-Khwārizmī algoritma adalah : “Suatu metode khusus untuk menyelesaikan suatu persoalan“. Menurut Goodman Hedet Niemi algoritma adalah : “Urut-urutan terbatas dari operasi terdefinisi dengan baik, yang masing-masing membutuhkan memori dan waktu yang terbatas untuk menyelesaikan suatu masalah“.

Algoritma Dalam Kehidupan
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Namun algoritma juga digunakan dalam kehidupan sehari-hari, contohnya resep makanan dan lain sebagainya.

contoh Algoritma dalam kehidupan sehari-hari
Kita punya 2 buah ember yang volumenya 5 liter (5L) dan 3 liter (3L). Diminta untuk mendapatkan air sebanyak 4 liter (4L) menggunakan kedua ember tersebut. Tidak ada alat (ember) lain. Terserah cara mendapatkan air tersebut, mau dipindah-pindah, dibuang dst, yang penting dapat air 4L.
  1. Isi penuh ember 3L
  2. Tuangkan air dari ember 3L ke ember 5L {ember 3L kosong, ember 5L terisi air 3 liter}
  3. Isi penuh ember 3L
  4. Tuangkan air dari ember 3L ke ember 5L sampai penuh {ember 5L penuh, ember 3L masih berisi 1 liter}
  5. Buang semua air dalam ember 5L
  6. Tuangkan air dari ember 3L ke ember 5L {ember 3L kosong, ember 5L berisi 1 liter}
  7. Isi penuh ember 3L
  8. Tuangkan air dari ember 3L ke ember 5L {ember 3L kosong, ember 5L berisi 4 liter}


Tidak ada komentar:

Posting Komentar