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)

Kata pencarian untuk artikel ini: soal olimpiade tik sma 2010, soal olimpiade tik tingkat sma, soal olimpiade tik sma, contoh soal olimpiade tik tingkat SMA, olimpiade tik sma
 
 

Tags: contoh soal logika matematika dan pembahasannya contoh soal olimpiade sains komputer materi uji olimpiade sains nasional soal olimpiade informatika soal olimpiade komputer soal olimpiade tik sma 2010

Related Post "Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika"

Bank Soal Aljabar Persiapan Olimpiade Matematika
Berikut ini adalah Bank Soal Aljabar yang
[Ebook] Soal dan Pembahasan International Biology Olympiad (IBO)
Ebook ini berisi kumpulan soal IBO (International
Soal Olimpiade Sains Propinsi 2011 bidang Ilmu Kebumian
File yang bisa anda download ini merupakan
  1. author

    Yuliuz5 years ago

    Nyimak dolo

  2. author

    AM5 years ago

    Kirimkan soal-soal OSN Informatika ke email saya :)

  3. author

    Willy4 years ago

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

  4. author

    agung4 years ago

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

  5. author

    teguh4 years ago

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

  6. author

    farhan4 years ago

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

  7. author

    fini4 years ago

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

  8. author

    arin4 years ago

    plizzzzzz!!!!!!!!!!!!!!!!!!!!!
    pliz!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  9. author

    jujuk4 years ago

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

  10. author

    azizah4 years ago

    kox ra hiso di bukak

  11. author

    basri4 years ago

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

  12. author

    Christian3 years ago

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

Leave a reply "Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika"