Wibisono Sukmo Wardhono, ST, MT أبو عبد الله محمد بن موسى الخوارزميّ ( 780 – 850 M ) الكتاب المختصر في حساب الجبر.

Presentasi berjudul: "Wibisono Sukmo Wardhono, ST, MT أبو عبد الله محمد بن موسى الخوارزميّ ( 780 – 850 M ) الكتاب المختصر في حساب الجبر."— Transcript presentasi:

1 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id أبو عبد الله محمد بن موسى الخوارزميّ ( 780 – 850 M ) الكتاب المختصر في حساب الجبر والمقابلة

2 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

3 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Algoritma

4 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Problem Solving Commands Iteration Decision Row-column elements Algorithm Begining

5 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Problem Solving Have data type: int, float etc Valuable Operable Algorithm Begining

6 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Paradigma Algoritma

7 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id BIG PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM Permasalahan besar dipecah- pecah menjadi beberapa permasalahan yang lebih kecil/ sederhana Divide and Conquer DIVIDE

8 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM Permasalahan- permasalahan kecil dipecahkan secara parsial Divide and Conquer CONQUER

9 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED SMALLER PROBLEM SOLVED Permasalahan terpecahkan Divide and Conquer BIG PROBLEM SOLVED COMBINE

10 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id BIG PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM Sub- struktur Sub- struktur Mirip dengan paradigma sebelumnya, namun ditambahkan beberapa sub- struktur Dynamic Algorithm

11 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Sub- struktur Sub- struktur SMALLER PROBLEM SOLVED SMALLER PROBLEM Permasalahan- permasalahan kecil dipecahkan dengan sub- struktur yang telah tersedia Dynamic Algorithm SMALLER PROBLEM SOLVED SMALLER PROBLEM SMALLER PROBLEM SOLVED SMALLER PROBLEM BIG PROBLEM SOLVED Permasalahan terpecahkan

12 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Aspek penting ALGORITMA

13 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id int a=6; main() { while(a>5) { cout<<a; a++; } } Bagaimana akhir dari algoritma ini? UNFINITE

14 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Algoritma harus berhenti setelah melalui beberapa tahapan (langkah) Finiteness

15 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id How could we define the “MIRACLE”?

16 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambigu) Definiteness

17 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id OUTPUT Algoritma INPUT Sebuah algoritma memiliki nol atau lebih input sebelum dijalankan Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input

18 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Setiap algoritma harus berhasil-guna (sangkil/ efektif) Effectiveness

19 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

20 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Case: HANOI TOWER

21 Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id INTEGER