UJIAN TENGAH SEMESTER REMEDIAL TA. 2015/2016 Mata Kuliah : Algoritma dan Struktur Data I
Semester : I
Dosen : Mia Fitriawati, S.Kom, M.Kom Sifat : Take Home 1. Berapakah hasil dari ekspresi berikut (beri komentar apabila hasilnya berupa integer
atau real):
a. 13 / 2 * 3 b. 2 * 6 mod 2 + 3 c. 7 + 3 mod 2 / 2 d. 60 + 2 – 5 * 2
2. Jika A = True, B=False, C=False, D=True, maka:
a. (A and C) xor ((not B) or D) b. ((not A) xor (not D)) and ( B or D) c. (A xor D) or (not ( B and C))
3. Buatlah algoritma pseudo-code lengkap (nama program, deklarasi dan algoritma) untuk kasus berikut ini:
a. Menghitung volume sebuah balok, dimana masukannya ialah panjang, lebar dan tinggi balok dan keluarannya berupa volume balok.
b. Mencetak nama bulan berdasarkan masukan yang berupa nomor bulan 1-12 dengan menggunakan CASE. Nomor 1=Januari, 2=Februari, 3=Maret, 4=April, 5=Mei dan seterusnya. Jika masukan nomor bulan selain 1-12 maka keluaran berupa teks “Anda salah memasukkan nomor bulan”.
c. Menentukan lama bekerja seorang pegawai. Inputan adalah jam masuk dan jam pulang. Catatan: jam berupa angka 1-12, dan seorang pegawai bekerja kurang dari 12 jam.
d. Menentukan biaya parkir yang dihitung berdasarkan lama parkir. Lama parkir dihitung dari jam masuk dan jam keluar. Asumsi jam masuk dan keluar parkir berupa angka 1-12, dan lama parkir maksimal 12 jam. Biaya parkir 2 jam pertama 2000, perjam berikutnya 500.
4. Berdasarkan algoritma di bawah ini, keluaran seperti apakah yang akan dihasilkan jika masukan Nilai_akhir adalah 74,9 :
Program Indeks_Nilai_Akhir Deklarasi:
nilai_akhir : real indeks : char Algoritma:
Write („Masukan nilai akhir = „) Read (nilai_akhir)
If (nilai_akhir >=80) then indeks=‟A‟
Else if (nilai_akhir>=70) and (nilai_akhir<80) then indeks=‟B‟
Else if (nilai_akhir>=55) and (nilai_akhir<70) then
indeks=‟C‟
Else if (nilai_akhir>=40) and (nilai_akhir<55) then indeks=‟D‟
Else indeks=‟E‟
Endif Endif
Endif Endif
Write („Nilai akhir ‟,nilai_akhir,‟indeksnya adalah “,indeks)
5. Pemerintah hanya memberikan tunjangan anak dari PNS maksimal sampai 3 anak saja.
Setiap anak diberikan tunjangan sebesar 10% dari gaji pokok. Tulis algoritma untuk menghitung total tunjangan anak, bila gaji pokok dan jumlah anak diinput oleh user.
6. Sebuah acara wisata digunakan minibus kapasitas 7 penumpang per mobil. Apabila terjadi kelebihan penumpang (walaupun cuma 1), maka minibus yang digunakan ditambah 1. Tulis algoritma untuk menghitung jumlah minibus yang diperlukan, bila jumlah pesertanya diinput:
7. Tuliskan algoritma yang menghitung jumlah karakter yang dibaca secara berulang- ulang dari papan ketik. Pembacaan karakter selesai jika karakter yang dibaca adalah karakter titik (tetapi titik tidak termasuk dalam hitungan jumlah karakter).
8. Tulislah algoritma untuk menghitung jumlah deret pecahan 1 – 1/3 + 1/5 – 1/7 + 1/9 + … ± 1/N
N adalah bilangan bulat positif (dibaca terlebih dahulu)
