TUGAS 01_02 PJJ ALSTRUDAT <Week 15>

Ketentuan:

 Tugas ini bersumber dari buku yang dapat anda peroleh di google drive (alamat dapat
dilihat dibawa)
 Tugas ditulis tangan, kemudian difoto.
 Tugas diberikan pada saat jam kuliah PJJ ALSTRUDAT dimulai
 Tugas dikumpulkan paling lambat jam 20.00 WIB 17 Mei 2020.
 Tugas di upload ke google drive dengan alamat :
https://drive.google.com/drive/folders/1dLXwSdm5YRY_Vljp6lOqaz1igyeee9a6?
usp=sharing
 Masukkan tugas ke folder “week” yang sedang berjalan dengan format
nim_nama_tugasXX.rar (tugas dikumpulkan dalam bentuk rar)
o XX adalah tugas ke berapa yang sedang anda kumpul.
o Tiap minggu akan ada 3 tugas, tugas 01 diberikan di hari senin, tugas 02 diberikan
dihari selasa, tugas 03 diberikan untuk dikerjakan maksimal selama seminggu.

AWAL DARI TUGAS

1. Silahkan baca bagian “Rod cutting” di Bab 15.1 yang ada pada buku
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - Introduction to
Algorithms-MIT Press (2009)

(Buat program) Implementasikan Pseudo-Code yang ada dibawah ini untuk menghitung
maksimum pendapatan yang diperoleh perusahaan tersebut untuk panjang 1 <= n <= 40

a. Recursive top-down implementation (Pseudo-code di hal 363)

b. top-down with memoization (Pseudo-code di hal 365)
c. bottom-up method (Pseudo-code di hal 366 bagian bawah)
d. Perbandingkan lama waktu eksekusi diantara ketiganya untuk 1 <= n <= 40
e. Perhitungan apa yang dilakukan oleh pseudo-code di hal. 369, apa yang membedakan
pseudo-code ini dengan pseudo-code yang ada di bagian a, b, c.

file yang dikumpulkan untuk soal nomor 1 adalah 3 file source code (a,b,c) , 1 file table
perbandingan (d), 1 file tulis tangan (e)

2. Implementasikan Pseudo-Code yang ada dibawah in untuk menghitung bilangan fibonacci ke –

n, dimana 3 <= n <= 500
a. Perhitungan bilangan fibonacci secara rekursif
b. top-down with memoization
c. bottom-up method
d. Perbandingkan lama waktu eksekusi diantara ketiganya untuk 1 <= n <= 40
e. Mengapa metode pada (a) membutuhkan waktu lebih lama dibanding kedua metode
lainnya (b,c)?

file yang dikumpulkan untuk soal nomor 1 adalah 3 file source code (a,b,c) , 1 file table
perbandingan (d), 1 file tulis tangan (e)

AKHIR DARI TUGAS