Skip to content

Commit f5d4f49

Browse files
fusharfushar
committed
Update OSN 2025 syllabus
1 parent d1c180f commit f5d4f49

File tree

4 files changed

+130
-25
lines changed

4 files changed

+130
-25
lines changed

‎app/Views/OSN2025/syllabus.php

Lines changed: 110 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,110 @@
1+
<div class="bp3-callout bp3-intent-warning">
2+
<p>Perbedaan dengan <a href="/OSN2024/silabus">Silabus OSN 2024</a> ditandai dengan <span style="color:red">warna merah</span>.</p>
3+
</div>
4+
5+
<br />
6+
7+
<div class="bp3-card">
8+
<p>Mengacu pada <a href="https://ioinformatics.org/page/syllabus/12">silabus IOI 2025</a> dengan berbagai penyesuaian.</p>
9+
10+
<ol>
11+
<li><strong>Dasar-dasar Pemrograman</strong>
12+
<ul>
13+
<li>Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada OSN yang bersangkutan</li>
14+
<li>Variabel, tipe data, ekspresi, dan <em>assignment</em></li>
15+
<li>Masukan dan keluaran dasar</li>
16+
<li>Percabangan dan perulangan</li>
17+
<li>Fungsi dan parameter</li>
18+
</ul>
19+
</li>
20+
<li><strong>Operasi Logika dan Bitwise</strong>
21+
<ul>
22+
<li>Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)</li>
23+
<li>Tabel kebenaran</li>
24+
<li>Modus Ponens dan modus Tollens</li>
25+
</ul>
26+
</li>
27+
<li><strong>Aritmetika</strong>
28+
<ul>
29+
<li>Bilangan bulat, operasi (termasuk perpangkatan), perbandingan</li>
30+
<li>Sifat-sifat bilangan bulat (tanda, paritas, keterbagian)</li>
31+
<li>Operasi-operasi modular dasar (penjumlahan, pengurangan, perkalian)</li>
32+
<li>Perpangkatan modular</li>
33+
<li>Bilangan prima</li>
34+
<li>Bilangan pecahan, persentase</li>
35+
<li>Teori bilangan</li>
36+
<li>Teori himpunan</li>
37+
</ul>
38+
</li>
39+
<li><strong>Aturan Berhitung</strong>
40+
<ul>
41+
<li>Aturan penjumlahan dan perkalian</li>
42+
<li>Barisan aritmetika dan geometri</li>
43+
<li>Bilangan Fibonacci</li>
44+
<li>Permutasi dan kombinasi</li>
45+
<li>Probabilitas</li>
46+
<li><em>Pigeonhole principle</em></li>
47+
<li>Prinsip inklusi dan eksklusi</li>
48+
<li>Segitiga Pascal, teorema binomial</li>
49+
</ul>
50+
</li>
51+
<li><strong>Rekursi</strong>
52+
<ul>
53+
<li>Konsep rekursi</li>
54+
<li>Fungsi matematis rekursi</li>
55+
<li>Prosedur rekursi sederhana</li>
56+
<li><em>Divide-and-conquer</em></li>
57+
<li><em>Backtracking</em></li>
58+
</ul>
59+
</li>
60+
<li><strong>Pencarian dan Pengurutan</strong>
61+
<ul>
62+
<li><em>Linear search</em></li>
63+
<li><em>Binary search</em></li>
64+
<li><em>Bubble sort</em>, <em>insertion sort</em></li>
65+
<li><em>Quicksort</em>, <em>merge sort</em>, <em>heapsort</em></li>
66+
</ul>
67+
</li>
68+
<li><strong>Strategi Pemecahan Masalah</strong>
69+
<ul>
70+
<li><em>Brute-force</em></li>
71+
<li><em>Greedy</em></li>
72+
<li><em>Divide-and-conquer</em></li>
73+
<li><span style="color:red"><s><em>Backtracking</em> (rekursif dan bukan rekursif)</s> <em>Complete search</em> (<em>brute-force</em> dan strategi <em>pruning</em>)</span></li>
74+
<li><em>Dynamic programming</em></li>
75+
</ul>
76+
</li>
77+
<li><strong>Struktur Data</strong>
78+
<ul>
79+
<li>Tipe data primitif (<em>boolean</em>, <em>integer</em>, <em>character</em>, <em>floating point numbers</em>)</li>
80+
<li><em>Array</em> (termasuk multidimensi)</li>
81+
<li><em>String</em> dan operasinya</li>
82+
<li><em>Stack</em> dan <em>queue</em></li>
83+
<li><em>Binary heap</em></li>
84+
<li><em>Disjoint set</em></li>
85+
<li><span style="color:red"><s><em>Segment tree</em> (<em>point update range query</em>)</s> <em>Point Update, Range Query</em> (misalnya menggunakan <em>Fenwick tree</em> atau <em>Segment tree</em>)</span></li>
86+
</ul>
87+
</li>
88+
<li><strong>Graf dan Tree</strong>
89+
<ul>
90+
<li><em>Tree</em> dasar (termasuk <em>rooted tree</em>)</li>
91+
<li>Graf berarah dan graf tak berarah</li>
92+
<li>Graf berbobot dan graf tak berbobot</li>
93+
<li>Representasi graf (<em>adjacency list</em>, <em>adjacency matrix</em>, <em>edge list</em>)</li>
94+
<li>Penjelajahan graf (BFS, DFS, keterhubungan)</li>
95+
<li><em>Shortest path</em> (algoritma Dijkstra, algoritma Bellman-Ford, algoritma Floyd-Warshall)</li>
96+
<li><em>Minimum spanning tree</em> (algoritma Prim, algoritma Kruskal)</li>
97+
</ul>
98+
</li>
99+
<li><strong>Geometri Dasar</strong>
100+
<ul>
101+
<li>Garis, segmen garis, sudut</li>
102+
<li>Segitiga, persegi, persegi panjang, lingkaran</li>
103+
<li>Titik, koordinat pada bidang Kartesius 2 dimensi</li>
104+
<li>Jarak Euclidean</li>
105+
<li>Teorema Pythagoras</li>
106+
<li><span style="color:red">Definisi</span> <em>Convex hull</em> <span style="color:red"><s>(algoritma <em>Graham scan</em>, algoritma <em>Monotone chain</em>)</s></span></li>
107+
</ul>
108+
</li>
109+
</ol>
110+
</div>

‎app/Views/syllabus_city.php

Lines changed: 15 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,11 @@
22

33
<?= $this->section('subcontent') ?>
44

5-
<div class="bp3-callout bp3-intent-primary">
6-
<p>Terakhir diperbarui: <b>13 Maret 2024</b>.</p>
5+
<div class="bp3-callout bp3-intent-warning">
6+
<p>Perbedaan dengan Silabus OSN-K 2024 ditandai dengan <span style="color:red">warna merah</span>.</p>
77
</div>
88
<br/>
99
<div class="bp3-card">
10-
<h3>Pedoman</h3>
11-
<p>Pedoman pelaksanaan OSN-K 2024 dapat diunduh <a href="/data/OSNK2024Pedoman.pdf">di sini.</a></p>
12-
<hr>
1310
<h3>Materi</h3>
1411
<p>Materi yang diajukan mengacu kepada <a href="/silabus">silabus OSN</a>, yang terdiri atas, namun tidak terbatas pada:</p>
1512
<ul>
@@ -21,24 +18,25 @@
2118
</ul>
2219
<hr/>
2320
<h3>Bentuk Soal</h3>
24-
<h4>A. Berpikir Komputasional</h4>
21+
<p><span style="color:red">Terdapat <b>minimal 30 soal</b> yang terbagi atas 3 bagian, yakni:</span></p>
22+
<h4>A. <span style="color:red">Abstraksi</span> Berpikir Komputasional</h4>
2523
<ul>
2624
<li>Berupa soal cerita bergambar yang secara tak langsung terkait pada aspek dan konsep tertentu dalam informatika dan berpikir komputasional.</li>
2725
<li>Tipe soal ini mirip dengan soal-soal <a href="https://bebras.or.id/">Bebras</a>.</li>
2826
</ul>
2927
<br>
30-
<h4>B. Pemecahan Masalah</h4>
28+
<h4>B. Pemecahan Masalah <span style="color:red">Komputasional</span></h4>
3129
<ul>
32-
<li>Berupa soal yang sudah mengarah ke pemecahan masalah dalam pemrograman kompetitif.</li>
33-
<li>Formatnya mirip dengan format OSN-P 2023 (atau bahkan tingkat nasional OSN). Bedanya, peserta <b>tidak diminta dan tidak perlu membuat program solusi</b>.</li>
34-
<li>Untuk setiap 1 deskripsi soal, akan ada 2&ndash;3 anak soal yang harus dikerjakan oleh peserta.</li>
35-
<li>Setiap anak soal akan dapat diselesaikan dengan cara "dihitung di atas kertas".</li>
30+
<li>Berupa <span style="color:red"><s>soal</s> studi kasus</span> yang sudah mengarah ke pemecahan masalah dalam pemrograman kompetitif.</li>
31+
<li>Formatnya mirip dengan format OSN-P 2024 (atau bahkan tingkat nasional OSN). Bedanya, peserta <b>tidak diminta dan tidak perlu membuat program solusi</b>.</li>
32+
<li>Untuk setiap 1 deskripsi <span style="color:red"><s>soal</s> studi kasus</span>, akan ada <span style="color:red"><s>2&ndash;</s></span>3 <span style="color:red"><s>anak</s></span> soal yang harus dikerjakan oleh peserta.</li>
33+
<li>Setiap <span style="color:red">anak</span> soal akan dapat diselesaikan dengan cara "dihitung di atas kertas".</li>
3634
</ul>
3735
<br>
38-
<h4>C. Algoritmika</h4>
36+
<h4>C. <span style="color:red"><s>Algoritmika</s> Pemahaman Algoritma dalam Bahasa C++</span></h4>
3937
<ul>
40-
<li>Diberikan beberapa kode program (dalam bahasa C/C++).</li>
41-
<li>Untuk setiap 1 kode program, akan ada 2&ndash;3 anak soal yang harus dikerjakan oleh peserta.</li>
38+
<li>Diberikan beberapa kode program (dalam bahasa <span style="color:red"><s>C/</s></span>C++).</li>
39+
<li>Untuk setiap 1 kode program, akan ada <span style="color:red"><s>2&ndash;</s></span>3 <span style="color:red"><s>anak</s></span> soal yang harus dikerjakan oleh peserta.</li>
4240
<li>Seperti bagian sebelumnya, setiap anak soal akan dapat diselesaikan dengan cara "dihitung di atas kertas".</li>
4341
</ul>
4442
</li>
@@ -47,7 +45,7 @@
4745
<hr/>
4846
<h3>Contoh Soal</h3>
4947
<div style="max-width: 650px; margin-left: auto; margin-right: auto">
50-
<h4>A. Berpikir Komputasional</h4>
48+
<h4>A. Abstraksi Berpikir Komputasional</h4>
5149
<h5>1. Mesin Penerjemah Bentuk</h5>
5250
<p>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.</p>
5351
<p>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.</p>
@@ -63,7 +61,7 @@
6361
<p>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.</p>
6462
<p>Jika Pak Dengklek meletakkan bebeknya secara optimal, berapa <b>maksimal</b> banyak bola yang dapat dikumpulkan oleh bebeknya?</p>
6563
<br>
66-
<h4>B. Pemecahan Masalah</h4>
64+
<h4>B. Pemecahan Masalah Komputasional</h4>
6765
<h5>3&ndash;5. Menghitung Subsekuens OSN</h5>
6866
<p>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.</p>
6967
<p>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.</p>
@@ -79,7 +77,7 @@
7977
<p><b>Soal 4</b>. Dari seluruh kemungkinan string dengan panjang 9, tuliskan salah satu yang memiliki kemunculan subsekuens "OSN" <b>paling banyak</b>!</p>
8078
<p><b>Soal 5</b>. Pada string "SONOSONOSONOSONOSONOSONOSONO" (yakni penggabungan 7 kali string "SONO"), berapa kalikah subsekuens "OSN" muncul?</p>
8179
<br>
82-
<h4>C. Algoritmika</h4>
80+
<h4>C. Pemahaman Algoritma dalam Bahasa C++</h4>
8381
<h5>6&ndash;8. Merah, Kuning, Hijau</h5>
8482
<p>Perhatikan fungsi-fungsi berikut!</p>
8583
<img src="/images/osnk-c-1.png" style="display: block; width: 640px; margin-left: auto; margin-right: auto;"/>

‎app/Views/syllabus_national.php

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
<?= $this->extend('syllabus') ?>
22

33
<?= $this->section('subcontent') ?>
4-
<?= $this->include('OSN2024/syllabus'); ?>
4+
<?= $this->include('OSN2025/syllabus'); ?>
55
<?= $this->endSection() ?>

‎app/Views/syllabus_province.php

Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -2,20 +2,17 @@
22

33
<?= $this->section('subcontent') ?>
44

5-
<div class="bp3-callout bp3-intent-primary">
6-
<p>Terakhir diperbarui: <b>20 April 2024</b>.</p>
5+
<div class="bp3-callout bp3-intent-warning">
6+
<p>Perbedaan dengan Silabus OSN-P 2024 ditandai dengan <span style="color:red">warna merah</span>.</p>
77
</div>
88
<br/>
99
<div class="bp3-card">
10-
<h3>Pedoman</h3>
11-
<p>Pedoman pelaksanaan OSN-P 2024 dapat diunduh <a href="/data/OSNP2024PedomanRev2.pdf">di sini.</a></p>
12-
<hr>
1310
<h3>Materi</h3>
1411
<p>Materi yang diajukan mengacu kepada <a href="/silabus">silabus OSN</a>.
1512
<hr/>
1613
<h3>Bentuk Soal</h3>
17-
<p>Terdapat <b>6 bagian</b> yang dikerjakan selama <b>3 jam</b>.</p>
18-
<p>Setiap bagian terdiri atas:</p>
14+
<p>Terdapat <span style="color:red"><s>6 bagian</s> <b>minimal 5 studi kasus</b></span> yang dikerjakan selama <b>3 jam</b>.</p>
15+
<p>Setiap <span style="color:red"><s>bagian</s> studi kasus berupa Pemecahan Masalah Komputasional, yang masing-masing</span> terdiri atas:</p>
1916
<ul>
2017
<li>3 soal pemahaman, yang dapat berupa pilihan ganda, isian singkat, atau pertanyaan benar/salah.</li>
2118
<li>1 soal pemrograman, yang terdiri atas 2 subsoal: mudah dan sulit.</li>

0 commit comments

Comments
 (0)