Definisi Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Contoh :
Algoritma TUKAR
ISI BEJANA .
Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna
biru. Pertukarkan isi kedua bejana itu
sedemikian sehingga bejana A berisi larutan
berwarna biru dan bejana B berisi larutan berwarna
merah.
DESKRIPSI :
– Tuangkan
larutan dari bejana A ke dalam bejana B
– Tuangkan
larutan dari bejana B ke dalam bejana A.
– Compiler :
menterjamahkan setelah seluruh
instruksi ditulis. Contoh bahasa Pascal, C,
Ada ,C++, dll.
• Algoritma TUKAR
ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas
tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan
tersebut.
• Untuk
mempertukarkan isi duah bejana, diperlukan sebuah bejana 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. Pertukarkan isi kedua bejana itu sedemikian sehingga 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
• Algoritma harus
berhenti setelah mengerjakan sejumlah langkah terbatas.
• Setiap langkah
harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).
• Algoritma
memiliki nol atau lebih masukkan.
• Algoritma
memiliki nol atau lebih keluaran.
• algoritma harus
efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu
yang masuk akal).
Memprogram dan bahasa pemrograman
• Belajar
memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya
dalam suatu notasi tertentu yang mudah dibaca dan dipahami.
• Belajar bahasa
pemrograman adalah belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya,
tata cara pengoperasian compiler nya
untuk membuat program yang ditulis dalam bahasa itu saja.
Notasi Algoritma
• Penulisan
algoritma tidak tergantung darispesifikasi bahasa pemrograman dan komputer yang
mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat
diterjemahkan ke dalam berbagai bahasa pemrograman 6
0 komentar:
Posting Komentar