Algoritma
Arti umum adalah
serangkaian urutan langkah-langkah yang tepat, logis, terperinci, dan terbatas
untuk menyelesaikan suatu masalah yang disusun secara sistematis.
1. Algoritma
adalah inti dari ilmu komputer
2. Algoritma
adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan
suatu masalah
3. Algoritma
adalah blueprint dari program
4. Sebaiknya
disusun sebelum membuat program
5. Kriteria
suatu algoritma:
·
Ada input dan output
·
Efektifitas dan efisien
·
Terstruktur
Contoh:
Algoritma TUKAR ISI
BEJANA
Diberikan 2 buah
bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan
berwarna biru. Tukarkan isi kedua bejana itu sedemikian sehingga bejana A
berisi larutan warna biru dan bejana B berisi larutan berwarna merah.
Deskripsi:
1. Tuangkan
larutan dari bejana A ke dalam bejana B
2. Tuangkan
larutan dari bejana B ke dalam bejana A
Algoritma TUKAR ISI
BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak
logis, hasil pertukaran yang terjadi adalah pertukaran kedua larutan tersebut.
Untuk itu pertukaran
isi dua bejana, diperlukan sebuah tambahan sebagai tempat penampungan
sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang
benar adalah sebagai berikut:
Diberikan dua buah
bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan
berwarna biru. Tukarkan isi kedua bejana itu sedemikian hingga bejana A berisi
larutan berwarna biru dan bejana B berisi larutan berwarna merah.
Deskripsi:
1. Tuangkan
larutan dari bejana A ke dalam bejana C.
2. Tuangkan
larutan dari bejana B ke dalam bejana A.
3. Tuangkan
larutan dari bejana C ke dalam bejana B.
Ciri Penting Algoritma
1. Algoritma
harus berhenti setelah menjalankan sejumlah langkah terbatas.
2. Setiap
langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas).
3. Algortima
memiliki nol atau lebih masukan.
4. Algoritma
memiliki nol atau lebih keluaran.
5. Algoritma
harus efektif (setiap langkah sederhana sehingga dapat dikerjakan dalam waktu
yang masuk akal).
Komentar
Posting Komentar