Soal OSN Informatika SMA 2024 dengan Pembahasan Lengkap!

Jadi Programer Handal? Mulai dari OSN Informatika Aja!

Pernah nggak sih kamu ngebayangin bisa bikin game sendiri, atau aplikasi yang bisa membantu banyak orang? Atau mungkin kamu penasaran gimana caranya komputer bisa ngelakuin hal-hal yang rumit? Kalau iya, berarti kamu punya minat di bidang informatika.

Kenapa harus ikut OSN Informatika?

OSN Informatika itu kayak ajang adu pintar buat para programmer muda. Di sini, kamu akan diajak untuk memecahkan berbagai macam soal-soal yang berhubungan dengan logika, algoritma, dan pemrograman. Selain seru, ikut OSN juga bisa bikin kamu:

• Jadi lebih jago coding: Dengan sering latihan soal OSN, kemampuan coding kamu bakal makin terasah.
• Nambah teman: Kamu bakal ketemu banyak teman baru yang punya minat yang sama, jadi bisa saling belajar dan berbagi ilmu.
• Dapat kesempatan untuk kuliah di luar negeri: Kalau prestasimu bagus, kamu bisa dapat beasiswa untuk kuliah di universitas ternama di luar negeri.
• Nyiapin diri untuk jadi programmer profesional: Ilmu yang kamu dapat dari OSN bakal sangat berguna kalau kamu ingin jadi programmer profesional.

Baca juga: soal osn ekonomi 2024

Soal-Soal OSN Informatika itu Seperti Apa sih?

Soal-soal OSN Informatika itu bervariasi, mulai dari yang mudah sampai yang super sulit. Ada soal yang nyuruh kamu untuk bikin program sederhana, ada juga yang nyuruh kamu untuk menganalisis algoritma yang kompleks. Tapi tenang aja, semua soal itu pasti ada solusinya kok. Kuncinya adalah kamu harus punya logika yang kuat dan kemampuan berpikir secara algoritmik. Gimana kalo kita langsung aja nih cek soal soalnya kaya gimana

Contoh Soal OSN Informatika

1. Apa output dari program berikut? 
   
   a. Error
   b. 9
   c. 10
   d. 11
   e. 12 

Jawaban: D

Int y = x++. Pada postfix increment, nilai akan dikembalikan terlebih dahulu baru dilakukan increment, sehingga nilai y di sini akan sama dengan nilai x sebelum ditambahkan. Y = 10. Kemudia saat ++y alias prefix increment, ini menambahkan nilai y terlebih dahulu baru dikembalikan nilai akhirnya. Artinya tambahkan y menjadi 11 kemudian cetak keluarannya.

Baca juga: Bank Soal OSN Puspresnas 2024

2. Aan bertanya kepada 200 orang temannya apakah sudah pernah menonton film A, B, dan C. Ternyata, 46 orang yang ia tanya belum pernah menonton satupun dari film tersebut. Sementara itu, 60 orang sudah pernah menonton film A, 40 orang sudah pernah menonton film B, dan 100 orang sudah pernah menonton film C. Jika hanya 6 orang yang sudah pernah menonton semuanya, berapa orang yang sudah pernah menonton lebih dari satu film di antara film A, B, dan C?

1. 1. 32 
   2. 35 
   3. 38 
   4. 40 
   5. 42

Jawaban: D 

Bentuk himpunan bisa digambarkan sebagai berikut: 

Kita mendapatkan beberapa hal penting: 

1. a + 6 + x + y = 60 
2. b + 6 + x + z = 40 
3. c + 6 + y + z = 100 
4. a + b + c + x + y + z + 6 = 200 – 46 = 154 a + b + c + x + y + z = 154 – 6 = 148 

Kita mendapatkan bahwa total orang di dalam himpunan ada 148 orang. 

        5. Maka kita jumlahkan 3 persamaan pertama menjadi: 

a + b + c + 2(x + y + z) + 18 = 200 a + b + c + 2(x + y + z) = 182 Sehingga dapat dicari menjadi: 

a + b + c + 2(x + y + z) = a + b + c + (x + y + z) + (x + y + z) 

                                          = [a + b + c + (x + y + z)] + (x + y + z) = 182 

                                          = 148 + (x + y + z) = 182 

                                          = x + y + z = 34 

 Karena daerah yang ingin dicari adalahx x + y + z + 6, maka hasil akhirnya adalah 34 + 6 = 40 orang. 

 

3. Berapakah kompleksitas dari program di bawah?


a. O(1)
b. O(n2) , 2 nya pangkat
c. O(log(n))
d. O(n∙log(n))
e. O(n2∙log(n)), 2 nya pangkat

Jawaban: E

Cara menghitung kompleksitas dari For loop 3 lapis adalah dengan mengalikan masing-masing kompleksitas dari setiap loop nya. 

• Pada iterasi i, loop bergerak secara linear karena incremental sebanyak 1 secara konstan. Maka kompleksitas adalah O(n) 
• Pada iterasi j, loop bergerak secara linear karena incremental sebanyak 2 secara konstan. Maka kompleksitas adalah O(n). 
• Pada iterasi k, loop bergerak secara logaritmik karena nilai setelahnya akan selalu 2x lebih besar dari nilai sebelumnya. Kompleksitas adalah O(log(n)) Maka kompleksitas dari loop 3 lapis ini adalah O(n) * O(n) * O(log(n)) = O(n * n * log(n)) = O(n2∙log(n))

 

Coba deh kamu perhatikan contoh soal di atas. Soal-soal OSN itu nggak cuma menuntut kamu untuk bisa coding, tapi juga untuk bisa berpikir secara logis dan sistematis. Kalo kamu mau mengakses soal lain seperti diatas kamu bisa langsung cek disini ya : Harta Karun Latihan Soal OSN Informatika, dengan 76 paket latihan soal.  jangan lupa pake kode “WEBSITEALC” ya! nanti jadi ada potongan harganya lumayan 😉

Kenapa Harus Belajar dari Sekarang?

Dunia teknologi berkembang sangat cepat. Kalau kamu ingin jadi bagian dari perkembangan itu, kamu harus mulai belajar dari sekarang. Dengan mengikuti OSN, kamu akan mendapatkan dasar yang kuat untuk menjadi seorang programmer yang handal.

Baca juga: Soal OSN Matematika 24 dengan pembahasannya

Jadi, tunggu apa lagi?

Yuk, mulai persiapkan dirimu untuk mengikuti OSN Informatika. Jangan takut untuk mencoba hal-hal baru dan keluar dari zona nyamanmu. Siapa tahu, kamu adalah programmer hebat berikutnya!

ALC Indonesia