DASAR

PEMROGRAMAN
JAYA SUMPENA, M.Kom.
KONSEP ALGORITMA DAN
PEMROGRAMAN
• Algoritma berasal dari kata algoris dan ritmis yang pertama kali
diungkapkan oleh Abu Ja’far Mohammad Ibn Musa Al Khowarizmi
(825M) dalam buku Al-Jabr Wa-al Muqobla.
• Algoritma dapat didefinisikan sebagai urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis untuk mencapai
tujuan tertentu. Kata logis berarti bahwa nilai kebenarannya harus
dapat ditentukan, benar atau salah. Langkah-langkah yang tidak benar
dapat memberikan hasil yang salah.
Contoh :
• Misalkan terdapat dua buah gelas, gelas A dan gelas B. Gelas
A berisi air berwarna merah dan gelas B berisi air berwarna
biru, kita ingin menukarkan isi air kedua gelas tersebut,
sehingga gelas A berisi air berwarna biru dan gelas B berisi
air berwarna merah.
• Algoritma diatas tidak menghasilkan pertukaran yang benar, langkah-
langkahnya tidak logis, karena yang terjadi bukan pertukaran tetapi
percampuran antara air di gelas A dengan air di gelas B. Sehingga
algoritma Tukar Isi Gelas diatas Salah.
• Dari permasalahan diatas algoritma yang benar adalah bahwa untuk
menukarkan isi air pada gelas A dengan isi air pada gelas B maka
dibutuhkan sebuah gelas bantuan yang dipakai untuk menampung
salah satu air dalam gelas tersebut misalkan gelas C.
Ciri algoritma yang baik
• Algoritma memiliki logika perhitungan atau metode yang tepat
dalammenyelesaikan masalah.
• Menghasilkan output yang tepat dan benar dalam waktu yang singkat.
• Algortima ditulis dengan bahasa yang standar secara sistematis dan
rapi sehingga tidak menimbulkan arti ganda (ambiguous).
• Algortima ditulis dengan format yang mudah dipahami dan mudah
diimplementasikan ke dalam bahasa pemrograman.
• Semua operasi yang dibutuhkan terdefinisi dengan jelas.
• Semua proses dalam algoritma harus berakhir setelah sejumlah
langkah dilakukan.
Notasi Algoritma
• Notasi algoritma merupakan cara atau bentuk menuliskan sebuah
algoritma. Notasi algoritma tidak dituliskan dalam bahasa
pemrograman. Namun, dapat diterjemahkan ke dalam berbagai
bahasa pemrograman. Penulisan notasi algoritma harus memenuhi
kaidah hingga mudah dimengerti dan ditermahkan. Algoritma dapat
direpresentasikan dalam 3 notasi, yaitu
• deskriptif
• pseudocode
• diagram alir (flowchart)
Deskriptif
• Notasi algoritma deskriptif merupakan representasi dengan
menyajikan urutan instruksi dalam bentuk narasi kalimat. Kalimat
yang ditulis menggunakan bahasa yang jelas dan tidak ambigu.
• Representasi algoritma ini cocok untuk penulisan algoritma yang
sederhana (pendek). Dan cenderung tidak efektif apabila digunakan
untuk menuliskan algoritme yang kompleks.
Contoh
• Buatlah algoritma uraian deskriptif untuk menghitung luas persegi
panjang, Rumus Luas = Panjang X Lebar
• Jawaban
• 1. Mulai
• 2. Baca/Input bilangan nilai Panjang dan Nilai Lebar
• 3.Gunakan Rumus kalikan nilai Panjang dan Nilai Lebar tersebut
• 4. Tulis hasilnya
• 5. Selesai
Pseudocode
• Pseudocode bukanlah suatu bahasa pemrograman. Sehingga tidak
dapat langsung dikompilasi sebagai program yang dikerjakan oleh
komputer atau mesin. Pseudocode biasanya menggunakan sintaks
sederhana (biasanya dalam Bahasa Inggris). Tujuannya untuk
merancang kode sebuah program sebelum dituliskan dengan bahasa
pemrograman.
• Oleh karena itu, pseudocode dapat bisa dipahami manusia namun,
tidak dengan dipahami komputer. Agar notasi pseudecode bisa
dimengerti komputer, harus diterjemahkan ke sintaks bahasa
pemrograman tertentu.
Contoh
• Buatlah algoritma uraian deskriptif untuk menghitung luas persegi
panjang, Rumus Luas = Panjang X Lebar
• Jawaban :
• Program Luas Persegi
• Kamus
• Panjang,lebar,luas : integer
• Algoritma
• Input (panjang, lebar)
• Proses ( <- panjang * lebar)
• Output (luas)
Diagram Alir (flowchart)
• Flow chart adalah suatu representasi secara diagram yang
mengiluatrasikan urutan dari operasi yang dilakukan untuk
mendapatkan suatu hasil.
• Dengan kata lain, flow chart membantu kita untuk mengerti dan
melihat bentuk algoritma dengan menampilkn algoritma dalam
symbol-simbol gambar.