Programátorské strategie
Úlohy k randomizovaným algoritmům:
- Vymyslete nebo najděte v dostupné
literatuře randomizovaný algoritmus jako efektivní náhradu
deterministického algoritmu pro libovolný problém. Odevzdáváte slovní
popis za 4-6 bodů podle náročnosti problému, kvalit vašeho řešení a
jeho popisu, případně můžete připravit také ústní prezentaci.za další 3
body.
- Vymyslete nebo najděte v dostupné
literatuře randomizovaný algoritmus pro řešení problému, pro který není
známo nebo není možné efektivní deterministické řešení. Odevzdáváte slovní
popis za 4-6 bodů podle náročnosti problému, kvalit vašeho řešení a
jeho popisu, případně můžete připravit také ústní prezentaci.za další 3
body.
Pokud váš
algoritmus bude původní, dostanete 3 body navíc. Pokud nebude původní a vy
nebudete citovat použitý pramen, nedostanete za tuto úlohu nic. Pokud budou
citace v pořádku, ale text bude ve značné míry převzatý a ne formulovaný
vámi, nedostanete také nic. Pramen by měl být jiný než jen Wikipedia aj. snadné
zdroje - ty by vám měly jen usnadnit začátek hledání.
Platí obvyklé
soutěže při větším počtu řešitelů.