PERSOALAN ALGORITMA PEMROGRAMAN

1. ALGORITMA

Persoalan Algoritma Pemrogram Memudahkan kita Untuk mengetahui persoalan-persoalan dengan instansiasi yang kecil, kita dapat menemukan solusinya dengan mudah dan cepat. Tidak ada kesulitan mengurutkan 10 buah bilangan, bukan? Bagaimana kalau instansiasi berukuran besar? Misalnya bila n = 1000 jelas tidak mudah mengurutkan data sebanyak itu dan kita memerlukan bantuan sebuah mesin (misalnya komputer) untuk melakukannya. Agar dapat ‘dijalankan’ (dieksekusi) oleh mesin, maka kita perlu menuliskan sebuah prosedur yang berisi urutan langkah-langkah mengurutkan. Mesin menjalankan prosedur pengurutan tersebut untuk memberikan solusi dari setiap instansiasi persoalan. Kita katakan langkah-langkah mengurutkan itu sebagai penyelesaian atau pemecahan masalah (probleming solving). Prosedur yang berisi langkah-langkah mengurutkan itu sebagai penyelesaian persoalan disebut algoritma.

Algoritma adalah urutan langkah-langkah untuk menyelesaikan suatu persoalan. Terdapat beberapa definisi lain tentang algoritma tetapi pada prinsipnya senada dengan definisi yang diungkapkan diatas yang di kutip dari berbagai literatur, antara lain :

1. Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi luaran.
2. Algoritma adalah deretan instruksi yang jelas untuk memecahkan persoalan, yaitu untuk memperoleh luaran yang diinginkan dari suatu Masukan dalam jumlah waktu yang terbatas.

Tinjau kembali persoalan mengurutkan kartu. Jika kita mempunyai setumpuk kartu, maka langkah-langkah yang bisa dilakukan orang dalam mengurutkannya sebagai berikut :

1. Cari kartu dengan nomor terkecil, taruh kartu tersebut pada posisi paling atas.
2. Cari kartu dengan nomor terkecil kedua, taruh kartu tersebut dari posisi kedua dari atas.
3. Cari kartu dengan nomor terkecil ketiga, taruh kartu tersebut dari posisi ketiga dari atas.
4. Demikian seterusnya sampai tersisa satu kartu saja (tidak perlu diurutkan lagi).

Perhatikan bahwa sebenarnya didalam rangkaian langkah-langkah diatas terjadi pengulangan dua langkah penting, yaitu (i) cari kartu dengan nomor terkecil, dan (ii) taruh kartu tersebut pada posisi yang tepat. Kedua langkah ini di ulang 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 diantara nomor yang tersisa.
2. Taruh kartu tersebut pada posisi yang tepat.
3. Ulangi dari langkah 1 dan 2 sampai tersisa satu kartu saja.

Urutan langkah-langkah mengurutkan kartu itulah yang kita sebut algoritma. Perhatikan bahwa langkah 1 dan 2 masih perlu lebih di rinci lagi. Bagaimana cara mencari nomor kartu terkecil di antara kartu yang tersisa? Bagaimana mendapatkan kartu dengan nomor terkecil tersebut pada posisi yang tepat? Masih banyak hal-hal detil yang perlu kita pirinci lagi, tapi untuk sementara secara garis besar algoritmanya adalah demikian, nanti akan kita bahas lagi lebih rinci pada bab-bab selanjutnya.

Dalam kehidupan sehari-hari sebenarnya kita banyak menemukan algoritma. Contohnya resep membuat masakan, panduan praktikum (terdapat didalam buku modul praktikum), cara merakit mainan, cara mencari saluran TV, dan sebagainya. Contoh langkah-langkah memasak didalam resep masakan :

1. Tuangkan satu gelas santan ke dalam wajan.
2. Masukkan bumbu-bumbu yang sudah di haluskan, aduk hingga merata.
3. Tambahkan garam, merica, dan kecap asin.
4. Masak dengan api sedang sambil di aduk.

Contoh langkah-langkah pengerjaan didalam praktikum kimia :

1. Siapkan tabung reaksi ukuran 100 cc.
2. Teteskan 50 cc larutan H2So4 ke dalam tabung.
3. Campurkan 20 cc larutan NaOH ke dalamnya aduk hingga tercampur merata.

Contoh langkah-langkah pengisian pulsa kartu prabayar :

1. Tekan #888 lalu tombol OK.
2. Tekan ‘2’ untuk memulai memasukkan pulsa.
3. Masukkan 14 digit nomor kartu prabayar.
4. Akhiri dengan menekan tombol #.

Meskipun kita tidak menyebutkan langkah-langkah pengerjaan diatas sebagai algoritma, tetapi sebenarnya semua ini adalah algoritma juga.

Bagikan Artikel ini