Anyquestions?.

Presentasi berjudul: "Anyquestions?."— Transcript presentasi:

1 anyquestions?

2 8 L 8 L 5 L 3 L

3 5 L 3 L 8 L 5 L 3 L

4 5 L 3 L 8 L 5 L 3 L

5 3 L 3 L 2 L 8 L 5 L 3 L

6 5 L 2 L 1 L 8 L 5 L 3 L

7 7 L 1 L 8 L 5 L 3 L

8 7 L 1 L 8 L 5 L 3 L

9 4 L 3 L 1 L 8 L 5 L 3 L

10 4 L 4 L 8 L 5 L 3 L

11 الكتاب المختصر في حساب الجبر والمقابلة
أبو عبد الله محمد بن موسى الخوارزميّ ( 780 – 850 M ) الكتاب المختصر في حساب الجبر والمقابلة 12

12 Al-Khawārizmī Algorism Algorithm
Abu Abdullah Muḥammad ibnu Mūsā al-Khawārizmī ( 780 – 850 M ) Al-Khawārizmī Algorism Algorithm 13

13 Problem Algorithm Problem Solving 14

14 Commands Decision Iteration Row-column elements Algorithm
Problem Algorithm Problem Solving 15

15 Valuable Operable int, float etc have data type: Problem Solving
16

16 Paradigma Algoritma 17

17 BIG Divide and Conquer DIVIDE PROBLEM SMALLER PROBLEM SMALLER PROBLEM
18

18 Divide and Conquer CONQUER
SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM CONQUER SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM 19

19 BIG Divide and Conquer SOLVED COMBINE PROBLEM SOLVED SOLVED SOLVED
SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED BIG PROBLEM SOLVED COMBINE SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED 20

20 BIG Dynamic Algorithm DIVIDE PROBLEM +substructure Sub- struktur Sub-
SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM DIVIDE +substructure Sub- struktur Sub- struktur 21

21 Permasalahan terpecahkan
Dynamic Algorithm BIG PROBLEM SOLVED Permasalahan terpecahkan Permasalahan-permasalahan kecil dipecahkan dengan sub-struktur yang telah tersedia SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM Sub- struktur SMALLER PROBLEM SOLVED Sub- struktur SMALLER PROBLEM SOLVED 22

22 Aspek penting ALGORITMA 23

23 Bagaimana akhir dari algoritma ini?
int a=6; main() { while(a>5) print(a); a++; } Finiteness Bagaimana akhir dari algoritma ini? UNFINITE 24

24 How could we define the “MIRACLE”?
Definiteness How could we define the “MIRACLE”? 25

25 Sebuah algoritma memiliki nol atau lebih input sebelum dijalankan
OUTPUT Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input Sebuah algoritma memiliki nol atau lebih input sebelum dijalankan 26

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

27 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 28

28 Case: HANOI TOWER 29