Tim ALPRO Teknik Informatika

Presentasi berjudul: "Tim ALPRO Teknik Informatika"— Transcript presentasi:

1 Tim ALPRO Teknik Informatika
Analisis Rekurens Tim ALPRO Teknik Informatika

2 Tujuan Mahasiswa mampu memahami definisi rekurens
Berdasarkan definisi yang dipahami, mahasiswa mampu memakai analisis rekurens untuk konstruksi program rekursif Mahasiswa mampu mengimplementasikan program rekursif dalam bahasa C  melalui praktikum

3 Pengertian Rekursif Definisi entitas (type, fungsi) disebut rekursif jika definisi tersebut mengandung terminologi dirinya sendiri.

4 Analisis Rekurens Teks program rekursif terdiri dari dua bagian:
Basis (Basis-0 atau Basis-1), yang menyebabkan fungsi berhenti Bagian rekurens : mengandung pemanggilan terhadap fungsi tersebut, dengan parameter bernilai mengecil (menuju basis).

5 Contoh Definisi Rekursif
Bilangan integer Basis : 0 adalah bilangan integer Rekurens : if x adalah bilangan integer then x+1 adalah bilangan integer Bilangan integer ganjil Basis : 1 adalah bilangan integer ganjil Rekurens:if x adalah bilangan integer ganjil then x + 2 adalah bilangan integer ganjil

6 Kerangka Rekursif Fungsi (<list-parameter>) : depend on
<kondisi-basis> :<ekspresi-1 > <kondisi-rekurens>:Fungsi(<ekspresi-2 >) Nilai Parameter Mengecil Menuju ke Basis

7 Kerangka Fungsi Rekursif
int F (Param) { /* VAR lokal*/ if (kondisi Basis) /* Basis-0 atau Basis-1 */ { return Ekspresi<berhenti>; } else{ /* Rekurens */ return Ekspresi(F(Param mengecil))} }

8 Studi Kasus 1: Definisi Faktorial
0! : 1 N! : N * (N-1) ! Nilai N mengecil Definisi 2: menuju basis = 1 1! : 1 N! : N * (N-1) ! Definisi 3: Nilai N tidak pernah mencapai basis 1! : 1 Tidak Bisa Diimplementasikan N! : (N+1)! / (N+1) ke dalam fungsi rekursif

9 Notasi dari Faktorial Fac (n) : if n=0, then {basis-0}
1 else {rekurens} Fac ( n – 1 ) * n

10 Contoh Program

11 Studi Kasus 2: Definisi Penjumlahan
n=1m (sebanyak m)

12 Notasi Penjumlahan Rekursif
Tambah (n,m) : if(n=0), then {basis-0} m else {rekurens} Tambah(n-1,m)+1

13 Contoh Program

14 Latihan Perkalian Rekursif
Perkalian a dan b adalah penjumlahan a sebanyak b kali

15 Notasi Perkalian Rekursif
Kali (a,b) : if(b=1), then {basis-1} a else {rekurens} Kali(a,b-1)+a