To je k rekurzi vše. Ještě máte na rekurzi dva bonusové úkoly. Pořádně si projděte všechnu rekurzi, se kterou jste se na přednášce a cvičeních setkali.
Protože 12.12.2012 (pozor, to je o týden později, než jsem slibovala na cvičení) si na rekurzi napíšeme testík, který bude trochu větší než ty klasické
(také na něj budete mít více času). Pokud byste chtěli ještě nějaké rekurzivní kódy na rozmyšlení, doporčuji si projít tuto sadu prográmků:
Archiv několika prográmků s rekurzí (od Honzy Bulánka; je to myslím velmi užitečné).
Zkuste si je jeden po druhém nejprve prohlédnout, vymyslet, co budou vypisovat, a teprve pak je spustit a zkontrolovat, že jste se trefili. Dělejte to v tomto pořadí, jinak vám to moc nedá.
Dlouhá čísla: motivace, jak je ukládat, jak s nimi pracovat, kód na sčítání, myšlenka na násobení. Můžete si rozmyslet, jak byste to změnili, kdybyste potřebovali i záporná čísla. Nebo třeba desetinná.
Syntaxe vlastního datového typu.
Sytaxe záznamu (record).
Třídění:
Insert(ion) sort: algoritmus, složitost, příklad
Select(ion) sort: algoritmus, složitost, příklad
Bubble sort: algoritmus, složitost
Merge sort: základ algoritmu
Quick sort: zatím jen název
Heap sort: zatím jen název
Stupid sort ;)
Pozor: příště tu bohužel nebudu. Ale nebojte, o cvičení nepřijdete. ;) (Přijde místo mě pan RNDr. Martin Holub, Ph.D.) Kromě toho pro vás mám ještě další tři dobré zprávy:
Ten větší testík na rekurzi se posouvá na týden, kdy už budu v Praze, tedy na toho 12.12.2012.
Takže máte více času na přípravu - a budete-li chtít, můžete si ještě příští týden nechat vysvětlit něco z rekurze ještě z jiného úhlu pohledu (než ode mne).
Příští týden nebudete psát vůbec žádný testík. (Juchů!)
Už teď víte, že domácí úkol z příštího týdne bude Den v týdnu (CodEx). Dokonce si k této úloze můžete přečíst malou nápovědu: Den v týdnu.