Latihan Contoh Soal OSN Informatika 2025 Sesuai Kisi-Kisi Terbaru

Olimpiade Sains Nasional (OSN) Informatika 2025 kembali menghadirkan kompetisi yang menantang kemampuan siswa dalam bidang algoritma, pemrograman, logika, dan pemecahan masalah. Agar dapat bersaing, peserta harus memahami kisi-kisi terbaru dari pemerintah dan berlatih soal sesuai dengan kompetensi yang diuji.

Artikel ini menyajikan latihan contoh soal OSN Informatika 2025 sesuai kisi-kisi terbaru lengkap dengan pembahasan, strategi pengerjaan, tips latihan, dan persiapan menghadapi kompetisi. Dengan mengikuti kisi-kisi resmi, peserta dapat belajar lebih terarah dan meningkatkan peluang meraih prestasi tinggi.

Kisi-Kisi OSN Informatika 2025

Berdasarkan informasi resmi dari Kementerian Pendidikan, OSN Informatika 2025 menguji beberapa kompetensi utama:

1. Algoritma dan Struktur Data
   Peserta dituntut memahami dasar algoritma, struktur data seperti array, stack, queue, linked list, tree, graf, dan cara menggunakannya dalam pemrograman.
2. Pemrograman
   Peserta menulis program yang efisien dan benar. Bahasa pemrograman yang umum digunakan: Python, C++, dan Java.
3. Logika dan Matematika Diskrit
   Kemampuan berpikir logis, menghitung kombinasi, permutasi, dan memahami graf dan teori matematika diskrit diuji melalui soal algoritmik.
4. Pemecahan Masalah Berbasis Kasus
   Peserta diuji kemampuan analisis masalah nyata, merancang algoritma, dan implementasi program.
5. Optimasi dan Kompleksitas
   Peserta diharapkan mampu memilih algoritma yang tepat untuk menyelesaikan masalah dengan kompleksitas optimal.

Latihan Soal OSN Informatika 2025

Contoh Soal 1 – Algoritma Dasar (Mudah)
Diberikan array A = [4, 7, 1, 9, 2]. Buat program untuk menemukan nilai maksimum dan minimum.

Pembahasan:

• Inisialisasi max = A[0], min = A[0]
• Iterasi dari indeks 1 hingga akhir:
  • Jika A[i] > max → max = A[i]
  • Jika A[i] < min → min = A[i]
• Output: max = 9, min = 1

Contoh Soal 2 – Pemrograman Dasar
Tuliskan program untuk menghitung jumlah bilangan genap dari 1 hingga N (misal N=10).

Pembahasan (Python):

N = 10
jumlah = 0
for i in range(1, N+1):
    if i % 2 == 0:
        jumlah += i
print(jumlah)  # Output: 30

Contoh Soal 3 – Logika dan String
Diberikan string S = “informatika”. Hitung jumlah huruf vokal.

Baca Juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA

Pembahasan:

• Vokal = {a, i, u, e, o}
• Iterasi setiap karakter → hitung jika vokal
• Output: 5

Contoh Soal 4 – Array dan Looping
Diberikan array A = [2,4,6,8,10]. Hitung prefix sum.

Pembahasan (Python):

A = [2,4,6,8,10]
prefix_sum = 0
for i in range(len(A)):
    prefix_sum += A[i]
    print(f"Prefix sum index {i} = {prefix_sum}")

Output: 2, 6, 12, 20, 30

Contoh Soal 5 – Kombinatorik (Menengah)
Hitung jumlah cara menyusun angka 1,2,3 tanpa ada angka yang sama berdampingan.

Pembahasan:

• Semua permutasi valid → 3! = 6 cara

Contoh Soal 6 – Struktur Data (Menengah)
Implementasikan stack untuk menyimpan dan mengambil data. Tulis program push dan pop.

Pembahasan (Python):

stack = []
stack.append(1)  # push
stack.append(2)
stack.append(3)
print(stack.pop())  # Output: 3
print(stack.pop())  # Output: 2

Contoh Soal 7 – Teori Graf (Sulit)
Diberikan graf dengan 4 node dan edge {(1,2),(2,3),(3,4),(4,1)}. Tentukan apakah membentuk siklus.

Pembahasan:

• Node terhubung membentuk loop → siklus ada

Contoh Soal 8 – Optimasi (Sulit)
Seorang pedagang ingin membeli barang dengan anggaran Rp100.000. Barang: A=30.000, B=50.000, C=20.000. Maksimalkan jumlah barang.

Pembahasan:

• Pilih barang termurah → C, sisa 80.000
• Pilih A, sisa 50.000
• Pilih B, sisa 0
• Total barang maksimal = 3

Contoh Soal 9 – Pemrograman Lanjutan
Tulis fungsi rekursif faktorial n!.

Pembahasan (Python):

def faktorial(n):
    if n <= 1:
        return 1
    return n * faktorial(n-1)
print(faktorial(5))  # Output: 120

Contoh Soal 10 – Studi Kasus File Handling
Buat program membaca file nilai siswa, menghitung rata-rata, dan menampilkan hasil.

Pembaca : Mahasiswa FEB Universitas Teknokrat Indonesia Raih Juara III Lomba Business Plan Festival Earth Dream 2025

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 nilai = {rata_rata}")

Strategi Menghadapi OSN Informatika 2025

1. Pahami Kisi-Kisi Resmi
   Mengikuti kisi-kisi terbaru memastikan latihan sesuai dengan kompetensi yang diujikan.
2. Latihan Soal Bertahap
   Mulai dari soal mudah → menengah → sulit untuk meningkatkan kemampuan bertahap.
3. Rancang Algoritma Sebelum Menulis Kode
   Menulis algoritma secara sistematis mengurangi kesalahan logika.
4. Gunakan Struktur Data Tepat
   Pilih array, stack, queue, tree, atau graf sesuai kebutuhan masalah.
5. Uji Program dengan Berbagai Kasus
   Lakukan test dengan input normal dan edge case agar program akurat.

Tips Persiapan OSN Informatika

• Kuasai bahasa pemrograman utama: Python, C++, Java
• Pelajari algoritma: sorting, searching, rekursi, DFS, BFS
• Latihan rutin sesuai kisi-kisi terbaru
• Diskusi dan belajar kelompok
• Manajemen waktu saat ujian

Kesimpulan

Latihan contoh soal OSN Informatika 2025 sesuai kisi-kisi terbaru membantu peserta memahami pola soal, meningkatkan kemampuan pemrograman, algoritma, dan pemecahan masalah. Persiapan sistematis sesuai kisi-kisi, latihan rutin, dan strategi pengerjaan soal yang tepat akan meningkatkan peluang meraih prestasi tinggi di OSN Informatika 2025.

Penulis : Reyfen Andrian