Bab 7 - Teknik Rekursif.
Download
Report
Transcript Bab 7 - Teknik Rekursif.
PART 7
TEKNIK
REKURSIF
DOSEN : AHMAD APANDI, ST
OBJECTIVE
Memahami teknik rekursif
Memahami teknik iteratif
Mampu membedakan teknik rekursif dan teknik iteratif
Mampu mengenali algoritma yang menggunakan teknik rekursif maupun yang
menggunakan teknik iteratif
Mengenal beberapa penerapan teknik rekursif dalam penyusunan algoritma
Mengenal penerapan teknik iteratif dalam penyusunan algoritma
TEKNIK REKURSIF
PENGERTIAN
Teknik Rekursif merupakan salah satu cara pembuatan algoritma
dengan pemanggilan procedure atau function yang sama
Contoh penerapan teknik rekursif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
3. Masalah Menara Hanoi
FAKTORIAL
Teknik
rekursif pada algoritma untuk menghitung faktorial
dari bilangan bulat positif n adalah :
FIBBONACI
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 :
MENARA HANOI
Berdasarkan legenda, pertama kali dimainkan secara
manual oleh pendeta Budha di Hanoi, sehingga disebut
Menara Hanoi.
Dalam permainan ini, akan dipindahkan sejumlah
piringan yang tidak sama besarnya dari satu tonggak ke
tonggak lainnya, dengan diperbolehkan menggunakan
(melewati) sebuah tonggak bantuan.
MENARA HANOI
TEKNIK ITERATIF
PENGERTIAN
Teknik Iteratif adalah suatu teknik pembuatan algoritma
dengan pemanggilan procedure beberapa kali atau hingga
suatu kondisi tertentu terpenuhi.
Contoh penerapan teknik iteratif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
TEKNIK ITERATIF
PENGERTIAN
Teknik Iteratif adalah suatu teknik pembuatan algoritma
dengan pemanggilan procedure beberapa kali atau hingga
suatu kondisi tertentu terpenuhi.
Contoh penerapan teknik iteratif
1. Perhitungan Nilai Faktorial
2. Pembentukan Barisan Fibonacci
FAKTORIAL
Teknik
iteratif pada algoritma untuk menghitung faktorial
dari bilangan bulat positif n adalah :
FIBBONACI
Teknik iteratif pada algoritma untuk menentukan suku ke-n
dari barisan bilangan fibbonaci adalah :
PERBEDAAN
Perbedaan Teknik Rekursif dan Teknik Iteratif