Materi OSN Teknologi Informatika Komputer (TIK) SMA

 

Materi OSN Teknologi Informatika Komputer (TIK) SMA

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

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. 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
5. Rekursi
   • Konsep rekursi
   • Fungsi matematis rekursi
   • Prosedur rekursi sederhana
   • Divide-and-conquer
   • Backtracking
6. Pencarian dan Pengurutan
   • Linear search
   • Binary search
   • Bubble sort, insertion sort
   • Quicksort, merge sort, heapsort
7. Strategi Pemecahan Masalah
   • Brute-force
   • Greedy
   • Divide-and-conquer
   • Backtracking (rekursif dan bukan rekursif)
   • 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
   • Segment tree (point update range query)
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 Jarník-Prim, algoritma Kruskal)
10. Geometri Dasar
• Garis, segmen garis, sudut
• Segitiga, persegi, persegi panjang, lingkaran
• Titik, koordinat pada bidang Kartesius 2 dimensi
• Jarak Euclidean
• Teorema Pythagoras
• Convex Hull (algoritma Graham scan, algoritma Monotone chain)

Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA

1. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 1 Download File
2. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 2 Download File
3. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 3 Download File
4. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 4 Download File
5. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 5 Download File
6. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 6 Download File
7. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 7 Download File
8. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 8 Download File
9. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 9 Download File
10. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 10 Download File
11. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 11 Download File
12. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 12 Download File
13. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 13 Download File
14. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 14 Download File
15. Materi, Soal Latihan dan Pembahasan OSN Teknologi Informatika Komputer (TIK) SMA Paket 15 Download File

---- Keindahan Berbagi dan Berbagi Keindahan ----