Transcript PPT - Blog Materi Kuliah Wibisono Sukmo Wardhono, ST

‫أبو عبد هللا محمد بن موسى الخوارزمي‬
‫) ‪( 780 – 850 M‬‬
‫الكتاب المختصر في حساب الجبر والمقابلة‬
‫‪Wibisono Sukmo Wardhono, ST, MT‬‬
‫‪http://wibiwardhono.lecture.ub.ac.id‬‬
Abu Abdullah Muḥammad ibnu Mūsā al-Khawārizmī
( 780 – 850 M )
Al-Khawārizmī
Algorism
Algorithm
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Algoritma
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Algorithm
•Commands
Begining
•Iteration
•Decision
•Row-column
elements
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Problem
Solving
Algorithm
Begining
•Have data
type: int, float
etc
•Valuable
•Operable
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Problem
Solving
Paradigma
Algoritma
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Divide and Conquer
DIVIDE
Permasalahan
besar dipecahpecah menjadi
beberapa
permasalahan
yang lebih kecil/
sederhana
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
BIG
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
PROBLEM
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Divide and Conquer
CONQUER
Permasalahanpermasalahan
kecil
dipecahkan
secara parsial
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SMALLER
SMALLER
PROBLEM
PROBLEM
SOLVED
SOLVED
SOLVED
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
SOLVED
SOLVED
SOLVED
SOLVED
SOLVED
SOLVED
Divide and Conquer
COMBINE
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
SOLVED
SOLVED
SOLVED
Permasalahan
SMALLER
PROBLEM
terpecahkan
BIG
SMALLER
PROBLEM
SMALLER
PROBLEM
SOLVEDPROBLEM
SOLVED
SOLVED
SOLVED
SMALLER
PROBLEM
SMALLER
PROBLEM
SMALLER
PROBLEM
SOLVED
SOLVED
SOLVED
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Dynamic Algorithm
Mirip dengan
paradigma
sebelumnya,
namun
ditambahkan
beberapa substruktur
SMALLER
PROBLEM
SMALLER
PROBLEM
BIG
SMALLER
PROBLEM
PROBLEM
SubSubstruktur
struktur
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Dynamic Algorithm
Permasalahanpermasalahan
kecil
Permasalahan
dipecahkan
terpecahkan
dengan substruktur yang
telah tersedia
SMALLER
PROBLEM
BIG
SMALLER
PROBLEM
SMALLER
PROBLEM
PROBLEM
SMALLER
SOLVED
SubSubPROBLEM
SOLVED
SOLVED
struktur
struktur
SMALLER
PROBLEM
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Aspek penting
ALGORITMA
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Bagaimana
akhir dari
algoritma ini?
int a=6;
main()
{
while(a>5)
{
cout<<a;
a++;
}
}
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Finiteness
Algoritma harus berhenti
setelah melalui beberapa
tahapan (langkah)
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
How could
we define the
“MIRACLE”?
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Definiteness
Setiap langkah harus
didefinisikan secara tepat,
tidak boleh membingungkan
(ambigu)
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
INPUT
Algoritma
Sebuah
algoritma
memiliki
nol atau
lebih input
sebelum
dijalankan
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
OUTPUT
Sebuah
algoritma
memiliki satu
atau lebih
output, yang
biasanya
bergantung
kepada input
Effectiveness
Setiap algoritma
harus
berhasil-guna
(sangkil/ efektif)
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Case: HANOI TOWER
KETENTUAN
 Terdapat empat piringan dan tiga
tempat susunan
 Hanya satu piringan yang dapat
dipindahkan pada suatu waktu
 Piringan yang dapat dipindahkan
adalah piringan yang terletak pada
susunan paling atas
 Piringan tersebut dapat dipindahkan
ke susunan lain yang mungkin saja
sudah terdapat piringan lain
 Sebuah piringan tidak bolah diletakkan
di atas piringan lain yang lebih kecil
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
Case: HANOI TOWER
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id
INTEGER
Wibisono Sukmo Wardhono, ST, MT
http://wibiwardhono.lecture.ub.ac.id