Page 4 - E-Modul Algoritma & Pemrograman
P. 4
Algoritma adalah deretan instruksi yang jelas untuk memecahkan
persoalan, yaitu untuk memperoleh luaran yang diinginkan dari
suatu masukan dalam jumlah waktu yang terbatas. [LEV 03 ]
Tinjauan kembali persoalan mengurutkan kartu. Jika kita mempunyai
setumpuk kartu, maka langkah-langkah yang biasa dilakukan orang
dalam mengurutkannya sebagai berikut:
1. Cari kartu dengan nomor terkecil, taruh kartu tersebut pada posisi
paling atas.
2. Cari kartu dengan nomor kecil kedua, taruh kartu tersebut pada
posisi kedua dari atas.
3. Cari kartu dengan nomor kecil ketiga, taruh kartu tersebut pada
posisi ketiga dari atas.
4. … demikian seterusnya sampai tersisa satu kartu saja (tidak perlu
diurutkan lagi).
Perhatikan bahwa sebenarnya di dalam rangkaian langkah-langkah di
atas terjadi pengulangan dua langkah penting, yaitu (i) cari kartu
dengan nomor terkecil, dan (ii) taruh kartu tersebut pada posisi yang
tepat. Kedua langkah ini diulang berkali-kali sampai tinggal satu kartu
saja (yang otomatis pada posisi terakhir). Maka, kita dapat menuliskan
langkah-langkah mengurutkan kartu secara umum sebagai berikut:
1. Cari kartu dengan nomor terkecil di antara kartu yang tersisa.
2. Taruh kartu tersebut pada posisi yang tepat.
3. Ulangi kembali dari langkah 1 dan 2 sampai tersisa satu kartu saja.
Dalam kehidupan sehari-hari sebenarnya kita banyak menemukan
algoritma. Contohnya resep membuat masakan, panduan praktikum,
dsb.
4
