Birinci mərhələdə şagirdlər siniflər üzrə növbəti mərhələlərdə

Fenwicktree

Disjoint Set Union (DSU)

Dekart tree

Bitset

21.

Qraflar nəzəriyyəsi

Qrafların riyazi mənası və tətbiq sahələri. Nələri qraf ilə ifadə edə bilərik? Qrafların növləri Qrafların yaddaşda saxlanma üsulları Matriks üsulu List üsulu Qraflarda axtarış və ən qısa yolun tapılması Dərininə axtarış alqoritmi – DFS Eninə axtarış alqoritmi – BFS DFS və BFS in tətbiqləri Birləşmiş komponentlərin tapılması Qraflarda dövrlərin tapılması İstiqamətlənmiş qraflarda güclü birləşmiş komponentlərin tapılması Qrafın iki rəngdə rənglənməsi / bipartit qraf Topoloji sıralama, DAG haqqında Qrafda körpülərin tapılması Qrafda birləşmə nöqtələrinin tapılması Dijkstra alqoritmi Floyd-Warshall alqoritmi Bellman-Ford alqoritmi Johnson alqoritmi SPFA alqoritmi

		Minimum çəkili ağac Prim alqoritmi Kruskal alqoritmi İkinci ən yaxşı minimum çəkili ağacın tapılması Ən yaxın ortaq əcdadın tapılması alqoritmi – “Binary lifting” üsulu “Eulerian path” Ağacda Euler turu və Euler turundan istifadə etməklə ən yaxın ortaq əcdadın tapılması Qraflarda axınlar Maksimum axın alqoritmi – Ford-Fulkerson və Edmonds- Karp metodları Dinic alqoritmi Push-relabel alqoritmi Uyğunlaşdırma Qrafın bipartit olduğunun yoxlanılması Maksimum bipartit uyğunlaşdırma
		1) Hash funksiyaları və “String hashing” üsulları
		2) Rabin-Karp alqoritmi
		3) Prefiks funksiyası
		4) Prefiks avtomatı
22.	Mətn tipli verilənlər üzərində alqoritmlər	Z funksiyası Manacher alqoritmi Trie verilənlər strukturu – Lüğət
		8) Sufiks massivi
		9) Sufiks ağacı
		10) Sufiks avtomatı
		11) Aho-Corasick alqoritmi
23.	Hesabi həndəsə	Elementar həndəsə Vektorlar, vektorların vurulması, skalyar və vektorial hasil Düz xəttin tənliyi Nöqtə və düz xətt arasında münasibətlər Nöqtə və parça arasında münasibətlər Düz xəttlərin kəsişməsi Parçaların kəsişməsi Çevrə və düz xəttin kəsişməsi Çevrə və parçanın kəsişməsi İki çevrənin kəsişməsi Birləşmiş parçaların uzunluğunun tapılması Çoxbucaqlılar Üçbucağın sahəsinin tapılması üsulları Sadə çoxbucaqlının sahəsinin tapılması – Gauss səhə düsturu Verilmiş nöqtənin qabarıq çoxbucaqlının üzərində və ya daxilində olmasının yoxlanılması alqoritmi Sadə çoxbucaqlının daxilində olan tam koordinatlı nöqtələrin tapılması – Pick teoremi İstənilən çoxbucaqlının daxilində olan tam koordinatlı nöqtələrin tapılması “Graham’s Scan” metodundan istifadə etməklə qabarıq

		çoxbucaqlı qurulması g) Ən uzaq iki nöqtənin tapılması İki ən yaxın nöqtənin tapılması Sweep-line alqoritmi
24.	Ehtimal nəzəriyyəsi	Ehtimal nəzəriyyəsinin ümumi qaydaları Gözlənilən dəyərin hesablanması Təsadüfi dəyişənlərin gözlənilən dəyəri Həndəsi və binomial paylanma
25.	Xətti cəbr	Matrikslər Matrikslərin vurulması Matriksin qüvvətə yüksəldilməsi Matriksin determinantının tapılması Matriksin inversinin tapılması Xətti tənliklər sisteminin həll edilməsi–Gauss-Jordan üsulu Matrikslərlə həll olunan məsələlər
26.	Oyunlar nəzəriyyəsi	Qraflar üzərində oyunlar Sprague-Grundy teoremi. Nim oyunu
27.	Müxtəlif mövzular	Two pointers texnikası Sliding window alqoritmi Meet in the middle texnikası Bitmask məsələləri NP məsələlər Bitmask + Dinamik proqramlaşdırma Bitmaskın alt masklarının hesablanması Sqrt decomposition texnikası Mo alqoritmi Heavy-ligth decomposition Centroid decomposition Sürətli Furye çevrilməsi

Ədəbiyyat siyahısı

1. 
   Azərbaycan Respublikası Təhsil Nazirliyi tərəfindən nəşr olunan Ümumtəhsil məktəblərinin informatika fənni üzrə dərs kitabları.
   

2. 
   Introduction to Algorithms (Thomas H. Cormen, Charles E. Leiserson and Ronald
   

L. Rivest).

3. 
   The Algorithm Design Manual (Steven S Skiena).
   

4. 
   The Art of Computer Programming. (Donald E. Knuth.Addison-Wesley).
   

5. 
   Antti Laaksonen-Guide to competitive programming_learning and improving algorithms through contests-Springer International Publishing (2017).
   

6. 
   [Pearson] - Algorithms, 4th ed. - [Sedgewick, Wayne].
   

7. 
   Competitive Programming 3: The New Lower Bound of Programming Contests (Steven Halim and Felix Halim).
   

8. 
   Alexander-Shen Algorithms and Programming.
   

Onlayn resurslar

• 
  http://www.cplusplus.com/reference/stl/
  
• 
  https://www.hackerrank.com/domains/cpp
  
• 
  http://www.spoj.com/
  
• 
  https://cp-algorithms.com/
  
• 
  https://e-maxx.ru/algo/