NAMA : FITRAHUDA AULIA

NIM : 4193250023
KELAS : PSIK B 2019
MATKUL : DESAIN DAN ANALISIS ALGORITMA
DOSEN : KANA SAPUTRA, S. Pd., M. Kom.

Soal :
Berikan contoh 1 kasus yang dapat diinterpretasikan ke dalam sebuah algoritma. Algoritma
penyelesaian :
 1 algoritma yang memuat fungsi rekursif
 1 algoritma yang memuat fungsi iterasi
Kemudian hitung kompleksitas masing-masing!

Jawaban :

1. Algooritma dengan Fungsi Rekursif

Contoh kasus perpangkatan dimana a n (a bilangan bulat dan n > 0)
function Pangkat (input a, n : integer) → integer
Algoritma :
if n = 0 then
return 1
else
return a * Pangkat(a, n-1)
endif
endfunction

Operasi dasar utama : -

Rekurens : Pangkat(n-1)
Penghenti : T(1) = 0

Permisalan :

T(n-1) = T(n-1) + 1 T(n-i) → T(1)

T(n-2) = T(n-2) + 1 n-i = 1
T(n-3) = T(n-3) + 1 -i = 1-n
i = n-1
Sehingga,
T(n) = T(n-1) + 1
= T(n-2) + 1 + 1
= T(n-3) + 1 + 1 + 1

T(n) = T(n-i) + i
= T(n-(n-1) + (n-1)
 = T(n-n+1) + (n-1)
= T(1) + (n-1)
= 0 + (n-1)
= n-1 ∈ O(n)

2. Algoritma dengan Fungsi Rekursif

Contoh kasus, sebuah survei dikeluarkan untuk mengetahui olahraga yang paling
populer. Hasilnya akan diketikkan kedalam komputer untuk dianalisa.
REPEAT
DISPLAY “Ketikkan dalam huruf yang dipilih atau Q untuk selesai”
DISPLAY “A: Atletik”
DISPLAY “R: Renang”
DISPLAY “S: Sepak bola”
DISPLAY “B: Bulu tangkis”
DISPLAY “Masukkan data”
ACCEPT huruf
If huruf = ‘A’ then
Atletik = Atletik + 1
If huruf = ‘R’ then
Renang = Renang + 1
If huruf = ‘S’ then
Sepakbola = Sepakbola + 1
If huruf = ‘B’ then
Bulutangkis = Bulutangkis + 1
UNTIL huruf = ‘Q’
DISPLAY “Skor atletik”, Atletik, “yang memilih”
DISPLAY “Skor renang”, Renang, “yang memilih”
DISPLAY “Skor sepakbola”, Sepakbola, “yang memilih”
DISPLAY “Skor bulutangkis”, Bulutangkis, “yang memilih