rekurzia

MAPA STRÁNKY

Ciele

Po prebraní rekurzie by mal študent:

  1. 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é
  2. porozumieť čo je podmienka ukončenia rekurzie
  3. vedieť rozhodnúť za akých podmienok sa bude rekurzia vykonávať a za akých nebude
  4. uvedomiť si, že podmienka vykonávania (ukončenia) rekurzie je podmienka o ktorej počas behu programu vieme rozhodnúť či platí alebo nie
  5. vedieť používať rekurziu pri jednoduchých úlohách typu: nakresliť náhrdelník, dvojfarebné guličky za sebou, jednoduchý fraktál a iné
  6. 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
  7. deklarovať rekurzívnu procedúru alebo funkciu v ktorej sa využíva rekurzia
  8. vedieť ladiť rekurzívny program a vedieť odstrániť chybu, doplniť do programu potrebné príkazy

úvod
rekurzia
vstupné požiadavky
ciele


priama rekurzia
nepriama rekurzia
rekurzívne funkcie
fraktály

odporúčanie

späť na úvod

Modrý Drak

modrydrak7@yahoo.co.uk