Olimpiade Sains Nasional (OSN) Informatika 2025 merupakan ajang bergengsi yang menguji kemampuan siswa dalam algoritma, pemrograman, logika, dan pemecahan masalah. Menjadi peserta OSN bukan hanya soal kemampuan, tetapi juga strategi, latihan, dan pemahaman pola soal yang sering muncul.
Artikel ini menghadirkan prediksi contoh soal OSN Informatika 2025 berdasarkan kisi-kisi terbaru, tren soal tahun sebelumnya, serta tips mengerjakan soal agar peserta lebih siap menghadapi kompetisi. Dengan membaca artikel ini, siswa dapat menyiapkan diri secara matang, memahami jenis soal yang sering muncul, dan mengasah kemampuan pemrograman serta problem solving secara terstruktur.
Jenis Soal OSN Informatika 2025
Berdasarkan prediksi dan analisis tahun-tahun sebelumnya, OSN Informatika 2025 kemungkinan menguji kompetensi berikut:
- Algoritma dan Struktur Data
Peserta akan diuji kemampuan merancang algoritma, menggunakan struktur data (array, stack, queue, linked list, tree, graf), dan memilih solusi optimal sesuai kasus. - Pemrograman
Soal pemrograman bisa berbentuk implementasi algoritma, simulasi kasus, atau manipulasi data. Bahasa yang umum digunakan: Python, C++, Java. - Logika dan Matematika Diskrit
Soal berbasis logika, kombinasi, permutasi, dan teori graf kemungkinan muncul, terutama untuk tingkat SMA. - Pemecahan Masalah Berbasis Kasus
Peserta harus menganalisis masalah nyata, merancang algoritma, dan menulis program untuk menyelesaikannya. - Optimasi dan Kompleksitas
Peserta akan dihadapkan pada masalah yang membutuhkan algoritma efisien dan kompleksitas waktu rendah.
Prediksi Contoh Soal OSN Informatika 2025 Tingkat SMP
Prediksi Soal 1 – Pemrograman Dasar
Buat program menghitung jumlah bilangan genap dari 1 hingga N.
Prediksi Soal 2 – Logika dan Deret Angka
Diberikan deret angka 1, 3, 6, 10, … Tentukan angka ke-10.
Prediksi Soal 3 – Manipulasi String
Hitung jumlah huruf vokal dalam string “informatika”.
Prediksi Soal 4 – Algoritma Sederhana
Diberikan array A = [2,4,6,1,3]. Temukan nilai maksimum dan minimum.
Prediksi Soal 5 – Kombinatorik Dasar
Hitung jumlah cara menyusun angka 1,2,3 tanpa ada angka yang sama berdampingan.
Prediksi Contoh Soal OSN Informatika 2025 Tingkat SMA
Prediksi Soal 1 – Struktur Data dan Array
Implementasikan stack untuk menambah dan menghapus elemen data.
Prediksi Soal 2 – Algoritma Sorting
Diberikan array, urutkan secara ascending menggunakan algoritma insertion sort atau quicksort.
Prediksi Soal 3 – Rekursi
Buat fungsi rekursif untuk menghitung faktorial n!.
Prediksi Soal 4 – Teori Graf
Diberikan graf dengan node dan edge, tentukan apakah graf tersebut membentuk siklus.
Prediksi Soal 5 – Optimasi (Greedy / Dynamic Programming)
Seorang pedagang ingin membeli barang dengan anggaran terbatas. Maksimalkan jumlah barang yang dibeli.
Baca Juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA
Prediksi Soal 6 – Studi Kasus File Handling
Buat program membaca file nilai siswa, menghitung rata-rata, dan menampilkan hasil.
Tips Mengerjakan Soal OSN Informatika 2025
- Pahami Kisi-Kisi dan Pola Soal
Dengan memahami kisi-kisi resmi, peserta bisa fokus pada materi yang sering muncul, misalnya algoritma dasar, struktur data, dan pemrograman rekursif. - Rancang Algoritma Sebelum Menulis Kode
Sebelum mengetik program, tuliskan langkah-langkah logis agar alur solusi jelas dan mengurangi kesalahan. - Latihan Soal Bertahap
Mulai dari soal mudah, menengah, hingga sulit untuk meningkatkan kemampuan bertahap dan mengatasi tekanan ujian. - Gunakan Struktur Data Tepat
Pilih array, list, stack, queue, tree, atau graf sesuai masalah agar program efisien. - Uji Program dengan Berbagai Kasus
Pastikan program berjalan untuk input normal, ekstrem, dan edge case. - Manajemen Waktu
Prioritaskan soal mudah terlebih dahulu, alokasikan waktu lebih untuk soal sulit atau studi kasus panjang. - Pahami Kompleksitas Waktu
Pilih algoritma dengan kompleksitas optimal, misalnya O(n log n) untuk sorting dibanding O(n²).
Strategi Latihan untuk Meningkatkan Kemampuan
- Gunakan platform coding online seperti Codeforces, HackerRank, atau URI Online Judge untuk latihan soal sesuai tingkat kesulitan.
- Buat catatan algoritma dan struktur data yang sering muncul.
- Diskusi kelompok atau belajar berpasangan untuk memecahkan masalah kompleks.
- Lakukan simulasi ujian dengan batasan waktu untuk membiasakan diri menghadapi tekanan.
Contoh Latihan Soal Prediksi dan Pembahasan
Soal 1 – Array dan Looping
Diberikan array A = [1,3,5,7,9]. Hitung jumlah prefix sum.
Pembahasan:
A = [1,3,5,7,9]
prefix_sum = 0
for i in range(len(A)):
prefix_sum += A[i]
print(f"Prefix sum index {i} = {prefix_sum}")
Output: 1, 4, 9, 16, 25
Soal 2 – Permutasi
Jumlah cara menyusun angka 1,2,3,4 tanpa ada angka yang sama berurutan.
Pembahasan:
- Semua permutasi valid karena angka tidak berulang
- Total = 4! = 24 cara
Soal 3 – Rekursi
Buat fungsi rekursif menghitung jumlah n bilangan pertama.
Pembahasan:
def sum_n(n):
if n == 1:
return 1
return n + sum_n(n-1)
print(sum_n(5)) # Output: 15
Soal 4 – Teori Graf
Diberikan graf dengan 5 node dan edge tertentu, tentukan jumlah connected component.
Pembahasan:
- Gunakan DFS atau BFS untuk menelusuri node
- Hitung jumlah subgraf yang tidak terhubung
Soal 5 – Optimasi
Seorang pedagang ingin membeli barang A=20, B=50, C=30 dengan anggaran Rp80. Maksimalkan jumlah barang.
Pembahasan:
- Pilih barang termurah dulu → A (20)
- Pilih C (30), sisa 30
- B tidak bisa dibeli (50 > 30)
- Maksimal barang dibeli = 2 (A dan C)
Kesimpulan
Prediksi contoh soal OSN Informatika 2025 membantu peserta memahami jenis soal yang sering muncul, mulai dari pemrograman dasar, logika, algoritma, hingga optimasi. Dengan latihan rutin sesuai prediksi soal, memahami pola soal, merancang algoritma sebelum coding, dan menerapkan strategi pengerjaan yang tepat, peserta lebih siap menghadapi OSN Informatika. Persiapan matang meningkatkan peluang meraih prestasi tinggi dan membangun kemampuan problem solving yang kokoh untuk masa depan.
Penulis : Reyfen Andrian
Post Comment