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 yang salah.
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 pertama , menukarkan isi dua buah gelas. Gelas A berisi cairan biru dan
gelas B berisi cairan merah. Tukarkanlah isi kedua gelas tersebut.
Jawaban
:
Algoritma
1 :
1. Tuangkan
isi gelas A ke gelas B
2. Tuangkan
isi gelas B ke gelas A
Algoritma
2 :
3. Tuangkan
isi gelas A ke gelas C
4. Tuangkan
isi gelas B ke gelas A
5. Tuangkan
isi gelas C ke gelas B
Pembahasan
Jawaban pada
Algoritma 1 diatas tidak menghasilkan pertukaran yang benar. Karena cairan
pada kedua gelas bisa saja tercampur.
Sedangkan pada Algoritma 2 jawabannya 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 dua 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.
QUIZ INI MOHON DICOBA BAGI PEMULA !!!!!
Terdapat tiga buah cakram seperti
pada gambar, dimana cakram yang lebih kecil berada lebih diatas. Buatlah
algoritma untuk memindahkan cakram dari tempat A ke B dimana satu kali
perpindahan hanya boleh satu cakram. Cakram yang lebih kecil harus selalu
berada diatas cakram yang lebih besar.
Tidak ada komentar:
Posting Komentar