Archive for September, 2005

Analisa Kode Program

September 22nd, 2005 by mbro

Perbaiki kesalahan yang terdapat pada fungsi factorX(n,m) dari pseudo-code dibawah ini. Kemudian buat program lengkapnya agar dapat menghasilkan output yang benar.


function factorY(m)
   if m = 1
     return 1
   else
     return 2 * m + factorY(m - 1)
   end if
end function


function factorX(n, m)
   if n = 1
     return 1
   else
     return 3 * m + factorX(n, m) + factorY(m)
end function

Tabel nilai n dan m untuk fungsi factorX(n,m) yang benar adalah:

Continue reading ‘Analisa Kode Program’

Juri Cerdas

September 22nd, 2005 by mbro

Tahun ini Bagong dipilih sebagai juri dalam lomba pemrograman tingkat RT. Seperti yang kita ketahui Bagong sama sekali lemah dalam membuat program, tetapi pak RT percaya kepada Bagong karena dia sekolah komputer.

Akhirnya, setelah bersusah payah memikirkan soal yang akan diberikan, Bagong menemukan satu soal yang dia anggap cukup sulit bagi para remaja RT. Soal yang diberikan Bagong untuk lomba pemrograman tingkat RT adalah sebagai berikut :

Tampilkan sejumlah N bilangan yang merupakan bilangan kelipatan M secara berurutan dimulai dari bilangan terkecil, dimana N dan M diperoleh dari file input yang telah saya berikan, dan hasil perhitungan Anda simpan kedalam file ‘kelipatan.out’

Setelah lomba pemrograman selesai dan berjalan dengan lancar, saatnya Bagong melakukan penilaian dan mencari pemenang untuk diumumkan pada puncak perayaan 17 Agustus besok pagi. Satu hal yang menjadikan bumerang bagi Bagong adalah dia terlalu banyak memberikan soal file input, sehingga output program terdiri dari puluhan bahkan ratusan baris untuk setiap peserta. Akan melihat satu persatu jawaban dari peserta, tentu saja butuh waktu lama dan membosankan.

Kembali lagi Bagong berpikir sejenak, kemudian menelepon Anda dan menceritakan permasalahannya dengan maksud Anda diminta membantu melakukan penilaian. Dapatkah Anda membantu Bagong? atau malah menyalahkan Bagong ?

Continue reading ‘Juri Cerdas’

Tiga Langkah Kuda

September 22nd, 2005 by mbro

Kuda, dalam permainan catur mempunyai karakter yang paling unik dan sering menjadi ‘pasukan’ andalan dalam permainan catur. Selain menjadi satu-satunya buah catur yang dapat meloncati buah yang lainnya, Kuda berjalan dalam bentuk L (dua vertikal dan satu horisontal, atau dua horisontal dan satu vertikal) seperti yang terlihat pada gambar (tanda x).

Raja Kuda

Buat program untuk menghitung berapa langkah minimal yang diperlukan Kuda untuk mencapai posisi tertentu (digambarkan dengan posisi Raja).

Continue reading ‘Tiga Langkah Kuda’

Lima Hari Saja

September 22nd, 2005 by mbro

Seandainya dalam satu minggu hanya ada 5 hari…

Demikianlah sistem perhitungan hari yang terdapat di negeri Antah Brantah. 24 Jam dalam satu hari, 28 - 31 hari dalam satu bulan, dan 12 bulan dalam satu tahun. Hampir sama dengan sistem penanggalan yang kita kenal, hanya, di negeri Antah Brantah, mereka menggunakan lima hari dalam satu minggu, sehingga dalam satu bulan terdapat 5 sampai 6 minggu.

Secara berurutan, penamaan hari di negeri Antah Brantah adalah: ANDAY, PADAY, BUDAY, RONDAY, dan HOLIDAY. Dan jumlah hari disetiap bulannya adalah:

Bulan ke- 1 2 3 4 5 6 7 8 9 10 11 12
Jumlah Hari 31 28 31 30 31 30 31 31 30 31 30 31

Buat program untuk menentukan nama hari untuk tanggal dan bulan tertentu (diinputkan). Nama hari untuk tanggal 1 bulan 1 tidak selalu dimulai dari ANDAY, tetapi dapat ditentukan melalui inputan.

Continue reading ‘Lima Hari Saja’

Pola

September 22nd, 2005 by mbro

Cari pola dari contoh kasus berikut ini

Spesifikasi Input

Untuk setiap test-case, inputan terdiri dari satu baris yang berupa angka (1 - 1000). Inputan berakhir bila diisi dengan -1 atau End of File (EOF).

Spesifikasi Output

Untuk setiap test-case inputan, tampilkan dalam satu baris, dan setiap bilangan dipisah dengan spasi.

Contoh Input (pola.in)

3
5
2
-1

Contoh Output (pola.out)

1 2 4 6 9 12 15
1 2 4 6 9 12 15 19 23 27 31 36 41 46 51 56
1 2 4 6