Karel teorie [2025-09+]

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í.




Karel rekurze [2025-10+]

Ze zadání úloh na rekurzi řešte cvičení 5, 6, 7, 9, 11, 12 a 14.




Želví grafika [2025-10-21]

Zkuste vymyslet, jak asi byl želvou vytvořen následující obrázek, a poté ho zreplikujte programem:

obrazec