Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika

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 “Contoh Soal dan Pembahasan Olimpiade Sains Komputer” Contoh-pembahasan-olimpiade-sains-komputer-soalujian.net.zip – Downloaded 594 times – 1 MB

Download dari 4shared (daftar/login dulu) » Download Link


Perhatian: Pastikan anda TIDAK menggunakan software Download Manager (misalnya IDM dan FDM) untuk download file kami karena kemungkinan akan gagal download.

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

Posting Terkait "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 tahun ago

    Nyimak dolo

  2. author

    AM5 tahun ago

    Kirimkan soal-soal OSN Informatika ke email saya 🙂

  3. author

    Willy5 tahun ago

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

  4. author

    agung5 tahun ago

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

  5. author

    teguh5 tahun ago

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

  6. author

    farhan5 tahun ago

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

  7. author

    fini5 tahun ago

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

  8. author

    arin5 tahun ago

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

  9. author

    jujuk5 tahun ago

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

  10. author

    azizah5 tahun ago

    kox ra hiso di bukak

  11. author

    basri5 tahun ago

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

  12. author

    Christian4 tahun ago

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

  13. author

    ikhyasul4 bulan ago

    thakyu sensei

  14. author

    Sukija2 bulan ago

    Thanks

Tinggalkan pesan "Contoh dan Pembahasan Materi Uji Olimpiade Sains Bidang Informatika"