K algoritmum, ktere se nebraly na prednasce, pomuzu dohledat literaturu.

• Vyhledavani v textu
  • konstrukce konecneho automatu z regularniho vyrazu
  • konstrukce regularniho vyrazu z konecneho automatu
  • netrivialni varianta Aho-Corasicove (rekurzivni nahrazovani, pocty vyskytu, nebo neco takoveho)
  • konstrukce suffixoveho stromu/pole (existuji alespon 2 ruzne algoritmy)
• Toky v sitich
  • ruzne algoritmy na toky (cca 4)
  • aplikace toku (souvislost grafu, parovani - implementace algoritmu pro grafy s jednotkovymi vahami hran)
• Algebraicke algoritmy
  • (D|F)FT a aplikace (zpracovani signalu, komprese zvuku, rychle nasobeni polynomu/cisel)
  • komprese obrazu, DCT
• Paralelni algoritmy
  • tady by asi taky neco slo, naprogramovat nejaky algoritmus pro vhodne zvoleny paralelni model
• Geometricke algoritmy
  • konstrukce Voroneho diagramu (cca 3 ruzne pouzivane algoritmy pro zakladni verzi VD, spousta variant - jine metriky apod.)
  • datova struktura pro lokalizaci bodu v rovine
• Aproximacni algoritmy
  • implementace nektereho netrivialniho algoritmu, napriklad pouziti randomizovaneho zaokrouhlovani
• Pravdepodobnostni algoritmy a sifrovani
  • test prvociselnosti, generovani nahodneho prvocisla
  • RSA
  • DSA
  • aplikace nejakeho kryptografickeho protokolu (treba secret sharing apod.)
• Nezarazeno
  • souvislost grafu bez toku
  • parovani v obecnem grafu
  • rychle nasobeni matic
  • konvexni obal ve 3D