anyquestions?

8 L 8 L 5 L 3 L

5 L 3 L 8 L 5 L 3 L

5 L 3 L 8 L 5 L 3 L

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

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

7 L 1 L 8 L 5 L 3 L

7 L 1 L 8 L 5 L 3 L

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

4 L 4 L 8 L 5 L 3 L

الكتاب المختصر في حساب الجبر والمقابلة أبو عبد الله محمد بن موسى الخوارزميّ ( 780 – 850 M ) الكتاب المختصر في حساب الجبر والمقابلة 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

Problem Algorithm Problem Solving 14

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

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

Paradigma Algoritma 17

BIG Divide and Conquer DIVIDE PROBLEM SMALLER PROBLEM SMALLER PROBLEM 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

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

BIG Dynamic Algorithm DIVIDE PROBLEM +substructure Sub- struktur Sub- SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM DIVIDE +substructure Sub- struktur Sub- struktur 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

Aspek penting ALGORITMA 23

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

How could we define the “MIRACLE”? Definiteness How could we define the “MIRACLE”? 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

Setiap algoritma harus Effectiveness Setiap algoritma harus berhasil-guna (sangkil/ efektif) 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

Case: HANOI TOWER 29