Kuchárka KSP

Na tejto stránke sa budú postupne objavovať rôzne študijné texty týkajúce sa predovšetkým algoritmov a dátových štruktúr.

Algoritmy na poliach

• Triedenie
• Mergesort
• Prefixové sumy
• Dvojrozmerné prefixové sumy

Dátové štruktúry

• Halda
• Zásobník, rad(fronta), obojsmerný rad
• Treap
• Intervalový strom
• Lazy propagation v intervalových stromoch

Grafy

• Základná grafová terminológia
• Prehľadávanie do šírky
• Prehľadávanie do hĺbky
• Dijkstrov algoritmus
• Mriežky - implementačné tipy a triky
• Mosty a artikulácie
• Najnižší spoločný predok
• Párenie na bipartitných grafoch

Reťazce

• Knuth-Morris-Prattov algoritmus

Geometria

• Úvod do výpočtovej geometrie
• Skalárny súčin a vektorový súčin
• Konvexný obal

Zložitosť

• Čo je to časová zložitosť?
• Úvod do teórie časovej zložitosti

Ostatné

• Optimalizácie a iné implementačné dobre vedieť
• O podprogramoch a rekurzii
• Počítanie modulo prvočíslo
• Prvočísla v intervale (Eratostenovo sito)
• Dynamické programovanie
• Euklidov algoritmus