Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PERTEMUAN VI Macam-macam Algoritma : Macam-macam Algoritma : - Algoritma Rekursif ; merupakan algoritma yang mengandung prosedur rekursif. merupakan algoritma.

Presentasi serupa


Presentasi berjudul: "PERTEMUAN VI Macam-macam Algoritma : Macam-macam Algoritma : - Algoritma Rekursif ; merupakan algoritma yang mengandung prosedur rekursif. merupakan algoritma."— Transcript presentasi:

1 PERTEMUAN VI Macam-macam Algoritma : Macam-macam Algoritma : - Algoritma Rekursif ; merupakan algoritma yang mengandung prosedur rekursif. merupakan algoritma yang mengandung prosedur rekursif. Rekursif adalah cara memecahkan masalah yang besar dengan menggunakan teknik bagi dan temukan. Rekursif adalah cara memecahkan masalah yang besar dengan menggunakan teknik bagi dan temukan.

2 Contoh : Menentukan harga faktorial. n ! Didefinisikan sebagai berikut : n! = 1, untuk n = 0 n! = n(n-1)(n-2)…2.1, untuk n ≥ 1 n! = n(n-1)!, untuk n ≥ 1 Sehingga : 5! = 5.4! = 5.4.3! = ! = ! = ! = = 120 = ! = = 120

3 Perhatikan contoh diatas ! 0! = 1 dapat digunakan sebagai nilai awal untuk mencari n! untuk mencari n! Jadi : 1! = 1.0! = 1 2! = 2.1! = 2 3! = 3.2! = 6 4! = 4.3! = 24 5! = 5.4! = 120

4 - Algoritma Euclides merupakan algoritma tertua yang bertujuan mencari faktor persekutuan terbesar dari dua bilangan bulat. merupakan algoritma tertua yang bertujuan mencari faktor persekutuan terbesar dari dua bilangan bulat. Misalkan m dan n adalah bilangan-bilangan bulat yang keduanya tidak sama dengan nol. Pembagi persekutuan dari m dan n adalah bilangan bulat yang membagi baik m maupun n.

5 Faktor persekutuan terbesar ditulis : FPB(m,n) Contoh : Cari FPB ( 30, 105 ) Jawab : Pembagi positip dari 30 adalah 1, 2, 3, 5, 6, 10, 15, 30 Pembagi positip dari 105 adalah 1, 3, 5, 7, 15, 21, 35, 105 Persekutuan pembagi 30 dan 105 adalah 1, 3, 5, 15 Jadi FPB( 30, 105 ) adalah 15

6 Langkah-langkah Algoritma. Langkah-langkah Algoritma. 1. Bandingkan apakah m

7 Contoh : Cari FPB ( 30, 105 ) Contoh : Cari FPB ( 30, 105 ) jawab : jawab : FPB(105, 30) 105 = ganti 105 dengan 30 dan 30 dengan 15 ganti 105 dengan 30 dan 30 dengan 15 sehingga FPB(105,30) menjadi FPB(30,15) sehingga FPB(105,30) menjadi FPB(30,15) 30 = ganti 30 dengan 15 dan 15 dengan 0 ganti 30 dengan 15 dan 15 dengan 0 sehingga FPB(30,15) menjadi FPB(15,0) sehingga FPB(30,15) menjadi FPB(15,0) Jadi FPB(105,30) = 15 Jadi FPB(105,30) = 15

8 Tugas : Tugas : 1. Buatlah coding dalam c++ tentang aplikasi algoritma rekursif. 2. Buatlah coding dalam c++ tentaang aplikasi algoritma Euclides.


Download ppt "PERTEMUAN VI Macam-macam Algoritma : Macam-macam Algoritma : - Algoritma Rekursif ; merupakan algoritma yang mengandung prosedur rekursif. merupakan algoritma."

Presentasi serupa


Iklan oleh Google