Dokumen tersebut berisi jawaban untuk soal ujian tengah semester mata kuliah Dasar Pemrograman yang meliputi penjelasan dan contoh algoritma, pseudocode, dan flowchart. Kemudian dijelaskan algoritma untuk menyeberangkan rahib dan kanibal menggunakan perahu. Selanjutnya diberikan pseudocode untuk menghitung kapasitas tampilan pada monitor yang dapat membagi layar menjadi beberapa bagian. Terakhir, diberikan flowchart untuk kasus tersebut

1. Lembar Jawab
Ujian Tengah Semester
Dasar Pemrograman Malam

2. ~~ SOAL 1 ~~
(Kode B1 & B2 sama)
• Jelaskan definisi dan berikan contoh sederhana, dari:
a. Algoritma
b. Pseudocode
c. Flowchart

3. Algoritma
• Algoritma adalah urutan langkah-langkah logis penyelesaian
masalah yang disusun secara sistematis dan logis.
• Contoh: Algoritma menghitung luas persegi panjang
1. Masukkan panjang (P)
2. Masukkan lebar (L)
3. Luas P * L
4. Tulis Luas

4. Pseudocode
• Pseudocode adalah algoritma yang bentuknya (strukturnya) sangat
mirip dengan bahasa pemrograman sebenarnya.
• Contoh: Pseudocode menghitung luas persegi panjang
Algoritma Luas Persegi Panjang
{algoritma ini mencari luas persegi panjang yang
dimasukkan}
Deklarasi
p, l, Luas : integer
Deskripsi
read (p, l)
Luas  p*l
write (Luas)

5. Flowchart
• Flowchart adalah bagan-bagan yang
mempunyai arus yang
menggambarkan langkah-langkah
penyelesaian suatu masalah.
• Contoh: Flowchart menghitung luas
persegi panjang
START
Masukkan p,
l
Luas = p x l
Cetak Luas
STOP

6. ~~ SOAL 2 ~~
(Kode A1 & A2 sama)
Buatlah algoritma untuk menyelesaikan kasus di samping!
• Ada 3 orang rahib dan 3 orang kanibal, mereka sama-sama ingin
menyebrang ke sisi lain dari danau, tolong sebrangkan ke 3
orang rahib dan 3 orang kanibal ke sisi lain dari danau.
Dengan catatan :
• Kanibal memakan rahib bila posisi rahib lebih sedikit di
bandingkan kanibal.

7. Algoritma Rahib Menyeberang
1. seberangkan kanibal 1 dan 2 ke sisi B
2. kemudian kanibal 2 kembali ke sisi A dengan perahu untuk menjemput
kanibal 3 ke sisi B
3. kanibal 3 balik ke sisi A untuk memberikan perahu kepada rahib 1 dan
rahib 2
4. kemudian rahib 1 dan rahib 2 menyebrangin ke sisi B
5. kemudian rahib 2 dan kanibal 2 kembali sisi A
6. sedangkan kanibal 2 bertukar posisi dengan rahib 3 yang berada di
sisi A ke perahu bersama rahib 2
7. kemudian rahib 2 dan rahib 3 menyebrangi ke sisi B
8. kemudian sebrangkan kanibal 1 yang berada d sisi B ke sisi A untuk
menjemput kanibal 2 yang berada di sisi A ke sisi B
9. lalu kanibal 2 kembali ke sisi A untuk menjemput kanibal 3 yang
sendiri di sisi A

8. ~~ SOAL 3 ~~
Selesaikan kasus di bawah ini menggunakan pseudocode! (gunakan
bagian yang ada pada pseudocode dan tentukan dengan jelas tipe datanya)
• Soal B1
Ali memiliki sebuah monitor yang digunakannya untuk mengetik.
Dalam sebuah monitor, Ali bisa menampilkan menjadi 2 bagian
tampilan yang berbeda-beda. 1 Monitor memiliki kapasitas 32
byte. Berapa bit yang dihasilkan pada 1 bagian tampilan monitor?
• Soal B2
Ali memiliki sebuah monitor yang digunakannya untuk mengetik.
Dalam sebuah monitor, Ali bisa menampilkan menjadi 4 bagian
tampilan yang berbeda-beda. 1 Monitor memiliki kapasitas 64
byte. Berapa bit yang dihasilkan pada 1 bagian tampilan monitor?

9. Aslinya SAMA
Karena yang ditanyakan adalah Buat Pseudocode,
bukan hasilnya

10. Diketahui
• 1 monitor memiliki kapasitas tampilan sebesar 32 byte / 64 byte
• 1 monitor bisa menampilkan hingga 2 tampilan / 4 tampilan

11. Algoritma Menghitung Kapasitas 1 Bagian Tampilan Dalam Monitor
{algoritma ini mencari kapasitas monitor dalam 1 bagian yang
ditampilkan}
Deklarasi
jml_tampilan, kapasitas_monitor : float
kapasitas_perbagian, total_kapasitas : float
Deskripsi
{inisialisasi 1 byte = 8 bit}
read (kapasitas_monitor, jml_tampilan)
total_kapasitas  kapasitas_monitor*8
kapasitas_perbagian  total_kapasitas/jml_tampilan
write (kapasitas_perbagian)
end

12. ~~ SOAL 4 ~~
• Buatlah flowchart dari kasus nomor
3! START
Masukkan kapasitas_monitor, jml_tampilan
total_kapasitas = kapasitas_monitor*8
kapasitas_perbagian =
total_kapasitas/jml_tampilan
Cetak kecepatan
STOP

13. Itu tadi, jawaban dari soal UTS tanggal 07
November 2016