Istilah Algoritma berasal dari nama pengarang berkebangsaan Arab bernama Abu Ja’far Mohammed ibn Musa al Khowarizmi (tahun 790-840),yang sangat terkenal sebagai Bapak Aljabar. Algoritma adalah cara menuangkan ide / logika kita ke komputer untuk membuat computer mengerti maksud kita. Algoritma juga didefinisikan sebagai kumpulan instruksi yang dibuat secara jelas untuk menunjukan langkah-langkah penyelesaian suatu masalah. Pada umumnya algoritma kurang lebih sama dengan suatu prosedur yang sering dilakukan setiap hari, misalnya prosedur untuk mengganti ban bocor/pecah, prosedur pemakaian telepon umum, prosedur membuat kue dan lain-lain.
Dalam bidang komputer, misalnya EDP (Elektronik Data Processing) atau MIS (Management Information System), algoritma sering dimanfaatkan untuk menyelesaikan suatu masalah atau untuk proses pengambilan keputusan. Seorang sistem analisis (analisist system) tentunya menggunakan algoritma untuk merancang suatu sistem. Bagi seorang programer, algoritma digunakan untuk membuat modul-modul program.
Pemograman adalah : sekumpulan instruksi ke computer untuk mengerjakan sesuatu ! intruksi yang dibuat hars dapat dimengerti oleh computer itu sendiri sehingga untuk membuat instruksi – instruksi itu maka digunakan bahasa pemograman.
Langkah – langkah dalam mengembangkan sebuah program adalah :
1. Mulai
2. Batasan masalah
3. Rancangan Algoritma
- Pemograman
1. Perbaikan Algoritma
- Pengujin pembetulan analisa
1. Dokumentasi
2. Selesai !
Dalam merancang sebuah algoritma ada 3 (tiga) komponen yang harus ada yaitu:
1. Komponen masukan (input)
Komponen ini biasanya terdiri dari pemilihan variable, jenis variable, tipe variable,
konstanta dan parameter (dalam fungsi).
2. Komponen proses (processing)
Komponen ini merupakan bagian utama dan terpenting dalam merancang sebuah
algoritma. Dalam bagian ini terdapat logika masalah, logika algoritma (sintaksis dan
semantik), rumusan, metode (rekursi, perbandingan, penggabungan, pengurangan dan
lain-lain).
3. Komponen keluaran (output)
Komponen ini merupakan tujuan dari perancangan algoritma dan program.
Permasalahan yang diselesaikan dalam algoritma dan program harus ditampilkan dalam
komponen keluaran. Karakteristik keluaran yang baik adalah benar (menjawab)
permasalahan dan tampilan yang ramah (Frendly).
II. Algoritma Fundamental
Knuth (1973)menyajikan format algoritma yang dapat digunakan secara bebas
untuk berbagai bahasa pemrograman, artinya dapat dengan mudah diimplementasikan
menggunakan Pascal, C, Fortran, PL atau BASIC. Secara umum notasi dan aturan yang
digunakan sebagai berikut :
1. Nama/judul algoritma harus ditulis dengan huruf kapital
Contoh : Algoritma BAGI DUA
2. Berikan komentar dan penjelasan pendahuluan. Penjelasan secara singkat tentang algoritma.
Contoh : Algoritma BAGI DUA
Mencari akar persamaan dengan taksiran pertama xb dan xa
3. Langkah-langkah. Algoritma tersusun menurut nomor langkah-langkah diawali dengan
‘[......]’ untuk memberikan keterangan tentang langkah tersebut.
Contoh : 1. [formulasikan f(x)]
4. Komentar (comments). Komentar untuk penjelasan bagi pembaca ditulis dengan tanda
(......)
5. Pernyataan dan struktur Kontrol
Pernyataan adalah perintah yang terdapat didalam algoritm, sedangkan struktur kontrol
untuk mengendalikan pernyataan yang digunakan. Pernyataan dan struktur kontrol
terdiri dari :
a. Perintah pemberian nilai menggunakan ↔, ←
Contoh : A ← B (artinya A = B)
X ← 0 (artinya x bernilai 0)
X↔Y (artinya x dan y saling tukar)
b. Pernyataan IF
Perintah yang digunakan:
• IF kondisi
Then.....
• IF kondisi
Then.....
.......
else.....
c. Pernyataan Case
Perintah ini untuk menyeleksi pilihan tertentu. Bentuknya :
Select Case (ekspresi)
Case nilai 1 :
Case nilai 2 :
.
.
.
Case nilai n :
Default :
d. Pernyataan Repeat
Perintah pengulangan digunakan dengan bentuk :
• Repeat for indeks = barisan nilai
• Repeat while ekspresi logika
• Repeat for indeks = barisan nilai while ekspresi logika
e. Pernyataan Goto dan Exitloop
Perintah untuk melompat ke langkah yang telah ditentukan dan keluar dari
pengulangan.
Bentuknya :
Goto step.....
Exitloop
f. Pernyataan Exit
Perintah untuk menghentikan algoritma.
6. Nama-nama variabel harus ditulis dengan huruf besar
7. Input dan output
Data dapat dimasukkan melalui variabel dengan pernyataan READ dengan bentuk :
Read : NAMA VARIABEL
Untuk mencetak pesan-pesan/tulisan (diapit dengan tanda kutip) dan juga variabel
digunakan pernyataan :
Write : tulisan dan atau nama variabel
8. Prosedur
Bentuk prosedur digunakan untuk modul algoritma yang berdiri sendiri untuk
menyelesaikan masalah tertentu. Pemakaian prosedur untuk masalah sederhana,
sedangkan algoritma untuk masalah umum. Bentuk yang digunakan :
Procedure nama prosedur
9. Fungsi
Sama dengan prosedur menggunakan bentuk :
Function nama fungsi
Tidak ada komentar:
Posting Komentar