KUNCI JAWABAN UJIAN TENGAH SEMESTER

Kode/Nama Mata Kuliah %o&e$ #e$!am'u Wa+tu/Si*at U,ia$ : TKC10 /Al!o"itma #em"o!"ama$ : A(hmad Jauha"i) Noo" I*ada : -0 Me$it .Open Note/

0S(o"e 1 234 1. Buatlah algoritma (pseudocode) untuk menentukan dan menampilan urutan bilangan (dari yang terkecil sampai yang terbesar) dari 3 (tiga) buah bilangan bulat yang dimasukkan melalui piranti masukan! Ja5a6a$: (contoh solusi)

Algoritma MENGURUTKAN_BILANGAN DEKLARASI: bil_1, bil_2, bil_3 : int g r !r!tan_1, !r!tan_2, !r!tan_3 : int g r DESKRI"SI: r a#$bil_1, bil_2, bil_3% i& $bil_1 ' bil_2% t( n i& $bil_1 ' bil_3% t( n !r!tan_3 ) bil_1 i& $bil_2 ' bil_3% t( n !r!tan_2 ) bil_2 !r!tan_1 ) bil_3 l* !r!tan_2 ) bil_3 !r!tan_1 ) bil_2 n#i& l* !r!tan_3 ) bil_3 !r!tan_2 ) bil_1 !r!tan_1 ) bil_2 n#i& l* i& $bil_2 ' bil_3% t( n !r!tan_3 ) bil_2 i& $bil_1 + bil_3% t( n !r!tan_2 ) bil_3 !r!tan_1 ) bil_1 l* !r!tan_2 ) bil_1 !r!tan_1 ) bil_3 n#i& l* !r!tan_3 ) bil_3 !r!tan_2 ) bil_2 !r!tan_1 ) bil_1 n#i& n#i& ,rit $-.a*il / ng!r!tan : -, !r!tan_1, !r!tan_2, !r!tan_3%

U,ia$ Te$!ah Seme&te") Ga&al 7008/700- 9 S1 Te+$i+ I$*o"mati+a :a+ulta& Te+$i+ 9 U$i;e"&ita& T"u$o,o<o

Halama$ 1/=

0S(o"e 1 704 2. Tentukan keluaran dari algoritma pseudocode berikut ini:

Algoritma TEBAK_0UT"UT DEKLARASI: bata* : int g r a, b : int g r DESKRI"SI: ,rit $-Ma*!11an bata* nilai 2 -% r a#$bata*% &or a ) 1 to bata* #o &or b ) 1 to a #o ,rit $b% n#&or n#&or

Ja5a6a$: ( isalkan dengan memasukkan suatu nilai !batas! tertentu) Batas " # 112123123$123$# 0S(o"e 1 104 3. Translasikan pseudocode berikut ini ke dalam bahasa %ascal!

Algoritma TRANSLASI_KE_"AS3AL DEKLARASI: nilai : r al in# 1* : 4(ar 5 ti/ #ata 6ang t /at a#ala( *tring 7 DESKRI"SI: ,rit $-Ma*!11an nilai 2 -% r a#$nilai% i& nilai 8 9: t( n in# 1* ) -Al* i& $nilai 8 ;<% an# $nilai + 9:% t( n in# 1* ) -B=l* i& $nilai 8 ;:% an# $nilai + ;<% t( n in# 1* ) -Bl* i& $nilai 8 >:% an# $nilai + ;:% t( n in# 1* ) -3=l* i& $nilai 8 <<% an# $nilai + >:% t( n in# 1* ) -3l* i& $nilai 8 <:% an# $nilai + <<% t( n in# 1* ) -D=l* i& $nilai 8 ?<% an# $nilai + <:% t( n in# 1* ) -Dl* in# 1* ) -En#i& n#i& n#i& n#i& n#i& n#i& n#i& ,rit $-In# 1*n6a a#ala( -,in# 1*%
Halama$ 7/=

U,ia$ Te$!ah Seme&te") Ga&al 7008/700- 9 S1 Te+$i+ I$*o"mati+a :a+ulta& Te+$i+ 9 U$i;e"&ita& T"u$o,o<o

Ja5a6a$:

"rogram TRANSLASI_KE_"AS3AL@ Aar nilai : r al@ in# 1* : 4(ar@ 5ti/ #ata 6ang t /at a#ala( *tring 7 B gin ,rit $-Ma*!11an nilai 2 -%@ r a#$nilai%@ i& nilai 'B 9: t( n in# 1* :B -Al* i& $nilai 'B ;<% an# $nilai + 9:% t( n in# 1* :B -B=l* i& $nilai 'B ;:% an# $nilai + ;<% t( n in# 1* :B -Bl* i& $nilai 'B >:% an# $nilai + ;:% t( n in# 1* :B -3=l* i& $nilai 'B <<% an# $nilai + >:% t( n in# 1* :B -3l* i& $nilai 'B <:% an# $nilai + <<% t( n in# 1* :B -D=l* i& $nilai 'B ?<% an# $nilai + <:% t( n in# 1* :B -Dl* in# 1* :B -E-@ ,rit $-In# 1*n6a a#ala( -,in# 1*%@ En#C
0S(o"e 1 234 $. Buatlah algoritma (pseudocode) untuk menghitung &umlah angka'angka dari 1 sampai (.

D!mla( B 1 = 1E2 = 1E3 = CCC = 1EN

(ilai ( dibaca terlebih dahulu dari piranti masukan. &umlah deret adalah sebagai berikut: isalnya) &ika ( " $) maka

1 = 1E2 = 1E3 = 1E? B 2C:93

Ja5a6a$: Terdapat beberapa alterbati* solusi) seperti berikut ini: enggunakan +truktur ,-.

Algoritma .ITUNG_DERET_# ngan_STRUKTUR_F0R DEKLARASI: N, !lang : int g r D!mla( : r al DESKRI"SI: ,rit $-Ma*!11an bata* # r t 2 -% r a#$N% D!mla( > : &or !lang ) 1 to N #o D!mla( ) D!mla( = $1E!lang% n#&or ,rit $-G!mla( # r t B -,D!mla(%

U,ia$ Te$!ah Seme&te") Ga&al 7008/700- 9 S1 Te+$i+ I$*o"mati+a :a+ulta& Te+$i+ 9 U$i;e"&ita& T"u$o,o<o

Halama$ 2/=

enggunakan +truktur /0123

Algoritma .ITUNG_DERET_# ngan_STRUKTUR_H.ILE DEKLARASI: N, !lang : int g r D!mla( : r al DESKRI"SI: ,rit $-Ma*!11an bata* # r t 2 -% r a#$N% D!mla( > : !lang > 1 ,(il !lang N #o D!mla( ) D!mla( = $1E!lang% !lang ) !lang = 1 n#,(il ,rit $-G!mla( # r t B -,D!mla(% Algoritma .ITUNG_DERET_# ngan_STRUKTUR_RE"EAT DEKLARASI: N, !lang : int g r D!mla( : r al DESKRI"SI: ,rit $-Ma*!11an bata* # r t 2 -% r a#$N% D!mla( > : !lang > 1 r / at D!mla( ) D!mla( = $1E!lang% !lang ) !lang = 1 !ntil !lang > N ,rit $-G!mla( # r t B -,D!mla(%

enggunakan +truktur .3%34T

U,ia$ Te$!ah Seme&te") Ga&al 7008/700- 9 S1 Te+$i+ I$*o"mati+a :a+ulta& Te+$i+ 9 U$i;e"&ita& T"u$o,o<o

Halama$ =/=