Pengertian Algoritma

Diposting oleh kingkazma on Rabu, 16 Juni 2010

Pengertian Algoritma
Kata algoritma, mungkin bukan sesuatu yang asing bagi kita. Penemunya
adalah seorang ahli matematika dari uzbekistan yang bernama Abu Abdullah
Muhammad Ibn Musa al-Khwarizmi (770-840). Di literatur barat dia lebih terkenal
dengan sebutan Algorizm. Panggilan inilah yang kemudian dipakai untuk menyebut
konsep algorithm yang ditemukannya.
Dalam bahasa Indonesia kita kemudian menyebutkannya sebagai algoritma.
Definisi Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang
digunakan untuk memecahkan suatu permasalahan.
Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk
melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah
pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang
dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun
algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut
bukanlah algoritma yang baik.
Pertimbangan kedua yang harus diperhatikan adalah kita harus
mengetahui seberapa baik hasil yang dicapai oleh algoritma tersebut. Hal ini penting
terutama pada algoritma untuk menyelesaikan masalah yang memerlukan aproksimasi
hasil (hasil yang hanya berupa pendekatan). Algoritma yang baik harus mampu
memberikan hasil yang sedekat mungkin dengan nilai yang sebenarnya.
Ketiga adalah efisiensi algoritma. Efisiensi algoritma dapat ditnjau dari 2
hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan keluaran yang
benar (paling mendekati), tetapi kalaunkita harus menunggu berjam-jam untuk
mendapatkan keluarannya, algoritma tersebut biasanya tidak akan dipakai. Setiap
orang menginginkan keluaran yang cepat. Begitu juga dengan memori, semakin besar
memori yang terpakai maka semakin buruklah algoritma tersebut.
Dalam kenyatannya, setiap orang bisa membuat algoritma yang berbeda
untuk menyelesaikan suatu permasalahan. Walaupun terjadi perbedaan dalam
menyusun algoritma, tentunya kita mengharapkan keluaran yang sama. Jika terjadi
demikian carilah algoritma yang paling efisien dan cepat.

{ 0 komentar... read them below or add one }

Posting Komentar