Silabus OSN Informatika SMA 2024
Silabus OSN Informatika SMA 2024 | Teknologi informatika salah satu bidang yang dilombakan pada OSN 2024 yang didalmnya peserta diuji untuk dapat meneyelesaikan masalah (problem solving) dengan tahapan computational thinking melalui soal-soal pemrograman (competitive programming).
Olimpiade Sains Nasional (OSN Informatika SMA 2024) adalah olimpiade sains bidang informatika tahunan tingkat SMA/sederajat yang diselenggarakan oleh:
- Balai Pengembangan Talenta Indonesia (BPTI) Pusat Prestasi Nasional, Kemendikbudristek Republik Indonesia, dan
- Ikatan Alumni TOKI (Tim Olimpiade Komputer Indonesia).
Untuk bertanding ditingkat OSN Nasional peserta Ajang Talenta OSN Informatika SMA 2024 ini diseleksi secara berjenjang mulai dari ditingkat satuan pendidikan kemudian OSN tingkat kota/kabupaten (OSN-K) setelah itu, para siswa terbaik tingkat kota/kabupaten dan seterusnya akan ditandingkan di tingkat provinsi (OSN-P) dan Nasional (OSN), yang kemudian akan mewakili Indonesia di ajang International Olympiad in Informatics (IOI)
A. International Olympiad in Informatics
Sebagaimana di informasikan peserta terbaik tingkat OSN Informatika SMA 2025 tingkat Nasional akan diikutsertakan dalam ajang internasional mewakili Indonesia.
IOI adalah ajang kompetisi pemrograman di tingkat Internasional yang sudah berlangsung sejak 1985. Indonesia mulai mengikuti IOI sejak 1995. Saat ini IOI diikuti oleh lebih dari 80 negara (termasuk semua negara maju) sehingga IOI merupakan lomba paling akbar dalam bidang ini untuk tingkat SMA.
Pada awalnya IOI sendiri adalah lomba murni pemrograman semata berdasarkan masalah-masalah yang sederhana. Para peserta dari berbagai negara secara perseorangan berusaha menyelesaikan sejumlah masalah dalam waktu yang singkat dengan membuat program penyelesaian masalah.
Program yang dihasilkan diuji dengan sejumlah data test (test case) yang mewakili sejumlah kondisi yang mungkin dari input soal tersebut. Program yang dibuat peserta dinilai dari berapa banyak test case yang berhasil dijawab dengan benar oleh program tersebut. Nilai akhir peserta adalah jumlah nilai yang diperoleh dari setiap program yang dibuatnya.
Peringkat peserta diurutkan berdasar nilai tersebut dan 1/12 (atau 8.33%) dari semua peserta
pada peringkat teratas peserta mendapatkan medali emas, 1/6 (atau 16.67%) berikutnya mendapatkan medali perak dan 1/3 (atau 33.33%) mendapatkan medali perunggu. Sisanya terdapat 50% yang tidak mendapatkan medali. Peringkat negara disusun atas total perolehan medali peserta.
pada peringkat teratas peserta mendapatkan medali emas, 1/6 (atau 16.67%) berikutnya mendapatkan medali perak dan 1/3 (atau 33.33%) mendapatkan medali perunggu. Sisanya terdapat 50% yang tidak mendapatkan medali. Peringkat negara disusun atas total perolehan medali peserta.
Dalam perjalanannya problem-problem yang diberikan mengalami peningkatan tingkat kesulitannya terutama sejak akhir tahun 90-an, hingga pada saat ini pemrograman hanya satu aspek kecil semata di dalam lomba ini. Dengan demikian, aspek utama yang diuji adalah kemampuan menyelesaikan masalahnya sendiri.
Sehingga bisa dikatakan bahwa kompetisi IOI adalah menguji kemampuan peserta dalam problem solving dengan pemrograman komputer. Setiap peserta dalam waktu yang amat
terbatas harus mengerjakan sejumlah masalah yang diberikan dengan menyusun program yang menyelesaikan masalah tersebut.
terbatas harus mengerjakan sejumlah masalah yang diberikan dengan menyusun program yang menyelesaikan masalah tersebut.
B. Karakteristik Materi Uji
B.1. Tingkat IOI
Secara umum penyelesaian masalah di tingkat IOI memerlukan aspek-aspek dalamproses berfikir sebagai berikut.
- Peserta harus mampu membaca deskripsi soal (termasuk input-proses-output) yang dinarasikan sebagai suatu cerita yang di dalamnya terkandung suatu permasalahan yang hendak diselesaikan.
- Terkait dengan itu, diperlukan juga pemahaman logika yang baik. Agar berdasarkan deskripsi tersebut peserta mampu menyusun model/abstraksi permasalahan. Model dapat berupa interrelasi antar entitas sebagai suatu graf atau bahkan sudah menjadi lebih matang lagi sebagai suatu model atau fungsi rekurens
- Menemukan metoda dalam penyusunan algoritma berdasarkan model/abstraksi sebelumnya
- Mampu melakukan optimasi model penyelesaian masalah di aspek 2 dan 3 tersebut untuk mencapai efisiensi algoritma terbaik. Hanya sekedar solusi naïf saja tidak dapat mencapai nilai maksimum)
- Konversi rancangan algoritma di atas menjadi program serta evaluasi hasil kerja pemrograman di atas berdasarkan seluruh kemungkinan test case yang akan diberikan.
- a. mendeduksi proses dari test case (Input - Output)
- b. mengenali variabilitas test case (kasus ekstrim, kasus sederhana)
- Melakukan manajemen waktu, memelihara ketelitian dan stamina dalam mengerjakan hal-hal di atas (tahan terhadap presure keterbatasan waktu dan memiliki endurance, keuletan dan ketelitian untuk tidak meloloskan sedikitpun kesalahan)
saja, yang lebih sulit adalah dalam kelima aspek-aspek. Efisiensi akan ditentukan dari
metodologi apa yang digunakan pada tahap ke 3.
B.2. Tingkat OSK/OSP
Proses seleksi idealnya adalah mengacu model IOI di atas yaitu problem solving dengan pemrograman. Namun, berbeda dengan bidang OSN lain seperti Fisika, Matematika, Kimia dan Biologi, bidang Informatika khususnya pemrograman belum menjadi pelajaran resmi.Kalaupun ada, hanya di sekolah-sekolah tertentu saja dan itupun belum tentu mengajarkan pemrograman. Materi Teknologi Informasi dan Komunikasi (TIK) yang selama ini dikenal sebagian besar adalah materi tentang penggunaan perangkat lunak MS Office (pemrograman hanya diberikan dalam porsi yang amat kecil).
Oleh sebab itu, materi uji IOI “diterjemahkan” ke dalam materi yang menguji potensi akademis/skolastik tinggi yang relevan dengan aspek-aspek di atas. Diharapkan dari proses seleksi ini, siswa yang berpotensi walaupun belum mahir dalam pemrograman dapat terjaring untuk diberikan pembinaan yang intensif di Pelatnas.
Aspek yang sangat bergantung pada ketrampilan peserta dalam pemrograman dikurangi dan digantikan dengan materi uji “analisa dan logika” dan materi uji kemampuan algoritmika.
Tingkatan seleksi OSK-OSP dibedakan atas komposisi dari ketiga komponen materi uji:
kemampuan dan algoritmika.
- Kemampuan analitika/logika/aritmatika (nonprogramming)
- Kemampuan algoritmika (programming)
kemampuan dan algoritmika.
Metoda pengujiannya pun tidak bisa dihindari bersifat test obyektif (pilihan ganda) dan isian singkat. Metoda ini memang banyak sekali kelemahannya yaitu memungkinkan jawaban asal tapi benar, namun, memungkinkan pemeriksaan yang segera dan efisien.
Dampak negatif tersebut bisa dikurangi dengan pembuatan soal dan pilihan jawaban yang dirancang dengan matang. Komposisi analitika/logika di tingkat kabupaten/kota adalah yang paling besar.
Di tingkat propinsi pada dasarnya sama dengan di tingkat kabupaten/kota kecuali komposisi algoritmika diperbesar. Ini adalah untuk memacu peserta yang lolos di tingkat kabupaten/kota untuk memperdalam pemahamannya dan ketrampilan prakteknya dalam pemrograman.
Uji pemrograman di tingkat provinsi, apalagi di tingkat kabupaten/kota, masih perlu beberapa tahun lagi hingga infrastruktur di setiap daerah sudah merata.
B.3. Tingkat OSN
Materi uji OSN Informatika SMA 2024 disesuiakan dengan materi uji di tingkat IOI. Peserta diberikan sejumlah soal yang membutuhkan problem solving dan diselesaikan dengan pemrograman menggunakan bahasa pemrograman komputer.C. Silabus OSN Informatika SMA 2024
Mengutip dari OSN TOKI [ https://osn.toki.id/ ] 4 finalis akan mewakili Indonesia pada ajang International Olympiad in Informatics (IOI). Dibawah ini silabus OSN Informatika SMA 2024 berdasarkan IOI 2023 plus berbagai penyesuaian.
1. Dasar-dasar Pemrograman
- Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada OSN yang bersangkutan
- Variabel, tipe data, ekspresi, dan assignment
- Masukan dan keluaran dasar
- Percabangan dan perulangan
- Fungsi dan parameter
- Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)
- Tabel kebenaran
- Modus Ponens dan modus Tollens
- Bilangan bulat, operasi (termasuk perpangkatan), perbandingan
- Sifat-sifat bilangan bulat (tanda, paritas, keterbagian)
- Operasi-operasi modular dasar (penjumlahan, pengurangan, perkalian)
- Perpangkatan modular
- Bilangan prima
- Bilangan pecahan, persentase
- Teori bilangan
- Teori himpunan
- Aturan penjumlahan dan perkalian
- Barisan aritmetika dan geometri
- Bilangan Fibonacci
- Permutasi dan kombinasi
- Probabilitas
- Pigeonhole principle
- Prinsip inklusi dan eksklusi
- Segitiga Pascal, teorema binomial
- Konsep rekursi
- Fungsi matematis rekursi
- Prosedur rekursi sederhana
- Divide-and-conquer
- Backtracking
- Linear search
- Binary search
- Bubble sort, insertion sort
- Quicksort, merge sort, heapsort
- Brute-force
- Greedy
- Divide-and-conquer
- Backtracking (rekursif dan bukan rekursif)
- Dynamic programming
- Tipe data primitif (boolean, integer, character, floating point numbers)
- Array (termasuk multidimensi)
- String dan operasinya
- Stack dan queue
- Binary heap
- Disjoint set
- Segment tree (point update range query)
- Tree dasar (termasuk rooted tree)
- Graf berarah dan graf tak berarah
- Graf berbobot dan graf tak berbobot
- Representasi graf (adjacency List, adjacency matrix, edge list)
- Penjelajahan graf (BFS, DFS, keterhubungan)
- Shortest path (algoritma Dijkstra, algoritma Bellman-Ford, algoritma Floyd-Warshall)
- Minimum spanning tree (algoritma Jarník-Prim, algoritma Kruskal)
- Garis, segmen garis, sudut
- Segitiga, persegi, persegi panjang, lingkaran
- Titik, koordinat pada bidang Kartesius 2 dimensi
- Jarak Euclidean
- Teorema Pythagoras
- Convex Hull (algoritma Graham scan, algoritma Monotone chain)
Download Silabus OSN Informatika SMA 2024
Untuk memudahkan para pembimbing dan pesrta lomba berikut ini silabus OSN Informatika SMA 2024 yang dapat anda unduh pada tombol biru berikut :
Informasi tentang OSN 2024 lainnya bisa anda cermati pada link dibawah ini :
- Pedoman OSN 2024 Tingkat SD/MI
- Pedoman OSN 2024 Tingkat SMP/MTs
- Pedoman OSN 2024 Tingkat SMA/MA
- Jadwal OSN 2024 SD-SMP-SMA
- Silabus OSN IPA SD 2024
- Silabus OSN Matematika SD 2024
- Silabus OSN Matematika SMP 2024
- Silabus OSN IPA SMP 2024
- Silabus OSN IPS SMP 2024
- Silabus OSN Matematika SMA 2024
- Silabus OSN Biologi SMA 2024
- Silabus OSN Fisika SMA 2024
- Silabus OSN Kimia SMA 2024
- Silabus OSN Informatika SMA 2024
- Silabus OSN Astronomi SMA 2024
- Silabus OSN Ekonomi SMA 2024
- Silabus OSN Kebumian SMA 2024
- Silabus OSN Geografi SMA 2024
- Pedoman Penjurian dan Sleksi Ajang Talenta 2024
Demikian Silabus OSN Informatika SMA 2024, semoga menjadi informasi bagi guru pembimbing dan peserta didik dalam mempersiapkan lomba, semoga bermanfaat
Posting Komentar untuk "Silabus OSN Informatika SMA 2024"
Jangan lupa tinggalkan komentar sebagai alat silaturahmi dan jika bermanfaat bisa saudara share, komentar yang memasukan link judi dan hal lainnya yang tidak sesuai norma, akan langsung saya hapus. Terimakasih, Sukses Selalu