• Pojem aproximativního algoritmu
• Náhoda a její úloha při návrhu algoritmů, randomizované algoritmy

Cvičení

• konstrukce    aproximativních a náhodnostních algoritmů

Literatura

J. Hromkovič kapitola 5 (aproximace) a 6