Materi OSN Teknologi Informatika Komputer (TIK)

SMA
Berikut materi-materi Materi Olimpiade Sains Nasional (OSN) Tekonologi
Informatika Komputer (TIK) SMA.

1. Dasar-dasar Pemrograman
o Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada
OSN yang bersangkutan
o Variabel, tipe data, ekspresi, dan assignment
o Masukan dan keluaran dasar
o Percabangan dan perulangan
o Fungsi dan parameter
2. Operasi Logika dan Bitwise
o Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi,
disjungsi eksklusif)
o Tabel kebenaran
o Modus Ponens dan modus Tollens
3. Aritmetika
o Bilangan bulat, operasi (termasuk perpangkatan), perbandingan
o Sifat-sifat bilangan bulat (tanda, paritas, keterbagian)
o Operasi-operasi modular dasar (penjumlahan, pengurangan,
perkalian)
o Perpangkatan modular
o Bilangan prima
o Bilangan pecahan, persentase
o Teori bilangan
o Teori himpunan
4. Aturan Berhitung
o Aturan penjumlahan dan perkalian
o Barisan aritmetika dan geometri
o Bilangan Fibonacci
o Permutasi dan kombinasi
o Probabilitas
o Pigeonhole principle
o Prinsip inklusi dan eksklusi
o Segitiga Pascal, teorema binomial
5. Rekursi
o Konsep rekursi
o Fungsi matematis rekursi
o Prosedur rekursi sederhana
o Divide-and-conquer
 o Backtracking
6. Pencarian dan Pengurutan
o Linear search
o Binary search
o Bubble sort, insertion sort
o Quicksort, merge sort, heapsort
7. Strategi Pemecahan Masalah
o Brute-force
o Greedy
o Divide-and-conquer
o Backtracking (rekursif dan bukan rekursif)
o Dynamic programming
8. Struktur Data
o Tipe data primitif (boolean, integer, character, floating point
numbers)
o Array (termasuk multidimensi)
o String dan operasinya
o Stack dan queue
o Binary heap
o Disjoint set
o Segment tree (point update range query)
9. Graf dan Tree
o Tree dasar (termasuk rooted tree)
o Graf berarah dan graf tak berarah
o Graf berbobot dan graf tak berbobot
o Representasi graf (adjacency List, adjacency matrix, edge list)
o Penjelajahan graf (BFS, DFS, keterhubungan)
o Shortest path (algoritma Dijkstra, algoritma Bellman-Ford,
algoritma Floyd-Warshall)
o Minimum spanning tree (algoritma Jarník-Prim, algoritma Kruskal)
10.Geometri Dasar
o Garis, segmen garis, sudut
o Segitiga, persegi, persegi panjang, lingkaran
o Titik, koordinat pada bidang Kartesius 2 dimensi
o Jarak Euclidean
o Teorema Pythagoras
o Convex Hull (algoritma Graham scan, algoritma Monotone chain)