IB002 Algoritmy a datové struktury I
4. cvičení: Rekurze
Obsah:
Cvičení se zabývá rekurzí, přístupem rozděluj a panuj a porovnáním s iterativními algoritmy. Zavádí nástroje k analýze korektnosti (matematická indukce) a časové složitosti (řešení rekurentních rovnic, master theorem).
Po tomto cvičení byste měli být schopni analyzovat složitost rekurzivních algoritmů, rozdělit problém na podproblémy a řešit ho technikou rozděluj a panuj.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/du04_ternary_sum.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/cv04_min_max_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/cv04_min_max_reseni.py