Workshop Pemrograman Bab 5 hal.121

 Oleh : Tim 11 A 

• [2000018018] [Luzah Ulil Hikmah]

• [2000018049] [Inas Luthfianti Shaliha]

• [2000018041] [Gladish Rizka Puspita]

1.Buatlah fungsi fibonacci dengan cara iterative 

Analisis :

Jika  terdapat deret:

1, 1, 2, 3, 5, 8, …

Suku ke-n dari deret Fibonacci diperoleh dengan rumus :

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

dengan nilai awal untuk n=1 dan n=2 berharga 1. 

2.Buatlah fungsi fibonacci dengan 2 cara rekursif yang lain.

3. Algoritma perkalian dengan cara penjumlahan pada algoritma 5.3. belum sempurna karena belum

mencakup semua kemungkinan, misalnya untuk harga b negatif. Buatlah Bab 5 Perulangan halaman :

122 fungsi perkalian dengan cara penjumlahan dengan menyempurnakan algoritma 5.3. di atas 

4. Buatlah algoritma rekursif dari algoritma 5.3 

5. Diberikan suatu bilangan bulat positif. Cetaklah bilangan bulat tersebut secara terbalik,secara

iteratif maupun rekursif.

Algoritma mencetak bilangan terbalik

{mencetak bilangan bulat positif fungsi secara terbalik menggunakan dua fungsi yaitu secra

iteratif dan rekursif}

6. Buatlah suatu subprogram yang mengembalikan nilai maksimum pertama (misal m1) dan

nilai maksimum kedua (misal m2, dan m1  m2) dari array dengan n bilangan bulat. 

7. Algoritma 5.5 menggunakan fungsi untuk menghitung n faktorial secara rekursif. Buatlah algoritma

menghitung n faktorial dengan menggunakan prosedur ! 

8. [Pengamatan : membayar barang belanja di kasir] Amatilah kejadian di mana seorang

pembeli (yang membeli barang cukup banyak) pada sebuah took swalayan. Perhatikan

apa yang dilakukan pembeli dan apa yang dilakukan oleh kasir ketika mengambil barang

belanjaan untuk menghitung berapa harga keseluruhan yang harus dibayar pembeli.

Laporkan konsep counter dan konsep total yang anda temukan pada kejadian tersebut.

9. [Proyek] Buatlah suatu class yang akan mengeksplorasi kalimat. Kalimat dapat disimpan dalam bentuk array (kumpulan) karakter