ALGORITMA DAN PEMROGRAMAN
Apakah
Itu Algoritma
Algoritma
berasala dari kata algorism , nama penulis
buku dari Arab yang ber nama Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.
Al-Khuwarizmi dibaca oleh orang eropa dengan algorism ,ia menulis buku yang berjudul kitab Al jabar Wal-Muqaba (Buku
Pemugaran dan Penguranagan) .
Dalam maematika dan ilmu Komputer,
algoritma adalah prosedur langkah-demi-langkah untuk penghitungan.
Algoritma digunakan untuk perhitungan, pemrosesan data, dan penalaran otomatis
Langkah-langkah dalam algoritma harus logis dan harus dapat
ditentukan bernilai salah atau benar. Pertimbangan dalam pemilihan algoritma
adalah,
1. pertama,
algoritma haruslah benar. Artinya algoritma akan memberikan keluaran
yang dikehendaki dari sejumlah masukan yang diberikan.
2. kedua
yang harus diperhatikan adalah kita harus mengetahui seberapa baik hasil yang
dicapai oleh algoritma tersebut. Hal ini penting terutama pada algoritma untuk
menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil yang hanya
berupa pendekatan).
3. Ketiga
adalah efisiensi algoritma. Efisiensi algoritma dapat ditinjau dari 2 hal yaitu
efisiensi waktu dan memori.
Beda
Algoritma dan Program
Program adalah kumpulan pernyataan komputer, sedangkan
metode dan tahapan sistematis dalam program adalah algoritma. Program ditulis
dengan menggunakan bahasa pemrograman. Jadi bisa disebut bahwa program adalah
suatu implementasi dari bahasa pemrograman. Beberapa pakar memberi formula
bahwa :
Program = Algoritma + Bahasa (Struktur Data)
Bagaimanapun juga struktur data dan algoritma
berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa
pemilihan struktur data yang tepat akan membuat program menjadi kurang baik,
demikian juga sebaliknya
Pembuatan
algoritma mempunyai banyak keuntungan di antaranya
- Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yang melaksanakannya
- Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman
- Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
Algoritma
Merupakan Jantung Ilmu Informatika
Algoritma adalah jantung ilmu
komputer atau informatika. Banyak cabang ilmu komputer yang mengarah ke dalam
terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik
dengan ilmu komputer saja. Dalam kehidupan sehari-hari pun banyak terdapat
proses yang dinyatakan dalam suatu algoritma seperti berwudlu adalah salah satu contoh algoritma dalam kehidupan
sehari-hari
Mekanisme
Pelaksanaan Algoritma oleh Pemroses
Agar dapat dilaksanakan oleh komputer, algoritma
harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi
program adalah perwujudan atau implementasi teknis algoritma yang ditulis dalam
bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer
Jika Anda
sudah memahami pengertian algoritma yang sudah disebutkan sebelum ini. Anda
dapat membedakan arti kata algoritma dan
program. Algoritma adalah langkah-langkah penyelesaikan masalah,
sedangkan program adalah
realisasi algoritma dalam bahasa pemrograman. Program ditulis dalam salah satu
bahasa pemrograman dan kegiatan membuat program disebut pemrograman (programming).
Orang yang menulis program disebut pemrogram (programmer). Tiap-tiap
langkah di dalam program disebut pernyataan atau instruksi. Jadi,
program tersusun atas sederetan instruksi. Bila suatu instruksi dilaksanakan,
maka operasi-operasi yang bersesuaian dengan instruksi tersebut dikerjakan
komputer.
Belajar
Memprogram dan Belajar Bahasa Pemrograman
Belajar
memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian
menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami
Belajar
bahasa pemrograman berarti belajar memakai suatu bahasa aturan-aturan tata
bahasanya, pernyataan-pernyataannya, tata cara pengoperasian compiler-nya,
dan memanfaatkan pernyataan-pernyataan tersebut untuk membuat program yang
ditulis hanya dalam bahasa itu saja.
Sama seperti bahasa manusia yang
memiliki banyak dan ragam jenisnya. Bahasa pemrograman juga memiliki berbagai
jenis bahasa antara lain bahasa rakitan (assembly), Fortran, Cobol, Ada,
PL/I, Algol, Pascal, C, C++, Basic, Prolog, LISP, PRG, bahasabahasa
simulasi seperti CSMP, Simscript, GPSS, Dinamo.
Berdasarkan
pada apakah notasi bahasa pemrograman lebih “dekat” ke mesin atau ke bahasa
manusia, maka bahasa pemrograman dikelompokkan atas dua macam
Bahasa
tingkat rendah. Bahasa jenis ini dirancang agar setiap instruksinya
langsung dikerjakan oleh komputer, tanpa harus melalui penerjemah (translator).
Contohnya adalah bahasa mesin. CPU mengambil instruksi dari memori, langsung
mengerti dan langsung mengerjakan operasinya. Bahasa tingkat rendah bersifat
primitif, sangat sederhana, orientasinya lebih dekat ke mesin, dan sulit
dipahami manusia. Sedangkan bahasa rakitan dimasukkan ke dalam kelompok ini
karena alasan notasi yang dipakai dalam bahasa ini lebih dekat ke mesin,
meskipun untuk melaksanakan instruksinya masih perlu penerjemahan ke dalam
bahasa mesin.
Bahasa
tingkat tinggi, yang membuat pemrograman lebih mudah dipahami, lebih
“manusiawi”, dan berorientasi ke bahasa manusia (bahasa Inggris). Hanya saja,
program dalam bahasa tingkat tinggi tidak dapat langsung dilaksanakan oleh
komputer. Ia perlu diterjemahkan terlebih dahulu oleh sebuah translator
bahasa (yang disebut kompilator atau compiler) ke dalam bahasa mesin
sebelum akhirnya dieksekusi oleh CPU. Contoh bahasa tingkat tinggi adalah Pascal,
PL/I, Ada, Cobol, Basic, Fortran, C, C++, dan sebagainya.
Jadi ,bukan hanya bahasa manusia yang banyak jenisnya , Bahasa pemrograman
pun banyak jenisnya.
Berikut ini ada contoh kasus dari algoritma itu sendiri
Diberikan 2 buah ember, dengan daya tampung air ember A sebanyak 3 Liter
dan ember B sebanyak 5 Liter. Bagaimanan Cara untuk mendapatkan air sebanyak 4
Liter dengan menggunakan 2 buah ember tersesbut ?
Sign up here with your email
ConversionConversion EmoticonEmoticon