Referensi :
Dalam kehidupan sehari – hari kita banyak menemukan langkah – langkah pengerjaan sesuatu meskipun kita tidak menyebutnya sebagai algoritma, contohnya resep membuat masakan :
- Tuangkan satu gelas santan ke dalam penggorengan
- Masukan bumbu – bumbu yang sudah dihaluskan, aduk hingga merata
- Tambahkan garam, merica, dan kecap manis
- Masak dengan api sedang sambil diaduk
- Angkat bila sudah tercium aroma harum
Misalkan ada dua buah ember yang berisi air yang berwarna, ember A berisi air yang berwarna merah dan ember B berisi air yang berwarna biru, volume air didalam kedua ember adalah sama bagaimana mempertukarkan isi kedua ember itu sedemikian rupa sehingga nantinya ember A akan berisi air yang berwarna Biru, dan ember B berisi air yang berwarna Merah??
Penyelesian :
Kita tidak bisa langsung mempertukarkan air didalam kedua ember tadi begitu saja sebab cara seperti itu menyebabkan terjadinya percampuran. agar bisa dipertukarkan, kita memerlukan sebuah ember tambahan sebagai tempat penanganan sementara, misalkan tambahan tersebut adalah ember C, dengan menggunakan ember C ini, algoritma pertukaran isi kedua buah ember adalah sebagai berikut :
ALGORITMA mempertukarkan isi dua buah ember, A dan B
- Tuangkan air dari ember A ke dalam ember C
- Tuangkan air dari ember B ke dalam ember A
- Tuangkan air dari ember C ke dalam ember B
Masih soal ember didalam literatur klasik terdapat persoalan yang dinamakan Water Jug Problem, misalkan anda mepunyai dua buah ember yang masing masing bervolume 5 liter air dan 3 liter air, anda diminta mendapatkan air (dari sebuah danau) sebayak 4 liter air dengan bantuan hanya dengan kedua buah ember tersebut(tidak ada peralatan bantuan lain yang tersedia, hanya kedua buah ember tersebut !!!), terserah menggunakan cara yang ada, anda boleh membuang seluruhnya, mengisi penuh kembali atau apapun, dengan satu syarat anda tidak diperbolehkan hanya dengan mengira – ngira, harus dengan menggunakan hitungan atau langkah yang pasti, buatlah algoritmanya??
Penyelesian :
ALGORITMA Mendapatkan air 4 liter dari dua buah ember bervolume 5 dan 3 liter
- Isi penuh ember 3 liter dengan air (ember 3 liter berisi 3 liter air)
- Tuangkan air dari ember 3 liter ke dalam ember air 5 liter (ember 5 liter,sekarang berisi 3 liter air)
- Isi penuh kembali ember ember 3 liter dengan air (ember 3 liter berisi 3 liter air)
- tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
- Buang seluruh air dari ember 5 liter air (ember 5 liter kosong)
- tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
- Isi penuh ember 3 liter dengan air (ember 3 liter berisi air 3 liter)
- Tuangkan air dari ember 3 liter ke dalam ember 5 liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air)
