Usulan Soal-soal Algoritma & Pemrogramam 2C

LATIHAN ALGORITMA & PEMROGRAMAN 2C

1. Berikut ini merupakan definii dari Algoritma! ke"ua#i$
a. %rutan #an&ka'(#an&ka' )er'in&&a untuk meme"a'kan maa#a'
#*&ika atau matematika
). %rutan #an&ka'(#an&ka' tak )er'in&&a untuk meme"a'kan maa#a'
#*&ika atau matematika
". L*&ika! met*de dan ta'apan +urutan, itemati -an& di&unakan
untuk meme"a'kan uatu permaa#a'an
d. %rutan #*&i pen&am)i#an keputuan untuk peme"a'an maa#a'
2. Teknik peme"a'an maa#a' -an& pa#in& umum di&unakan dimana uatu
maa#a' -an& k*mp#ek di)a&i()a&i ke da#am )e)erapa ke#*mp*k
maa#a' -an& #e)i' ke"i#! die)ut$
a. Teknik T*p(.*/n ". Teknik A#&*ritma
). Teknik B*tt*m(%p d. Teknik Pemr*&raman
0. Pr*e dari maa#a' 'in&&a ter)entuk uatu a#&*ritma die)ut ta'ap$
a. Pen&ana#iaan maa#a' ". Pem)uatan pr*&ram
). Peme"a'an maa#a' d. Imp#ementai
1. 2etiap a#&*ritma akan e#a#u terdiri dari$
a. 3udu#! u) 4udu# dan dekripi a#&*ritma
). 3udu#! u) 4udu# dan dek#arai a#&*ritma
". 3udu#! dek#arai dan dekripi a#&*ritma
d. .ek#arai! pr*edur dan dekripi a#&*ritma
5. 6ata! ekprei! pern-ataan atau k*m)inain-a -an& diuun dan
diran&kai men4adi atu keatuan pr*edur -an& )erupa urutan #an&ka'(
#an&ka' untuk men-e#eaikan maa#a' -an& diimp#ementaikan den&an
men&&unakan )a'aa pemr*&raman e'in&&a dapat diekekui *#e'
k*mputer! merupakan definii dari$
a. Pr*&ram ". Ba'aa pemr*&raman
). Pemr*&raman d. 3a/a)an a! ) dan " )enar
7. 8an& menter4ema'kan intruki per intruki merupakan tu&a dari $
a. C*mpi#er ". Aem)#er
). Interpreter d. Ma"'ine #an&ua&e
9. Pendefiniian uatu :aria)e# ter&antun& pada )a'aa pemr*&raman
-an& dipakai. Pendefiniian :aria)e# -an& dapat di#etakkan dimana a4a
"*nt*'n-a pada )a'aa pemr*&raman$
a. Pa"a#! C*)*# dan RPG ". Pa"a#! C*)*# dan ;*rtran
). Bai"! C<< dan .)ae d. Bai" dan =iua# Bai"
>. +A < B,? merupakan *perai #*&ika$
a. NOR ". E@OR
). NAN. d. E@NOR
A. +A . B,? merupakan *perai #*&ika$
a. NOR ". E@OR
). NAN. d. E@NOR
Septi Andryana, ATA 2007-2008
Page 1 of 3
Soal-soal Algoritma & Pemrogramam 2C (Bab I VII)
1B.A < A . B? < A? . B C .....................
a. A < B ". A? . B
). A . B d. A . B?
11.+A . B,? . B C .................
a. A < B ". A? . B
). A . B d. A . B?
12.3ika kita men-uunDmenumpuk T=! .=. dan 2peaker e"ara )erurutan!
maka -an& akan diam)i# pertama ka#i ada#a'$
a. T= ". 2peaker
). .=. d. T= dan 2peaker
10.Operai P%2H pada Stack )erfun&i e)a&ai$
a. Men&'apu ta"k
). Men&am)i# ta"k pa#in& ata
". Menam)a' item pa#in& ata
d. Men&e"ek k*ndii ta"k
11.8an& merupakan *perai pada Queue -aitu$
a. Pu' ". P*p
). Create d. Head
15.E#emen+n*de, dari uatu Linked List terdiri dari dua )a&ian! -aitu$
a. Arra- dan Re"*rd ". Rem*:e dan Inert
). Inf* dan NeEt d. NeEt dan Nu##
17.%ntuk men-iipkan n*de da#am Linked List di&unakan pr*edur$
a. Rem*:e ". ;reen*de
). Getn*de d. Ne/
19.E#emen+n*de, -an& )erii tentan& inf*rmai e#emen data -an&
)eran&kutan die)ut den&an$
a. NeEt ". Link
). Inf* d. Nu##
1>.Divide )erarti$
a. Mem)a&i maa#a' men4adi )e)erapa maa#a' -an& memi#iki
per)edaan den&an maa#a' emu#a dan )erukuran #e)i' )ear
). Mem)a&i maa#a' men4adi )e)erapa maa#a' -an& memi#iki
per)edaan den&an maa#a' emu#a dan )erukuran #e)i' ke"i#
". Mem)a&i maa#a' men4adi )e)erapa maa#a' -an& memi#iki
kemiripan a#a' emu#a dan )erukuran #e)i' )ear
d. Mem)a&i maa#a' men4adi )e)erapa maa#a' -an& memi#iki
kemiripan a#a' emu#a dan )erukuran #e)i' ke"i#
1A.Conquer )erarti$
a. Meme"a'kan main&(main& maa#a' e"ara rekurif
). Meme"a'kan main&(main& maa#a' e"ara terurut
". Meme"a'kan main&(main& maa#a' e"ara teratur
d. 3a/a)an a! ) dan " )enar
Septi Andryana, ATA 2007-2008
Page 2 of 3
Soal-soal Algoritma & Pemrogramam 2C (Bab I VII)
2B.2e#ain den&an Divide and Conquer! uatu permaa#a'an 4u&a dapat
dipe"a'kan den&an A#&*ritma$
a. Biaa ". Brute ;*r"e
). Brute ;*rd d. Bru"e ;*r"e
Septi Andryana, ATA 2007-2008
Page 3 of 3