LAPORAN

PEMROGRAMAN (A)

Kadek Darmaastawan (1404505026)

Putu Lanang Bagus S.J.A. (1404505028)
Gede Bagas Aritama (1404505029)

Teknologi Informasi
Fakultas Teknik
Universitas Udayana
2014

LAPORAN PEMROGRAMAN

1. Faktorial
a. Rekursif

Penjelasan :
Di atas merupakan program rekursif yang menampilkan hasil Faktorial
dari sebuah nilai. Pada program tersebut menggunakan fungsi yang diberi
nama fungsi faktorial yang melewati satu variabel dengan tipe data int
dan memiliki nama variabel bil. Isi dari fungsi tersebut adalah jika nilai
bil sama dengan satu (1) atau nol (0) maka tampilkan nilai bil kembali.
Jika tidak, kalikan bil dengan fungsi factorial bil dikurangi 1. Sebagai
contoh jika bil = 2, maka 2faktorial(2-1), maka fungsi factorial akan
memanggil dirinya sendiri untuk dijalankan kembali sampai memenuhi
kondisi yang telah ditentukan.
Di bawahnya merupakan
program utama yang menampilkan
Masukkan nilai = dan meng-inputkan nilai identifier nilai.Yang
kemudian menampilkan hasil dari fungsi factorial yang telah dijalankan
yang telah dijalankanb dengan value nilai.

b. Iterasi

Penjelasan
Di atas merupakan program yang menampilkan hasil Faktorial suatu
bilangan secara iterasi atau perulangan. Pada program tersebut kita dapat
memasukkan value dengan tipe data int dan identifier n. Kemudian
program akan memproses value n tersebut dengan bantuan identifier a
dan hasil dengan menggunakan perulangan for. Di mana value a sama
dengan 1, dan jika value n lebih besar sama dengan a maka value n
dikurangi satu setelah ekspresi dijalankan. Berikutnya hasil sama dengan
hasil dikali dengan value n dan mengulangnya sampai kondisi terpenuhi.

2. Fibonacci

a. Rekursif

Penjelasan
Program di atas menampilkan Fibonacci dari suatu nilai secara
rekursif. Pada program di atas menggunakan fungsi yang diberi nama
fibonaci dengan melewati satu variabel dengan tipe data int dan
identifier bil. Isi dari fungsi tersebut adalah jika value bil adalah 0 atau
1, maka tampilkan value tersebut. Jika tidak maka panggil kembali fungsi
fibonaci dengan value bil dikurangi satu (1) dan dijumlahkan dengan
pemanggilan fungsi fibonaci dengan value bil dikurangi dua (2).
Pemanggilan fungsi tersebut akan terus terjadi sampai kondisi terpenuhi.

b. Iterasi

Penjelasan
Program di atas menampilkan Fibonacci suatu nilai secara iterasi
menggunakan perulangan for. Program tersebut memiliki identifier n, fib1
dengan value 0, fib2 dengan value 1, dan fib dengan value 0 dengan
masing masing bertipe data int. Program tersebut akan menampilkan tulisan
Masukkan nilai = dan meminta untuk meng-inputkan value n sebagai nilai
yang ingin dicari Fibonacci nya. Jika value n sama dengan nol (0) atau satu
(1) maka tampilkan value n tersebut. Namun jika tidak, lakukan perulangan
for dengan kondisi identifier i bertipe data int dengan value 2 dan jika value
i kurang dari value n maka value i ditambah 1 setelah ekspresi dieksekusi.
Di mana ekspresinya adalah value fib sama dengan fib1 ditambah fib2 dan
value fib1 sama dengan fib2 dan value fib2 sama dengan fib yaitu fib1
ditambah fib2. Setelah kondisi terpenuhi maka hasil Fibonacci akan
ditampilkan.

3. Tower of Hanoi

Penjelasan
Program di atas akan menyelesaikan teka teki Tower of Hanoi, di mana
Tower of Hanoi merupakan teka teki memindahkan tumpukan piringan dari satu
tiang ke tiang yang lain dengan bantuan sebuah tiang lainnya. Program di atas
menggunakan fungsi rekursi dengan nama Hanoi yang melewati variable dengan
tipe data int, char, char, dan char dan dengan identifier masing masing n.
asal, bantu, dan tujuan. Isi dari fungsi tersebut adalah jika value n sama
dengan satu (1) maka tampilkan Pindahkan piringan 1 dari value asal ke value
tujuan. Namun jika tidak, panggil fungsi hanoi kembali dengan melewati
variabel n dikurangi 1, asal, tujuan, dan bantu. Dan tampilkan Pindahkan
piringan value n dari value asal ke value tujuan. Dan panggil fungsi hanoi
kembali dengan melewati variabel n dikurangi 1, bantu, asal, dan tujuan.
Perulangan akan terus berlanjut sampai kondisi terpenuhi. Pada program utama
akan menampilkan Masukkan jumlah piringan = , lalu meminta untuk menginputkan value disk untuk jumlah piringan yang diinginkan dan kemudian
memanggil fungsi hanoi dengan variabel disk, A, B, dan C. Yang pada
akhirnya program akan menampilkan penyelesaian Tower of Hanoi tersebut

4. Binary Search

Penjelasan
Program di atas akan mencari value yang dimasukkan dengan melakukan
penyeleksian tabel sampai value yang dicari berada di tengah tabel. Pertama
program akan meminta untuk memasukkan jumlah data sesuai keinginan dengan
menggunakan perulangan for. Setelah selesai program akan meminta value yang
dicari. Untuk mengetahui apakah value yang dicari ditemukan atau tidak maka
akan menjalankan perulangan while di mana terdapat identifier kiri bertipe data
int dengan value 0, identifier kanan bertipe data int dengan value jumlah data
yang dimasukkan dikurangi 1, dan identifier tengah dengan value sama dengan
value kanan dikurangi value kiri lalu dibagi 2. Perulangan while ini memiliki

kondisi jika value pada tengah tabel tidak sama dengan value yang dicari dan
value kiri lebih besar sama dengan 0 dan value kanan kurang dari jumlah data
dan value kanan lebih besar sama dengan value kiri. Jika kondisi terpenuhi dan
value yang dicari lebih besar dari pada value pada tengah tabel maka value kiri
sama dengan value tengah ditambah 1. Namun jika value yang dicari kurang
dari value pada tengah tabel maka value pada tengah tabel dikurangi 1. Yang
kemudian value tengah sama dengan value kiri terbaru ditambah value kanan
terbaru yang telah dikurangi value kiri terbaru terlebih dahulu, kemudian hasil
penjumlahannya dibagi 2. Perulangan akan terus berlanjut sampai value pada
tengah tabel sesuai dengan value yang dicari maka akan tampil tulisan Data
Ditemukan. Namun jika value pada tengah tabel tidak sama dengan value yang
dicari dan kondisi perulangan tidak lagi terpenuhi maka akan tampil tulisan Data
Tidak Ditemukan.