Olimpiade Sains Nasional (OSN) Informatika 2025 merupakan ajang bergengsi yang menantang kemampuan siswa dalam pemrograman, algoritma, logika, dan problem solving. Bagi peserta yang ingin lolos seleksi nasional, latihan soal yang tepat dan strategi belajar yang sistematis sangat penting.
Artikel ini menyajikan contoh soal OSN Informatika 2025, lengkap dengan pembahasan, prediksi soal yang sering muncul, tips mengerjakan, dan strategi persiapan seleksi nasional. Dengan latihan rutin menggunakan contoh soal sesuai kisi-kisi, peserta dapat meningkatkan kemampuan analisis, pemrograman, serta strategi mengerjakan soal dalam waktu terbatas.
Kisi-Kisi OSN Informatika 2025
Berdasarkan informasi resmi dan prediksi soal tahun sebelumnya, OSN Informatika 2025 menekankan beberapa kompetensi utama:
- Algoritma dan Struktur Data
Peserta harus mampu memahami algoritma dasar dan lanjutan, menggunakan struktur data (array, stack, queue, linked list, tree, graf) dan memilih solusi optimal sesuai permasalahan. - Pemrograman
Soal berbasis implementasi program menggunakan bahasa pemrograman Python, C++, atau Java. Peserta harus menulis program yang efisien dan bebas bug. - Logika dan Matematika Diskrit
Kompetensi dalam kombinatorik, permutasi, permutasi dengan aturan, teori graf, dan logika matematika diuji dalam bentuk soal algoritmik. - Pemecahan Masalah Berbasis Kasus
Peserta diminta menganalisis kasus nyata, merancang algoritma, dan membuat program untuk menyelesaikan masalah tersebut. - Optimasi dan Kompleksitas Algoritma
Peserta dituntut memilih algoritma yang optimal agar program berjalan cepat, terutama pada input berukuran besar.
Contoh Soal OSN Informatika 2025 – Tingkat SMP
Soal 1 – Pemrograman Dasar
Buat program untuk menghitung jumlah bilangan genap dari 1 hingga N (misal N=10).
Pembahasan:
- Gunakan perulangan dari 1 hingga N
- Tambahkan angka jika genap (i % 2 == 0)
- Output: 2 + 4 + 6 + 8 + 10 = 30
Soal 2 – Logika dan Deret Angka
Deret angka: 1, 3, 6, 10, … Tentukan angka ke-10.
Pembahasan:
- Perhatikan pola: selisih bertambah 1 setiap langkah (2, 3, 4, …)
- Hitung hingga angka ke-10 → 55
Soal 3 – Manipulasi String
Diberikan string “informatika”, hitung jumlah huruf vokal.
Pembahasan:
- Vokal = {a, i, u, e, o}
- Iterasi string → hitung huruf vokal
- Output: 5
Soal 4 – Algoritma Dasar
Diberikan array A = [2,4,6,1,3]. Tentukan nilai maksimum dan minimum.
Pembahasan:
- Inisialisasi max = A[0], min = A[0]
- Iterasi → update max/min
- Output: max = 6, min = 1
Soal 5 – Kombinatorik Dasar
Hitung jumlah cara menyusun angka 1,2,3 tanpa ada angka yang sama berdampingan.
Pembahasan:
- Semua permutasi valid → 3! = 6 cara
Contoh Soal OSN Informatika 2025 – Tingkat SMA
Soal 1 – Struktur Data dan Array
Implementasikan stack untuk menambah dan menghapus data.
Pembahasan (Python):
stack = []
stack.append(1) # push
stack.append(2)
stack.append(3)
print(stack.pop()) # Output: 3
print(stack.pop()) # Output: 2
Soal 2 – Algoritma Sorting
Diberikan array A = [5, 2, 9, 1]. Urutkan secara ascending menggunakan insertion sort.
Pembahasan:
- Iterasi elemen array
- Bandingkan dengan elemen sebelah kiri → tukar jika lebih kecil
- Hasil: [1,2,5,9]
Soal 3 – Rekursi
Buat fungsi rekursif menghitung faktorial n!.
Baca Juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA
Pembahasan:
def faktorial(n):
if n <= 1:
return 1
return n * faktorial(n-1)
print(faktorial(5)) # Output: 120
Soal 4 – Teori Graf
Diberikan graf dengan node dan edge. Tentukan apakah membentuk siklus.
Pembahasan:
- Gunakan DFS atau BFS untuk menelusuri node
- Cek apakah ada node yang sudah dikunjungi → siklus ada
Soal 5 – Optimasi / Dynamic Programming
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 → total barang = 2
Soal 6 – File Handling
Buat program membaca file “nilai.txt”, hitung rata-rata nilai siswa, dan tampilkan hasil.
Pembahasan (Python):
file_nilai = open("nilai.txt","r")
total = 0
jumlah = 0
for line in file_nilai:
total += int(line.strip())
jumlah += 1
file_nilai.close()
rata_rata = total / jumlah
print(f"Rata-rata nilai = {rata_rata}")
Strategi Menghadapi OSN Informatika 2025
- Pahami Kisi-Kisi
Mengikuti kisi-kisi resmi membantu fokus pada materi yang sering muncul, termasuk algoritma, struktur data, rekursi, dan pemrograman berbasis kasus. - Latihan Soal Bertahap
Mulai dari soal mudah → menengah → sulit untuk meningkatkan kemampuan bertahap. - Rancang Algoritma Terlebih Dahulu
Sebelum menulis kode, tulis langkah-langkah logis agar solusi jelas dan mengurangi kesalahan. - 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, alokasikan waktu lebih untuk soal sulit atau studi kasus panjang. - Pahami Kompleksitas Algoritma
Pilih algoritma optimal agar program cepat berjalan pada input besar.
Pembaca : Mahasiswa FEB Universitas Teknokrat Indonesia Raih Juara III Lomba Business Plan Festival Earth Dream 2025
Tips Latihan untuk Persiapan Seleksi Nasional
- Latihan rutin di platform coding online seperti Codeforces, HackerRank, dan URI Online Judge.
- Buat catatan algoritma dan struktur data yang sering muncul.
- Diskusi kelompok untuk memecahkan soal kompleks.
- Simulasi ujian dengan batasan waktu agar terbiasa menghadapi tekanan.
Kesimpulan
Latihan contoh soal OSN Informatika 2025 untuk persiapan seleksi nasional sangat penting untuk meningkatkan kemampuan analisis, pemrograman, dan problem solving. Dengan memahami kisi-kisi terbaru, rutin berlatih, menggunakan strategi pengerjaan yang tepat, serta menguji program dengan berbagai kasus, peserta lebih siap menghadapi kompetisi OSN. Persiapan matang meningkatkan peluang meraih prestasi tinggi dan membangun kemampuan berpikir logis yang kuat.
Penulis : Reyfen Andrian
Post Comment