Algoritma (Komputer)
Apa Itu Algoritma?
•Definisi
–Urutan langkah-langkah untuk memecahkan masalah
–Kamus Besar Bahasa Indonesia:
Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah
Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah
•Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah
Penulisan Algoritma
•Dalam bahasa natural (Bahasa Indonesia, Bahasa
Inggris, dan bahasa manusia lainnya)
–Tapi sering membingungkan (ambiguous)
•Menggunakan flow chart
(diagram alir)
–Bagus secara visual akan tetapi repot kalau algoritmanya panjang
•Menggunakan pseudo-code
–Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman
Contoh
•Requirement
–Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan
–Nantinya ini bisa digeneralisir menjadi n buah bilangan
Algoritma Dalam Bahasa Natural
1.Ambil
bilangan pertama dan set maks sama dengan bilangan pertama
2.Ambil
bilangan kedua dan bandingkan dengan maks
3.Apa
bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua
4.Ambil
blangan ketiga dan bandingan dengan maks
5.Apabila
bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga
6.Variabel
maks berisi bilangan terbesar. Tayangkan hasilnya
Aspek Penting dari Algoritma
1.Finiteness
•Algoritma harus berhenti after a finite
number of steps
2.Definiteness
•Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)
3.Input
•Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan
4.Output
•Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input
5.Effectiveness
•Setiap algoritma diharapkan miliki sifat efektif
Tidak ada komentar:
Posting Komentar