Skip to content

Commit

Permalink
Add silabus OSN 2024
Browse files Browse the repository at this point in the history
  • Loading branch information
fushar committed Jun 28, 2024
1 parent 8182aea commit 45021f0
Show file tree
Hide file tree
Showing 3 changed files with 112 additions and 2 deletions.
110 changes: 110 additions & 0 deletions app/Views/OSN2024/syllabus.php
Original file line number Diff line number Diff line change
@@ -0,0 +1,110 @@
<div class="bp3-callout bp3-intent-primary">
<p>Tidak terdapat perbedaan dengan <a href="/OSN2023/silabus">Silabus OSN 2023</a>.</p>
</div>

<br />

<div class="bp3-card">
<p>Mengacu pada <a href="https://ioinformatics.org/page/syllabus/12">silabus IOI 2024</a> dengan berbagai penyesuaian.</p>
<ol>
<li><strong>Dasar-dasar Pemrograman</strong>
<ul>
<li>Sintaks dan semantik dasar dari bahasa yang diperbolehkan pada OSN yang bersangkutan</li>
<li>Variabel, tipe data, ekspresi, dan <em>assignment</em></li>
<li>Masukan dan keluaran dasar</li>
<li>Percabangan dan perulangan</li>
<li>Fungsi dan parameter</li>
</ul>
</li>
<li><strong>Operasi Logika dan Bitwise</strong>
<ul>
<li>Operator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)</li>
<li>Tabel kebenaran</li>
<li>Modus Ponens dan modus Tollens</li>
</ul>
</li>
<li><strong>Aritmetika</strong>
<ul>
<li>Bilangan bulat, operasi (termasuk perpangkatan), perbandingan</li>
<li>Sifat-sifat bilangan bulat (tanda, paritas, keterbagian)</li>
<li>Operasi-operasi modular dasar (penjumlahan, pengurangan, perkalian)</li>
<li>Perpangkatan modular</li>
<li>Bilangan prima</li>
<li>Bilangan pecahan, persentase</li>
<li>Teori bilangan</li>
<li>Teori himpunan</li>
</ul>
</li>
<li><strong>Aturan Berhitung</strong>
<ul>
<li>Aturan penjumlahan dan perkalian</li>
<li>Barisan aritmetika dan geometri</li>
<li>Bilangan Fibonacci</li>
<li>Permutasi dan kombinasi</li>
<li>Probabilitas</li>
<li><em>Pigeonhole principle</em></li>
<li>Prinsip inklusi dan eksklusi</li>
<li>Segitiga Pascal, teorema binomial</li>
</ul>
</li>
<li><strong>Rekursi</strong>
<ul>
<li>Konsep rekursi</li>
<li>Fungsi matematis rekursi</li>
<li>Prosedur rekursi sederhana</li>
<li><em>Divide-and-conquer</em></li>
<li><em>Backtracking</em></li>
</ul>
</li>
<li><strong>Pencarian dan Pengurutan</strong>
<ul>
<li><em>Linear search</em></li>
<li><em>Binary search</em></li>
<li><em>Bubble sort</em>, <em>insertion sort</em></li>
<li><em>Quicksort</em>, <em>merge sort</em>, <em>heapsort</em></li>
</ul>
</li>
<li><strong>Strategi Pemecahan Masalah</strong>
<ul>
<li><em>Brute-force</em></li>
<li><em>Greedy</em></li>
<li><em>Divide-and-conquer</em></li>
<li><em>Backtracking</em> (rekursif dan bukan rekursif)</li>
<li><em>Dynamic programming</em></li>
</ul>
</li>
<li><strong>Struktur Data</strong>
<ul>
<li>Tipe data primitif (<em>boolean</em>, <em>integer</em>, <em>character</em>, <em>floating point numbers</em>)</li>
<li><em>Array</em> (termasuk multidimensi)</li>
<li><em>String</em> dan operasinya</li>
<li><em>Stack</em> dan <em>queue</em></li>
<li><em>Binary heap</em></li>
<li><em>Disjoint set</em></li>
<li><em>Segment tree</em> (<em>point update range query</em>)</li>
</ul>
</li>
<li><strong>Graf dan Tree</strong>
<ul>
<li><em>Tree</em> dasar (termasuk <em>rooted tree</em>)</li>
<li>Graf berarah dan graf tak berarah</li>
<li>Graf berbobot dan graf tak berbobot</li>
<li>Representasi graf (<em>adjacency List</em>, <em>adjacency matrix</em>, <em>edge list</em>)</li>
<li>Penjelajahan graf (BFS, DFS, keterhubungan)</li>
<li><em>Shortest path</em> (algoritma Dijkstra, algoritma Bellman-Ford, algoritma Floyd-Warshall)</li>
<li><em>Minimum spanning tree</em> (algoritma Jarník-Prim, algoritma Kruskal)</li>
</ul>
</li>
<li><strong>Geometri Dasar</strong>
<ul>
<li>Garis, segmen garis, sudut</li>
<li>Segitiga, persegi, persegi panjang, lingkaran</li>
<li>Titik, koordinat pada bidang Kartesius 2 dimensi</li>
<li>Jarak Euclidean</li>
<li>Teorema Pythagoras</li>
<li><em>Convex Hull</em> (algoritma Graham scan, algoritma Monotone chain)</li>
</ul>
</li>
</ol>
</div>
2 changes: 1 addition & 1 deletion app/Views/home.php
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

<?= $this->section('content') ?>
<div class="bp3-callout bp3-intent-primary">
<p><a href="/silabus/provinsi"><b>Silabus OSN-P 2024</b></a> sudah dirilis.</p>
<p><a href="/silabus"><b>Silabus OSN 2024</b></a> sudah dirilis.</p>
</div>

<br />
Expand Down
2 changes: 1 addition & 1 deletion app/Views/syllabus_national.php
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
<?= $this->extend('syllabus') ?>

<?= $this->section('subcontent') ?>
<?= $this->include('OSN2023/syllabus'); ?>
<?= $this->include('OSN2024/syllabus'); ?>
<?= $this->endSection() ?>

0 comments on commit 45021f0

Please sign in to comment.