PRAKTIKUM ALGORITMA DAN STRUKTUR DATA
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA
MODUL 3
REKURSI
Disusun oleh:
(RINALDY FIRMAN SUTEDJA)
(1510651049)
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH JEMBER
2016
PRAKTIKUM ALGORITMA & STRUKTUR DATA
PRAKTIKUM
JUDUL PRAKTIKUM
WAKTU
: ALGORITMA DAN STRUKTUR DATA
: REKURSI
: 90 MENIT
Modul 3
REKURSI
I.
TUJUAN INSTRUKSIONAL KHUSUS (TIK)
II.
Memahami konsep dari bilangan triangular dan faktorial.
Mampu memahami dan mengimplementasikan konsep rekursi ke dalam program.
Mampu memecahkan masalah sederhana menggunakan rekursi.
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
1
PRAKTIKUM ALGORITMA & STRUKTUR DATA
III.
ALAT DAN BAHAN
IV.
Modul Praktikum Algoritma & Struktur Data.
LCD & KOMPUTER.
Netbeans.
Kertas dan alat tulis.
PELAKSANAAN PRAKTIKUM
Berikut source code bilangan triangular :
RINALDY FIRMAN SUTEDJA - 1510651049
2
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Output :
Berikut source code dari bilangan Faktorial :
Output :
RINALDY FIRMAN SUTEDJA - 1510651049
3
PRAKTIKUM ALGORITMA & STRUKTUR DATA
V.
1.
2.
3.
4.
VI.
TUGAS
Buatlah program pemangkatan dengan menggunakan rekursi.
Buatlah program faktorial dengan menggunakan rekursi.
Buatlah program deret fibonacci dengan menggunakan rekursi.
Sederhanakan program bilangan faktorial dan bilangan triangular.
PENYELESAIAN
1. Buka NetBeans IDE 8.0.2, buat project baru klik pada kiri atas. Langkah selanjutnya
buat nama project tersebut misal (TugasPraktikum), buat class java baru dengan
nama missal SoalNo1. Setelah itu Ketikkan Kode Dibawah ini :
RINALDY FIRMAN SUTEDJA - 1510651049
4
PRAKTIKUM ALGORITMA & STRUKTUR DATA
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 beri nama misalnya SoalNo2. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
5
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
3. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo3. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
6
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
4. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo4. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
7
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo4. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
8
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
VII.
KESIMPULAN
Jember, 31 Maret 2016
Korektor
(……….....……………………..)
RINALDY FIRMAN SUTEDJA - 1510651049
9
MODUL 3
REKURSI
Disusun oleh:
(RINALDY FIRMAN SUTEDJA)
(1510651049)
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH JEMBER
2016
PRAKTIKUM ALGORITMA & STRUKTUR DATA
PRAKTIKUM
JUDUL PRAKTIKUM
WAKTU
: ALGORITMA DAN STRUKTUR DATA
: REKURSI
: 90 MENIT
Modul 3
REKURSI
I.
TUJUAN INSTRUKSIONAL KHUSUS (TIK)
II.
Memahami konsep dari bilangan triangular dan faktorial.
Mampu memahami dan mengimplementasikan konsep rekursi ke dalam program.
Mampu memecahkan masalah sederhana menggunakan rekursi.
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
1
PRAKTIKUM ALGORITMA & STRUKTUR DATA
III.
ALAT DAN BAHAN
IV.
Modul Praktikum Algoritma & Struktur Data.
LCD & KOMPUTER.
Netbeans.
Kertas dan alat tulis.
PELAKSANAAN PRAKTIKUM
Berikut source code bilangan triangular :
RINALDY FIRMAN SUTEDJA - 1510651049
2
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Output :
Berikut source code dari bilangan Faktorial :
Output :
RINALDY FIRMAN SUTEDJA - 1510651049
3
PRAKTIKUM ALGORITMA & STRUKTUR DATA
V.
1.
2.
3.
4.
VI.
TUGAS
Buatlah program pemangkatan dengan menggunakan rekursi.
Buatlah program faktorial dengan menggunakan rekursi.
Buatlah program deret fibonacci dengan menggunakan rekursi.
Sederhanakan program bilangan faktorial dan bilangan triangular.
PENYELESAIAN
1. Buka NetBeans IDE 8.0.2, buat project baru klik pada kiri atas. Langkah selanjutnya
buat nama project tersebut misal (TugasPraktikum), buat class java baru dengan
nama missal SoalNo1. Setelah itu Ketikkan Kode Dibawah ini :
RINALDY FIRMAN SUTEDJA - 1510651049
4
PRAKTIKUM ALGORITMA & STRUKTUR DATA
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 beri nama misalnya SoalNo2. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
5
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
3. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo3. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
6
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
4. Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo4. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
7
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
Buat Java Class baru dengan cara klik kanan pada project sebelumnya pilih New
Java Class beri nama misalnya SoalNo4. Setelah itu Ketikkan Kode Dibawah ini:
RINALDY FIRMAN SUTEDJA - 1510651049
8
PRAKTIKUM ALGORITMA & STRUKTUR DATA
Setelah selesai mengetikkan kode diatas, Run File tekan shift+F6, pada output
silahkan anda inputkan angka yang diingginkan lalu tekan enter, berikut contoh hasil
VII.
KESIMPULAN
Jember, 31 Maret 2016
Korektor
(……….....……………………..)
RINALDY FIRMAN SUTEDJA - 1510651049
9