Olimpiyat - Müfredat

Bilgisayar Olimpiyatlar hangi konuları kapsamaktadır?

Bilgisayar Olimpiyatlarının esas aldığı konular sabit değildir. Ancak yine de temel olarak bilinmesi faydalı olan konular bellidir. Ancak TÜBİTAK'ın bu konuda verdiği bir bilgi yoktur. Yapılan kamplarda anlatılan konularda zaman zaman değişiklikler olmaktadır. Ama yine de genel olarak bu konuları şöyle sıralayabiliriz:

PROGRAMLAMA

Kamplarda Ansi-C öğretilmekte ve kullanılmaktadır. Programlama için sitemizde örnek soru ve çözümleri konulara göre bölümler halinde bulunmaktadır.

İlgili C başlıkları:

1. Değişken kavramı
2. if - else
3. Herşeyin sayı olduğu
4. Temel operatörler
5. Döngüler
6. Değişken Tipleri
7. Sabitler
8. Diziler
9. İç içe döngüler
10. Dizi-döngü ilişkisi
11. switch - case, ? :
12. Girdi - çıktı (dosyalar)
13. structure - union
14. Fonksiyonlar
15. Scope
16. Pointer
17. Pointer - dizi ilişkisi
18. Pointer - dizi - fonksiyon ilişkisi
19. Preprocessor
20. Standard Kütüphane fonksiyonları

ALGORİTMALAR

A. Temel Veri Yapıları ve Algoritmalar

1. Sıralama algoritmaları
2. Bağlı Listeler (Linked Lists)
3. Stack ve Queue
4. Ağaç
5. Graf (Çizge)

B. Temel Recursif algoritmalar

1. Ağaçlar ve dolanım
2. Graflar ve dolanım
3. Basamak oluşturma
4. Alt küme oluşturma
5. Permütasyon oluşturma
6. Kombinasyon oluşturma
7. Ayrışım (parçalanış) oluşturma
8. Recursif algoritmaların Recursif olmayan karşılıkları

C. Temel Graf Algoritmaları

1. Connectivity
   1. Union-Find
2. Biconnectivity
   1. Articulation Point
   2. Biconnected Components
3. Weighted Graphs
   1. Minimum Spanning Tree
   2. Shortest Path
   3. All Shortest Paths
4. Directed Graphs
   1. Transitive Closure
   2. Topological Sort
   3. Strongly Connected Components
5. Tree and Graph Matching

D. Arama Teknikleri (Search Techniques)

1. Kör metodlar
   1. Depth First Search + Exhaustive
   2. Breadth First Search
   3. Non-Recursive DFS
   4. DFID
   5. Greedy + Pruning
2. Heuristic Metodlar
   1. Best First Search [G]
   2. Hill Climbing [G]
   3. Beam Seach [G]
   4. Algorithm of A & A* [G]
3. Oyun Ağacı Arama
   1. Mini-Max
   2. Alfa-Beta Pruning

E. İleri Konular

1. Dinamik Programlama
2. Veri Sıkıştırma
3. Constraint Satisfaction
4. Parsing & Grammars
5. And-Or Graphs [G]
6. Finite State Automata

Not: Bazı konuların isimleri karışıklığa neden olmaması için İngilizce verilmiştir.