#1 Apa itu Algoritma
Pemrograman?
Secara sederhana
pengertian algoritma dapat disimpulkan sebagai berikut:
Algoritma adalah aturan atau langkah-langkah yang
sistematis dan juga logis untuk memecahkan sebuah permasalahan. Logis menjadi
kunci dari sebuah algoritma.
Jika masih bingung,
maksudnya seperti ini:
Kita pasti tahu bahwa
komputer akan memroses intruksi sesuai dengan urutan. Misalnya ketika kita
ingin mencetak halaman menggunakan printer tentunya akan berurutan.
Maksudnya kita tidak
mungkin mendapat nomor halaman secara acak.
Oleh karena itu dalam
pemrograman komputer, penyelesaian masalah juga didefinisikan dalam bentuk
sebuah aturan logis atau lebih mudahnya sebuah langkah demi langkah.
Yang dimaksud logis
adalah: Harus bernilai benar (TRUE) atau salah (FALSE).
Langkah-langkah
tersebutlah yang kita gunakan untuk memecahkan sebuah masalah.
Jadi intinya adalah:
sebuah algoritma kita butuhkan untuk memerintah komputer supaya mengambil
langkah-langkah tertentu dalam menyelesaikan suatu masalah.
Contoh Algoritma dalam
kehidupan Sehari-hari:
Meskipun tidak kita
sadari, namun sebenarnya dalam kehidupan sehari-hari kita sudah menggunakan
algoritma untuk melakukan sesuatu. Apapaun itu…
Berikut contoh
algoritma dalam kehidupan sehari-hari yang mungkin tidak anda sadari. Ada
rangkaian autran atau langkah-langkah yang harus kita lakukan.
Misalahnya Algoritma
berangkat ke sekolah.
Langkah 1 - Memakai
sepatu dan seragam sekolah
Langkah 2 - Berpamitan
kepada orang tua
Langkah 3 - Jika cuaca
hujan maka memakai jas hujan. Jika tidak, lanjut langah 4
Langkah 4 - Menuju ke
Sekolah
Sampai di Tempat
Sekolah
Langkah-langkah diatas
disebut Algoritma.
Ketika manusia
berusaha memecahkan sebuah masalah, maka metode atau teknik yang digunakan
masing-masing orang bisa berbeda dalam memecahkan masalah tersebut.
Mari lihat lagi
masalah kita diatas adalah kita ingin berangkat ke sekolah.
Dan untuk mencapai ke
sekolah bisa saja cara atau langkah-langkah yang saya tulis diatas berbeda
dengan cara yang anda lakukan sebelum berangkat ke sekolah.
Dengan kata lain,
algoritma memungkinkan suatu permasalahan dipecahkan dengan metode dan logika
yang berlainan. Seperti pepatah “banyak jalan menuju roma”.
Syarat-syarat
Algoritma:
Berikut syarat-Syarat
Algoritma menurut Donald E. Knuth, yaitu:
- Finiteness (Keterbatasan) - Algoritma harus berakhir setelah melakukan
sejumlah langkah proses.
- Definiteness (Kepastian) - Setiap langkah algoritma harus didefinisikan
dengan tepat dan tidak menimbulkan makna ganda.
- Input (Masukan) - Sebuah algoritma memiliki nol atau lebih
masukan (input) yang diberikan kepada algoritma sebelum dijalankan.
- Output (Keluaran) - Setiap algoritma memberikan satu atau beberapa
hasil keluaran.
- Effectiveness (Efektivitas) - Langkah-langkah algoritma dikerjakan dalam
waktu yang “wajar”.
Dengan mempelajari
algoritma berarti kita bisa belajar bagaimana cara penyelesaian suatu masalah
berdasarkan tahapan-tahapan yang sistematis dan logis.
Namun, inti dari
algoritma adalah untuk mencari metode mana yang terbaik dari metode-metode lain
yang ada berdasarkan perbandingan waktu muat dan penggunaan memori.
Tidak ada komentar:
Posting Komentar