Mgr. Klára Pešková, Ph.D.

1. CVIČENÍ - teoretické:

pro nemoc zrušeno

1. CVIČENÍ - praktické:

pro nemoc zrušeno

2. CVIČENÍ - teoretické:

Složitost

• jednoduché algoritmy a jejich složitost
• definice O
• dokazování jednoduchých tvrzení

2. CVIČENÍ - praktické:

Opakování ze zimního semestru:

• instalace Pythonu, IDLE, Python jako kalkulačka
• proměnné a výrazy, operace s čísly, relace a logické spojky
• struktura programu – příkazy input a print, indentace, komentáře
• příkaz if (zanořování, elif, else)
• cyklus while (včetně else)
• základní použití podmínek a cyklů - ciferný součet, Euklidův algoritmus, test prvočíselnosti
• zpracování posloupnosti dat, seznamy a operace s nimi, indexování, řezy
• generátorová notace seznamů (list comprehension)
• funkce - parametry, return, lokalita a viditelnost proměnných
• znakové řetězce
• formátovaný výstup (znakové řetězce typu f“xxx{y}xxx“)
• N-tice (tuples)
• množiny a slovníky
• textové soubory
• standardní knihovna – základní přehled (math, copy, array, fractions, decimal, time, random, ...)
• výjimky - try-except-finally, raise, assert
• základní informace o třídách a objektech v Pythonu.

3. CVIČENÍ - teoretické:

Ještě složitost

další jednoduché algoritmy a jejich časová a prostorová složitost

• "online" algoritmy (prostorová složitost O(1))
• předzpracování - seřazení posloupnosti, inverzní pole
• "čas za paměť"

3. CVIČENÍ - praktické:

objekty a moduly

• atributy, metody
• vytvoření vlastní třídy
• vytvoření vlastního modulu

Pokud nemáte přístup ke zdrojovým kódům z hodiny, napište mi e-mail.

4. CVIČENÍ - teoretické:

třídící algoritmy a binární vyhledávání

• opakování algoritmů z přednášky

4. CVIČENÍ - praktické:

ještě objekty

• magic methods
• dědičnost

Pokud nemáte přístup ke zdrojovým kódům z hodiny, napište mi e-mail.

5. CVIČENÍ - teoretické:

abstraktní datové typy - halda, zásobník a fronta

• Příklady zásobník, fronta
• správné uzávorkování - jeden typ závorek, více typů závorek
• Halda - operace (insert, extract_min), heapsort

5. CVIČENÍ - praktické:

funkční dekompozice, modul turtle

• práce s moduly (česká želva)
• ještě dědičnost (tlustá oranžová želva)
• funkční dekompozice - návrh hry Hangman

6. CVIČENÍ - teoretické:

lineární spojové seznamy - základní operace:

• určit počet prvků
• vypsat všechny hodnoty
• vyhledání prvku s danou hodnotou
• přidání prvku na začátek, na konec seznamu
• vytvoření kopie seznamu

6. CVIČENÍ - praktické:

bude doplněno

7. CVIČENÍ - teoretické:

bude doplněno

7. CVIČENÍ - praktické:

další procvičování lineárních spojových seznamů

knihovna numpy

• slidy Martina Mareše:
• Dokumentace k NumPy:
  • Úvod
  • Referenční příručka
  • Lineární algebra
  • Vstup a výstup

8. CVIČENÍ - teoretické:

bude doplněno

8. CVIČENÍ - praktické:

MatPlotLib - knihovna na kreslení grafů

• matplotlib_priklady.py
• Dokumentace: matplotlib.org

9. CVIČENÍ - teoretické:

povídání o zápočtových programech

další procvičování binárních stromů

• počet vrcholů na nejširší hladině stromu
• počet listů na poslední hladině

binární vyhledávácí stromy

• nalezení vrcholu s danou hodnotou - rekurzivně i nerekurzivně
• přidání vrcholu s danou hodnotou - rekurzivně i nerekurzivně

9. CVIČENÍ - praktické:

Procvičování rekurzivního generování

• Napište rekurzivní funkci, která vytiskne pro zadané n "šipku z hvězdiček":

      *
      **
      ***
      ****
      ***
      **
      *

• Napište rekurzivní funkci, která vypíše všechny možné řetězce délky n nebo kratší z nul a jedniček.
• Napište rekurzivní funkci, která vypíše všechny možné posloupnosti délky n z nul, jedniček, dvojek a trojek.
• Napište rekurzivní funkci, která vypíše všechny možné řetězce délky n z čísel od 0 do 9.
• Naprogramujte rekurzivní funkci, která vygeneruje všechny posloupnosti 0 a 1 délky n, ve kterých je právě k jedniček
• Naprogramujte rekurzivní funkci, která vygeneruje všechny posloupnosti 0 a 1 délky n, ve kterých nejsou jedničky za sebou
• Napište rekurzivní funkci, která vypíše všechny možné rozklady čísla n na součet.

      5 = 1+1+1+1+1
      5 = 1+1+1+2
      5 = 1+1+3
      5 = 1+2+2
      5 = 1+4
      5 = 2+3
      5 = 5

• Napište rekurzivní funkci, která vypíše všechny možné rozklady čísla n na součet délky k.
• Napište rekurzivní funkci, která vypíše všechna správná uzávorkování jedním typem závorek, např. pro n=3:

   
      ()()()  
      (())()  
      ()(())  
      (()())  
      ((()))

• Mezi zadané číslice doplňte znaménka +, - a * tak, aby výsledek byl roven zadanému číslu k.
  Např:

  "123", k=6: 
  výsledek: "1+2+3", "1*2*3"
  

  "125", k=7:
  výsledek: "1*2+5", "12-5"
  

• (Microsoft Interview Question) Given a number n, print following pattern without using any loop.

  Input: n = 16
  Output: 16, 11, 6, 1, -4, 1, 6, 11, 16
  
  Input: n = 10
  Output: 10, 5, 0, 5, 10
  

1. CVIČENÍ (17.2.2025):

zrušeno

2. CVIČENÍ (24.2.2025):

hra XY

3. CVIČENÍ (3.3.2025):

vězňovo dilema - první úkol

text ze stránek Martina Piláta, zdrojové kódy, web pro upload strategie

Deadline úkolu je nedělní půlnoc, tedy 9.3.2025 23:59

4. CVIČENÍ (10.3.2025):

simulace života strategií

text ze stránek Martina Piláta

zdrojové kódy jsou stejné jako minule, pokud jste nebyli na cvičení, napište mi o strategie vašich spolužáků, abyste měli s čím experimentovat

žádný bodovaný domácí úkol z tohoto cvičení není

4. CVIČENÍ (17.3.2025):

AgentSpeak

text ze stránek Martina Piláta

AgentSpeak - slidy

žádný bodovaný domácí úkol z tohoto cvičení není

6. CVIČENÍ (24.3.2025):

AgentSpeak - druhý úkol

text ze stránek Martina Piláta

Zadání úkolu je v textu na stránkách Martina Piláta.

Řešení mi pošlete (jen jeden člen týmu) zazipované e-mailem. Připište, kdo všechno je členem týmu. Nezapomeňte prefixovat soubory, které oproti příkladu z Jasonu změníte, názvem týmu.

Deadline úkolu je nedělní půlnoc za dva týdny, tedy 6.4.2025 23:59

7. CVIČENÍ (31.3.2025):

AgentSpeak - práce na agentech

8. CVIČENÍ (7.4.2025):

AgentSpeak - turnaj

9. CVIČENÍ (14.4.2025):

Ontologie, deskripční logiky a Protege - první část třetího úkolu

text ze stránek Martina Piláta

10. CVIČENÍ (28.4.2025):

SPARQL - druhá část třetího úkolu

text ze stránek Martina Piláta

Zadání úkolu je v The Postal Owl, pokud vám nepřišel enrol token e-mailem, ozvěte se.

11. CVIČENÍ (5.5.2025):

Aukce - čtvrtý úkol

text ze stránek Martina Piláta

Deadline je v neděli za dva týdny o půlnoci.