anyquestions?

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

8L

8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

5L
3L
8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

5L
8L

3L
5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

2L

3L

3L

8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

2L
8L

5L
1L
5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

7L

1L
8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

7L
1L
8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

4L
8L

1L
5L

3L
3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

4L

4L

8L

5L

3L

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

) ( 780 850 M

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Abu Abdullah Muammad ibnu Ms al-Khawrizm

( 780 850 M )

Al-Khawrizm

Algorism
Algorithm
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Problem

Algorithm

Problem
Solving

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Commands
Problem

Decision
Algorithm
Iteration

Problem
Solving

Row-column

elements
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

have data type:

Problem

int, float
etc

Problem
Solving

Valuable
Operable
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Paradigma

Algoritma
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Divide and Conquer

DIVIDE

SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

BIG
SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

PROBLEM

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Divide and Conquer

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

CONQUER

SOLVED

SOLVED

SOLVED

SOLVED

SOLVED

SOLVED

SOLVED

SOLVED

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Divide and Conquer

COMBINE

SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

SOLVED

SOLVED

SOLVED

SMALLER
PROBLEM

BIG
SMALLER
PROBLEM

SMALLER
PROBLEM

SOLVEDPROBLEM
SOLVED
SOLVED

SOLVED
SMALLER
PROBLEM

SMALLER
PROBLEM

SMALLER
PROBLEM

SOLVED

SOLVED

SOLVED

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Dynamic Algorithm

DIVIDE
+substructure

SMALLER
PROBLEM

SMALLER
PROBLEM

BIG

SMALLER
PROBLEM

PROBLEM
SubSubstruktur
struktur

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

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

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Aspek penting

ALGORITMA

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

int a=6;
Finitenessmain()
{
Bagaimana
while(a>5)
akhir dari
{
algoritma ini?
print(a);
a++;
}
}
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Definiteness
How could
we define the
MIRACLE?

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

INPUT

Sebuah
algoritma
memiliki
nol atau
lebih input
sebelum
dijalankan

Algoritma

OUTPUT
Sebuah
algoritma
memiliki satu
atau lebih
output, yang
biasanya
bergantung
kepada input

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Effectiveness
Setiap algoritma
harus
berhasil-guna
(sangkil/ efektif)

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

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
matematikakomputasi Wibisono Sukmo Wardhono, ST, MT

Case: HANOI TOWER

matematikakomputasi Wibisono Sukmo Wardhono, ST, MT