PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

(1)

MODUL 3

REKURSI

Disusun oleh:

(RINALDY FIRMAN SUTEDJA) (1510651049)

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

(2)

Modul 3 REKURSI

I. TUJUAN INSTRUKSIONAL KHUSUS (TIK)

 Memahami konsep dari bilangan triangular dan faktorial.

 Mampu memahami dan mengimplementasikan konsep rekursi ke dalam program.  Mampu memecahkan masalah sederhana menggunakan rekursi.

II. DASAR TEORI

4.1 Rekursi

Rekursi adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Selain itu Rekursi merupakan konsep pengulangan yang penting dalam ilmu komputer. Konsep ini dapat digunakan untuk merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan secara iteratif dengan menggunakan loop for, while do. Pada saat tertentu konsep ini dapat digunakan untuk mendefinisikan permasalahan dengan konsisten dan sederhana. Pada saat yang lain, rekursi dapat membantu untuk mengekspresikan algoritma dalam sebuah rumusan yang menjadikan tampilan algoritma tersebut mudah untuk dianalisa.

4.2 Bilangan Triangular

Bilangan triangular adalah bilangan yang didapatkan dari menambahkan n dengan bentuk sebelumnya. Dalam hal ini bilangan triangular ini menerapkan konsep rekursi.

Contoh : bilangan triangular dari 5 adalah 15.

n = 5  n + ( n – 1 ) = 5 + ( ( 5 – 1 ) ) = 5 + ( 4 + 3 + 2 + 1 ) = 15

4.3 Bilangan Faktorial

Bilangan faktorial sama konsepnya dengan bilangan triangular, kecuali bahwa yang digunakan adalah perkalian dan bukan penjumlahan. Bilangan faktorial didapat dari perkalian n dengan bentuk sebelumnya.

Contoh : bilangan faktorial dari 5 adalah 120.

n = 5  n * ( n – 1 ) = 5 * ( 4! ) = 5 * ( 4 * 3 * 2 * 1 ) = 120

RINALDY FIRMAN SUTEDJA - 1510651049

PRAKTIKUM : ALGORITMA DAN STRUKTUR DATA JUDUL PRAKTIKUM : REKURSI

WAKTU : 90 MENIT

(3)

III. ALAT DAN BAHAN

 Modul Praktikum Algoritma & Struktur Data.  LCD & KOMPUTER.

 Netbeans.

 Kertas dan alat tulis.

IV. PELAKSANAAN PRAKTIKUM

(4)

Output :

Berikut source code dari bilangan Faktorial :

Output :

(5)

V. TUGAS

1. Buatlah program pemangkatan dengan menggunakan rekursi. 2. Buatlah program faktorial dengan menggunakan rekursi. 3. Buatlah program deret fibonacci dengan menggunakan rekursi. 4. Sederhanakan program bilangan faktorial dan bilangan triangular.

VI. PENYELESAIAN

(6)

Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil

2. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New Java Class berinama misalnya SoalNo2. Setelah itu Ketikkan Kode Dibawah ini:

(7)

(8)

4. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New Java Class berinama misalnya SoalNo4. Setelah itu Ketikkan Kode Dibawah ini:

(9)

(10)

VII. KESIMPULAN

Jember, 31 Maret 2016

Korektor

(………...………..)