File Soal + Pembahasan KSN-K Informatika / Komputer SMA/MA/SMK Tahun 2021

File Soal + Pembahasan KSN-K Informatika / Komputer SMA/MA/SMK Tahun 2021 | KSN (Kompetisi Sains Nasional) merupakan kompetisi tahunan tingkat SMA/sederajat yang diadakan oleh Pusat Prestasi Nasional, Kementerian Pendidikan dan Kebudayaan Indonesia. Salah satu bidang yang dilombakan di KSN merupakan bidang informatika/komputer. Pada bidang ini, siswa diuji kemampuan menyelesaikan masalah (problem solving) dan berpikir logis melalui soal-soal pemrograman.

Materi KSN bidang informatika/komputer yang akan diujikan mengacu pada silabus IOI 2021 dengan berbagai penyesuaian.

Perubahan dengan silabus 2020 ditandai dengan warna merah.

1. Dasar-dasar Pemrograman

• Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada KSN 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

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 (algoritme Dijkstra, algoritme Bellman-Ford, algoritme Floyd-Warshall)
• Minimum spanning tree (algoritme Jarník-Prim, algoritme 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 (algoritme Graham scan, algoritme Monotone chain)

Sebagai salah satu bahan referensi dalam rangka mempersiapkan diri untuk mengikuti KSN-K tahun ini, pada kesempatan kali ini ePanrita.com akan membagikan File Soal + Pembahasan KSN-K Informatika / Komputer SMA/MA/SMK Tahun 2021 yang lalu.

Berikut File Soal + Pembahasan KSN-K Informatika / Komputer SMA/MA/SMK Tahun 2021 yang bisa di download langsung via google drive.

Soal

Download File Soal-nya DI SINI

Pembahasan soal di atas bisa disimak DI SINI.

Pembahasan KSN-K Informatika SMA 2020

Demikian File Soal + Pembahasan KSN-K Informatika / Komputer SMA/MA/SMK Tahun 2021 semoga bermanfaat. Tulisan ini boleh di share ke teman-teman yang lain yang juga membtutuhkan file-nya sebagai bahan latihan dalam mempersiapkan diri utuk mengikuti KSN-K tahun ini.