Pengenalan Algoritma
DEFINISI ALGORITMA
- Algoritma adalah urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah.
- Kata logis (logika) merupakan kunci dalam algoritma.
- Langkah-langkah dalam algoritma harus logis, hasil algoritma harus dapat ditentukan bernilai benar atau salah.
- Langkah yang salah akan memberikan hasil yangsalah.
ALGORITMA DALAM KEHIDUPAN
- Algoritma dapat dikatakan jantung dalam ilmu komputer dan informatika.
- Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.
- Selain itu algoritma juga dapat ditemukan dalam kehidupan sehari-hari.
- Contoh algoritma dalam kehidupan sehari-hari adalah resep masakan.
- Di dalam resep masakan terdapat langkah- langkah yang merupakan algoritma.
- Selain itu masih banyak contoh algoritma yang lain dalam kehidupan sehari-hari.
CONTOH ALGORITMA SEDERHANA
- Sebagai contoh,
menukarkan isi dua buah gelas.
- Gelas A berisi cairan biru dan gelas B berisi cairan merah.
- Tukarkanlah isi kedua gelas tersebut.
- Algoritma 1 :
1. Tuangkan isi gelas A ke gelas B
2. Tuangkan isi gelas B ke gelas A
- Jawaban pada Algoritma 1 diatas tidak menghasilkan pertukaran yang benar.
- Cairan pada kedua gelas bisa saja tercampur.
- Algoritma 2 :
1. Tuangkan isi gelas A ke gelas C
2. Tuangkan isi gelas B ke gelas A
3. Tuangkan isi gelas C ke gelas B
- Jawaban pada Algoritma 2 sudah tepat.
- Dengan menggunakan bantuan sebuah gelas C, maka kedua isi gelas dapat ditukarkan tanpa tercampur.
BAHASA PEMROGRAMAN
- Agar suatu algoritma dapat dilaksanakan oleh komputer, maka notasi algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.
- Jadi program merupakan implementasi teknis algoritma yang ditulis dengan bahasa pemrograman tertentu.
- Contoh bahasa pemrograman misalnya : Pascal, C++, Delphi, Basic dan lainnya.
- Notasi algoritma nantinya dapat dituangkan ke dalam bahasa pemrograman apapun, dengan kata lain algoritma bersifat independen.
- Belajar bahasa pemrograman tidak sama dengan belajar algoritma.
NOTASI ALGORITMA
- Notasi algoritma umumnya dapat dibuat dalam tiga cara yaitu :
Kalimat Deskriptif
Flowchart
Pseudo-code
- Dalam belajar algoritma notasi yang umum digunakan adalah Flowchart dan Pseudo-code.
- Flowchart dan Pseudo-code memiliki keunggulan tersendiri.
- Menulis algoritma dengan Flowhart dan Pseudo- code biasanya dilakukan oleh programmer pemula (tahap belajar).
- Programmer yang mahir umumnya langsung menuangkan algoritma dengan bahasa pemrograman tertentu.
- Namun programmer mahir terkadang menggunakan Flowchart dan Pseudo-code untuk dokumentasi.
No comments:
Post a Comment