Algoritma adalah urutan
langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Kata
logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma
harus logis dan harus dapat ditentukan bernilai salah atau benar.
Beda antara program dan
algoritma yaitu Program adalah kumpulan pernyataan komputer, sedangkan metode
dan tahapan sistematis dalam program adalah algoritma.
Program
= Algoritma + Bahasa (Struktur Data)
Algoritma merupakan
hasil pemikiran konseptual, supaya dapat dilaksanakan oleh computer, algoritma
harus ditranslasikan ke dalam notasi bahasa pemrograman. Ada beberapa hal yang
harus diperhatikan pada translasi tersebut, yaitu :
-
Pendeklarasian variable
-
Pemilihan tipe data
-
Pemakaian instruksi-instruksi
-
Aturan sintaksis
-
Tampilan hasil
-
Cara pengoperasian compiler dan
interpreter
Sampai saat ini
terdapat puluhan bahasa pemrograman, antara lain bahasa rakitan (assembly),
Fortran (terapan komputasi ilmiah), Cobol (untuk terapan bisnis dan
administrasi), Ada, PL/I, Pascal, C, C++, Basic, Prolog (terapan kecerdasan
buatan), LISP, PRG, Phyton, C#, bahasa-bahasa simulasi seperti, CSMP,
Simscript, GPSS, Dinamo.
Kriteria Algoritma menurut Donald E. Knuth adalah :
·
Input : algoritma dapat memilki nol atau
lebih inputan dari luar
·
Output : algoritma harus memilki minimal
satu buah output keluaran
·
Definiteness (pasti) : algoritma memilki
instruksi-instruksi yang jelas dan tidak ambigu
·
Finiteness (ada batas) : algoritma harus
memiliki titik berhenti (stopping rote)
·
Effectiveness (tepat dan efisien) :
algoritma sebisa mungkin harus dapat dilaksanakan dan efektif
Ada
dua macam flowchart yang menggambarkan proses dengan computer, yaitu :
-
Flowchart system yaitu bagan dengan simbol-simbol
tertentu yang menggambarkan urutan prosedur dan proses suatu file dalam suatu
media menjadi file di dalam media lain, dalam suatu sistem pengolahan data
-
Flowchart program yaitu bagan dengan
simbol-simbol tertentu yang menggambarkan urutan proses dan hubungan antar
proses secara mendetail di dalam suatu program
Namun
secara garis besar setiap pengolahan selalu terdiri atas bagian utama, yaitu :
1. Input
2. Proses
pengolahan
3. Output
Struktur
dasar pembangunan algoritma ada tiga, yaitu :
a. Struktur
Runtutan, digunakan untuk program yang pernyataannya sequential atau urutan
b. Struktur
Pemilihan, digunakan untuk program menggunkan pemilihan atau penyeleksian
kondisi
c. Struktur
Perulangan, digunakan untuk program yang pernyataannya akan dieksekusikan
berulang-ulang
Tahapan
dalam pemrograman :
1. Definisikan
Masalah
2. Buat
Algoritma dan Struktur Cara Penyelesaian
3. Menulis
Program
4. Mencari
Kesalahan
5. Uji
dan Verifikasi Program
6. Dokumentasi
Program
7. Pemeliharaan
Program
Comments
Post a Comment