Uji Coba OSN Informatika 2024
Kisi-Kisi Soal Olimpiade Informatika OSN SMA 2024
Berdasarkan buku “Silabus Olimpiade Komputer Internasional untuk Seleksi Olimpiade Sains Nasional Tingkat Kabupaten/Kota, Provinsi, dan Nasional”, secara umum materi Informatika yang diujikan terbagi ke dalam 3 komponen utama:
1. Materi analitika yang bersifat logika
Tujuan dari materi ini adalah menguji potensi akademis (skolastik) peserta, namun sedapat mungkin masih punya relevansi yang tinggi dengan problem solving dan elemen penting dalam menguasai pemrograman komputer.
2. Materi analitika yang bersifat aritmatik
Materi ini sebenarnya sejalan dengan analitika danlogika di atas, karena soal aritmatika disini bukan sekedar menguji keterampilandalam hitung-menghitung, tetapi lebih pada cara berpikir yang logis dan analitis, namun dengan soal bertemakan aritmatika
3. Materi algoritmika
Tujuan dari materi ini adalah menguji kemampuan peserta dalam memahami dan menyusun suatu algoritma. Aspek-aspek yang terkait dengan pengetahuan dan bahasa pemrograman direduksi seminimal mungkin ke tingkat pseudocode.
Lebih terperinci lagi, ketiga kategori tersebut dapat dipaparkan sebagai berikut:
A. Tipe soal untuk menguji deskripsi soal
Soal berbentuk cerita untuk menguji kemampuan aspek pertama dan kedua dari proses berpikir. Hal ini untuk mengukur algoritma dalam cerita, deduksi berdasarkan input yang menghasilkan output, deduksi berdasarkan test case (input-output) menghasilkan pemahaman proses, menemukan kasus-kasus ekstrim, optimasi, dan menemukan model matematika dari soal
B. Tipe soal pemahaman algoritma
Peserta harus memahami algoritma yang diberikan dalam notasi pseudopascal dan menelusuri eksekusi algoritma. Materi soal-soal ini dibuat untuk mengukur pemahaman konsep elemen konstruksi, pembacaan algoritma secara menyeluruh, kemampuan mengeksekusi dan proses tracing yang terjadi, serta mengkonstruksi (coding)
C. Tipe soal kemampuan dasar logika
Materi soal logika bakal menyangkut dengan sejumlah aspek seperti implikasi, ‘jika dan hanya jika’, kalkulus proposisi, dan induksi-deduksi.
D. Tipe soal kemampuan dasar artimatika
Materi soal artimatika yang potensial muncul mencakup beberapa aspek seperti unsur langka-langkah komputasi, kemampuan menyusun model matematika, sifat deret bilangan, dan kemampuan menyusun model keterkaitan (graf).
E. Tipe soal kemampuan dasar penunjang
Sementara itu, jenis-jenis pertanyaan yang kemungkinan muncul dalam tipe soal berikut ini dapat meliputi materi himpunan, aljabar logika, sifat bilangan (deret), finite state machine, dan kombinatorik.
F. Tipe soal lainnya yang relevelan dengan potensi akademis
Soal-soal yang relevan dalam pengujian potensi akademis dan ‘computational thinking’ juga muncul dalam materi uji, meski tidak terkategorikan dalam tipe-tipe soal di atas.