Tuesday 16 June 2015

Pengenalan Algoritma

"Algorithmics is more than a branch of computer science. It is the core of computer science, and, in all fairness, can be said to be relevant to most of science, business, and technology" [David Harel]

- Kegunaan dalam Algoritma dapat dilihat sebagai solusi spesial untuk sebuah masalah, tidak hanya menjawab tetapi mendefiniskan prosedur yang tepat untuk menjawab sebuah masalah.

"Seorang yang terlatih dalam Computer Science mengetahui bagaimana cara menggunakan algoritma : membuat, memanipulasi, mengerti dan menganalisa-nya" [Donald Knuth]

Definisi dari algoritma sendiri adalah, runtutan cara atau instruksi yang tidak ambigu (yang jelas) untuk memecahkan masalah

Hal yang perlu diperhatikan tentang algoritma
- Kejelasan dalam setiap langkah dari algoritma tidak bisa diragukan
- Kisaran dari input yang bekerja dalam algoritma harus spesifik
- Algoritma yang sama dapat di gambarkan dalam jalan atau cara yang berbeda-beda
- Ada kemungkinan dimana banyak algoritma yang dapat menyelesaikan masalah yang sama
- Algoritma untuk masalah yang sama dapat berdasarkan ide yang sangat berbeda dan dapat masalah dalam waktu yang sangat signifikan

Sebagai contoh adalah cara menyelesaikan GCD (Greatest Common Divisor) atau FPB (Faktorial Pembagian Terbesar), ada beberapa algoritma untuk menyelesaikan masalah ini :
1. Euclid’s algorithm 
2. Consecutive integer checking algorithm
3. Middle-school procedure

Dari ketiga algoritma di atas, algoritma yang paling cepat dalam memecahkan masalah adalah no 1.
Untuk masing-masing pembahasan dari algoritma diatas akan dibahas di artikel yang berbeda.

No comments:

Post a Comment