Kompetisi Sains Nasional (KSN) Informatika adalah ajang bergengsi bagi siswa SMA sederajat di Indonesia untuk menguji kemampuan dan pengetahuan mereka dalam bidang komputer. Soal KSN Informatika sendiri tidak jauh dari logika dalam membuat algoritma untuk memecahkan sebuah permasalahan.
Permasalahan dalam soalnya biasanya disajikan dalam bentuk matematika yang menuntut logika dan ada juga sebuah program yang menghasilkan ouput tertentu. Siswa yang mengikuti OSN di bidang Informatika dituntut untuk memiliki logika yang kuat karena perlu menyusun algoritma lalu diterjemahkan ke dalam matematika atau kode program. Untuk lebih jelasnya silahkan simak Silabus Soal KSN Informatika berikut ini.
Daftar Isi
Silabus OSN Bidang Informatika
- 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
- Operasi Logika dan Bitwise
- Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)
- Tabel kebenaran
- Modus Ponens dan modus Tollens
- 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
- 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
- Rekursi
- Konsep rekursi
- Fungsi matematis rekursi
- Prosedur rekursi sederhana
- Divide-and-conquer
- Backtracking
- Pencarian dan Pengurutan
- Linear search
- Binary search
- Bubble sort, insertion sort
- Quicksort, merge sort, heapsort
- Strategi Pemecahan Masalah
- Brute-force
- Greedy
- Divide-and-conquer
- Backtracking (rekursif dan bukan rekursif)
- Dynamic programming
- 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)
- 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)
- 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)
Soal OSN Informatika SMA
Berikut kumpulan soal OSN KSN Informatika tingkat SMA dari tahun 2018 hingga 2022. Gunakan kumpulan soal-soal KSN dari tahun-tahun sebelumnya sebagai bahan latihan agar tahu tipe-tipe soal dan gambaran permasalahannya. Selain itu, sebisa mungkin membuat strategi dalam mengerjakan soal agar bisa menghemat waktu dengan mengutamakan tipe soal tertentu.
OSN Informatika 2019
OSN Informatika 2018
Kunci Jawaban Soal Informatika dan Pembahasan
Pembahasan KSN Informatika 2022
Kunci Jawaban KSN Informatika 2021
Kunci Jawaban OSN Informatika 2020
Kunci Jawaban OSN Informatika 2019
Kunci Jawaban OSN Informatika 2018
Supaya kamu bisa lolos seleksi pada tingkat kabupaten, kamu harus mempelajari materi sesuai silabus dan kalau bisa titik beratkan pada materi aritmatika, aturan berhitung, dan geometri dasar. Namun, jangan lupa untuk mempelajari dasar-dasar pemrograman, operasi logika, dan struktur data.
