PENGANTAR ALGORITMA DAN

PEMROGRAMAN
Irwin Supriadi, S.Kom. MT
PENGERTIAN ALGORITMA
 Algoritma adalah urutan langkah-langkah logis
yang disusun secara sistematis untuk menyelesaikan
suatu masalah.
 Kata logis (logika) merupakan kunci dalam
algoritma.
 Langkah-langkah dalam algoritma harus logis, hasil
algoritma harus dapat ditentukan bernilai benar
atau salah.
 Langkah yang salah akan memberikan hasil yang
salah
PENGERTIAN ALGORITMA - LANJUTAN
 Diambil dari nama Al Khawarizmi (Al
Khawarizmi: On Calculation with Hindu–Arabic
numeral system, 825M).
 Disalahpami sebagai Algoritmi (jamak latin dari
Algoritmus), yang akhirnya menjadi Algorithm,
metode kalkulasi.
 Di pemrograman komputer, algoritma
diimplementasikan dalam program komputer,
i.e. satu set instruksi atau langkah-langkah yang
dijalankan dengan komputer untuk
menyelesaikan suatu masalah.
ALGORITMA DALAM KEHIDUPAN
 Algoritma dapat dikatakan jantung dalam ilmu
komputer dan informatika.
 Banyak cabang ilmu komputer yang diacu dalam
terminologi algoritma.
 Selain itu algoritma juga dapat ditemukan dalam
kehidupan sehari-hari.
ALGORITMA - lanjutan
 Notasi Penulisan Algoritma
 Bahasa Manusia (Notasi Alamiah)
 FlowChart (Diagram Alir)
 Pseudocode
NOTASI ALGORITMA PSEUDO CODE
 Outline dari sebuah program komputer
 Ditulis dalam bahasa Inggris atau Indonesia
sederhana.
 Kata kunci (keyword) digunakan untuk
menjelaskan struktur kendali (misalnya: “jika”,
“ulangi”, “sampai”,”if”,”repeat”, “until”)
CONTOH PSEUDO CODE
 Algoritma Menggunakan Kalkulator
 Mulai
 Nyalakan kalkulator
 Kosongkan Kalkulator
 Ulangi
 Input harga
 Tekan tombol Plus (+)
 Sampai semua harga diinput
 Tampilkan total harga
 Matikan kalkulator
 Selesai
DIAGRAM ALIR (FLOWCHART)
 Konsep pemrograman dapat digambarkan juga
dengan menggunakan diagram alir (flowchart).
 Diagram alir adalah simbol-simbol yang digunakan
untuk menggambarkan sebuah pernyataan logika
pemrograman serta aliran logika yang ditunjukkan
dengan arah panah.
JENIS DIAGRAM ALIR
 Diagram alir sistem yaitu bagan dengan simbol-
simbol tertentu yang menggambarkan urutan
procedure dan proses suatu file dalam suatu media
menjadi file di dalam media lain, dalam suatu sistem
pengolahan data.
 Diagram alir program yaitu bagan dengan simbol-
simbol tertentu yang menggambarkan urutan proses
dan hubungan antar proses secara mendetail di
dalam suatu program
JENIS DIAGRAM ALIR - LANJUTAN
Contoh flowchart 1
 Buat flowchart untuk Start/mulai

menghitung Luas persegi

dengan rumus L= L=0, p=0, l=0

panjang (p) x lebar (l)

Input: panjang (p), lebar (l)

L= p * l

Output: L

End/Selesai
Contoh flowchart 2
 Buat flowchar
untuk menghitung
Luas segitiga atau
Luas Persegi

 Ls = ½ x alas (a) x Tinggi

(t)
 Lp = panjang (p) x Lebar
(l)
BAHASA PEMROGRAMAN
 Bahasa pemrograman adalah teknik komunikasi
standar untuk mengekspresikan instruksi kepada
komputer.
 Bahasa pemrograman memfasilitasi seorang
programmer secara tepat menetapkan data apa yang
sedang dilakukan oleh komputer selanjutnya,
bagaimana data tersebut disimpan dan dikirim, dan
apa yang akan dilakukan apabila terjadi kondisi
yang variatif.
 Bahasa pemrograman dapat diklasifikasikan menjadi
tingkat rendah, menengah, dan tingkat tinggi
BAHASA PEMROGRAMAN - LANJUTAN
 Tingkatan bahasa pemrograman:
1. Bahasa Pemrograman tingkat dasar seperti: Bahasa
Mesin, Bahasa Assembley.
2. Bahasa Pemrograman tingkat tengah seperti: Bahasa C,
Bahasa FORTH.
3. Bahasa Pemrograman tingkat tinggi seperti: Bahasa
Pascal, FORTRAN, COBOL, dan lain-lain.
TAHAPAN DALAM PEMROGRAMAN
1. Defenisikan Masalah
a. Tentukan apa yang menjadi masalah
b. Tentukan data input yang diperlukan
c. Tentukan output yang diinginkan
2. Buat bagan dan struktur cara penyelesaian
a. Bagan secara global
b. Deskripsikan tugas masing-masing subprogram
3. Pilih Metode Penyelesaian
Pilih struktur data dan Algoritma terbaik
4. Pengkodean
a. Pilih bahasa pemrograman yang sesuai
b. Menterjemahkan algoritma ke bahasa pemrograman
TAHAPAN DALAM PEMROGRAMAN - LANJUTAN
5. Mencari Kesalahan
a. Kesalahan sintaks (penulisan program)
b. Kesalahan Pelaksanaan: Semantik, Logika, dan
ketelitian
6. Uji dan Verifikasi Program
7. Dokumentasi Program
8. Pemiliharaan Program
a. Memperbaiki kekurangan yang ditemukan
kemudian
b. Memodifikasi, karena perubahan spesifikasi
TERIMA KASIH