Selamat datang kembali di blog Saya
Di artikel artikel Saya sebelumnya, Saya telah membahas tentang "Apa Itu Algoritma?, Siapa Penemunya, dan Contoh Sederhana nya. Nah, pada artikel kali ini Saya akan meemberikan 2 contoh soal algoritma..
Selamat membaca, dan semoga kalian paham yaaa !!!
Soal 1
1. Hanya 1 cakram yang boleh dipindahkan.
2. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain.
3. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
???
Ada yang bisa menjawab???
Berikut Penjelasannya:
Algoritmanya adalah sebagai berikut
(Langkah - langkahnya)
1. Pindahkan cakram hijau dari A ke B
2. Pindahkan cakram biru dari A ke C
3. Pindahkan cakram hijau dari B ke C
4. Pindahkan cakram merah dari A ke B
5. Pindahkan cakram hijau dari C ke A
6. Pindahkan cakram biru dari C ke B
7. Pindahkan cakram hijau dari A ke B
SELESAI.
Mudah bukan...
Lanjut soal ke-2 yaaa
Soal 2
Cari Rute Dari Titik 0 ke 5 Sebanyak Mungkin
Aturan Algoritma jarak:
1. Tentukan jarak yang paling pendek
2. Langkah yang diambil tidak boleh berlawanan arah dengan tanda panah
Jawabannya adalah ????????
Berikut pembahasannya
Algoritmanya:
Rute paling pendek dari titik 0 ke 5 adalah melalui titik 0 - 2 - 4 - 3 -5 dengan 4 km ditambah 1 km ditambah 5 km ditambah 5 km dengan total jarak tempuh 15 km.
SELESAI.
TERIMA KASIH
Maaf jika ada kekurangan di dalam artikel ini
Algoritmanya:
Rute paling pendek dari titik 0 ke 5 adalah melalui titik 0 - 2 - 4 - 3 -5 dengan 4 km ditambah 1 km ditambah 5 km ditambah 5 km dengan total jarak tempuh 15 km.
SELESAI.
TERIMA KASIH
Maaf jika ada kekurangan di dalam artikel ini
Wassalamualaikum Wr. Wb










