Olimpiade Sains Nasional (OSN) Informatika adalah ajang tahunan bergengsi yang menguji kemampuan siswa dalam bidang algoritma, pemrograman, logika, dan pemecahan masalah. OSN Informatika 2025 menyediakan tantangan bagi siswa SMP dan SMA dengan tingkat kesulitan yang berbeda. Siswa SMP diuji pada kemampuan dasar pemrograman dan logika, sedangkan siswa SMA menghadapi soal yang lebih kompleks, termasuk algoritma lanjutan, struktur data, dan matematika diskrit.
Artikel ini menyajikan kumpulan contoh soal OSN Informatika 2025 tingkat SMP dan SMA lengkap dengan pembahasan, strategi pengerjaan, dan tips latihan agar peserta siap menghadapi kompetisi. Dengan memahami pola soal, siswa dapat mengasah kemampuan problem solving, logika, dan pemrograman secara sistematis.
Jenis Soal OSN Informatika SMP
- Pemrograman Dasar
Siswa SMP biasanya diuji kemampuan menulis kode sederhana menggunakan Python, Pascal, atau bahasa pemrograman dasar lainnya. Contoh: menghitung jumlah, rata-rata, deret angka, manipulasi string. - Logika dan Penalaran
Soal logika menuntut siswa berpikir kritis untuk menemukan pola angka, simbol, atau kondisi tertentu. - Algoritma Sederhana
Soal algoritma menguji kemampuan merancang urutan langkah logis untuk menyelesaikan masalah sederhana, misalnya mencari nilai maksimum, minimum, atau jumlah elemen dalam array. - Pengetahuan Matematika Dasar
Soal ini menggabungkan konsep matematika seperti aritmatika, pecahan, persen, dan kombinasi sederhana untuk mendukung pemecahan masalah algoritmik.
Contoh Soal OSN Informatika SMP
Contoh Soal 1 – Deret Angka
Tuliskan program untuk mencetak deret bilangan genap dari 2 hingga 20.
Pembahasan:
- Gunakan loop untuk iterasi bilangan dari 2 hingga 20
- Tambahkan kondisi jika bilangan genap
- Output: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20
Contoh Soal 2 – Manipulasi String
Diberikan string S = “informatika”, hitung jumlah huruf vokal.
Pembahasan:
- Vokal: {a, i, u, e, o}
- Iterasi tiap karakter
- Hitung huruf vokal → hasil: 5
Contoh Soal 3 – Algoritma Sederhana
Diberikan array A = [5, 2, 9, 4, 7], tuliskan program untuk menemukan nilai maksimum.
Pembahasan:
- Inisialisasi max = A[0]
- Loop dari indeks 1 hingga akhir
- Jika A[i] > max → max = A[i]
- Output max = 9
Contoh Soal 4 – Logika Dasar
Urutkan angka berikut berdasarkan pola logis: 1, 3, 6, 10, …
Pembahasan:
- Pola: jumlah kumulatif → 1, 1+2=3, 3+3=6, 6+4=10
- Angka berikutnya = 10+5=15
Contoh Soal 5 – Penalaran Matematika
Hitung jumlah bilangan 1 hingga 50 yang habis dibagi 5.
Pembahasan:
- Bilangan: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50
- Jumlah = 5+10+15+…+50 = 275
Jenis Soal OSN Informatika SMA
- Algoritma dan Struktur Data
Siswa SMA menghadapi soal lebih kompleks, termasuk penggunaan array, linked list, stack, queue, graf, dan tree. - Pemrograman Lanjutan
Menulis program dengan efisiensi tinggi, rekursi, atau algoritma pencarian dan pengurutan. - Matematika Diskrit dan Kombinatorik
Menguji kemampuan menghitung kombinasi, permutasi, graf, serta pemahaman teori graf dan algoritma matematis. - Soal Kasus dan Implementasi
Mengharuskan siswa membuat program untuk memecahkan masalah nyata, misalnya simulasi, manipulasi data, dan optimasi.
Contoh Soal OSN Informatika SMA
Contoh Soal 1 – Algoritma Sorting
Diberikan array A = [12, 5, 8, 3, 10]. Tulis program untuk mengurutkan array secara ascending.
Pembahasan (Python):
A = [12, 5, 8, 3, 10]
A.sort()
print(A) # Output: [3, 5, 8, 10, 12]
Contoh Soal 2 – Rekursi
Tulis fungsi faktorial n! menggunakan rekursi.
baca juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA
Pembahasan:
def faktorial(n):
if n == 0 or n == 1:
return 1
return n * faktorial(n-1)
print(faktorial(5)) # Output: 120
Contoh Soal 3 – Teori Graf
Diberikan graf dengan node 1,2,3,4 dan edge {(1,2),(2,3),(3,4),(4,1)}. Tentukan apakah membentuk siklus.
Pembahasan:
- Node terhubung membentuk loop → siklus ada
Contoh Soal 4 – Algoritma Optimasi (Greedy)
Seorang pedagang ingin membeli barang dengan anggaran Rp 100.000. Barang: A=30.000, B=50.000, C=20.000. Maksimalkan jumlah barang.
Pembahasan:
- Pilih barang termurah dulu → C (20.000), sisa 80.000
- Pilih A (30.000), sisa 50.000
- Pilih B (50.000), sisa 0
- Maksimal barang dibeli = 3
Contoh Soal 5 – Kombinatorik
Hitung jumlah cara menyusun angka 1, 2, 3 tanpa ada angka yang sama berdampingan.
Pembahasan:
- Semua permutasi valid karena tidak ada angka berulang → 3! = 6 cara
Contoh Soal 6 – Array dan String
Balik urutan array A = [“x”,”y”,”z”] → hasil [“z”,”y”,”x”]
Pembahasan (Python):
A = ["x","y","z"]
A.reverse()
print(A) # Output: ['z','y','x']
Contoh Soal 7 – Studi Kasus
Tulis program membaca file nilai siswa, menghitung rata-rata, dan menampilkan hasil.
Pembahasan (Python):
file_nilai = open("nilai.txt","r")
total = 0
jumlah_siswa = 0
for line in file_nilai:
total += int(line.strip())
jumlah_siswa += 1
file_nilai.close()
rata_rata = total / jumlah_siswa
print(f"Rata-rata = {rata_rata}")
Strategi Menghadapi OSN Informatika
- Latihan Soal Konsisten
Kerjakan soal OSN tahun sebelumnya, soal online, dan kompetisi coding agar terbiasa. - Rancang Algoritma Sebelum Kode
Tuliskan langkah logis sebelum menulis kode untuk mengurangi kesalahan. - Gunakan Struktur Data Efisien
Pilih array, list, stack, queue, atau graf sesuai kebutuhan masalah. - Uji Program dengan Berbagai Kasus
Uji input normal, ekstrem, dan edge case agar hasil akurat. - Manajemen Waktu
Prioritaskan soal mudah dan alokasikan waktu untuk soal sulit.
Tips Persiapan OSN Informatika SMP & SMA
- Kuasai bahasa pemrograman utama: Python, C++, Java
- Pelajari algoritma dasar: sorting, searching, rekursi, DFS, BFS
- Pahami struktur data: array, stack, queue, tree, graf
- Latihan rutin dengan batas waktu
- Diskusi dan belajar kelompok
Kesimpulan
OSN Informatika 2025 menantang siswa SMP dan SMA untuk berpikir logis, kreatif, dan efisien dalam pemrograman. Latihan kumpulan contoh soal OSN Informatika 2025 tingkat SMP dan SMA lengkap dengan pembahasan membantu peserta memahami pola soal, strategi penyelesaian, dan kemampuan pemrograman. Persiapan matang, latihan rutin, dan strategi pengerjaan yang tepat akan meningkatkan peluang meraih prestasi di OSN Informatika.
Penulis : Reyfen Andrian
Post Comment