13
2.5 Algoritma
Algoritma menurut Levitin 2011 adalah urutan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh output yang diperlukan
untuk setiap input yang sah dalam jumlah waktu yang terbatas. Berikut adalah poin penting dari algoritma:
a. Setiap langkah dari algoritma tidak boleh ambigu.
b. Wilayah input untuk algoritma yang bekerja harus ditentukan dengan hati-
hati.
c. Algoritma yang sama dapat direpresentasikan dalam beberapa cara yang
berbeda.
d. Ada beberapa algoritma yang digunakan untuk memecahkan masalah yang
sama.
e. Algoritma untuk masalah yang sama didasarkan pada ide-ide yang s berbeda dan dapat memecahkan masalah dengan kecepatan yang berbeda secara
dramatis. Menurut Cormen, Leiserson, Rivest, Stein 2009 secara informal,
algoritma adalah prosedur komputasi yang terdefinisi dengan baik yang mengambil beberapa nilai, atau mengatur nilai-nilai, sebagai input dan
menghasilkan beberapa nilai, atau mengatur nilai-nilai, sebagai output. Dengan demikian algoritma merupakan urutan langkah komputasi yang mengubah input
menjadi output. Algoritma juga dapat diartikan sebagai alat untuk memecahkan masalah
komputer yang tidak jelas atau bahkan masalah komputer yang didefinisikan
14
dengan baik. Secara umum, pernyataan masalah menentukan hubungan antara data input dan data output yang diinginkan. Algoritma itu sendiri menjelaskan
prosedur komputasi spesifik untuk mencapai hubungan antara input dan output. Pengurutan sorting dan pencarian searching merupakan konsep yang
penting dalam dunia pemograman komputer. Selain itu pengurutan dan pencarian merupakan dua dari sekian banyak operasi yang paling banyak
dipelajari dalam ilmu komputer Nugroho, 2009 Algoritma pengurutan dan pencarian membuat banyak sekali konsep
dasar pemograman, yaitu Nugroho, 2009 a. Runtutan sequence
Kaidah pemograman yang menyatakan perintah-perintah dalam program komputer akan dieksekusi menurut urutan dari atas ke
bawah b. Seleksi selection
Perintah-perintah dalam program komputer yang akan dieksekusi berdasarkan nilai kebenaran boolean tertentu
c. Perulangan loop Sejumlah perintah dalam program komputer yang akan dieksekusi
beberapa kali berdasarkan nilai kebenaran boolean-nya Pencarian merupakan proses yang fundamental dalam pengolahan data.
Proses pencarian adalah menemukan nilai data tertentu di dalam sekumpulan data yang bertipe sama Munir, 2011.
15
2.6 Algortima Binary Search
Kategori