Algoritma berasal dari kata Algorism (diambil dari
nama penulis buku arab terkenal yaitu Abu Ja’far
Muhammad Ibnu Musa Al-Khuwarizmi dibaca orang
barat menjadi Algorism) yang berarti proses
menghitung dengan angka.
Perubahan kata algorism menjadi algorithm muncul
karena kata algorism sering keliru dengan
arithmetic sehingga akhiran –sm berubah menjadi –
thm.
Dalam bahasa Indonesia, kata algorithm diserap
menjadi algoritma.
2
Logika, metode dan tahapan (urutan) sistematis
yang digunakan untuk memecahkan masalah
Urutan langkah-langkah logis pengambilan
putusan untuk pemecahan masalah yang disusun
secara sistematis dan logis.
Spesifikasi urutan langkah untuk melakukan
pekerjaan tertentu.
3
Deskripsidari suatu pola tingkah laku yang
dinyatakan secara primitif yaitu aksi-aksi yang
didefinisikan sebelumnya dan diberi nama, dan
diasumsikan sebelumnya bahwa aksi-aksi
tersebut dapat dikerjakan sehingga dapat
menyebabkan kejadian.
4
Memasak mie Instant
Menelepon
5
1. Siapkan panci
2. Tuangkan air ke dalam panci secukupnya
3. Memanaskan air dalam panci tersebut hingga mendidih
4. Membuka pembungkus mie instant
5. Memasukkan mie ke dalam air
6. Taruh bumbu di piring
7. Angkat mie jika sudah masak
8. Campurkan dengan bumbu yang sudah ada di piring
9. Mie siap dimakan
6
1. Angkat gagang Telepon
2. Tekan nomor teleponnya
3. Jika diangkat maka mulai berbicara setelah selesai
tutup teleponnya
4. Tetapi jika tidak diangkat maka tutup teleponnya
7
Program adalah kumpulan instruksi komputer,
sedangkan metode dan tahapan sistematis
dalam program adalah algoritma.
Program = Algoritma + Struktur Data
Struktur data : susunan data
Algoritma yang baik tanpa pemilihan struktur
data yg tepat akan membuat program menjadi
kurang baik, demikian juga sebaliknya.
8
Pembuatan atau penulisan algoritma tidak
bergantung pada bahasa pemrograman
manapun, artinya penulisan algoritma
independen dari bahasa pemrograman dan
komputer yang melaksanakannya.
Notasi algoritmik dapat diterjemahkan ke dalam
berbagai bahasa pemrograman.
Apapun bahasa pemrogramannya, output yang
akan dikeluarkan sama karena algoritmanya
sama.
9
Teks algoritma berisi diskripsi langkah-langkah
penyelesaian masalah
Tidak ada notasi baku. Notasi yang digunakan
disebut notasi algoritmik.
Algoritma merupakan hasil pemikiran
konseptual
Setiap orang dapat membuat aturan penulisan
dan notasi algoritmik sendiri.
10
1. Tingkat kepercayaan tinggi (realibility)
2. Pemrosesan yang efisien (low cost)
3. Bersifat general
4. Bisa dikembangkan (expandable)
5. Mudah dimengerti
11
Algoritma mempunyai awal dan akhir
Setiap langkah harus didefinisikan dengan tepat
sehingga tidak memiliki arti ganda (ambigu)
Memiliki masukan
Memilki keluaran
Algoritma harus efektif
Instruksi dikerjakan urut
12
Algoritma dituangkan dalam dua cara yaitu tulisan dan
gambar.
Algoritma yang dituangkan dalam bentuk tulisan
biasanya disajikan dengan menggunakan bahasa natural
(bahasa alami dalam bahasa indonesia/ bahasa inggris)
dan pseudocode.
Algoritma yang dituangkan dalam bentuk gambar
biasanya disajikan dalam bentuk flowchart.
13
Flowchart disebut sebagai diagram alir yang
akan menunjukkan alur di dalam program secara
logika.
Diagram alir selain dibutuhkan sebagai alat
komunikasi juga diperlukan sebagai
dokumentasi.
14
1. Bagan/diagram yang memiliki aliran yang
menggambarkan langkah-langkah penyelesaian
masalah.
2. Merupakan cara penyajian algoritma.
15
1. System Flowchart :Urutan proses dalam sistem
dengan menunjukkan alat media input, output,
dan jenis media penyimpanan dalam proses
pengolahan data
2. Program Flowchart : Urutan instruksi
penyelesaian persoalan yang digambarkan dengan
simbol tertentu
16
Aliran proses digambarkan dari atas ke bawah atau dari
kiri ke kanan dan diberikan tanda panah untuk
memperjelas
Sebuah flowchart diawali titik awal (START) dan
diakhiri dengan titik akhir (END)
Hindari proses yang tidak perlu dan berbelit
Setiap proses harus dinyatakan secara eksplisit.
3 komponen utama :
Input → Proses → Output
Gunakan Connector untuk menunjukkan keterhubungan
antar path algoritma yang terputus/ terpotong
17
18
19
Soal
: Buatlah algoritma dalam bahasa natural dan
flowchart untuk menghitung luas persegi panjang!
20
Algoritma dalam Bahasa Natural :
1. Mulai
2. Input panjang (p) dan lebar (l)
3. Luas = p x l
4. Cetak p, l dan luas
5. Selesai
21
Algoritma Dalam Flowchart
22
Soal: Soal : Buatlah algoritma dalam bahasa natural
dan flowchart untuk menghitung keliling dan luas
lingkaran!
23
Algoritma dalam Bahasa Natural :
1. Mulai
2. Input jari-jari (r)
3. Inisiasi phi = 3,14
4. Keliling = 2 x phi x r
5. Luas = phi x r x r
6. Cetak r, keliling dan luas
7. Selesai
24
Algoritma Dalam Flowchart
25
Buatlahalgoritma dalam bahasa natural dan
flowchart untuk kasus di bawah ini :
1. Ani menabung uang sebesar Rp. 500.000 dengan
bunga sebesar 10 % per tahun. Bagaimana algoritma
menghitung saldo tabungan Ani setelah 2 tahun!
2. Untuk menentukan berat badan ideal, tinggi badan
dikurangi 100, lalu dikurangi lagi dengan 10% dari
hasil pengurangan pertama. Tulislah algoritma yang
membaca tinggi badan lalu menentukan berat
badan yang ideal untuk tinggi tersebut.
26
27