Silabus OSN SMA 2026 Sesuai International Olympiad in Informatics

Ilustrasi Silabus OSN SMA 2026. Unsplash.com/Chris Ried

OSN (Olimpiade Sains Nasional) adalah olimpiade tahunan yang ditunggu para siswa tingkat SMA atau sederajat. Olimpiade ini diadakan oleh Pusat Prestasi Nasional, Kemendikdasmen. Sebelum mengikuti olimpiade ini, siswa perlu menyiapkan diri dengan mempelajari Silabus OSN SMA 2026.

Siswa yang bertanding di OSN tingkat nasional harus ditunjuk melalui pihak sekolah untuk mengikuti ajang OSN tingkat kota atau kabupaten (OSN-K) terlebih dahulu. Selanjutnya, para siswa terbaik tingkat kota akan ditandingkan lagi di tingkat provinsi (OSN-P) baru lanjut ke tingkat nasional (OSN).

Silabus OSN SMA 2026 yang Dilombakan untuk Siswa

Ilustrasi Silabus OSN SMA 2026. Unsplash.com/Radowan Nakif Rehan

Salah satu Silabus OSN SMA 2026 adalah bidang informatika yang dahulu adalah komputer. Informatika menjadi salah satu bidang yang dilombakan dalam olimpiade ini. Bidang ini menguji penyelesaian masalah (problem solving) dengan soal-soal pemrograman (competitive programming).

Silabus OSN informatika didukung oleh Ikatan Alumni TOKI (Tim Olimpiade Komputer Indonesia). Nantinya, para medalis OSN akan diseleksi lagi untuk disaring menjadi 4 siswa terpilih untuk mewakili Indonesia pada ajang International Olympiad in Informatics (IOI).

Materi yang ada pada silabus berikut ini berdasarkan pada silabus IOI 2026 ioinformatics.org dengan beberapa 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

2. Operasi Logika dan Bitwise

• Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)

• Tabel kebenaran

• Modus Ponens dan modus Tollens

3. Aritmetika

• 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

4. Rekursi

• Konsep rekursi

• Fungsi matematis rekursi

• Prosedur rekursi sederhana

• Divide-and-conquer

• Backtracking

5. Aturan Berhitung

• Aturan penjumlahan dan perkalian

• Barisan aritmetika dan geometri

• Bilangan Fibonacci

• Permutasi dan kombinasi

• Probabilitas

• Pigeonhole principle

• Prinsip inklusi dan eksklusi

• Segitiga Pascal, teorema binomial

6. Pencarian dan Pengurutan

• Linear search

• Binary search

• Bubble sort, insertion sort

• Quicksort, merge sort, heapsort

7. Strategi Pemecahan Masalah

• Complete search (brute-force dan strategi pruning)

• Greedy

• Divide-and-conquer

• Dynamic programming

8. Struktur Data

• Tipe data primitif (boolean, integer, character, floating point numbers)

• Array (termasuk multidimensi)

• String dan operasinya

• Stack dan queue

• Binary heap

• Disjoint set

• Point Update, Range Query (misalnya menggunakan Fenwick tree atau Segment tree)

9. Graf dan Tree

• 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 Prim, algoritma Kruskal)

• Lowest common ancestor (LCA)

10. Geometri Dasar

• Garis, segmen garis, sudut

• Segitiga, persegi, persegi panjang, lingkaran

• Titik, koordinat pada bidang Kartesius 2 dimensi

• Jarak Euclidean

• Teorema Pythagoras

• Definisi Convex hull

Silabus OSN SMA 2026 yang telah dipaparkan bisa menjadi pedoman siswa dalam mempersiapkan diri menjelang olimpiade ini. Giat berlatih akan menjadi kunci utama meraih medali emas impian. (Aya)

Baca juga: Kunci Jawaban Bahasa Indonesia Kelas 12 Halaman 16 untuk Latihan