Download Kumpulan Soal OSN Informatika SMA + Pembahasan

Olimpiade Sains Nasional (OSN) adalah ajang kompetisi bagi para siswa tingkat SD, SMP, dan SMA
Download Kumpulan Soal OSN Informatika SMA + Pembahasan - www.pengajarpedia.com
Download Kumpulan Soal OSN Informatika SMA + Pembahasan

Olimpiade Sains Nasional (OSN) adalah ajang kompetisi bagi para siswa tingkat sekolah dasar (SD), sekolah menengah pertama (SMP), dan sekolah menengah atas (SMA) sederajat di Indonesia yang populer dan telah berlangsung bertahun-tahun.. Para siswa harus melewati beberapa tahapan agar sampai pada tingkat nasional. Beberapa tahapan seleksi dalam Olimpiade Sains Nasional (OSN), yaitu :

  • OSN Tingkat Sekolah (KSN-S), penanggung jawab kepala sekolah
  • OSN Tingkat Kabupaten/Kota (KSN-K), penanggung jawab Dinas Pendidikan Provinsi
  • OSN Tingkat Provinsi (KSN-P), penanggung jawab Dinas Pendidikan Provinsi
  • OSN Tingkat Nasional (KSN), penanggung jawab Direktoran PSMA

Tujuan Olimpiade Sains Nasional (OSN)

  • Menumbuhkembangkan suasana kompetitif yang sehat di kalangan siswa SD/MI, SMP/MTs, dan SMA/MA.
  • Meningkatkan wawasan pengetahuan, kemampuan, kreatifitas serta menanamkan sikap disiplin serta kerja keras untuk menguasai ilmu pengetahuaan dan teknologi
  • Meningkatkan kecerdasan bangsa dan kesadaran ilmiah untuk mempersiapkan generasi muda dalam menghayati masa kini dan akan datang.
  • Mempererat kesatuan bnagsa dalam pengeembangan sains dan Matematika bagi generasi muda masa kini dan yang akan datang.
  • Menjaring siswa/siswi unggul di bidang Matematika, sains, dan teknologi.

Bidang/Mata Pelajaran yang dikompetisikan

  • Jenjang SD: Matematika dan IPA [Ilmu Pengetahuan Alam]
  • Jenjang SMP: Matematika, Biologi, dan Fisika
  • Jenjang SMA: Matematika, Fisika, Biologi, Kimia, Astronomi, Ekonomi, Geografi, Kebumian dan Komputer

Manfaat OSN 

  • Bagi Sekolah
    • Meningkatnya kualitas SDM dan profesionalisme guru
    • Adanya penyediaan buku-buku referensi
    • Peningkkatan sarana laboratorium serta teknologi informasi dan komunikasi pendidikan
  • Bagi Siswa
    • Kuliah gratis di perguruan tinggi ternama [dalam maupun luar negeri] dengan biaya hidup dijamin pemberi beasiswa.
    • Menjadi duta daerah dan duta Negara dalam ajang kompetisi begengsi Olimpiade Sains Nasional maupun Internasional.
    • Penghargaan dari pemerintah[pusat dan daerah], Sekolah, dan masyarakat, baik berupa materi [uang pembimbing] maupun non materi [pujian dan penghormatan].
    • Perolehan ilmu dan materi pengetahuan yang setara dengan materi materi S2 dan S3 sehingga sangat pantas menyandang predikat siswa cerdas istimewa.
    • Sederajat manfaat lain yang adik adik sendiri bias bayangkan untuk kelak bisa menjadi manusia unggul dalam intelektual, moral, dan integritas kepribadian.

Materi

Materi OSN bidang informatika/komputer yang akan diujikan mengacu pada silabus IOI 2021 dengan berbagai penyesuaian.
  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 
  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

Buku Pedoman OSN Tahun 2024

Soal KSN-K Informatika Tingkat Kabupaten

Soal KSN-P Informatika Tingkat Provinsi

Pembahasan Soal KSN-P Informatika Tingkat Provinsi

Soal KSN Informatika Tingkat Nasional

Pembahasan Soal KSN Informatika Tingkat Nasional





Baca Juga :
Menulis Untuk Mengingat dan Berbagi

Posting Komentar

© 2021 - by Pengajar Pedia Pengajar Pedia
Pengajar Pedia

Gabung Grup Telegram