Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika

pinit fg en rect gray 28 Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika

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 Link I (ziddu.com)
» Download Link II (myfilehost.us)



Tinggalkan Komentar:




Comments

  1. Nyimak dolo

  2. Kirimkan soal-soal OSN Informatika ke email saya :)

  3. Minta tolong saya dikirimi soal-soal Olimpiade bidang Informatika lewat e-mail.
    Terima kasih.

  4. minta jawaban soal olimpiade ipa ya
    plizzz!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  5. miinta soal dan jawaban yang lain dong,,,,tolo0ng ya,,,,

  6. minta contoh soal OSN komputer yg lain donk yah!!!

  7. minta soal OSN informatika donnkk,,
    pliees,, lwt email

  8. plizzzzzz!!!!!!!!!!!!!!!!!!!!!
    pliz!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  9. wah mb cpt ng di buka kuncin”e pliz!!!!!!!!!!!!!!!

  10. kox ra hiso di bukak

  11. klo Q sich mo mnta kriman soal-soal OSN yang informatika

  12. Christian says:

    krimkan soal dan jawaban OSN bidang informatika di e-mail saya.

Speak Your Mind

*

You might also likeclose