SOAL UAS ALGORITMA DAN PEMROGRAMAN
1. Buatlah
Algoritma untuk menentukan apakah umur yang di inputkan termasuk dalam kategori
tua atau masih muda dengan aturan jika umur lebih kecil dari 45 masih muda dan
jika umur lebih besar dari 45 sudah tua !
Jawaban:
Program
Umur
{I.S:
input umur dari keyboard}
{F.S:
menampilkan apakah umur yang telah di inputkan termasuk muda atau tua}
Kamus
Umur
: integer
Output
: char
Algoritma
input(Umur)
if
(Umur<45) then
Output
(“Muda”);
else
Output (“Tua”);
end
2. Deret
fibonanci adalah deret yang dimulai dengan dua angka yang bernilai 0 dan 1,
kemudian deret ketiga ditentukan dari penjumlahan kedua angka tersebut,
sedangkan deret keempat ditentukan dari dua angka sebelumnya begitu seterusnya.
Sehingga didapatkan deret fibonanci sebagai berikut : 0 1 1 2 3 5 8 13 21 …
Buatlah Algoritma untuk menampilkan
deret Fibonanci diatas !
Jawaban:
Program Fibonanci
{I.S:
deret fibonanci belum terdefinisi}
{F.S:
menampilkan deret fibonanci}
Kamus
N, i : integer
DeretFibo : Array [1 .... 100] of integer
Algoritma
input (N)
DeretFibo [0] <— 0
DeretFibo [1] <— 1
i <— 2
DeretFib [2] <— DeretFibo [1] + DeretFibo [0]
repeat
i <— i + 1
DeretFibo [i] <— DeretFibo
[i-1] + DeretFibo [i-2]
until (i>N)
“
Untuk Menampilkan Deret Fibonanci”
j <— 0
repeat
output (DeretFibo [0])
j <— j+1
until (j>N)
3. Tuliskan
proses pengurutan menaik (Ascending) menggunakan metode Bubble Sort !
Jawaban:
Bubble
sort adalah proses pengurutan baik ascending maupun descending dengan
membandingkan elemen terakhir dengan elemen sebelumnya secara berkala atau
terus menerus.
Contoh
:
Nilai : 2 9 7
5
Indeks : 0 1 2 3
Cara
:
Proses
1
Langkah
1 : 2 9 7 5
Langkah
2 : 2 9 5 7
Langkah
3 : 2 5 9 7
Langkah
4 : 2 5 9 7
Langkah
5 : 2 5 9 7
Proses
2
Langkah
1 : 2 5 9 7
Langkah
2 : 2 5 7 9
Langkah
3 : 2 5 7 9
Langkah
4 : 2 5 7 9
Langkah
5 : 2 5 7 9
Maka
hasilnya : 2 5 7 9
4. Tuliskan
Algoritma pencarian menggunakan metode Sequential Search !
Jawaban:
Sequential
seacrh adalah proses pencarian dengan cara membandingkan elemen pertama dengan
elemen berikutnya hingga ditemukan data yang sama.
Contoh:
Nilai : 2 9 7 5
Indeks : 0 1 2 3
x = 7 ?
Cara
:
x(7) = x [0] =
x++
x(7) = x [1] = x++
x(7) = x [2] = x++
x(7) = x [3] =
cetak x
Notasi Algoritmik
Program
Sequential Search
{I.S : mencari x yang sama dengan data yang sudah di
inputkan}
{F.S : menampilkan hasil pencarian sequential search}
Kamus
A, i : integer
Algoritma
input (A)
i <— 0
repeat
if(x[i]==A){
output ("Data
Ketemu");
}
else{
i++;
}
until (A=i)
end