Programátorské strategie

Úlohy k randomizovaným algoritmům:

1. 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.

2. 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ů.