Algoritma
dan Teknik Pemrograman
ALGORITMA DAN
PEMROGRAMAN TERSTRUKTUR
Konsep pemrograman terstruktur memegang peranan penting dalam merancang,
menyusun, memelihara dan mengembangkan suatu program, khususnya program
aplikasi yang besar dan kompleks.
Konsep ini pertama kali dikembangkan oleh Profesor Edsger Djikstra dari
Universitas Eindhoven tahun 1960-an.
Beberapa Istilah Dasar
1.
Program
2.
Bahasa
Pemrograman
3.
Pemrograman
4.
Pemrograman
Terstruktur
Program : adalah serangkaian instruksi/pernyataan yang disusun sedemikian
rupa berdasarkan bahasa tertentu sehingga dapat dieksekusi oleh komputer
Pemrograman : proses mengimplementasikan urutan langkah untuk
menyelesaikan suatu masalah dengan menggunakan bahasa pemrograman
Bahasa Pemrograman
: prosedur/tatacara penulisan
program. Ada 2 faktor penting yaitu sintax (aturan-aturan) dan semantic
(makna atau arti)
Pemrograman
Terstruktur : proses mengimplementasikan urutan
langkah untuk menyelesaikan suatu masalah dalam bentuk program yang memiliki
rancang bangun yang terstruktur dan tidak berbelit-belit sehingga mudah
ditelusuri, dipahami dan dikembangkan oleh siapa saja
Ciri Teknik Pemrograman Terstruktur
a. Mengandung
algoritma pemecahan masalah yang tepat, benar, sederhana, standar dan efektif
b. Memiliki
struktur logika dan struktur program yang benar dan mudah dipahami
c. Membutuhkan
biaya testing, pemeliharaan dan pengembangan yang rendah
d. Memiliki
dokumentasi yang baik
Algoritma
pemrograman yang baik memiliki ciri-ciri :
1. Tepat, benar, sederhana, standar dan efektif
2. Logis,
terstruktur dan sistematis
3. Semua
operasi terdefinisi
4. Semua proses
harus berakhir setelah sejumlah langkah dilakukan
5. Ditulis
dengan bahasa yang standar dengan format pemrograman agar mudah untuk
diimplementasikan dan tidak menimbulkan arti ganda
Sedangkan Standar
program yang baik memiliki dasar penilaian sbb :
1. Teknik
pemecahan masalah
2. Penyusunan
program
3. Perawatan
program
4. Standar
prosedur
MEMBANGUN PROGRAM
Untuk menyusun program yang besar dan kompleks, pemrogram membutuhkan
tahapan penyusunan yang sistematis dan terpadu, sebagai berikut :
1.
Definisi
Masalah
2.
Analisis
Kebutuhan
3.
Penyusunan
Algoritma
4.
Pengkodean/Pemrograman
5.
Testing dan
Debugging
6.
Pemeliharaan
7.
Dokumentasi
Definisi Masalah
Tujuannya adalah untuk mendapatkan pengertian atau pemahaman yang lebih
mendalam tentang masalah yang ada sehingga dapat diperoleh asumsi-asumsi yang
baik dan benar guna memecahkan masalah.
Ada 2 langkah pendefinisian
masalah :
1.
Pahami
masalah dengan tepat
2.
Identifikasi
dan definisikan masalah
Analisis Kebutuhan
Tujuan analisis kebutuhan adalah untuk menentukan spesifikasi fungsi,
kemampuan dan fasilitas dari program yang disusun. Analisis kebutuhan juga
bermanfaat sebagai dasar evaluasi setelah program selesai disusun.
Analisis kebutuhan meliputi :
1. Siapa
pemakai program ?
2. Pesan-pesan
apa yang ingin ditampilkan ?
3. Apakah
dibutuhkan password guna menjaga keamanan program?
4. Bagaimana
format menu, input, proses dan output yang diinginkan ?
5. Data apa
saja yang diinputkan ?
6. Berapa digit
angka yang akan diproses ?
7. Rumus apa
yang akan digunakan dan bagaimana proses pengolahan dilakukan ?
8. Siapa saja
yang membutuhkan informasi yang akan dihasilkan nanti ?
9. Informasi
apa yang dibutuhkan oleh masing-masing pemakai ?
10. Apa manfaat
dan infromasi yang dihasilkan tersebut ?
11. Kapan
informasi tersebut dibutuhkan ?
12. Apa bentuk
help yang diinginkan oleh pemakai ?
Penyusunan Algoritma
Algoritma dibuat dengan tujuan untuk menyelesaikan
masalah. Algoritma tidak dibuat sekali jadi. Oleh karena itu harus dikaji terus
menerus sehingga dapat diperoleh algoritma yang paling lengkap, tepat, benar
dan relevan. Algoritma yang sudah tersusun juga harus dikoreksi kembali, dan
jika terdapat kesalahan maka harus direvisi kembali.
Pengkodean/Pemrograman
Merupakan suatu proses guna mengimplementasikan
algoritma dengan menggunakan suatu bahasa pemrograman. Satu hal yang sangat
penting sebelum seorang pemrogram mulai menyusun program adalah memilih bahasa
pemrograman yang akan digunakan.
Secara umum, ada 4 kelompok bahasa pemrograman :
1.
Bahasa aras rendah (low level
language)
Merupakan bahasa pemrograman yang berorientasi pada
mesin. Pemrograman yang menggunakan bahasa ini harus dapat berfikir berdasarkan
logika mesin komputer, sehingga bahasa ini dinilai kurang fleksibel dan sulit
untuk dipahami. Contohnya adalah bahasa assembly
2.
Bahasa aras menengah (midle
level language)
Merupakan bahasa pemrograman yang menggunakan
aturan-aturan gramatikal dalam penulisan ekspresi atau pernyataan dengan
standar bahasa yang mudah dipahami oleh manusia serta memiliki
instruksi-instruksi tertentu yang dapat langsung diakses oleh komputer.
Contohnya bahasa C
3.
Bahasa aras tinggi (high level
language)
Bahasa aras tinggi merupakan bahasa
pemrograman yang memiliki aturan-aturan gramatikal dalam penulisan ekspresi atau pernyataan dengan standar
bahasa yang dapat dipahami secara langsung oleh manusia. Contohnya bahasa Pascal, Fortran, Cobol, Basic dan
lain-lain.
4.
Bahasa berorientasi object (object
oriented language)
Merupakan bahasa pemrograman yang mengandung “kapsul-kapsul” yang berisi
fungsi-fungsi untuk menyelesaikan suatu masalah. Dengan bahasa ini pemrograman
tidak lagi harus menuliskan secara detail semua pernyataan dan ekspresi pada
bahasa aras tinggi, melainkan cukup dengan memasukkan kriteria-kriteria yang
dikehendaki saja dan kemudian akan menggunakan kapsul-kapsul tersebut
untuk memecahkan masalah tersebut.
Contohnya adalah bahasa C++, Visual FoxPro, Visual Basic, Visual Delphi, Visual Java, dsb.
Agar komputer dapat
memahami program yang disusun dengan suatu bahasa pemrograman, maka dibutuhkan
suatu penerjemah, yaitu interpreter
dan compiler.
1.
Interpreter
berasal dari kata
to interpret yang berarti menerjemahkan atau mengartikan. Interpreter merupakan
penerjemah bahasa pemrograman yang menerjemahkan instruksi demi instruksi pada
saat eksekusi program. Pada saat
menerjemahkan, interpreter akan memeriksa sintaksis leksikal dan semantik
setiap instruksi program. Jika ditemukan kesalahan sintaks (sintax error) maka
interpreter akan menampilkan pesan kesalahan dan proses eksekusi program akan
langsung berhenti. Berikut cara kerja interpreter:
