Mulai belajar
LanjutSMA

Persiapan OSN Informatika

Melatih logika dan aritmetika, menelusuri algoritma, kombinatorika, rekursi, serta strategi menyelesaikan soal pemrograman kompetitif.

10 pelajaran87 menit baca

Mulai dari pelajaran pertama

Bab 1 · Mengenal Soal OSN

  1. Mengenal OSN InformatikaGambaran jenis soal OSN Informatika dan cara menyiapkan diri secara bertahap.7 menit
  2. Soal logika dan analitikaMenyelesaikan soal penalaran dengan analisis kasus, tabel, dan pemeriksaan semua kemungkinan.9 menit
  3. Soal aritmetika dan polaMemakai sisa bagi, siklus, dan prinsip inklusi eksklusi untuk berhitung tanpa kalkulator.9 menit

Bab 2 · Algoritmika

  1. Menelusuri pseudocodeMenghitung keluaran potongan kode tanpa menjalankannya, dengan tabel jejak dan pencarian pola.9 menit
  2. Kombinatorika dasarMenghitung banyaknya susunan dan pilihan dengan aturan perkalian, permutasi, kombinasi, dan prinsip sarang merpati.10 menit
  3. Rekursi dan relasi rekurensMerumuskan jawaban dari jawaban yang lebih kecil, lalu menghitungnya secara efisien dengan memoisasi.10 menit

Bab 3 · Pemrograman Kompetitif

  1. Format masukan dan keluaranMembaca masukan dan menulis keluaran persis seperti yang diminta soal.8 menit
  2. Simulasi dan brute forceMenyelesaikan soal dengan menirukan prosesnya langkah demi langkah, atau mencoba semua kemungkinan saat ruangnya kecil.9 menit
  3. Strategi greedyMengambil pilihan terbaik saat ini di setiap langkah, dan mengenali kapan cara itu benar atau salah.9 menit
  4. Strategi saat lombaMembaca batasan soal, memilih kompleksitas yang tepat, menguji kasus batas, dan mengatur waktu.7 menit

Kursus lain di jenjang yang sama

Catat kemajuanmu

Dengan akun, pelajaran yang sudah dibaca ditandai dan kamu bisa lanjut dari titik terakhir di perangkat mana pun.

Buka kursus ini di aplikasi