Soal UAS Teori - Algoritma Pemrograman

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER  (STMIK) GANESHA UJIAN AKHIR SEMESTER GANJIL TA 2010/2011 Mata ata Kulia uliah h Juru Jurusa san n / Kela Kelass !ari !ari,, Tang Tangg gal 'a(tu Si*at Dosen

: : : : : :

Alg Algorit oritm ma dan dan Pem emro rogr gra ama man n - Teori eori S1 TI, TI, D3 TI / Kela Kelass Kary Karya aan an Sa"t Sa"tu, u, #$ %o& %o&em em" "er #$1$ #$1$ )$ menit Tutu& "u(u An Anang Sularsa

Petunjuk : 1+ Jangan Jangan lu&a menulis( menulis(an an nama leng(a leng(a&, &, %PM dan dan (elas &ada &ada lem"ar lem"ar aa" aa" #+ Kera(an Kera(an soal soal yang anda angga& angga& mudah mudah terle" terle"ih ih dahulu dahulu

Soal : 1.

Tuliskan algorit Jadikan n algoritma ma untuk untuk menghitung menghitung faktorial faktorial suatu suatu bilangan bilangan masukan masukan.. Jadika proses penghitungan sebagai prosedur faktori dan faktori dan fungsi rekursif fakto. fakto. Pemakai diberikan 3 (tiga) (tiga) piliha pilihan n menu utama : Faktorial, Faktorial, faktorial faktorial rekursif rekursif dan keluar keluar. Jika pemakai memilih faktor faktorial ial atau atau faktor faktorial ial rekurs rekursif if maka maka beriku berikutny tnya a pemaka pemakaii dimint diminta a memasu memasukka kkan n suatu suatu bilangan. etelah itu algoritma memanggil prosedur atau fungsi terkait untuk menghitung nilai faktorialnya faktorialnya dan menampilkan menampilkan hasilnya. hasilnya. Pemakai Pemakai kemudian kemudian dita!ari lagi ( submenu) submenu) untu untuk k me meng nghi hitu tung ng fakt faktor oria iall bila bilang ngan an lain lain atau atau tida tidak. k. Jika Jika "a!a "a!aba bann nnya ya #$%, #$%, pros proses es penghitungan faktorial terkait diulang lagi. Jika "a!abannya #T%, tampilan kembali ke menu utama dan berkahir "ika pemakai memilih keluar. &'ilai 3

*.

Tuli Tulisk skan an alg algor orit itm ma pen penguru guruttan men menai aik k (as+ (as+en endi din ng) bubblesort  bubblesort  dan dan selectionsort  selectionsort  &'ilai 3

3.

Tul Tuliska skan proses pengurut rutan menaik (as (as+en +ending) sele+tionsort terkait data berikut : &'ilai 3

1-

1

13





1

memakai

3

metoda

bubblesor sort

-

/

 222  barang siapa bersungguhsungguh, P4T5 berhasil  222 

0

d an