Mějme následující dvě různě špatné implementace pokusu o udělání čtyř kroků:
ČTYŘKROK ČTYŘKROK JINAK
KROK DVOJKROK
KROK KROK
KROK DVOJKROK
KROK ČELEM VZAD
KONEC KROK
KONEC
Obě pro nějaká počáteční umístění Karla – kterých je 4×10×10, protože na každém políčku ve městě o rozměrech 10×10 může být Karel otočený na čtyři světové strany – selžou, protože při jejich vykonávání nabourá do zdi. Otázka zní, jak špatné jsou jednotlivé implementace proti ideální, která Karla zastaví včas, aby nenaboural, a o kolik je horší ta horší z nich (a která z nich to je :-).
Odevzdejte svou ideální implementaci ČTYŘKROKU a počet případů, ve kterých selže každá ze špatných implementací.
Ze zadání úloh na rekurzi řešte cvičení 5, 6, 7, 9, 11, 12 a 14.
Zkuste vymyslet, jak asi byl želvou vytvořen následující obrázek, a poté ho zreplikujte programem:
Na hodině jsme řešili výpočet a zobrazení Sierpińského trojúhelníku a Ostrovů a jezer z příkladů na L-systémy. Abych si mohl zkontrolovat, že tomu všichni rozumí, pošlete mi své řešení jednoho z následujících fraktálních obrazců:
Různé způsoby, jak napočítat předpis a vykreslit ho, jsou shrnuty ve cvičení Ostrovy a jezera (a zdaleka to nejsou všechny :-). Vyberte si, který se vám líbí, a napočítejte pomocí něj sérii obrázků pro různý počet generací daného fraktálního obrazce. Odevzdejte program (či programy) a výsledné obrázky pro alespoň tři různé počty generací daného obrazce.
PS: Příští týden je státní svátek, takže hodina odpadá, máte na to tudíž dost času. Kdo si nebudete vědět rady, napište mi mejl! Nerad bych, aby se teď někdo ztratil, protože do konce semestru už toho bude jenom víc a a bude se to dohánět čím dál tím hůř.
Řešte úlohu číslo 6 ze zpracování textových souborů, tj. seřazený výpis chemických prvků s elektronegativitou větší než 2.