ALGORITMA

DEFINISI
ALGORITMA &
FLOWCHART
Disampaikan Oleh :
Aji Nurrohman, S.Skom, MMsi
PENEMU ALGORITMA
• Perangko dari Rusia pada Gambar di samping
ini bergambar seorang pria dengan nama Abu
Abdullah Muhammad ibn Mūsā al-
Khwārizmī. Bagi kalian yang sedang
berkecimpung dalam dunia komputer maka
seharusnya mengetahui siapa orang di samping
ini. Dia adalah seorang ilmuwan Islam yang
karyakaryanya dalam bidang matematika,
astronomi, astrologi dan geografi banyak
menjadi dasar perkembangan ilmu modern.
Dan dari namanya istilah yang akan kita
pelajari dalam bab ini muncul. Dari Al-
Khawarizmi kemudian berubah menjadi
algorithm dalam Bahasa Inggris dan
diterjemahkan menjadi algoritma dalam
Bahasa Indonesia.
Algoritma
• Penemunya adalah seorang ahli matematika yang bernama
Abu Abdullah Muhammad Ibn Musa al-Khwarizmi (770-
840 M).
• Di literatur barat dia lebih terkenal dengan sebutan
Algorizm. Panggilan inilah yang kemudian dipakai untuk
menyebut konsep algorithm yang ditemukannya. Dalam
bahasa Indonesia kita kemudian menyebutkannya sebagai
algoritma.
• Algoritma adalah kunci dari bidang ilmu komputer, karena
banyak bidang di bawah ilmu komputer yang lahir
berdasarkan konsep algoritma ini.
• Pada hakekatnya algoritma juga adalah kunci dari
kehidupan kita.
• Cara membuat masakan (resep masakan) adalah juga
sebuah contoh nyata dari algoritma.
Algoritma & Program
• Algoritma
– Urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis
– Urutan logis pengambilan keputusan untuk pemecahan masalah
• Lima ciri penting algoritma
– Selesai dalam jumlah langkah terbatas
– Tidak memiliki arti ganda
– Memiliki nol atau lebih input
– Memiliki nol atau lebih output
– Efektif
• Program
– Perwujudan atau implementasi algoritma yang ditulis dalam
bahasa pemrograman tertentu
 Belajar Memprogram & Belajar
Bahasa Pemrograman
• Belajar memprogram:
pemahaman persoalan, analisis, dan sintesis
Pemecahan Masalah
-Strategi Notasi yang telah
-Metodologi disepakati
-Sistematika

• Belajar Bahasa Pemrograman :

– Belajar memakai suatu bahasa
aturan sintaks (tata bahasa)
Tahapan Pemecahan Masalah
Algoritma
Translasi
Program dalam
Bahasa Tingkat Tinggi

Kompilasi
Program dalam
Bahasa Mesin

Interpretasi oleh CPU

Operasi
(Baca, tulis, hitung,
perbandingan, dll)
 Paradigma Pemrograman
• Prosedural (imperatif)
 Program = Struktur + Data
mis : Pascal, C, Basic
• Object Oriented
 data dan instruksi dibungkus menjadi satu, disebut: kelas,
kelas pada saat run-time disebut objek.
mis : C++, Java
• Fungsional
 konsep pemetaan dan fungsi pada matematika
mis : Matlab
• Deklaratif
 pendefinisian relasi antar individu yang dinyatakan sebagai
predikat
mis : Prolog
DASAR-DASAR
ALGORITMA dan
FLOW CHART
Proses, Instruksi, dan Aksi
• Algoritma merupakan deskripsi urutan
pelaksanaan suatu proses
• Algoritma tersusun oleh sederetan langkah
instruksi yang logis
• Tiap langkah instruksi akan mengerjakan suatu
tindakan (Aksi)
• Bila Aksi dilaksanakan, maka sejumlah operasi
yang bersesuaian akan dikerjakan oleh CPU
Struktur Dasar Algoritma
• Runtunan (sequence)
– aksi-aksi dalam algoritma yang dikerjakan
secara berurutan
– contoh :
A1. Aksi 1 • mula-mula aksi 1 dilakukan
• aksi 2 dilakukan setelah aksi 1
A2. Aksi 2 selesai dilaksanakan
• dst.
A3. Aksi 3
Struktur Dasar Algoritma(2)
• Pemilihan (selection)
– aksi dikerjakan jika kondisi tertentu terpenuhi
– contoh :

IF kondisi THEN IF kondisi1 THEN

aksi Aksi1
ELSE
IF kondisi THEN IF kondisi2 THEN
aksi1 Aksi2
ELSE ELSE
aksi2 Aksi3
(Aksi 3 dilakukan jika kondisi 1 dan 2
tidak terpenuhi)
Struktur Dasar Algoritma (3)
• Pengulangan (repeatition)
– aksi-aksi yang dikerjakan berulang kali
– contoh :
• FOR pencacah pengulangan dari a sampai b DO
Aksi
(aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a
sampai b yakni sebanyak b-a+1 kali)
• REPEAT
Aksi
UNTIL kondisi
(pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti
terpenuhi)
• WHILE kondisi DO
Aksi
(selama kondisi/persyaratan pengulangan masih benar, maka aksi
dikerjakan)
Flow Chart
• Flow chart suatu bagan/diagram yang
menggambarkan aliran proses yang dikerjakan
program dari awal sampai akhir.
• Flow chart adalah algoritma yang digambarkan
dengan diagram
• Fungsi dari flow chart adalah mendeskripsikan
urutan pelaksanaan suatu proses (sama dengan
fungsi algoritma)
Penulisan Algoritma
• FLOW CHART
– Flow chart adalah suatu bagan/diagram yang
menggambarkan aliran proses yang dikerjakan suatu
program dari awal sampai akhir
– Flow chart adalah algoritma yang digambarkan
dengan diagram
– Fungsi dari flow chart adalah mendeskripsikan
urutan pelaksanaan suatu proses (sama dengan fungsi
dari algoritma)
• TEKS ALGORITMA
– berisi langkah-langkah penyelesaian masalah yang
ditulis dengan bahasa yang mudah dipahami
Flow Chart(2)
• Input
• Processing
• Output (display)
• Decision (untuk mengevaluasi suatu
kondisi)
• Procedure/subroutine
Flow Chart(2)
• Flow lines
• Terminator (mengawali dan mengakhiri
flow chart)
• On page connector
• Off page connector
• Annotation (memberi komentar atau
keterangan dalam flow chart)
END