Úloha 1.

Úloha 2.

Úloha 3.

Úloha 4.

Úloha 5.

Základní datové struktury:

Zásobník/Stack

• Korektni uzavorkovani

Fronta

• Trajekt přes řeku aneb fronta hravě.
• průchod do šířky aneb fronta v pokročilejších algoritmech

Priority Queue

Hash mapy

• Statistiky slov bez kolizi
• Recepty ktere se vejdou do rozpoctu - úloha na hashmapy doplněná o třídění.

Vlastní datové struktury:

Union-find

• Největší skupina kamarádů

Minimální kostra (a prioritní fronta)

• update minimalni kostry

Stringy: AdHoc

• porovnavani slov - dve slova jsou stejna, pokud se lisi pouze v samohlaskach
• tvorba mnoznych cisel podstatnych jmen - podle tvaru doplnovat vhodne pripony, upravy korene,…

Dynamicke programovani

• Nejmensi pocet zmen, aby z retezce byl palindrom

Suffix array

• Nejdelsi spolecny podretezec

Vyhledavaci automat

• hledani slov v osmismerce