Silabus OSN Informatika/Komputer Terbaru 2024!

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)

Dasar-dasar Pemrograman

Sintaks dan Semantik Dasar

Pemrograman melibatkan penulisan kode menggunakan aturan sintaksis dari bahasa pemrograman yang diperbolehkan dalam OSN. Sintaks mencakup aturan tentang bagaimana program ditulis, sementara semantik berkaitan dengan makna dari sintaks tersebut.

• Contoh Soal: Tulis program untuk mencetak "Hello, World!".
• Pembahasan: Gunakan pernyataan output yang sesuai dengan bahasa pemrograman yang digunakan (misalnya, print("Hello, World!") dalam Python).
  
  

Variabel, Tipe Data, Ekspresi, dan Assignment

Variabel adalah penanda yang menyimpan nilai. Tipe data mengacu pada jenis data (integer, float, string). Ekspresi adalah kombinasi dari variabel, nilai, dan operator yang menghasilkan nilai baru. Assignment adalah proses pemberian nilai ke variabel.

Contoh Soal: Deklarasikan variabel x dengan nilai 5, kemudian tambahkan 10 ke x dan simpan hasilnya di y.

Masukan dan Keluaran Dasar

Masukan adalah data yang diterima program dari pengguna atau sumber lain. Keluaran adalah data yang dikembalikan oleh program ke pengguna.

• Contoh Soal: Tulis program yang meminta nama pengguna dan mencetak "Hello, [nama]!".
  
  

  Percabangan dan Perulangan

  Percabangan (if-else) memungkinkan program mengambil keputusan berdasarkan kondisi. Perulangan (loop) memungkinkan program menjalankan kode berulang kali.

  • Contoh Soal: Tulis program yang mencetak angka 1 sampai 10.
    
    

    Fungsi dan Parameter

    Fungsi adalah blok kode yang dapat digunakan kembali dan melakukan tugas tertentu. Parameter adalah variabel yang diteruskan ke fungsi.

    • Contoh Soal: Tulis fungsi add yang menerima dua parameter dan mengembalikan jumlahnya.
      
      
      

      Operasi Logika dan Bitwise

      Operator Logika Dasar

      Operator logika (AND, OR, NOT) digunakan untuk membandingkan dua nilai boolean.

      • Contoh Soal: Tentukan hasil dari True AND False OR True.
        
        

        Tabel Kebenaran

        Tabel kebenaran menunjukkan semua kemungkinan hasil dari operasi logika.

        • Contoh Soal: Buat tabel kebenaran untuk operasi AND.
          
          
          

          Modus Ponens dan Modus Tollens

          Modus Ponens: Jika P -> Q dan P benar, maka Q benar.
          Modus Tollens: Jika P -> Q dan Q salah, maka P salah.

          • Contoh Soal: Jika "Jika hujan, maka tanah basah" benar dan "hujan", apakah tanah basah?
          • Pembahasan: Tanah basah (Modus Ponens).
            
            

          Aritmetika

          Bilangan Bulat

          Bilangan bulat termasuk positif, negatif, dan nol. Operasi dasar mencakup penjumlahan, pengurangan, perkalian, dan pembagian.

          • Contoh Soal: Hitung hasil dari 7 * (3 + 2).
            
            
            

            Operasi Modular

            Operasi modular melibatkan pembagian dengan hasil sisa.

            • Contoh Soal: Tentukan hasil dari 17 mod 5.
              
              

              Bilangan Prima

              Bilangan prima hanya bisa dibagi oleh 1 dan dirinya sendiri.

              • Contoh Soal: Apakah 11 adalah bilangan prima?
              • Pembahasan: Ya, karena hanya bisa dibagi oleh 1 dan 11.
                
                

              Teori Himpunan

              Aturan Penjumlahan dan Perkalian

              Aturan ini digunakan untuk menghitung jumlah kemungkinan dalam himpunan.

              • Contoh Soal: Ada 3 jenis buah dan 2 jenis minuman, berapa banyak kombinasi berbeda yang bisa dibuat?
                
                
                

                Barisan Aritmetika dan Geometri

                Barisan aritmetika adalah barisan dengan selisih tetap antara suku-sukunya. Barisan geometri memiliki rasio tetap antara suku-sukunya.

                • Contoh Soal: Tentukan suku ke-5 dari barisan aritmetika 3, 7, 11, ...
                  
                  

                  Permutasi dan Kombinasi

                  Permutasi adalah penyusunan elemen secara berurutan, sementara kombinasi adalah pemilihan elemen tanpa memperhatikan urutan.

                  • Contoh Soal: Berapa banyak cara untuk menyusun 3 dari 5 elemen?
                    
                    
                    

                    Probabilitas

                    Probabilitas adalah peluang terjadinya suatu peristiwa.

                    • Contoh Soal: Jika sebuah dadu dilempar, berapa probabilitas munculnya angka 3?
                      
                      
                      

                      Rekursi

                      Konsep Rekursi

                      Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

                      • Contoh Soal: Tulis fungsi rekursif untuk menghitung faktorial dari sebuah bilangan.
                        
                        
                        

                        Pencarian dan Pengurutan

                        Linear Search

                        Mencari elemen dalam daftar dengan memeriksa setiap elemen satu per satu.

                        • Contoh Soal: Implementasikan linear search untuk menemukan nilai 5 dalam daftar [1, 2, 3, 4, 5].
                          
                          

                          
                          Binary Search

                          Mencari elemen dalam daftar terurut dengan membagi daftar menjadi dua dan membandingkan elemen tengah.

                          • Contoh Soal: Implementasikan binary search untuk daftar terurut [1, 2, 3, 4, 5].
                            
                            
                            

                            Struktur Data

                            Tipe Data Primitif

                            Mencakup boolean, integer, character, dan floating point numbers.

                            • Contoh Soal: Deklarasikan variabel dengan tipe data primitif dalam bahasa pemrograman yang digunakan.
                              
                              

                              Array

                              Struktur data yang menyimpan elemen dalam urutan tertentu.

                              • Contoh Soal: Buat array untuk menyimpan 5 angka bulat dan cetak elemen ke-3.
                                
                                
                                Dengan pemahaman yang mendalam tentang materi-materi yang telah diuraikan, diharapkan peserta OSN Informatika mampu menghadapi tantangan kompetisi dengan lebih percaya diri dan kompeten. Teruslah berlatih dan eksplorasi setiap konsep untuk mencapai hasil terbaik. Semoga sukses dalam Olimpiade Sains Nasional dan perjalanan Anda dalam dunia informatika!
                                
                                

                                Apakah Anda bercita-cita menjadi juara dalam Olimpiade Sains Nasional (OSN) bidang Informasi? Kami hadir untuk membantu Anda mencapai mimpi tersebut dengan program les persiapan OSN Informasi yang komprehensif dan mendalam.

                                Daftar Sekarang dan Raih Kesuksesan di OSN Informatika 2024!

                                Jangan lewatkan kesempatan untuk menjadi bagian dari program les persiapan OSN terbaik di Edu Pavilion.
                                Daftar sekarang dan buktikan kemampuan Anda di tingkat nasional! Untuk informasi lebih lanjut dan pendaftaran, silakan hubungi kami di 085281455797 atau kunjungi situs web kami di https://edupavilion.com/.