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

Wibisono Sukmo Wardhono, ST, MT Abu Abdullah Mu ḥ ammad ibnu Mūsā al-Khawārizmī ( 780 – 850 M ) Al-Khawārizmī Algorism Algorithm

Wibisono Sukmo Wardhono, ST, MT Algoritma

Wibisono Sukmo Wardhono, ST, MT Problem Solving Commands Iteration Decision Row-column elements Algorithm Begining

Wibisono Sukmo Wardhono, ST, MT Problem Solving Have data type: int, float etc Valuable Operable Algorithm Begining

Wibisono Sukmo Wardhono, ST, MT Paradigma Algoritma

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

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

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

Wibisono Sukmo Wardhono, ST, MT BIG PROBLEM SMALLER PROBLEM SMALLER PROBLEM SMALLER PROBLEM Sub- struktur Sub- struktur Mirip dengan paradigma sebelumnya, namun ditambahkan beberapa sub- struktur Dynamic Algorithm

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

Wibisono Sukmo Wardhono, ST, MT Aspek penting ALGORITMA

Wibisono Sukmo Wardhono, ST, MT int a=6; main() { while(a>5) { cout<<a; a++; } } Bagaimana akhir dari algoritma ini? UNFINITE

Wibisono Sukmo Wardhono, ST, MT Algoritma harus berhenti setelah melalui beberapa tahapan (langkah) Finiteness

Wibisono Sukmo Wardhono, ST, MT How could we define the “MIRACLE”?

Wibisono Sukmo Wardhono, ST, MT Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambigu) Definiteness

Wibisono Sukmo Wardhono, ST, MT OUTPUT Algoritma INPUT Sebuah algoritma memiliki nol atau lebih input sebelum dijalankan Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input

Wibisono Sukmo Wardhono, ST, MT Setiap algoritma harus berhasil-guna (sangkil/ efektif) Effectiveness

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

Wibisono Sukmo Wardhono, ST, MT Case: HANOI TOWER

Wibisono Sukmo Wardhono, ST, MT INTEGER