Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TEKNIK REKURSIF DOSEN : AHMAD APANDI, ST PART 7. OBJECTIVE  Memahami teknik rekursif  Memahami teknik iteratif  Mampu membedakan teknik rekursif dan.

Presentasi serupa


Presentasi berjudul: "TEKNIK REKURSIF DOSEN : AHMAD APANDI, ST PART 7. OBJECTIVE  Memahami teknik rekursif  Memahami teknik iteratif  Mampu membedakan teknik rekursif dan."— Transcript presentasi:

1 TEKNIK REKURSIF DOSEN : AHMAD APANDI, ST PART 7

2 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

3 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

4  Teknik rekursif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n adalah : FAKTORIAL

5  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 : FIBBONACI

6  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

7

8 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

9 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

10  Teknik iteratif pada algoritma untuk menghitung faktorial dari bilangan bulat positif n adalah : FAKTORIAL

11  Teknik iteratif pada algoritma untuk menentukan suku ke-n dari barisan bilangan fibbonaci adalah : FIBBONACI

12 PERBEDAAN Perbedaan Teknik Rekursif dan Teknik Iteratif


Download ppt "TEKNIK REKURSIF DOSEN : AHMAD APANDI, ST PART 7. OBJECTIVE  Memahami teknik rekursif  Memahami teknik iteratif  Mampu membedakan teknik rekursif dan."

Presentasi serupa


Iklan oleh Google