5.00
(2 Ratings)

Olimpiade Informatika SMA | OSN Informatika NLS ID

Categories: Olimpiade, SMA
Wishlist Share
Share Course
Page Link
Share On Social Media

About Course

Next-Level-Study.com – Hai Sobat NLS ID, ini adalah course untuk menunjang Olimpiade Sains Nasional baik tingkat kota/kabupaten, provinsi, dan juga Nasional pada bidang Informatika. Courses ini berisikan Silabus OSN, Google Drive berisi kumpulan materi&soal,  dan juga banyak video pembelajaran yang dirancang sedemikian rupa beserta latihan soal yang diambil dari soal-soal pilihan berdasarkan materi, ataupun soal-soal tahun sebelumnya.

 

Berikut ini beberapa informasi penting mengenai Olimpiade Sains Nasional yang wajib sobat Ketahui

Materi

Materi yang diajukan mengacu kepada silabus OSN, yang terdiri atas, namun tidak terbatas pada:

  • aljabar Boolean, teori himpunan
  • graf, geometri
  • kombinatorika, model matematis, deret aritmetika
  • simulasi, optimisasi, induksi/deduksi logika, computational thinking
  • masukan/keluaran, membaca algoritma, percabangan, perulangan, array, subprogram, rekursif

Bentuk Soal

A. Berpikir Komputasional

  • Berupa soal cerita bergambar yang secara tak langsung terkait pada aspek dan konsep tertentu dalam informatika dan berpikir komputasional.
  • Tipe soal ini mirip dengan soal-soal Bebras.

B. Pemecahan Masalah

  • Berupa soal yang sudah mengarah ke pemecahan masalah dalam pemrograman kompetitif.
  • Formatnya mirip dengan format OSN-P 2023 (atau bahkan tingkat nasional OSN). Bedanya, peserta tidak diminta dan tidak perlu membuat program solusi.
  • Untuk setiap 1 deskripsi soal, akan ada 2–3 anak soal yang harus dikerjakan oleh peserta.
  • Setiap anak soal akan dapat diselesaikan dengan cara “dihitung di atas kertas”.

 

C. Algoritmika

  • Diberikan beberapa kode program (dalam bahasa C/C++).
  • Untuk setiap 1 kode program, akan ada 2–3 anak soal yang harus dikerjakan oleh peserta.
  • Seperti bagian sebelumnya, setiap anak soal akan dapat diselesaikan dengan cara “dihitung di atas kertas”.

Tidak ada bentukan/tipe khusus untuk masing-masing soal.

Setiap soal bisa saja berupa pilihan ganda, isian singkat, atau benar/salah. Tidak ada soal esai pada OSN-K.


Contoh Soal

A. Berpikir Komputasional

1. Mesin Penerjemah Bentuk

Pak Dengklek memiliki sebuah mesin ajaib yang dapat menerjemahkan 26 huruf alfabet (dari A hingga Z) ke 26 bentuk berbeda. Huruf yang sama akan diterjemahkan ke bentuk yang sama, sedangkan huruf yang berbeda akan diterjemahkan ke bentuk yang berbeda.

Untuk menggunakan mesin ini, Pak Dengklek terlebih dahulu menuliskan kata yang ingin diterjemahkan. Kemudian, mesin akan mencetak bentuk-bentuk hasil terjemahan setiap huruf di kata tersebut. Pada akhirnya, bentuk-bentuk ini akan dikumpulkan di dalam sebuah wadah yang dilabeli kata yang diterjemahkan.

Berikut ini merupakan isi dari wadah hasil terjemahan kata “BEBEK” dan “BADAK”.

Jika Pak Dengklek ingin menerjemahkan kata “KERA”, manakah dari 5 pilihan berikut yang mungkin merupakan isi dari wadah hasil terjemahan?


2. Mengumpulkan Bola dalam Labirin

Pak Dengklek memiliki sebuah labirin yang terdiri dari 100 petak, yang tersusun atas 5 baris dan 20 kolom. Terdapat beberapa bola yang tersebar di beberapa petak. Berikut ini merupakan labirin milik Pak Dengklek tersebut.


Pak Dengklek ingin meletakkan bebeknya ke salah satu petak kosong. Kemudian, Pak Dengklek ingin bebeknya dapat mengumpulkan sebanyak mungkin bola yang dapat ia temukan. Perhatikan bahwa bebek Pak Dengklek tidak dapat menembus tembok.

Jika Pak Dengklek meletakkan bebeknya secara optimal, berapa maksimal banyak bola yang dapat dikumpulkan oleh bebeknya?

B. Pemecahan Masalah

3–5. Menghitung Subsekuens OSN

Diberikan sebuah string yang hanya terdiri dari huruf-huruf ‘O’, ‘S’, dan ‘N’; Anda diminta untuk menghitung berapa banyak kemunculan subsekuens “OSN” dari string tersebut.

Secara persisnya, Anda diminta untuk menghitung banyaknya cara memilih huruf ‘O’, ‘S’, dan ‘N’ dari string yang diberikan sehingga huruf ‘O’ yang dipilih berada sebelum huruf ‘S’ yang dipilih, dan huruf ‘S’ yang dipilih berada sebelum huruf ‘N’ yang dipilih.

Sebagai contoh, ada 2 kemunculan subsekuens “OSN” pada string “SONOSONO”, yakni dengan memilih huruf ke-2, 5, dan 7; serta dengan memilih huruf ke-4, 5, dan 7.

Soal 3. Manakah dari 5 pilihan string berikut yang memiliki kemunculan subsekuens “OSN” paling banyak?

  • a. “OSNOSN”
  • b. “OSSNNN”
  • c. “OSSSSSN”
  • d. “ONNNSOOON”
  • e. “NONONONONON”

Soal 4. Dari seluruh kemungkinan string dengan panjang 9, tuliskan salah satu yang memiliki kemunculan subsekuens “OSN” paling banyak!

Soal 5. Pada string “SONOSONOSONOSONOSONOSONOSONO” (yakni penggabungan 7 kali string “SONO”), berapa kalikah subsekuens “OSN” muncul?

C. Algoritmika

6–8. Merah, Kuning, Hijau

Perhatikan fungsi-fungsi berikut!

Soal 6. Berapakah keluaran dari hijau(123, 456789, 10)?

Soal 7. Asumsikan x, y, dan z adalah bilangan bulat positif tidak lebih dari 100.

Manakah pernyataan yang salah?

  • a. Kompleksitas waktu dari fungsi merah(x, y, z) adalah O(y).
  • b. Jika y = z, maka fungsi kuning(x, y, z) dijamin selalu mengeluarkan 0.
  • c. Ada x dan y sedemikian sehingga merah(x, y, z) = kuning(x, y, z) untuk z apapun.
  • d. Keluaran fungsi hijau(x, y, z) selalu dijamin kurang dari z.
  • e. Fungsi hijau(x, y, z) dijamin dapat dijalankan dalam 1 detik pada komputer modern.

Soal 8. Asumsikan x, y, dan z adalah bilangan bulat positif tidak lebih dari 100.

Jika baris ke-2 diganti dari int hasil = x % z; menjadi hanya int hasil = x; saja, apakah fungsi hijau(x, y, z) selalu berjalan sebagaimana mestinya sebelum diganti?

Jawablah dengan “YA” atau “TIDAK”.

 

Materi-materi dalam OSN Informatika banyak yang bersumber dari materi-materi perkuliahan yaitu materi matematika diskrit dan umumnya tidak diajarkan di SMA. So  Keep Enjoy Sahabat Next Level !!

#DISCLAIMER

Video yang terdapat pada courses ini berasal dari

  • Para pengajar tim NLS ID
  • Youtube dengan materi yang sesuai
  • Channel yang terafiliasi puspresnas
  • Video pelatihan online bersama, baik yang terkini ataupun tahun sebelumnya

Jika kalian menyukainya, maka mampirlah ke channel youtube tersebut untuk Like & Subscribe

Apabila ada saran dan masukan, harap coment pada colom komentar yang tersedia di setiap video pembelajaran

Selesaikan materi dan latihan soal untuk mendapatkan e-sertifikat.

Show More

Course Content

Logika | Aljabar Boolean

  • Pengantar Logika
    07:05
  • Dasar Logika Bagian 1
    09:55
  • Dasar Logika Bagian 2
    29:39
  • Aljabar Boolean
    08:56

Himpunan

Aritmatika Modulo | Teori Bilangan

Fungsi Rekursi

Kombinatorika

Graf

Tree

Pemrograman

Uji Kemampuan 1

Student Ratings & Reviews

5.0
Total 2 Ratings
5
2 Ratings
4
0 Rating
3
0 Rating
2
0 Rating
1
0 Rating
HS
6 bulan ago
huahahahahahah mantapu banget kelas Informatikanya

Want to receive push notifications for all major on-site activities?

Scroll to Top