Silabus Pemrograman Kompetitif Dasar

1. Perkenalan

Motivasi
Soal ad hoc

2. Matematika Diskret Dasar

Aritmetika modular
Faktor bilangan dan sifatnya
FPB dan KPK
Prime generation
Prinsip inklusi eksklusi
Pigeon Hole Principle
Kombinatorik

3. Brute Force

Konsep
Teknik umum
Studi kasus (umum)

4. Divide and Conquer

Konsep
Studi kasus: Merge Sort dan QuickSort

5. Greedy

Konsep
Studi kasus: Coin Change
Studi kasus: Activity Selection

6. Dynamic Programming

Konsep
Studi kasus: Coin Change
Studi kasus: Knapsack
Studi kasus: Matrix Chain Multiplication (diadopsi menjadi Cutting Stick, UVa 10003)

7. Struktur Data Linear

Linked list
Stack
Queue

8. Perkenalan Graph

Konsep
Jenis dan sifat graph
Representasi graph
Graph traversal (Breadth First Search, Depth First Search)
Graph khusus: tree, directed acyclic graph

9. Struktur Data Non-Linear

Heap
Heap Sort
Disjoint Set

10. Komputasi Geometri Dasar

Titik
Garis
Segmen garis
Segitiga
Sudut
Lingkaran
Representasi elemen geometri dalam pemrograman

11. Memenangkan Kompetisi

Tips untuk menghadapi kompetisi sekaligus penutup