Pengertian Algoritma. DASAR PEMROGRAMAN MIKROPROSESOR 2.1. ALGORITMA PEMROGRAMAN MIKROPROSESOR

173

1. Pengertian Algoritma.

Berbasis pada sebuah buku berjudul Logika Al Jabar Wal Muqabala yang ditulis oleh seorang ilmuwan Arab bernama Abu Jafar Muhammad Ibnu Musa Al Khuwarizmi, membuat penulis tersebut jadi dikenal di seluruh dunia. Nama penulis tersebut Al Khuwarizmi oleh para ilmuwan barat dibaca dengan sebutan Algorism, dan saat ini dikenal dengan sebutan Algorithm. Algoritma sebutan di bahasa indonesia untuk Algorithm merupakan sebuah ilmu yang terkait dengan penyelesaian masalah, ilmu ini berbasis pada logika pikir untuk melakukan solusi terhadap suatu permasalahan melalui tahapan solusi sekuensial. Sehingga dapat diambil pengertian Algoritma adalah tahapan atau urutan langkah-langkah yang didalamnya berisi solusi logis penyelesaian masalah dan tersusun secara sistematis sehingga dapat mencapai tujuan yang diharapkan. Contoh permasalahan: Si Ali sedang mengikuti rapat di kantor, oleh karena satu dokumen ketinggalan di rumah maka ia memutuskan menelpon adiknya yang berada di rumah untuk mengantarkan dokumen tersebut. Buatlah algoritma yang harus dilakukan oleh Ali sehingga dapat berkomunikasi dengan adiknya agar bisa mengantarkan dokumen tersebut. Sebuah alternatip alagoritma dari permasalahan tersebut adalah sebagai berikut:  Si Ali mengambil HPnya yang berada di dalam tasnya.  Si Ali meminta ijin kepada pimpinannya untuk ke luar ruangan rapat  Jika diijinkan maka Ali keluar ruangan maka Ali menelpon adiknya dan minta tolong agar dokumennya diantar ke kantor Ali.  Jika tidak diijinkan maka Ali tetap mengikuti rapat sampai selesai .  Ali menunggu kedatangan adiknya yang mengantar dokumen  Jika adiknya datang membawa dokumen maka dokumen diterima selanjutnya masuk ruangan rapat kembali untuk mengikuti rapat sampai selesai. 174  Jika adiknya datang tanpa membawa dokumen maka Ali masuk ke ruangan rapat kembali untuk mengikuti rapatt sampai selesai. Contoh permasalahan lain: Ibu membuatkan segelas susu untuk adik dan membuatkan segelas kopi untuk kakak, ternyata ibu dalam membuat kedua minuman tersebut gelas kakak tertukar dengan gelas adik. Kalau gelas tersebut tidak ditukar adik akan menangis karena gelasnya digunakan kakak. Buatlah algoritma yang harus dilakukan oleh ibu agar gelas adik dan gelas kakak saling ditukarkan Alternatip algoritma untuk permasalah tersebut adalah:  Ibu mengambil gelas ke 3 yang digunakan sebagai gelas perantara  Ibu menuangkan susu dari gelas kakak ke dalam gelas perantara sampai bersih.  Ibu menuangkan kopi dari gelas adik ke dalam gelas kakak sampai bersih  Ibu menuangkan susu dari gelas perantara ke dalam gelas adik sampai bersih  Ibu memberikan gelas adik yang sudah berisi susu kepada adik dan memberikan gelas kakak yang sudah berisi kopi kepada kakak.

2. Kriteria ALgoritma