← Syllabus
Informatics
Source: Silabus OSN Bidang Informatika — IA TOKI · OSN 2026
The official wording is in Indonesian. Translations here are unofficial, so check the source if in doubt.
58 topics · 1 material · 1 editorial
Theory
Programming Fundamentals5 topics
Basic syntax and semantics of the language permitted in the relevant OSN
Coming soonVariables, data types, expressions, and assignment
Coming soonBasic input and output
Coming soonBranching and loops
Coming soonFunctions and parameters
Coming soon
Logic and Bitwise Operations3 topics
Basic logical operators (conjunction, disjunction, implication, biconditional, exclusive or)
Coming soonTruth tables
Coming soonModus ponens and modus tollens
Coming soon
Arithmetic8 topics
Integers, operations (including exponentiation), comparison
Coming soonInteger properties (sign, parity, divisibility)
Coming soonBasic modular operations (addition, subtraction, multiplication)
Coming soonModular exponentiation
Coming soonPrime numbers
Coming soonFractions and percentages
Coming soonNumber theory
Coming soonSet theory
Coming soon
Counting Rules8 topics
Sum and product rules
Coming soonArithmetic and geometric sequences
Coming soonFibonacci numbers
Coming soonPermutations and combinations
Coming soonProbability
Coming soonPigeonhole principle
Coming soonInclusion–exclusion principle
Coming soonPascal’s triangle, binomial theorem
Coming soon
Recursion5 topics
The concept of recursion
Coming soonRecursive mathematical functions
Coming soonSimple recursive procedures
Coming soonDivide and conquer
Coming soonBacktracking
Coming soon
Searching and Sorting4 topics
Linear search
Coming soonBinary search
Editorials:Binary search on the answer: why the predicate must be monotonic
Bubble sort, insertion sort
Coming soonQuicksort, merge sort, heapsort
Coming soon
Problem-Solving Strategies4 topics
Complete search (brute force and pruning strategies)
Coming soonGreedy algorithms
Coming soonDivide and conquer
Coming soonDynamic programming
Coming soon
Data Structures7 topics
Primitive data types (boolean, integer, character, floating-point numbers)
Coming soonArrays (including multidimensional)
Coming soonStrings and their operations
Coming soonStacks and queues
Coming soonBinary heap
Coming soonDisjoint set
Coming soonPoint update, range query (e.g. with a Fenwick tree or segment tree)
Coming soon
Graphs and Trees8 topics
Basic trees (including rooted trees)
Coming soonDirected and undirected graphs
Coming soonWeighted and unweighted graphs
Coming soonGraph representation (adjacency list, adjacency matrix, edge list)
Coming soonGraph traversal (BFS, DFS, connectivity)
Coming soonShortest paths (Dijkstra, Bellman–Ford, Floyd–Warshall)
Coming soonMinimum spanning trees (Prim, Kruskal)
Coming soonLowest common ancestor (LCA)
Coming soon
Basic Geometry6 topics
Lines, line segments, angles
Coming soonTriangles, squares, rectangles, circles
Coming soonPoints and coordinates on the 2D Cartesian plane
Coming soonEuclidean distance
Coming soonPythagorean theorem
Coming soonDefinition of the convex hull
Coming soon