|
Ciele
Po prebraní rekurzie by mal študent:
- chápať rekurziu ako algoritmus,
vedieť vymenovať príklady všetkých typov rekurzie zo života napr. otáčanie sa Zeme okolo Slnka, východ a západ Slnka, kreslenie fraktálov a iné
- porozumieť čo je podmienka ukončenia rekurzie
- vedieť rozhodnúť za akých podmienok sa bude rekurzia vykonávať a za akých nebude
- uvedomiť si, že podmienka vykonávania (ukončenia) rekurzie je podmienka o ktorej počas behu programu vieme rozhodnúť či platí alebo nie
- vedieť používať rekurziu pri jednoduchých úlohách typu: nakresliť náhrdelník, dvojfarebné guličky za sebou, jednoduchý fraktál a iné
- vedieť rozpoznať (určiť), v ktorých úlohách budeme potrebovať použiť rekurziu a v ktorých nie,
vymenovať výhody a nevýhody rekurzie oproti jednoduchým cyklom
- deklarovať rekurzívnu procedúru alebo funkciu v ktorej sa využíva rekurzia
- vedieť ladiť rekurzívny program a vedieť odstrániť chybu, doplniť do programu potrebné príkazy
|