Sunday, October 9, 2016
Contoh Algoritma
Contoh Algoritma
Agar lebih paham saya akan posting sekali lagi tentang contoh algoritma dalam kehidupan. Semoga anda menikmanti. Mulai aja ya?
Suatu hari ada seorang pemuda yang ingin pergi kepasar. Untuk pergi kepasar ia harus melalui sebuah sungai. Dia ke pasar membawa beberapa barang belanjaannya yaitu serigala (S), kambing (K) dan sayuran (Y). Setelah ia dan bawaannya di tepi sungai hendak menyebrang terdapat masalah yaitu getek perahu hanya bisa menyebrang dengan muatan 1 orang dan satu barang. Jika dia salah angkut dia akan kehilangan barang dia karena salah satu barngnya akan di makan barang bawaannya yang lain.
Nah sekarang buat algoritma buat masalah tersebut yuk!!!
Penyelesaian:
Misalkan sisi sungai dinamakan A dan sisi sungai sebarangnya dinamakan B. keadaan awalnya, disisi A ada pemuda (p), srigala (s), sayuran (y) dan kambing (k). keadaan akhir yang kita inginkan adalah disisi sunagai B terdapat kabing (k), pemuda (p), sayuran (y) dan serigala (s).
Algoritma penyeberngan seluruh barang bawaan tersebut kita tuliskan seperti di bawah ini:
Algoritma penyebrangkan pemuda dan barang bawaannya:
{sisi A: (P,S,K,Y) sisi B: (-,-,-,-)}
1. Pemuda menyebrang dengan kambing dari sisi A ke B.
{sisi A: (-,S,-,Y) sisi B: (P,-,K,-)}
2. Pemuda menyeberang sendiri dari sisi B ke A.
{sisi A: (P,S,-,Y) sisi B: (-,-,K,-)}
3. Pemuda dengan sayur menyeberang dari sisi A ke B.
{sisi A: (,S,-,-) sisi B: (P,-,K,Y)}
4. Pemuda dan kambing menyebrang dari sisi B ke A.
{sisi A: (P,K,S,-) sisi B: (-,-,-,Y)}
5. Pemuda dan serigala menyebrang dari sisi A ke B.
{sisi A: (-,K,-,-) sisi B: (P,S,-,Y)}
6. Pemuda menebrang sendirian dari sisi B ke A.
{sisi A: (P,K,-,-) sisi B: (-,S,-,Y)}
7. Pemuda dan kambing menyebrang dari sisi A ke B.
{sisi A: (-,-,-,-) sisi B: (P,S,Y,K)
Available link for download
