Tugas Dasprok Syarif Kurrahman [PDF]

Citation preview

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. 2. 3. 4.



Istri A dan Suami A naik ke sampan dan menyebrang sisi lain sungai Suami A turun, Istri A kembali ke tempat awal Istri A turun Suami B dan Suami C naik ke perahu dan menyebrang ke sisi lain



5. 6. 7. 8. 9.



Suami B turun, Suami C kembali ke sisi awal diseberang Suami C turun Istri A dan Istri B naik ke sampan dan menyebrang ke sisi lain sungai Istri A turun 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”.