Lewati ke konten utama
cherenkov
EN EnglishID Bahasa Indonesia
ā† Silabus

Informatika

Dari mana ini berasal

Project Cherenkov menulis silabus ini sendiri dari sumber-sumber di bawah. Setiap topik diberi label silabus mana saja yang mencantumkannya.

  • OSNSilabus OSN Bidang Informatika

    Silabus nasional Ā· Diterbitkan oleh IA TOKI (Ikatan Alumni TOKI) Ā· Edisi: OSN 2026 Ā· Bahasa resmi: Indonesia

    Sudah dibandingkan dengan dokumen primernya Ā· Terakhir dibandingkan 24 Oktober 2026

    Halaman IA TOKI menyebut silabus ini mengikuti silabus IOI dengan berbagai penyesuaian, dan menautkan Panduan OSN dari Kementerian.

  • IOIThe International Olympiad in Informatics Syllabus

    Silabus internasional Ā· Diterbitkan oleh International Olympiad in Informatics (International Scientific Committee) Ā· Edisi: Version used for IOI 2025 Ā· Bahasa resmi: Inggris

    Sudah dibandingkan dengan dokumen primernya Ā· Terakhir dibandingkan 10 November 2026

    Nama dalam bahasa Indonesia adalah terjemahan tidak resmi buatan Project Cherenkov, jadi periksa sumbernya jika ragu.

    Teks menyebutnya versi resmi untuk IOI 2025, meski catatan kaki PDF masih bertuliskan ā€œDRAFTā€. Belum ditemukan versi untuk IOI 2026.

Yang dibuat sendiri oleh Project Cherenkov: subtopik, terjemahan ke bahasa lainnya, dan pemasangan topik dengan sumber yang tidak menyatakannya sendiri. Penunjuk bagian seperti ā€œIPhO Ā§2.4.3ā€ menyebut tempat di sumber tempat sebuah topik berasal.

58 topik Ā· 1 materi Ā· 1 editorial

Tampilkan topik dari

Setiap label menyebut silabus mana saja yang mencantumkan topiknya. ā€œBelum terkonfirmasiā€ berarti kami belum menemukan topik itu di sumber tersebut; bukan berarti topiknya dikecualikan.

Teori

Dasar-dasar Pemrograman5 topik

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

    OSN dan IOIIOI PF1

    Segera hadir

  2. Variabel, tipe data, ekspresi, dan assignment

    OSN dan IOIIOI PF1

    Segera hadir

  3. Masukan dan keluaran dasar

    OSN dan IOIIOI PF1

    Segera hadir

  4. Percabangan dan perulangan

    OSN dan IOIIOI PF1

    Segera hadir

  5. Fungsi dan parameter

    OSN dan IOIIOI PF1

    Segera hadir
Operasi Logika dan Bitwise3 topik

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

    OSN dan IOIIOI DS2

    Segera hadir

  2. Tabel kebenaran

    OSN dan IOIIOI DS2

    Segera hadir

  3. Modus Ponens dan modus Tollens

    OSN dan IOIIOI DS2

    Segera hadir
Aritmetika8 topik

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

    OSN dan IOIIOI Ā§5.1

    Segera hadir

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

    OSN dan IOIIOI Ā§5.1

    Segera hadir

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

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  4. Perpangkatan modular

    Hanya OSN

    Segera hadir

  5. Bilangan prima

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  6. Bilangan pecahan, persentase

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  7. Teori bilangan

    Hanya OSN

    Segera hadir

  8. Teori himpunan

    OSN dan IOIIOI DS1

    Segera hadir
Aturan Berhitung8 topik

  1. Aturan penjumlahan dan perkalian

    OSN dan IOIIOI DS4

    Segera hadir

  2. Barisan aritmetika dan geometri

    OSN dan IOIIOI DS4

    Segera hadir

  3. Bilangan Fibonacci

    OSN dan IOIIOI DS4

    Segera hadir

  4. Permutasi dan kombinasi

    OSN dan IOIIOI DS4

    Segera hadir

  5. Probabilitas

    Hanya OSN

    Segera hadir

  6. Pigeonhole principle

    OSN dan IOIIOI DS4

    Segera hadir

  7. Prinsip inklusi dan eksklusi

    OSN dan IOIIOI DS4

    Segera hadir

  8. Segitiga Pascal, teorema binomial

    OSN dan IOIIOI DS4

    Segera hadir
Rekursi5 topik

  1. Konsep rekursi

    OSN dan IOIIOI PF4

    Segera hadir

  2. Fungsi matematis rekursi

    OSN dan IOIIOI PF4

    Segera hadir

  3. Prosedur rekursi sederhana

    OSN dan IOIIOI PF4

    Segera hadir

  4. Divide-and-conquer

    OSN dan IOIIOI PF4

    Segera hadir

  5. Backtracking

    OSN dan IOIIOI PF4

    Segera hadir
Pencarian dan Pengurutan4 topik

  1. Bubble sort, insertion sort

    Hanya OSN

    Segera hadir

  2. Quicksort, merge sort, heapsort

    OSN dan IOIIOI AL3a

    Segera hadir
Strategi Pemecahan Masalah4 topik

  1. Greedy

    OSN dan IOIIOI AL2

    Segera hadir

  2. Divide-and-conquer

    OSN dan IOIIOI AL2

    Segera hadir

  3. Dynamic programming

    OSN dan IOIIOI AL2

    Segera hadir
Struktur Data7 topik

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

    OSN dan IOIIOI PF3

    Segera hadir

  2. Array (termasuk multidimensi)

    OSN dan IOIIOI PF3

    Segera hadir

  3. String dan operasinya

    OSN dan IOIIOI PF3

    Segera hadir

  4. Stack dan queue

    OSN dan IOIIOI AL3b

    Segera hadir

  5. Binary heap

    OSN dan IOIIOI AL3b

    Segera hadir

  6. Disjoint set

    OSN dan IOIIOI AL3b

    Segera hadir

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

    OSN dan IOIIOI AL3b

    Segera hadir
Graf dan Tree8 topik

  1. Tree dasar (termasuk rooted tree)

    OSN dan IOIIOI DS5

    Segera hadir

  2. Graf berarah dan graf tak berarah

    OSN dan IOIIOI DS5

    Segera hadir

  3. Graf berbobot dan graf tak berbobot

    Hanya OSN

    Segera hadir

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

    OSN dan IOIIOI AL3b

    Segera hadir

  5. Penjelajahan graf (BFS, DFS, keterhubungan)

    OSN dan IOIIOI AL3a

    Segera hadir

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

    OSN dan IOIIOI AL3a

    Segera hadir

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

    OSN dan IOIIOI AL3a

    Segera hadir

  8. Lowest common ancestor (LCA)

    OSN dan IOIIOI AL3b

    Segera hadir
Geometri Dasar6 topik

  1. Garis, segmen garis, sudut

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  2. Segitiga, persegi, persegi panjang, lingkaran

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  3. Titik, koordinat pada bidang Kartesius 2 dimensi

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  4. Jarak Euclidean

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  5. Teorema Pythagoras

    OSN dan IOIIOI Ā§5.1

    Segera hadir

  6. Definisi Convex hull

    OSN dan IOIIOI AL10

    Segera hadir