Ujian Tengah Semester

PEMROGRAMAN KOMPUTER
Senin, 19 Oktober 2015 (120 menit)
Buku terbuka

Kerjakan ujian ini secara mandiri dan tidak berbuat curang.

15 1. Dengan menggunakan potongan program bahasa Python berikut:

for i in range(20):
print i,

dapat dihasilkan tampilan deret 20 bilangan bulat pertama yang terurut dari nilai terkecil
hingga terbesar:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Tulislah potongan program Python yang tepat untuk menghasilkan tampilan berupa
(a) deret 20 bilangan genap pertama yang terurut dari nilai terkecil hingga terbesar,
(b) deret 20 bilangan ganjil pertama yang terurut dari nilai terbesar hingga terkecil,
(c) deret 20 bilangan bulat pertama yang habis dibagi 7 dan terurut dari nilai terbesar
hingga terkecil.

40 2. Suatu permainan komputer untuk menerka angka rahasia dapat menghasilkan kemungkinan
tampilan berikut:

Terka Angka Rahasia Terka Angka Rahasia

------------------- -------------------

Terkalah angka rahasia di antara Terkalah angka rahasia di antara

1 dan 100 dengan 6 tebakan saja. 1 dan 100 dengan 6 tebakan saja.

Tebakan ke-1 = 100 Tebakan ke-1 = 50

Tebakan anda terlalu besar! Tebakan anda terlalu kecil!
Tebakan ke-2 = 50 Tebakan ke-2 = 75
Tebakan anda terlalu kecil! Tebakan anda terlalu besar!
Tebakan ke-3 = 75 Tebakan ke-3 = 62
Tebakan anda terlalu kecil! Tebakan anda terlalu kecil!
Tebakan ke-4 = 81 Tebakan ke-4 = 68
Tebakan anda terlalu kecil! Tebakan anda terlalu besar!
Tebakan ke-5 = 87 Tebakan ke-5 = 65
Tebakan anda terlalu besar!
Tebakan ke-6 = 84 Selamat! Anda berhasil menerka
Tebakan anda terlalu besar! angka rahasia dengan 5 tebakan.

Anda gagal menerka angka rahasia.

Angka rahasia = 82

Buatlah program Python yang memberikan kesempatan bagi pengguna untuk menerka
angka rahasia dengan mengetikkan tebakannya sebanyak maksimal 6 kali.
Petunjuk: Pergunakanlah diagram-alir di bawah ini dalam merancang program anda.

Halaman 1 dari 2
45 3. Deret Collatz disebut sebagai persoalan matematika sederhana yang paling pelik. Deret
ini dimulai dengan nilai bulat sembarang dan selalu berakhir dengan nilai 1. Untuk mem-
bangkitkan deret ini, buatlah program Python yang memiliki satu fungsi buatan-sendiri
bernama collatz() dengan satu parameter bertipe bulat dan bernama bil. Kerja dari
fungsi collatz() adalah
• jika bil berupa nilai genap maka fungsi ini mengembalikan nilai bil dibagi 2, atau
• jika bil berupa nilai ganjil maka fungsi ini mengembalikan nilai bil dikali 3 dan
ditambah 1.
Sertakan juga pada bagian utama program anda:
• perintah untuk memasukkan suatu bilangan bulat sembarang melalui papan-ketik, dan
• perintah untuk menampilkan setiap anggota dari Deret Collatz yang terbangkitkan.
Contoh keluaran program Deret Collatz adalah

Berikan satu bilangan bulat: 21

Deret Collatz: 21 64 32 16 8 4 2 1

Berikan satu bilangan bulat: 23

Deret Collatz: 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1

Halaman 2 dari 2