Dokumen tersebut berisi jawaban untuk soal ujian tengah semester mata pelajaran Dasar Pemrograman. Terdapat penjelasan singkat tentang algoritma, pseudocode, dan flowchart. Kemudian diikuti dengan contoh soal dan jawaban mengenai algoritma untuk menyeberangkan barang bawaan seorang petani menggunakan perahu, serta pseudocode dan flowchart untuk menghitung kecepatan kendaraan.

1. Lembar Jawab
Ujian Tengah Semester
Dasar Pemrograman Pagi

2. ~~ SOAL 1 ~~
(Kode A1 & A2 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 ~~
Buatlah algoritma untuk menyelesaikan kasus di samping!
• Ada seorang petani yang ingin berpindah tempat, petani tersebut
membawa seekor serigala dan seekor domba tak lupa petani juga
membawa kotak yang berisikan sayuran, di tengah jalan petani
harus menyeberangi sebuah danau. Tolong bantu seorang petani
di perahu, untuk memindahkan serigala, domba dan kotak berisi
sayuran, ke sisi lain dari danau.
Dengan catatan :
• Serigala memakan domba dan domba
memakan sayuran jika tidak ada seorang
untuk menjaganya.

7. Algoritma Petani Menyeberang
1. Petani menyeberangkan domba ke sisi B
2. kemudian petani kembali menyebrang ke sisi A untuk
menyebrangkan serigala ke sisi B
3. kemudian petani herus mengangut domba dan meyebrangkan
kembali ke sisi A
4. petani harus mengangkut sayuran ke sisi B
5. kemudian petani kembali ke sisi A untuk mengangkut domba dan
menyeberangi kembali ke sisi B.

8. ~~ SOAL 3 ~~
Selesaikan kasus di bawah ini menggunakan pseudocode! (gunakan
bagian yang ada pada pseudocode dan tentukan dengan jelas tipe datanya)
• Soal A1
Sebuah pesawat terbang dapat menempuh jarak 10 km dalam
tempo 40 detik. Berapa kecepatan pesawat terbang tersebut?
(km/jam)
• Soal A2
Sebuah kereta listrik dapat menempuh jarak 1 km dalam tempo 4
detik. Berapa kecepatan kereta listrik tersebut? (km/jam)
Aslinya SAMA
Karena yang ditanyakan adalah Buat Pseudocode,
bukan hasilnya

9. Langkah 1
• Tentukan Rumus untuk menghitung Kecepatan
Kecepatan = Jarak / Waktu
Langkah 2
• Ingat satuan akhir perhitungan yaitu km/jam.
Langkah 3
• Tulis Pseudocode-nya

10. Algoritma Menghitung Kecepatan Kereta / Pesawat
{algoritma ini mencari kecepatan dari kereta / pesawat}
Deklarasi
jam, jarak, waktu, kecepatan : float
Deskripsi
{inisialisasi 1 jam = 60 menit =360 detik}
read (jarak, waktu)
jam  waktu/360
kecepatan jarak/jam
write (kecepatan)
end

11. ~~ SOAL 4 ~~
• Buatlah flowchart dari kasus nomor
3!
START
Masukkan jarak,
waktu
jam = waktu/360
kecepatan = jarak/jam
Cetak
kecepatan
STOP

12. Itu tadi, jawaban dari soal UTS tanggal 10
November 2016