Olimpiade Sains Nasional (OSN) bidang Informatika merupakan ajang kompetisi tingkat nasional yang menantang kemampuan logika, algoritma, dan pemrograman siswa SMA di Indonesia. Kompetisi ini merupakan salah satu lomba sains paling bergengsi karena menguji keterampilan berpikir komputasional, kemampuan memecahkan masalah secara efisien, serta keterampilan menulis kode dalam bahasa pemrograman C++ — bahasa resmi yang digunakan peserta OSN 2025. OSN Toki
OSN Informatika 2025 terdiri dari beberapa tahapan, mulai dari seleksi di tingkat sekolah, lanjut ke tingkat provinsi, dan puncaknya di tingkat nasional. Di tingkat nasional, kompetisi berlangsung dua hari penuh dengan tiga soal utama setiap harinya, masing‑masing dikerjakan dalam rentang waktu 5 jam. OSN Toki
Artikel ini membahas pengantar OSN Informatika 2025, silabus materinya, contoh soal tersusun, serta tips latihan agar kamu siap menghadapi tantangan kompetisi ini.
Baca Juga :Contoh soal ANBK SMK – Literasi Membaca (format mirip AKM/ANBK)
1. Apa Itu OSN Informatika 2025?
OSN Informatika adalah salah satu cabang OSN yang menguji kemampuan dalam bidang ilmu komputer dan pemrograman. Tujuannya adalah untuk menantang kreativitas serta kemampuan komputasi peserta dalam menyelesaikan masalah yang kompleks dan memiliki batasan sumber daya seperti waktu dan memori.
Beberapa hal penting tentang OSN Informatika 2025:
- Terdiri dari dua hari kompetisi, setiap hari peserta menghadapi tiga masalah berbeda yang harus diselesaikan dengan program C++. OSN Toki
- Setiap masalah memiliki beberapa subtask atau kasus uji dengan bobot skor berbeda. OSN Toki
- Bahasa pemrograman yang diperbolehkan selama kompetisi adalah C++. OSN Toki
OSN Informatika menekankan tidak hanya benar atau salahnya jawaban, tetapi juga efisiensi algoritma dan struktur data yang digunakan.
2. Silabus Materi yang Sering Muncul di OSN Informatika
Soal OSN Informatika 2025 biasanya mengarah pada pemecahan masalah komputasional, yang mencakup kombinasi konsep matematika dan logika pemrograman. Materi‑materi inti yang perlu dikuasai di antaranya: OSN Toki
A. Dasar Pemrograman
- Sintaks dasar C++
- Variabel, tipe data, input/output
- Percabangan dan perulangan
B. Struktur Data
- Array, list, stack, queue
- String dan manipulasi karakter
- Representasi graf (adjacency list/matrix)
C. Algoritma
- Pencarian (searching) dan sorting
- DFS (Depth‑First Search) & BFS (Breadth‑First Search)
- Algoritma shortest path (misalnya Dijkstra)
- Pemrograman dinamis (dynamic programming) dasar
- Greedy algoritma
- Pemahaman kompleksitas waktu (time complexity)
D. Teori Bilangan & Kombinatorik
- Operasi modular
- Permutasi dan kombinasi dasar
- Perhitungan subsekuens dan subsequence counting
3. Contoh Soal OSN Informatika 2025 dan Pembahasannya
Berikut adalah beberapa contoh soal OSN Informatika yang mirip dengan yang pernah digunakan dalam OSN atau yang sesuai silabus kompetisi tingkat tinggi. Tirto
Soal 1: Menghitung Subsekuens “OSN”
Deskripsi:
Diberikan sebuah string yang hanya terdiri dari huruf ‘O’, ‘S’, dan ‘N’. Hitung berapa banyak cara munculnya subsekuens “OSN” dalam string tersebut. Sebuah subsekuens adalah rangkaian huruf yang dipilih dari string utama dengan mempertahankan urutan, tetapi tidak harus berurutan secara kontigu. Tirto
Contoh Masukan:
SONOSONO
Contoh Keluaran:
2
Penjelasan:
Terdapat dua cara memilih huruf O, S, dan N dari string tanpa mengubah urutannya. Ini melibatkan penghitungan kombinatorik atau menggunakan DP sederhana. Tirto
Cara berpikir:
Gunakan pendekatan dynamic programming atau cumulative counts untuk menghitung banyaknya subsekuens “OSN” secara efisien dalam waktu linier.
Soal 2: String Cantik OSN‑P (String Manipulation)
Deskripsi:
Diberikan string S, temukan panjang maksimum dari “string cantik” tertentu yang bisa dibentuk dengan menghapus nol atau lebih karakter dari S. Soal ini mirip dengan masalah subsekuens panjang maksimum yang mempunyai pola atau aturan tertentu. OSN Toki
Pendekatan umum:
- Gunakan dynamic programming untuk menghitung subsekuens yang memenuhi pola yang diinginkan.
- Pertimbangkan kasus tingkat lanjut dengan panjang string hingga ratus ribu karakter. OSN Toki
Soal 3: Kompleksitas Algoritma
Contoh Soal:
“Jika sebuah algoritma memiliki runtime O(n log n), dan n meningkat dua kali lipat, kira‑kira berapa perubahan waktu eksekusi yang diharapkan?”
Pembahasan:
Jawaban memerlukan pemahaman dasar kompleksitas waktu:
- O(n log n) berarti runtime tumbuh sedikit lebih cepat dari O(n).
- Jika n diperkecil/diperbesar dengan faktor tertentu, perkirakan outputnya berdasarkan sifat logaritma.
Persiapan: Hitung O(n log n) untuk beberapa contoh n untuk memahami tren runtime.
Soal 4: Struktur Data + BFS/DFS
Contoh Soal:
“Diberikan graf berarah dengan N simpul dan M sisi, temukan apakah terdapat jalur dari simpul A ke B.”
Pembahasan:
- Gunakan BFS atau DFS untuk menjelajah graf dari A dan tentukan apakah B dapat dicapai.
- Optimalkan dengan adjacency list untuk efisiensi memori dan waktu.
4. Strategi Latihan Agar Sukses di OSN Informatika
Berikut beberapa strategi efektif agar kamu siap menghadapi kompetisi OSN Informatika 2025:
1. Kuasai Logika & Struktur Data
Sebelum masuk pemrograman, pastikan kamu memahami logika dasar dan struktur data seperti array, stack, queue, dan graf.
2. Belajar Pemrograman C++
Karena C++ adalah satu‑satunya bahasa yang diperbolehkan di kompetisi, penting untuk mahir menggunakan STL (Standard Template Library) seperti vector, map, set, queue, dan algoritma built‑in. OSN Toki
3. Uji Diri dengan Contoh Soal
Cobalah kumpulan soal dari berbagai sumber seperti OSN sebelumnya dan simulasi latihan online. Banyak situs menyediakan bank soal latihan untuk OSN Informatika SMA. Frekuensinews – Satukan Frekuensi Kita
4. Simulasi Kompetisi
Lakukan latihan dengan time limit, seperti 5 jam untuk 3 soal, untuk membiasakan waktu dan tekanan kontes. Ini penting untuk membangun strategi penyelesaian soal pada OSN nyata.
5. Analisis Solusi
Setelah menyelesaikan soal, bandingkan dengan solusi optimal yang direkomendasikan oleh komunitas atau pembinaan TOKI. Pelajari optimasi yang digunakan, misalnya penggunaan DP, greedy, atau algoritma graf.
5. Mengapa OSN Informatika Penting?
OSN Informatika bukan sekadar kompetisi akademis. Kompetisi ini mengasah kemampuan berpikir algoritmik dan problem solving, dua keterampilan utama di dunia teknologi dan pengembangan perangkat lunak. Pengalaman ikut OSN juga meningkatkan peluang masuk jurusan TI atau ilmu komputer di perguruan tinggi bergengsi.
Baca Juga :Dosen Universitas Teknokrat Indonesia Raih Hibah Pengembangan Modul Digital dari Kemendiktisaintek
6. Kesimpulan
OSN Informatika 2025 merupakan arena kompetitif yang menguji pemrograman dan algoritma secara serius. Dengan memahami silabus materi, sering berlatih soal logika dan pemrograman, serta menerapkan strategi latihan yang baik, kamu bisa meningkatkan peluang tampil maksimal dan bahkan meraih medali di OSN.
Penulis : Nabila
Post Comment