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

Dátové štruktúry

• Halda
• 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

Ostatné

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