Lewati ke konten utama
cherenkov
ENID
← Silabus

Informatika

Sumber: Silabus OSN Bidang Informatika — IA TOKI · OSN 2026

58 topik · 1 materi · 1 editorial

Teori

Dasar-dasar Pemrograman5 topik

  1. Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada OSN yang bersangkutan

    Segera hadir

  2. Variabel, tipe data, ekspresi, dan assignment

    Segera hadir

  3. Masukan dan keluaran dasar

    Segera hadir

  4. Percabangan dan perulangan

    Segera hadir

  5. Fungsi dan parameter

    Segera hadir
Operasi Logika dan Bitwise3 topik

  1. Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)

    Segera hadir

  2. Tabel kebenaran

    Segera hadir

  3. Modus Ponens dan modus Tollens

    Segera hadir
Aritmetika8 topik

  1. Bilangan bulat, operasi (termasuk perpangkatan), perbandingan

    Segera hadir

  2. Sifat-sifat bilangan bulat (tanda, paritas, keterbagian)

    Segera hadir

  3. Operasi-operasi modular dasar (penjumlahan, pengurangan, perkalian)

    Segera hadir

  4. Perpangkatan modular

    Segera hadir

  5. Bilangan prima

    Segera hadir

  6. Bilangan pecahan, persentase

    Segera hadir

  7. Teori bilangan

    Segera hadir

  8. Teori himpunan

    Segera hadir
Aturan Berhitung8 topik

  1. Aturan penjumlahan dan perkalian

    Segera hadir

  2. Barisan aritmetika dan geometri

    Segera hadir

  3. Bilangan Fibonacci

    Segera hadir

  4. Permutasi dan kombinasi

    Segera hadir

  5. Probabilitas

    Segera hadir

  6. Pigeonhole principle

    Segera hadir

  7. Prinsip inklusi dan eksklusi

    Segera hadir

  8. Segitiga Pascal, teorema binomial

    Segera hadir
Rekursi5 topik

  1. Konsep rekursi

    Segera hadir

  2. Fungsi matematis rekursi

    Segera hadir

  3. Prosedur rekursi sederhana

    Segera hadir

  4. Divide-and-conquer

    Segera hadir

  5. Backtracking

    Segera hadir
Pencarian dan Pengurutan4 topik

  1. Bubble sort, insertion sort

    Segera hadir

  2. Quicksort, merge sort, heapsort

    Segera hadir
Strategi Pemecahan Masalah4 topik

  1. Greedy

    Segera hadir

  2. Divide-and-conquer

    Segera hadir

  3. Dynamic programming

    Segera hadir
Struktur Data7 topik

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

    Segera hadir

  2. Array (termasuk multidimensi)

    Segera hadir

  3. String dan operasinya

    Segera hadir

  4. Stack dan queue

    Segera hadir

  5. Binary heap

    Segera hadir

  6. Disjoint set

    Segera hadir

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

    Segera hadir
Graf dan Tree8 topik

  1. Tree dasar (termasuk rooted tree)

    Segera hadir

  2. Graf berarah dan graf tak berarah

    Segera hadir

  3. Graf berbobot dan graf tak berbobot

    Segera hadir

  4. Representasi graf (adjacency list, adjacency matrix, edge list)

    Segera hadir

  5. Penjelajahan graf (BFS, DFS, keterhubungan)

    Segera hadir

  6. Shortest path (algoritma Dijkstra, algoritma Bellman-Ford, algoritma Floyd-Warshall)

    Segera hadir

  7. Minimum spanning tree (algoritma Prim, algoritma Kruskal)

    Segera hadir

  8. Lowest common ancestor (LCA)

    Segera hadir
Geometri Dasar6 topik

  1. Garis, segmen garis, sudut

    Segera hadir

  2. Segitiga, persegi, persegi panjang, lingkaran

    Segera hadir

  3. Titik, koordinat pada bidang Kartesius 2 dimensi

    Segera hadir

  4. Jarak Euclidean

    Segera hadir

  5. Teorema Pythagoras

    Segera hadir

  6. Definisi Convex hull

    Segera hadir