Nama : Syarif Kurrahman

Nim : 19.01.511.001

Mata kuliah : Dasar Pemrograman

Soal Latihan Bab 1

1. Tuliskan beberapa contoh algoritma yang lain dalam kehidupan sehari-hari. Tuliskan
juga beberapa contoh langkah di dalam algoritmanya.
Jawaban :

Algoritma cara menulis surat melalui pos :

1. Ambil selembar kertas dan pena

2. Tuliskan berita yang ingin kita sampaikan pada selembar kertas itu
3. Ambil sampul surat atau amplop
4. Masukkan surat pada amplop itu
5. Tutup amplop
6. Tulis nama pengirim surat
7. Tulis alamat yang ingin kita tuju
8. Tempelkan perangko pada amplop
9. Bawa surat ke kantor pos
10. Lalu serahkan surat itu pada petugas pos agar dapat dikirim pada
alamat yang dituju.
11. 11.Selesai.
2. Tiga pasang suami istri yang sedang menempuh perjalanan sampai ke sebuah sungai.
Di situ mereka menemukan sebuah perahu kecil yang hanya bisa membawa tidak
lebih dari dua orang setiap kali menyeberang. Penyeberangan sungai dirumitkan oleh
kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan
istriistri mereka jika ada lelaki lain. Tulislah algoritma untuk menunjukkan bagaimana
penyeberangan itu bisa dilakukan.
Jawaban :

Algoritma penyebrangan 3 pasang suami istri dimana ketiga suami memiliki

sifat cemburu.

1. Istri A dan Suami A naik ke sampan dan menyebrang sisi lain sungai
2. Suami A turun, Istri A kembali ke tempat awal
3. Istri A turun
4. Suami B dan Suami C naik ke perahu dan menyebrang ke sisi lain
5. Suami B turun, Suami C kembali ke sisi awal diseberang
6. Suami C turun
7. Istri A dan Istri B naik ke sampan dan menyebrang ke sisi lain sungai
8. Istri A turun
9. Suami B naik ke perahu bersama denga Istri B dan kembali ke sisi
awal
10. Suami B turun
11. Istri B dan Istri C naik ke perahu dan menyebrang ke sisi lain
12. Istri B dan Istri C turun
13. Suami A naik ke perahu dan menyebrang ke sisi awal
14. Suami B naik bersama Suami A ke perahu dan menyebrang ke sisi lain
15. Suami A turun
16. Suami B kembali menyebrang ke sisi awal
17. Suami C naik
18. Suami B dan Suami C naik menggunakan perahu ke sisi lain
19. ketika telah sampai, suami B dan suami C turun
20. dan akhir nya mereka pun dapat menyebrang semua tanpa adanya
cemburuan
21. Selesai.

Atau bisa juga seperti ini :

Diketahui : ada 3 pasang suami-istri.

(misal: A1 & B1, A2 & B2, A3 & B3).

A=suami

B=istri,

para suami pencemburu tidak suka istri nya dgn suami lain

Ditanya : Mereka sedang menempuh perjalanan sampai ke sebuah sungai,

disitu mereka menemukan sbuah perahu kecil yang hanya bisa menapung
dua orang saja bagaimana penyebrangan itu bisa dilakukan ?

Dijawab :

1. pertama-tama perahu ditumpangi A1 & A2 (A1 mengantar kan

A2 ke seberang dahulu,
2. lalu A1 balik lagi menjemput B1)
3. Selanjutnya setelah sampai seberang A1 & B1 turun,
4. perahu di tumpangi A2 untuk menjemput A3.
5. Selanjutnya setelah smpai seberang A2 turun,
6. perahu di tumpangi A3 untuk menjemput B3.
7. Selanjutnya setelah sempai seberang A3 & B3 turun.
 8. Lalu perahu ditumpangi A2 untuk mnjemput B2.
9. Setelah sampai seberang A2 & B2 turun.

Sudah selesai akhirnya mereka berada di sebrang sungai tanpa ada

kecemburuan.

3. Misalkan terdapat dua buah ember, masing-masing mempunyai volume 5 liter dan 3
liter. Tuliskan algoritma untuk memperoleh air sebanyak 1 liter dengan hanya
menggunakan kedua ember tersebut.
Jawaban :

Algoritima untuk mendapatkan volume air yg telah ditentukan sebelumnya

yakni 1L (menggunakan psoucode):

1. Siapkan kedua buah ember yang masing-masingnya berukuran (A) 5

Liter dan (B) 3 Liter
2. Siapkan wadah yang bisa menampung 1 liter hasil
3. Isi ember A dengan volume sebesar 1/10 atau 0.5 L dari ember
pertama 5 L
4. Isi ember B dengan volume sebesar 1/6 dari atau 0.5 L ember kedua
3L tersebut
5. Tuangkan isi ember A dan B yang memiliki volume masing-masing
1/2 L atau 0.5 L ke wadah berukuran 1 Liter
6. 6.Selesai.

4. Tiga buah cakram yang masing-masing berdiameter berbeda mempunyai lubang di

titik pusatnya. Ketiga cakram tersebut dimasukkan pada sebuah batang besi A
sedemikan sehingga cakram yang berdiameter lebih besar selalu terletak di bawah
cakram yang berdiameter lebih kecil (Gambar 1.5). Tulislah algoritma untuk
memindahkan seluruh cakram tersebut batang besi B; setiap kali hanya satu cakram
yang boleh dipindahkan, tetapi pada setiap perpindahan tidak boleh ada cakram yang
lebih besar berada di atas cakram kecil. Batang besi C dapat dipakai sebagai tempat
peralihan dengan tetap memegang aturan yang telah disebutkan.

Jawaban :

Cara penyelesaian dengan algoritma deskriptif.

1. Pindahkan cakram kecil dari batang besi A ke Batang besi B.

2. Pindahkan cakram sedang dari batang besi A ke batang besi C.

3. Pindahkan cakram kecil dari batang besi B ke batang besi C yaitu diatas cakram
sedang

4. Pindahkan cakram besar dari batang besi A ke batang besi B.

5. Pindahkan cakram kecil dari batang besi C ke batang batang besi A.

6. Pindahkan cakram sedang dari batang besi C ke batang besi B yaitu diatas cakram besar.
 7. Pindahkan cakram kecil dari batang besi A ke batang besi B yaitu diatas cakram
sedang dan cakram besar.

5. Pada peristiwa pemilihan kepala desa (kades), setiap warga yang mempunyai hak
pilih memilih satu di antara 4 calon kades. Kartu suara memuat foto dan nomor urut
kades. Warga mencoblos calon kades yang dipilihnya, lalu memasukkan kartu suara
ke dalam sebuah kotak. Setelah pemungutan suara usai, kegiatan selanjutnya adalah
menghitung jumlah suara untuk masing-masing calon. Untuk menghitungnya, panitia
tidak menggunakan tabel cayley seperti yang biasa dilakukan orang, tetapi
menyediakan empat buah kotak kosong (yang merepresentasikan 4 calon kades). Satu
per satu kartu suara diambil dan dibaca. Setiap kali kartu suara berisi coblosan nomor
satu, maka sebutir batu kecil dimasukkan ke dalam kotak 1. Begitu pula setiap kali
kartu suara berisi coblosan nomor dua, maka sebutir batu kecil dimasukkan ke dalam
kotak 2. Hal yang sama juga dilakukan untuk kartu yang berisi coblosan nomor 3 dan
empat. Demikian seterusnya sampai semua kartu suara habis dibaca. Akhirnya,
jumlah batu di dalam setiap kotak menyatakan jumlah suara yang diraih oleh setiap
calon kades. Tulislah algoritma untuk menghitung jumlah suara untuk masing-masing
calon kades dengan metode perhitungan yang unik ini. Asumsikan bahwa semua suara
adalah sah (tidak ada golput).

Jawaban :
Ada beberapa informasi penting pada soal yang membantu kita membuat
algoritma menghitung jumlah suara masing-masing calon kades.

1. warga mempunyai hak pilih memilih satu di antara 4 calon kades

2. Warga mencoblos calon kades yang dipilihnya, lalu memasukkan kartu suara
ke dalam sebuah kotak.
3. Selanjutnya adalah menghitung jumlah suara untuk masing-masing calon.
4. Satu per satu kartu suara diambil dan dibaca.
 5. Setiap kali kartu suara berisi coblosan nomor satu, maka sebutir batu kecil
dimasukkan ke dalam kotak 1.
6. Setiap kali kartu suara berisi coblosan nomor dua, maka sebutir batu kecil
dimasukkan ke dalam kotak 2.
7. Hal yang sama juga dilakukan untuk kartu yang berisi coblosan nomor 3 dan
4.
8. Demikian seterusnya sampai semua kartu suara habis dibaca.
9. Jumlah batu di dalam setiap kotak menyatakan jumlah suara yang diraih oleh
setiap calon kades.
6. Di manakah letak kesalahan lojik algoritma memutar kaset tape recorder di bawah ini:
PROGRAM Memutar Kaset Tape Recorder
Program memutar jaset dengan tape recorder.

ALGORITMA:
1. Pastikan tape recorder berada dalam keadaan POWER ON.
2. Tekan tombol PLAY.
3. Masukkan kaset ke dalam tape recorder.
Jawaban :
1.Pastikan tape recorder dalam keadaan on

2.Masukkan kaset dalam tape recorder

3.Tekan tombol play

Atau seperti ini :

Letak kesalahan algoritma terletak pada langkah ke-2 dan ke-3. Seharusnya
“masukkan kaset ke dalam tape recorder” baru kemudian “tekan tombol Play”.