Lompat ke konten Lompat ke sidebar Lompat ke footer
Beranda / KSN Informatika SMA / KSN SMA / KSN SMA 2021

Soal dan Pembahasan KSN Informatika SMA 2006-2021 PDF (KSN-K KSN-P & KSN Nasional)

1 komentar

 Di bawah ini adalah kumpulan soal dan pembahasan kompetisi sains nasional (ksn-k ksn-p ksn) jenjang sma bidang informatika/komputer tahun 2021, 2020, 2019, 2018, ..., 2006.

soal pembahasan ksn ksn-k ksn-p sma informatika komputer tomatalikuang.com.jpeg


KSN Informatika/Komputer SMA

Kompetisi Sains Nasional (KSN) merupakan sebuah ajang kompetisi tahunan tingkat SMA/sederajat yang diselenggarakan oleh Pusat Prestasi Nasional (Puspresnas), Kementerian Pendidikan dan Kebudayaan Republik Indonesia (Kemdikbudristek RI). Salah satu bidang yang dilombakan di KSN adalah bidang informatika/komputer, dimana pada bidang ini, siswa-siswi peserta KSN akan diuji kemampuan menyelesaikan masalah (problem solving) dan berpikir logis melalui soal-soal pemrograman.

Untuk dapat bertanding di KSN tingkat nasional, siswa harus terlebih dahulu terpilih menjadi perwakilan sekolah untuk mengikuti  seleksi KSN tingkat kota/kabupaten (KSN-K) terlebih dahulu. Kemudian, siswa-siswi terbaik tingkat kota akan mengikuti seleksi di tingkat provinsi (KSN-P) dan bagi yang lolos akan lanjut ke seleksi tingkat nasional (KSN).

Di tingkat Nasional, akan dipilih pemenang-pemenang dengan skor nilai paling tinggi untuk mendapatkan penghargaan Medali Emas, Medali Perak, Medali Perunggu, dan Honorable Mention. Para juara KSN juga akan berkesempatan untuk mengikuti Pelatihan Nasional (Pelatnas) untuk dipilih sebagi peserta International Olymipad in Informatics (IOI) yang merupakan perwakilan Indonesia di ajang internasional tersebut. 

Sebelum tahun 2020, kompetisi ini bernama OSN yang merupakan singkatan dari Olimpiade Sains Nasional. Skema olimpiade ini pun sama dengan pelaksanaan KSN, yaitu terdiri dari seleksi tingkat Sekolah, seleksi tingkat Kabupaten/Kota (OSK), seleksi tingkat Provinsi (OSP), dan seleksi tingkat Nasional (OSN).

Pemenang KSN Informatika SMA tahun 2021 bisa dilihat di: https://ksn.toki.id/KSN2021/hasil


Silabus KSN Informatika SMA 

Dilansir dari website Tim Olimpiade Komputer Indonesia (TOKI), Materi KSN bidang informatika/komputer yang akan diujikan mengacu pada silabus IOI 2021 dengan berbagai penyesuaian. Berikut dafta materi yang dilombakan:

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

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

Berikut tomatalikuang.com bagikan soal yang dilengkapi dengan pembahasan dari osk / ksn-k, osp / ksn-p, osn / ksn nasional jenjang sma bidang informatika/komputer pdf :

Soal dan Pembahasan KSN-K Informatika SMA Tingkat Kabupaten/Kota

Link untuk download soal dan pembahasan kompetisi sains nasional (ksn-k) jenjang sma bidang informatika/komputer tingkat kabupaten/kota:


Soal dan Pembahasan KSN-K Informatika SMA Tingkat Provinsi

Link untuk download soal dan pembahasan kompetisi sains nasional (ksn-p) jenjang sma bidang informatika/komputer tingkat provinsi:


Soal dan Pembahasan KSN-K Informatika SMA Tingkat Nasional

Link untuk download soal dan pembahasan kompetisi sains nasional (ksn) jenjang sma bidang informatika/komputer tingkat nasional:


1 komentar untuk "Soal dan Pembahasan KSN Informatika SMA 2006-2021 PDF (KSN-K KSN-P & KSN Nasional)"

  1. Unknown05 Maret, 2022

    apakah ada soal dan pembahasan KSN tingkat SMP/MTS, mohon bantuannya

    BalasHapus

Silahkan berkomentar dengan sopan dan sesuai topik..