Rangkuman Tugas Kegiatan Belajar 5. Fungsi Rekursif dan Aplikasinya Alokasi Waktu : 3 x 45 menit
Perpangkatan dua bilangan bulat positif a dengan b ditulis a
b
pada hakekatnya merupakan perkalian dari a sebanyak b suku, yaitu a x a x a x
…. x a sebanyak b suku. Misalnya 2
3
dapat diartikan sebagai 2 x 2 x 2 = 8 , yaitu perkalian 2 sebanyak 3 suku Susun laporan yang terdiri atas kode program, penjelasan program, dan output dari
program.
2.
. Perhatikan fungsi rekursif berikut:
Fx = 0…………………………………………………………x=0
Fx = 2Fx- 1+2……………………………………x≠0
Buatlah program pascal untuk menentukan nilai F8. Susun laporan yang terdiri atas kode program, penjelasan program, dan output dari
program.
1.5.5. Uji Kompetensi Pilihlah salah satu jawaban yang paling tepat
1. Arti dari istilah Rekursif adalah….
a. suatu proses yang tidak bisa menunjuk dirinya sendiri.
b. suatu proses yang bisa menunjuk dirinya sendiri. c. suatu proses yang tidak bisa memanggil dirinya sendiri.
d. suatu proses yang bisa memanggil dirinya sendiri e. suatu proses yang bisa memanggil orang lain
2. Definisi dari Fungsi Rekursif adalah…..
a. Fungsi yang tidak memanggil dirinya sendiri selama kondisi pemanggilan dipenuhi
b. Fungsi yang menunjuk dirinya sendiri tanda ada kondisi pemanggilan yang dipenuhi c. Fungsi yang menunjuk dirinya sendiri selama kondisi pemanggilan dipenuhi
d. Fungsi yang memanggil dirinya sendiri tanpa ada kondisi pemanggilan yang dipenuhi e. Fungsi yang memanggil dirinya sendiri selama kondisi pemanggilan dipenuhi
3. Fungsi Rekursif disusun oleh d ua bagian yaitu….
a. Basis dan Kondisi b. Basis dan Logaritma
c. Basis dan Rekurens
d. Basis dan Elemen e. Basis dan Pokok
4. Perhatikan fungsi berikut:
Fx = 0…………………………………………………………x=0 Fx = 2Fx-
1+2……………………………………x≠0
Bagian yang dinamakan basis adalah: a. Fx = 0
b. Fx = 2Fx-1+2 c. x=0
d. x≠0
e. 2Fx-1+2 5.
Pernyataan yang tidak benar mengenai basis pada fungsi rekursif adalah …. a. Bagian yang berisi kasus yang terdefinisi secara eksplisit atau langsung
b. Bagian yang menghentikan fungsi rekursif c. Bagian yang memberikan suatu nilai yang terdefinisi pada fungsi
d. Bagian yang menyebabkan pemanggilan diri fungsi e. Kondisi yang menyebabkan pemanggilan dirinya berhenti
6. Berikut adalah Akibatnya Jika fungsi rekursif tidak memiliki basis….
a. Proses rekursif tidak akan terhenti
b. Fungsi memiliki suatu nilai c. Proses rekursif akan terhenti dengan sendirinya
d. Fungsi dapat berjalan dengan baik e. Fungsi memberikan hasil sebagaimana mestinya
7. Perhatikan kode program berikut function fpbm, n : integer : integer;
begin if m = 0 then
fpb:= n else if n = 0 then
fpb:= m else begin
fpb := fpbn, m mod n; end;
end; 1
2 3
4 5
6 7
8 9
10
Bagian blok 7 – 8 pada fungsi rekursif dinamakan….
a. Basis b. Rekurens
c. Rekursif d. Fungsi
e. Kondisi 8.
Berikut adalah kelebihan dari fungsi rekursif…. a. Program berjalan lebih cepat
b. Kode Program menjadi lebih singkat c. Bisa menangani setiap kasus dan masalah
d. Tidak memakan memori yang besar e. Program menjadi lebih mudah untuk dibaca
Jawablah Pertanyaan berikut dengan singkat dan jelas.
1. Jelaskan Pengertian dari Fungsi rekursif yang anda ketahui 2. Sebut dan jelaskan kelebihan dan kekurangan penggunaan fungsi rekursif?
3. Apa yang akan terjadi jika dalam fungsi rekursif tidak memiliki basis? 4. Apakah fungsi rekursif dapat diterapkan pada setiap kasus dan permasalahan?Apa alasan
kamu?