Bilgisayar Olimpiyatının Genel Müfredatı

Bilgisayar Olimpiyatının Genel Müfredatı

Temel matematik konuları

ÖSS Matematiği

Mantık

Taban aritmetiği

Bağıntılar

Fonksiyonlar

Polinomlar

Permütasyon, Kombinasyon, Binom, Olasılık

Tümevarım

Logaritma

Matrisler

İleri Matematik

Analitik geometri

Sayılar teorileri

Kombinatorik

Graph Teorileri

Computational Geometry

Bilgisayar Programlama Dili

İleri düzeyde C programlama dili

C++ 'ta STL

Veri Yapıları :

Linked List

Stack - Queue

Sorting (Bubble, Selection, Insertion, Shell, Quick, Merge, Coounting, Radix)

Searching

Tree

Binary Search Tree

Hash Table

Heap/Heap Sort

Algoritmalar

Arama teknikleri (Search Techniques),

Sıralama teknikleri (Sorting Techincques),

Recursif algoritmalar,

Dinamik programlama,

Graph Algoritmaları

Graf Veri Yapıları(List, Matrix)

Depth First Search (DFS)

Breath First Search (BFS)

Connectivity

Articulation Points

Strongly Connected Components

Topologic Sort

Single Target Shortest Path Algorithms (SP)

Minimum Spannig Tree (MST)

All Shortest Path (ASP)

Bipartite Graphs/Maximum Matching

Network Flow

Advanced Searching

Exhaustive Search/Pruning

Branch and Bound

A* Search

Genetic Algorithims

Geometry/Computational Geometry

İleri Veri Yapıları

+Heap with Update Operations

Data Structures for Disjoint Sets

Red Black Trees

2-3 Trees

AVL Trees

Treaps

B-Trees

Binomial Heaps

Fibonacci Heaps

Index and Interval Trees

Number Theoretic Algorithms

Gaussian Elimination

Selected Topics:

Parsing

Backtracking

Game Theory(Minimax Theorem - Alpha-Beta Pruning)

KMP Search

Automata Theory

Mincut

Convex Hull