Posted by My Blog on Thursday, June 18, 2015
Apa itu Algoritma
?
urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis.
Logis à
benar sesuai dengan logika manusia.
Urutan langkah yang ditempuh untuk menyelesaikan masalah
harus memberikan hasil yang benar à
sesuai dg tujuan
Domain
Algoritma
Masalah : motivasi untuk membuat algoritma.
Algoritma : prosedur untuk menyelesaikan masalah. Seringkali
satu masalah dapat diselesaikan dengan lebih dari satu cara (banyak kemungkinan).
Program: representasi formal dari suatu algoritma dengan
menggunakan bahasa pemrograman yang bisa dimengerti oleh komputer.
Proses : aktivitas menjalankan langkah-langkah dalam
algoritma.
Contoh Algoritma
Ada 2 buah
gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar
isi masing-masing gelas?
Penyelesaian
Algoritma
1. Siapkan gelas
cadangan X
2. Tuangkan gelas
yang berisi teh ke gelas cadangan
3. Tuangkan gelas
yang berisi kopi ke gelas yang awalnya dipakai teh
4. Tuangkan isi
gelas cadangan ke gelas yang awalnya berisi kopi
Penilaian
Algoritma
1. Algoritma harus
benar keluaran seperti yang dikehendaki.
2. Efisiensi
Algoritma
· 1. Kecepatan waktu yang dibutuhkan
2. Memori yang dipakai
3. Portabilitas
yang. Dapat dg mudah diimplementasikan di berbagai platform komputer.
4. Mudah dimengerti