Tidak boleh menggunakan komputer untuk semua keperluan

a.B) X = A Y = B While( X < > Y) IF ( X < Y ) Then X = X + A else Y = Y + B End If End While X Read X=A Y=B A.B <> Maksudnya : Tidak sama X<>Y True False False write True X<Y END Y = Y+B X = X+A Algoritma dituangkan kedalam Bahasa C++ #include<iostream. } else { Y = Y + B. Diperlihatkan algoritma untuk mencari jawaban sebuah permasalahan sebagai berikut : Algoritma dinyatakan dalam bentuk Flowchart START Algoritma dinyatakan dalam bentuk algoritma umum Read(A. dan untuk B diinputkan 7 .B. while( X != Y) { if( X < Y ) { X = X + A. } } cout << X. Apa yang tercetak bila untuk A diinputkan 2. dan untuk B diinputkan 4 Apa yang tercetak bila untuk A diinputkan 4. } Pertanyaan : 1.Soal-1. X = A.Y. 1.h> void main() { int A. X.b. Y = B. cin >> A >> B.

Badu mencatat dalam selembar kertas. 1 keping quarter. while( T <= Batas) { T = T + X.. Ali berangkat sebelum pukul 09:00:00 pagi. X = 20. N = …. Menit. bila N diisi dengan 2 digit terakhir NIM Saudara Soal-4. X = X + 10. Susun program untuk mencetak berapa keping masing-masing coin yang diperlukan untuk uang kembalian. ditulis dalam Bahasa C++ #include<iostream.T. Apa yang tercetak oleh algoritma diatas. 1 keping dime. Ia tidak boleh mengembalikan dengan 6 dime dan 4 penny (6*10+4*1) atau 10 keping. Contoh : Bila diinput 1 2 5 6 10 15 27 35 50 64 Harus tercetak 0 0 0 1 0 0 0 2 0 0 1 0 0 0 0 1 1 2 2 0 1 1 0 1 0 2 1 0 1 0 1 0 0 1 0 0 2 3 0 4 Catatan : Tercetak : 1113 maksudnya. maka diperlukan 2 quarter. . 3 (tiga) buah bilangan yang menyatakan Jam.X. } cout << T. 1 keping nickel. Batas = N + 100. 1 dime dan 4 penny. Setelah 8175 detik kemudian Ali tiba di titik B. susunlah algoritma untuk mencetak pukul berapa (Jam. Menit dan Detik pukul keberangkatan Ali dari titik A. Detik) Ali tiba di titik B.Batas. Dengan memanfaatkan data keberangkatan yang dimiliki Badu. dengan jumlah keping coin yang paling sedikit. Apabila sebuah toko ingin mengembalikan uang belanjaan sebesar 64 sen. Disebuah negara berlaku satuan uang logam (coin) sebagai berikut: quarter (25 sen) dime (10 sen). (2*25+1*10+ 4*1) atau sebanyak 7 keping. dan 3 keping penny .h> void main() { int N. Ali berangkat dari titik A ke titik B. nickel (5 sen) dan penny (1 sen). } Soal-3. Algoritma berikut ini. T = N.Soal-2. Nilai uang kembalian diketik melalui keyboard. walaupun nilainya sama-sama 64 sen.

Nilai sen uang yang akan diambil Harus tercetak : Kepingan yang diberikan 2 3 4 5 6 7 8 10 11 12 13 14 15 18 21 22 23 29 0 0 0 0 0 1 0 1 1 1 1 2 1 2 3 2 3 3 0 1 0 1 2 0 2 1 0 1 2 0 2 0 0 2 0 2 1 0 2 1 0 0 1 0 2 1 0 0 1 2 0 1 1 1 Catatan: Tercetak : 1 2 0 Maksudnya : 1 keping 7 sen 2 keping 3 sen 0 keping 2 sen Yang menyatakan total nilai = 13 3 2 1 Maksudnya : 3 keping 7 sen 2 keping 3 sen 1 keping 2 sen Yang menyatakan total nilai = 29 . Ali mempunyai uang logam.. Untuk itu Anda diminta membuat algoritma yang menginputkan sebuah nilai integer yang menyatakan nilain uang yang akan diambil Ali. kemudian cetak berapa keping uang logam bernilai 7 sen. berapa keping yang bernilai 3 sen. Ali mau mengambil uang logam tersebut senilai minimal 2 sen dan tidak lebih dari 100 sen.Soal-5. Anda diminta membantu Ali untuk menentukan keping uang apa dan berapa keping jumlahnya untuk memenuhi nilai yang akan diambil Ali. dengan ketentuan mendahulukan keping nilai yang tertinggi agar didapat jumlah keping yang paling sedikit. 3. untuk memenuhi jumlah nilai yang akan diambil Ali. yang terdiri dari 3 macam nilai satuan yaitu : 7. dan berapa keping yang bernilai 2 sen. dan 2 sen.

.

.

dan laporan dicetak di layar.Soal-8. kecepatannya naik 2m/detik menjadi 7m/detik. Pohon yang ditanam pada setiap kebun kecil tadi. Tetapi 10 detik kemudian. Demikian seterusnya. Tepat pada jam yang sama (08:00:00) Badu berangkat dari titik B menuju titik A dengan kecepatan tetap 10 m/detik. Susun program untuk mencetak berapa jumlah pohon semula yang ada di kebun besar. 1 dime dan 4 penny. Catatan : Satuan waktu terkecil adalah dalam detik. Titik A dan titik B dihubungkan hanya oleh sebuah jalan yang panjangnya = 1000 m. Ia tidak boleh mengembalikan dengan 6 dime dan 4 penny walaupun nilainya sama. berpapasan dijalan. Susun program untuk mencetak berapa detik setelah keberangkatan. Apabila sebuah toko ingin mengembalikan uang belanjaan sebesar 64 sen. . Disebuah negara berlaku satuan uang logam (coin) sebagai berikut: quarter (25 sen) dime (10 sen). dengan jumlah keping coin yang paling sedikit. setiap 10 detik kecepatan Ali naik 2m/detik. terdiri dari m baris dan setiap baris terdiri dari m pohon. Setelah terbentuk 13 kebun kecil ukuran m x m. maka diperlukan 2 quarter. atau sebanyak 7 keping. Ali berangkat dari titik A menuju titik B tepat jam 08:00:00 pagi dengan kecepatan tetap 5 m/detik. Pohon-pohon tersebut kemudian dicabut dan ditanam ulang menjadi 13 buah kebun dengan ukuran lebih kecil. nickel (5 sen) dan penny (1 sen). tidak pernah berubah. Soal-2 Sebuah kebun besar ditanami pohon bibit sebanyak n baris. Setiap baris terdiri dari n pohon. Ali dan Badu bertemu. ternyata pada kebun besar masih tersisa 1 pohon. Susun program untuk membantu pemilik toko menentukan coin apa saja dan berapa keping yang diperlukan untuk uang kembalian. Nilai uang kembalian diketik melalui keyboard. Soal-3.

berapa keping yang bernilai 3 sen. untuk memenuhi jumlah pinjaman.Soal-4.. Untuk itu Anda diminta membuat program yang menginputkan sebuah nilai integer tidak lebih dari 100. kemudian cetak berapa keping uang logam bernilai 7 sen. dan berapa keping yang bernilai 2 sen. dengan jumlah kepingan uang logam yang paling sedikit. Seorang pemberi pinjaman uang mempunyai uang logam dengan satuan 7. Uang yang dipinjam minimal 2 sen. 3. yang menyatakan jumlah uang yang akan dipinjam. Besar pinjaman 2 3 4 5 6 7 8 10 11 12 14 15 18 21 22 23 Kepingan yang diberikan 2 3 2 2 3 2 3 3 7 3 7 7 7 7 7 7 7 7 7 3 2 3 2 2 3 2 7 3 7 7 7 7 3 2 7 3 3 2 2 3 2 3 3 bukan : 2 2 2 bukan : 3 2 2 bukan : 3 3 3 2 bukan : 3 3 3 3 Format output : Kepingan 7 sen : Kepingan 3 sen : Kepingan 2 sen : xxx xxx xxx Contoh: Bila diinput : 22 2 2 1 ( xxx menyatakan jumlah keping) Maka tercetak : Kepingan 7 sen : Kepingan 3 sen : Kepingan 2 sen : . Anda diminta membantu pemberi pinjaman uang tadi untuk menentukan keping uang apa dan berapa keping jumlahnya untuk memenuhi semua permintaan peminjam. dan 2 sen..

atau kedua macam robot ada tersedia. Robot B berkepala 3 dan berkaki 4.( karena Robot-B sudah habis terjual).Soal-6. maka cetak perkataan “Hitungan Salah”. Tetapi apabila anak tersebut salah menghitung . Ternyata terdapat 5 Robot A dan 4 Robot B. Dalam toko tersebut mungkin hanya ada Robot-A. Kemudian hitung dan cetak ada berapa buah Robot-A dan berapa buah Robot-B. Sebuah toko mainan hanya menjual dua macam robot. Robot-A dan Robot-B. Contoh: Bila jumlah Kepala 5 6 6 7 7 8 9 9 9 10 10 10 22 Kaki 7 8 9 9 10 12 12 13 14 14 15 16 31 Tercetak 1 1 0 2 3 0 Hitungan Salah 2 1 4 0 0 3 3 1 Hitungan Salah 2 2 5 0 Hitungan Salah 5 4 Tercetak : x y Jumlah Robot-B Jumlah Robot-A . Susun program untuk menginput dua buah nilai yang menyatakan jumlah kepala dan jumlah kaki hasil hitungan anak tersebut. Seorang anak menghitung dari semua robot yang ada ternyata terdapat 22 kepala dan 31 kaki. atau hanya ada Robot-B. Robot-A berkepala 2 dan berkaki 3.

yang akan ditukar dengan kepingan uang logam (koin). dengan prinsip : jumlah keping uang logam 5 sen dan 3 sen adalah jumlah yang paling sedikit. Nilai ini menyatakan jumlah uang dalam sen. yang digunakan sebagai penukar nilai X. harus mengutamakan penukaran dengan koin 5 sen dibandingkan koin 3 sen. Bila penukaran tidak mungkin dilakukan. maka cetak perkataan “Tidak Ada Solusi”. maka cetak jumlah koin 5 sen dan jumlah koin 3 sen. Koin yang tersedia hanya ada dua macam.Soal Susun program untuk menginput sebuah nilai integer (misal X) lebih kecil dari 100. Contoh : Bila Harus Bukan dalam kombinasi diinput tercetak Yang maksudnya 1 2 3 4 5 Tidak Tidak 0 Tidak 1 Ada Solusi Ada Solusi 1 Ada Solusi 0 3 5 3 5 3 5 5 3 5 5 5 5 5 5 5 5 3 6 7 8 9 10 11 12 13 14 15 0 Tidak 1 0 2 1 0 2 1 3 2 Ada Solusi 1 3 0 2 4 1 3 0 3 3 3 5 3 3 5 3 5 5 3 5 5 5 3 3 3 3 3 3 5 3 3 5 3 5 3 3 3 3 3 3 5 bukan : 3 3 3 3 3 16 17 18 19 20 21 2 1 3 2 4 3 2 4 1 3 0 2 bukan : 3 3 3 3 3 3 5 5 5 3 3 bukan : 3 3 3 3 3 3 3 . Bila penukaran dapat dilakukan. Yang pertama bernilai 5 sen dan yang kedua bernilai 3 sen. Penukaran hanya dapat dilakukan bila seluruh nilai X dapat ditukar dengan sejumlah koin yang tersedia. dengan perkataan lain.

Related Interests