TEKNIK ITERATIF
Teknik Iteratif merupakan suatu teknik pembuatan algoritma dengan pemanggilan procedure beberapa kali atau hingga suatu kondisi tertentu terpenuhi
Contoh : Teknik Iteratif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n, adalah sebagai berikut : Function FAK (n : integer) : integer FAK=1 For i = 1 TO n FAK = FAK * i NEXT i END FAK
Gambaran jalannya proses algoritma tersebut adalah sebagai berikut : Misal n = 5, maka : FAK = 1, kemudian i 1 2 3 4 5 FAK 1*1=1 1*2=2 2*3=6 6 * 4 = 24 24 * 5 = 120
Contoh : BARISAN BILANGAN FIBBONACI 1, 1, 2, 3, 5, 8, 13, 21, . . . Teknik Iteratif pada algoritma untuk menentukan suku ke-n dari barisan bilangan Fibbonaci, adalah sebagai berikut :
TeknikIteratif&Rekursif
1. 2. 3. Set x, y, n, i, f : integer x1;y1 If n 2 then begin 4. for i 3 to n do begin 5. 6. 7. end else 8. 9. End Fx Write(F) Fx+y xy yF
Gambaran jalannya proses algoritma tersebut adalah sebagai berikut : Misal n = 5, maka : x=1, y=1, kemudian i 3 4 5 F 1+1=2 1+2=3 2+3=5 x 1 2 3 y 2 3 5
TEKNIK REKURSIF
Teknik Rekursif merupakan salah satu cara pembuatan algoritma dengan pemanggilan procedure atau function yang sama
Contoh : Teknik Rekursif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n, adalah sebagai berikut :
LogikadanAlgoritmaYuniDwiAstuti,ST
TeknikIteratif&Rekursif
Function FAK (n : integer) : integer 1. 2. If n := 0 then FAK := 1 Else FAK := n * FAK(n-1)
Gambaran jalannya proses algoritma tersebut adalah sebagai berikut : Misal n = 5, maka :
Contoh : BARISAN BILANGAN FIBBONACI 1, 1, 2, 3, 5, 8, 13, 21, . . . Teknik Rekursif pada algoritma untuk menentukan suku ke-n dari barisan bilangan Fibbonaci, adalah sebagai berikut : Procedure F(n : integer) : integer 1. If n 2 then F(n) = 1 else F(n) = F(n-1) + F(n-2) Endif End Gambaran jalannya proses algoritma tersebut adalah sebagai berikut : Misal n = 5, maka :
LogikadanAlgoritmaYuniDwiAstuti,ST
TeknikIteratif&Rekursif
Perbedaan Antara Teknik Iteratif dan Rekursif : ITERATIF Tidak ada variabel lokal baru Program tidak sederhana REKURSIF Ada variabel lokal baru Program menjadi lebih sederhana
LogikadanAlgoritmaYuniDwiAstuti,ST
TeknikIteratif&Rekursif
Menurut legenda tersebut dikatakan bahwa jika anda selesai memindahkan seluruh 64 piringan, pada saat itu juga dunia kiamat. Ini menurut legenda, yang mungkin juga benar. Secara umum, untuk menyelesaikan n buah piringan diperlukan pemindahan sebanyak 2n 1 kali. Bayangkan jika untuk setiap pemindahan memerlukan waktu 1 detik, maka berapa waktu yang diperlukan untuk menyelesaikan 64 buah piringan.
LogikadanAlgoritmaYuniDwiAstuti,ST