Algoritmizace a programování pro chemické technology (VŠCHT – ZS 2026/2027)

GLA+kecanemanZ.iriJ

Příklady z hodin

1. 2026-09-17:
   • knihovna.k, mesto.k
2. 2026-09-24:
   • podmínky
   • rekurze
3. 2026-10-01:
   • příklady na rekurzi
4. 2026-10-08:
   • n-tý člen Fibonacciho posloupnosti spočítaný rekurzí, rekurzí s pamětí a cyklem
   • základní programové konstrukce v Python'u

Příklady

1. základy
2. podmínky
3. rekurze
4. …

Pomůcky a nástroje

• webová implementace jazyka Karel (verze 3.0; v originálu nebudou fungovat všechny programy)
  
• textové editory: Notepad2, PSPad, Notepad++, Sublime Text, CotEditor
  

Bloky

Základy funkce počítačů

• strojový kód vs vyšší programovací jazyky aneb „Jak funguje procesor“

Programovací jazyk KAREL

1. úvod do programování
2. podmínky
3. rekurze [TODO nákres z tabule, barevně]
4. aplikace grafové – průchod bludištěm (grafy, stromy…)
5. cykly (smyčky)
6. aplikace matematické – trocha počítání, Pascalův trojúhelník
7. aplikace grafické – základní modifikace obrazů [TODO]
8. aplikace – Hanojské věže

Bonusy

• Od Karla k Python'u
• Rekurze, náročnost algoritmů, dynamické programování:
  1. úvod, náročnost algoritmů
  2. dynamické programování, memoizace [TODO]
  3. příklad – rozměňování mincí (hrubá síla, „hladové“ algoritmy a rekurze)
  4. příklad – zarovnávání řetězců (rekurze s více větvemi)
• „Želví“ (aneb relativní) grafika v Python'u:
  1. úvod
  2. další vlastnosti
  3. rekurzivní obrazce
• kódování textů aneb „Co na to Unicode“ (viz též bajtové řetězce v Python'u)

Domácí úkoly

1. Se znalostmi z první hodiny připravte pro Karla knihovnu následujících příkazů a pošlete mi ji mejlem (na adresu předmětu!):

       DVOJKROK
       TROJKROK
   
       ČELEM VZAD
       VPRAVO VBOK
   
       COUVNI  ; o 1 krok
   
       ÚKROK VLEVO     ; o 1 krok
       ÚKROK VPRAVO    ; o 1 krok
   
       KŮŇ DP  ; dopředu 2 doprava 1
       KŮŇ DL  ; dopředu 2 doleva 1
       KŮŇ ZP  ; dozadu 2 doprava 1
       KŮŇ ZL  ; dozadu 2 doleva 1
       KŮŇ LD  ; doleva 2 dopředu 1
       KŮŇ LZ  ; doleva 2 dozadu 1
       KŮŇ PD  ; doprava 2 dopředu 1
       KŮŇ PZ  ; doprava 2 dozadu 1
   
       KROK DP ; dopředu 1 doprava 1
       KROK DL ; dopředu 1 doleva 1
       KROK ZP ; dozadu 1 doprava 1
       KROK ZL ; dozadu 1 doleva 1
   
       POLOŽ 8     ; Karel položí právě 8 značek (na prázdné políčko)
       ZVEDNI 8    ; Karel zvedne právě 8 značek (ze zcela zaplněného políčka)            

   Já k ní pak přidám program PROCHÁZKA a nechám podle něj Karla pochodovat připraveným městem – pro úspěšné obhájení nesmí nabourat do zdi, zkoušet zvedat značku, kde žádná není a podobně.
   PS: Orientace Karla se zachovává! Tj. po provedení všech předchozích procedur (pochopitelně s výjimkou ČELEM VZAD a VPRAVO VBOK) se dívá pořád stejným směrem jako na začátku!
2. Zinvertujte počet značek na aktuálním poli. (Tedy byly-li na políčku značky tři, po vykonání příkazu jich tam bude pět a naopak.)
3. Postavte schody: Nechť je na výchozím poli několik značek. Postavte s Karlem na každé další pole (ve směru, kterým se dívá) o jednu značku méně.
   PS: Dejte si pozor, abyste při stavění nenarazili do zdi!

PS: Úkoly si nenechávejte na poslední chvíli – nebudete stíhat a ještě budete zbytečně bez bodů ^_~