Berikut ini merupakan dokumen pembekalan Olimpiade Sains Nasional (OSN) bidang Informatika tahun 2006. Pembekalan dilengkapi dengan contoh soal beserta detail penyelesaiannya. Secara umum materi uji tertulis terbagi atas tiga komponen utama: materi uji analitika dan logika, materi uji aritmatika, dan materi uji algoritmika.
Contoh soal
1. Diberikan fungsi berikut
function apaini(a: integer; b: integer): integer; var x,y,r: integer; begin x := a; y := b; while (y <> 0) do begin r := x mod y; x := y; y := r; end; apaini := x; end;
Pertanyaan: Jika fungsi tsb dipanggil dengan “writeln(apaini(414, 662));” berapakah yang dicetaknya?
Pembahasan: Pemanggilan tsb akan dijalankan dengan variabel a mula-mula berharga 414 dan b berharga 662. Kedua variabel dalam algoritma tidak mengalami perubahan apapun, jadi fungsinya hanya menyampaikan harganya ke variabel x dan y masing-masing.
Dalam fungsi tersebut terdapat struktur loop while-do dengan variabel yang aktif (berubah-ubah) dalam loop tersebut bernama x dan y. Terdapat variabel lain yaitu r yang berfungsi sebagai variabel pembandu operasi. Dalam struktur begin-end di dalam loop while-do tsb terjadi perubahan harga x diganti dengan y dan y diganti dengan harga r yang sebelum x dan y berubah r diisi x mod y. Jadi algoritma ini saling memodulokan dua bilangan. Dalam memahami loop while-do, penting diperhatikan inisialisasi dan kondisi iterasi berakhir. Inisialisasinya adalah mengisi variabel x dengan 414 dan y dengan 662. Iterasi akan berakhir apabila y sebagai variabel yang akan memodulokan x berharga 0. Jadi urutannya:
414 mod 662 = 414
662 mod 414 = 248
414 mod 248 = 166
248 mod 166 = 82
166 mod 82 = 2
Download Contoh dan Pembahasan Soal Olimpiade Sains Bidang Informatika:
Download dari 4shared (daftar/login dulu) » Download Link
Berikut ini merupakan naskah asli dari paket soal Ujian Nasional (UN) SMA IPA dan IPS…
Berikut ini kami sediakan naskah asli dari paket soal Ujian Nasional (UN) SMA IPS yang…
Dokumen berikut ini adalah naskah asli dari paket soal Ujian Nasional (UN) SMA/MTs yang diujikan…
Berikut ini merupakan contoh soal tes penalaran verbal dan numerik/kuantitatif. Ada beberapa file soal yang…
Berikut ini kami sediakan beberapa file yang didalamnya ada materi singkat tentang Induksi Matematika, Soal…
Berikut ini adalah soal tryout UAMBN MTs beserta kunci jawaban yang terdiri dari 2 paket…
View Comments
Nyimak dolo
Kirimkan soal-soal OSN Informatika ke email saya :)
Minta tolong saya dikirimi soal-soal Olimpiade bidang Informatika lewat e-mail.
Terima kasih.
minta jawaban soal olimpiade ipa ya
plizzz!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
miinta soal dan jawaban yang lain dong,,,,tolo0ng ya,,,,
minta contoh soal OSN komputer yg lain donk yah!!!
minta soal OSN informatika donnkk,,
pliees,, lwt email
plizzzzzz!!!!!!!!!!!!!!!!!!!!!
pliz!!!!!!!!!!!!!!!!!!!!!!!!!!!!
wah mb cpt ng di buka kuncin"e pliz!!!!!!!!!!!!!!!
kox ra hiso di bukak