Algoritma dan Pemrograman – I (4 sks)

Solusi Quiz-2

Dosen: Ir. Sihar, MT.

Kelas: Reguler/Karyawan

Program studi Teknik Informatika – Fak. Teknologi Informasi

Bandung 2011

TA.2011/2012

Daftar Pustaka

1) Comen, T.H., Leiserson, C.E. Introduction to Algorithms,3rd Edition. MIT Press. 2009.

2) Dasgupta, S., Papadimitriou, C. Algorithms. McGraw-Hill.2006.

3) Kleinberg, J., Tardos, E. Algorithm Design. Pearson.2005.

4) Sedgewick, R., Wayne, K. Algorithms (4th Edition).Addison-Wesley. 2011.

5) Simamora, S.N.M.P. “Diktat TIK1102 Algoritma danPemrograman-I (4 sks)”. Program studi T.Informatika,Fak. Teknologi Informasi. UNAI. Bandung. 2007.

6) Skiena, S.S. The Algorithm Design Manual. Springer.2008.

Link_download: http://www.4shared.com/zip/g_mqzvWa/TC3.html

1.Jika dinyatakan bahwa (2.1)3 = (2.1)*(2.1)*(2.1), maka tulislah algoritma dan

pemrograman C++ untuk mendapatkan Z dengan menggunakan struktur kendali

looping, jika diketahui statement berikut:

Z ← Z5 + 5;

dimana, nilai Z didapatkan dari input-value dari end-user dan Z ∈ Bilangan

Pecahan.

Sertakan dengan tampilan jalannya program.

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

Misalkan z←1.5,maka:

z←(1.5).(1.5).(1.5).(1.5).(1.5) + 5

z←12.59375

2. Tulislah algoritma dan pemrograman C++ untuk menampilkan nilai logaritma

bilangan dasar 10 berikut ini:

i x log(x)

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

1 1 0

2 10 1

3 100 2

4 1000 3

Lakukan sampai 10 baris

Sertakan dengan tampilan jalannya program.

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

3. Sebuah array bernama deret berisikan: {2,0,-1,3,1}. Tulislah algoritma dan

pemrograman C++ untuk menambahkan isi indeks ke-3 deret (math-based) pada

zL dan ditampungkan kembali ke zL apabila nilai zL didapatkan dari statement

pada pengerjaan operator arithmatika berikut:

zL ← (A + B);

A←DEC(15) dan B←DEC(51)

Sertakan dengan tampilan jalannya program.

Berapakah isi zL?

Solusi:

Algoritma dan pemrograman C++

Tampilan jalannya program

Konstruksi algoritma deret[5]={2,0,-1,3,1};Indeks ke-3 (math-based) = -1, ditambahkan zL,

hasilnya tampungkan kembali ke zL.zL←15+51;

zL←66;

zL←66+(-1);

zL←65

4. Tuliskan algoritma dan pemrograman C++ untuk kasus berikut:

(0xB3 ) + √144 + √256 = ( ... )10Sertakan dengan tampilan jalannya program.

4

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

Konstruksi algoritma

(0xB3 = (11)(16)+(3)(1) = 176+3 = DEC(179)

4

√144 = DEC(12)

√256 = DEC(4)

Misalkan, hasil ditampungkan ke zK, zK=179+12+4 = DEC(195)

5.Ada lima pilihan diberikan kepada end-user yang diuraikan sbb:

jika pilihan-1 dipilih maka akan ditampilkan statement:

zK ← (15 ≤ 23);jika pilihan-2 dipilih maka akan ditampilkan statement:

zK ← (15 ≤ 23) • (14 ≥ 14); jika pilihan-3 dipilih maka akan mengerjakan statement:

DEC(25) digeser 1-bit ke kirijika pilihan-4 dipilih maka akan ditampilkan statement:

zK ← ((√225) * 23) + log(10000);

jika pilihan-5 dipilih maka akan ditampilkan statement:

zK ← 12.75 + log(100) * (√225);

Tulislah algoritma dan pemrograman C++ untuk menyelesaikan kasus tersebut,

dan sertakan tampilan jalannya program.

Solusi: Tampilan jalannya program

Ada lima pilihan yang

disajikan,end-user harus

mengetikkan nomor pilihan:

1 s.d 5, jika tidak maka blok

default akan dieksekusi.

Alg

ori

tma

da

n p

em

rog

ram

an

C+

+Tampilan jalannya program

6. Tuliskan algoritma dan pemrograman C++ untuk menampilkan sejumlah bilangan

berikut:

0 1 2 3 4 5 6 7 8 9

Jika statement yang digunakan:x=x+1;

dengan menggunakan struktur kendali looping.

Sertakan tampilan jalannya program.

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

7. Jika diketahui suatu lingkaran dengan jari-jari akar pangkat tiga dari panjang sisi

suatu kubus, tulislah algoritma dan pemrograman C++ untuk menghitung jumlah

luas lingkaran dan alas kubus jika panjang sisi kubus 64 cm.

Dan tampilkan statement manakah yang lebih luas, lingkaran atau luas-alas

kubus. Sertakan tampilan jalannya program.

Hint:

Luas lingkaran = π.r2

Luas alas kubus = sisi * sisi

π = 3.14

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

Konstruksi algoritma jari-jari lingkaran = r = √64 = 4 cm3

Luas lingkaran = (3.14)(4) = 50.24 cm2

Luas alas kubus = (64) = 4096 cm2 2

2

Total = 4146.24 cm 2

8. Suatu variabel array bernama kata berisikan sebuah kata : “laksana”. Lakukanlah

teknik swapping menggunakan algoritma dan pemrograman C++ agar isi array

kata dibaca-ulang dari belakang ke depan yakni: “anaskal”.

Sertakan tampilan jalannya program.

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

Untuk melakukan perpindahan karakter, dilakukan perulangan

‘swapping’ sebanyak panjang_kata ÷ 2; jika panjang_kata bernilai

ganjil maka. (panjang_kata-1) ÷ 2. Membaca kata secara terbalik

sebenarnya mempertukarkan indeks karakter dari ujung-ke-ujung.

9. Suatu variabel array bernama deret dengan panjang=5 adalah input-value

angka/bilangan oleh end-user. Apabila indeks array ke-3 (math-based)

ditambahkan 1, tuliskan algoritma dan pemrograman C++ untuk menampilkan isi

array deret sebelum dan sesudah dilakukan perubahan tersebut. Sertakan

tampilan jalannya program.

Solusi:

Algoritma dan pemrograman C++ Tampilan jalannya program

Apabila input-value dalam bentuk angka atau bilangan, maka

disimpulkan tipe-data adalah numerik, terlebih disebutkan

dalam soal yakni elemen indeks ke-3 ditambahkan 1.