# Zkouška 8.1.2016 Mareš

<{ForumPost(poster="Quarwen", timestamp=2016-01-08 17:37:06)}>
1) Popsat algoritmus zjišťování průsečíků úseček  
  
2) Mějme slovník D a seno S. Kolikrát se každé slovo ze slovníku vyskytuje v seně? Algoritmus musí mít složitost nejvýše O(|S| + |D|)  
  
3) Mějme vektor velikosti n a zrotujme jej o k pozic. Jak se změní obraz tohoto vektoru po zobrazení Fourierovo transformací? Dá se zjistit porovnáním vektorů o kolik pozic se rotovalo?
<{/ForumPost}>