Ve druhé kapitole jsme ukázali, že vlastnosti algoritmu lze zkoumat pomocí formálních, matematických prostředků. Nyní se budeme zabývat otázkou zda umíme zkoumat problém jako takový. Jde o posun v úrovni abstakcí, protože algoritmus řeší nějaký problém, případně známe více algoritmů pro řešení problému a ukázali jsme si jak můžeme zkoumat jejich vlastnosti. Analogicky nám půjde o to co můžeme říct o problému jako takovém bez ohledu na to známe-li nějaký algoritmus na jeho řešení, navíc se můžeme ptát zda-li pro daný problém vůbec existuje nějaký algoritmus.

Cíle

Porozumět metodám zkoumání problémů.


Časová náročnost:Hodiny: 0Minuty: 0
Kritéria pro hodnocení:Max. bodů: 0Min. dovoleno bodů: 0