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
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.