====== Přednášky ======

Podklady přednášek pro aktuální akademický rok 2024/2025. 

Jsou dostupné i podklady pro akademický rok [[https://cw.fel.cvut.cz/b191/courses/bab37zpr/lectures/start|2019/2020]], [[https://cw.fel.cvut.cz/b201/courses/bab37zpr/lectures/start|2020/2021]], [[https://cw.fel.cvut.cz/b211/courses/bab37zpr/start|2021/2022]], [[https://cw.fel.cvut.cz/b221/courses/bab37zpr/start|2022/2023]] a
[[https://cw.fel.cvut.cz/b231/courses/bab37zpr/start|2023/2024]].


**<fc #ff0000>Podklady tvoří podpůrný materiál a jejich účelem není nahradit vlastní zápisky z přednášky, které slouží také jako prostředek osvojení si studované problematiky.</fc>**

Kromě doporučených knih (viz 1. přednáška) doporučujeme on-line knihy:
  * [[http://openbookproject.net/thinkcs/python/english3e/|How to Think Like a Computer Scientist]]
  * [[https://pythonnumericalmethods.berkeley.edu/notebooks/Index.html|Python Programming And Numerical Methods: A Guide For Engineers And Scientists]]

Jednoduché přiklady včetně řešení: 
  * [[https://www.practicepython.org]], 
  * [[https://www.w3resource.com/python-exercises]], 
  * [[https://www.sanfoundry.com/python-problems-solutions/]]

V přednáškách uvedené zdrojové kódy jsou přiloženy v příslušném ''.zip'' archivu. Kromě vyzkoušení programů je též vřele doporučeno si složitější úlohy samostatně naprogramovat a přednáškové příklady využít pro inspiraci. 


^ datum ^ č.t. ^ náplň ^
| 23.09.2024 | 01 | [[#informace_o_predmetu_uvod_do_programovani|Informace o předmětu, úvod do programování]] |
| 30.09.2024 | 02 | [[#ridici_struktury|Řídicí struktury]] |
| 07.10.2024 | 03 | [[#priklady_a_jednoduche_algoritmy|Příklady a jednoduché algoritmy]] |
| 14.10.2024 | 04 | [[#slozene_datove_typy|Složené datové typy]] |
| 21.10.2024 | 05 | [[#razeni_a_trideni_slozitost|Řazení a třídění, složitost]] |
| 28.10.2024 | -- | //<fc #008080>Státní svátek</fc>// |
| 04.11.2024 | 06 | [[#slozitejsi_algoritmy_rekurze|Složitější algoritmy, rekurze]] |
| 11.10.2024 | 07 | [[#objekty|Objekty]] | 
| 18.11.2024 | 08 | [[#abstraktni_datovy_typ_zasobnik_fronta|Abstraktní datový typ, zásobník, fronta]] |
| 25.11.2024 | 09 | [[#stromove_struktury_rozptylovaci_tabulka|Stromové struktury, rozptylovací tabulka]] |
| 02.12.2024 | -- | //<fc #008080>Bude upřesněno</fc>// |
| 09.12.2024 | 10 | [[#konecny_automat_regularni_vyrazy|Konečný automat, regulární výrazy]] |
| 16.12.2024 | 11 | [[#aplikace_i|Aplikace I.]], [[#aplikace_ii|Aplikace II.]] |
| -- | -- | //<fc #008080>Zimní prázdniny</fc>// |
| 06.01.2025 | 12 | [[#predtermin|Předtermín]] |

===== 01. Informace o předmětu, úvod do programování =====

**Témata:** Instalace a správa prostředí. Python v interaktivním režimu.
  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2024-lec01.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec01.zip |}}
  * Cvičení: [[courses:bab37zpr:tutorials:lab01|Úvodní cvičení ze základů programování]]
  * Zpětná vazba: [[https://docs.google.com/forms/d/e/1FAIpQLSc4UXE2tapjcIM-mpu-Xi_9H_YjdN7deqgacF33oAV2-BoayA/viewform|formulář]]


===== 02. Řídicí struktury =====

**Témata:** Proměnné a základní datové struktury. Větvení a cykly. Funkce.

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2023-lec02.pdf |}}
  * Kód z přednášky: {{ :courses:bab37zpr:lectures:zpr-2023-lec02-live.zip |}} 
  * Cvičení: [[courses:bab37zpr:tutorials:lab02|2. Logické výrazy, cykly, podmínky, funkce]]
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-lec02-codes.zip |}}
  * Zpětná vazba: [[https://docs.google.com/forms/d/e/1FAIpQLSeXmvsSNikyrFpq0dD6yvFf9HuPr3DLDUGrEiOKUp4jkbqRqw/viewform|formulář]]


===== 03. Příklady a jednoduché algoritmy =====

**Témata:** Iterativní algoritmy a algoritmy pracující s náhodnými čísly
  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec03.pdf |}}
  * Příklady:


===== 04. Složené datové typy =====

**Témata:** Seznam, pole, textové řetězce. Hodnoty a reference. Globální a lokální proměnné.

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec04.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec04.zip |}}

===== 05. Řazení a třídění, složitost =====

**Témata:** Binární vyhledávání, bubble sort, insertion sort, selection sort, quick sort, časová složitost


  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec05.pdf |}}
  * Příklady: [[courses:bab37zpr:solutions:prvocisla|Prvočísla]]


===== 06. Složitější algoritmy, rekurze =====

**Témata:** Umocňování, součet pole, řetězec pozpátku, detekce palindromu, permutace, hanojské věže

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec06.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2024-lec06.zip |}}


===== 07. Objekty =====

**Témata:** Třídy a objekty, přístup k atributům objektu, základní techniky OOP

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec07.pdf |}}
  * Příklady:
===== 08. Abstraktní datový typ, zásobník, fronta =====

**Témata:** Abstraktní datový typ. Zásobník, fronta, implementace pomocí pole a spojového seznamu

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2024-lec08.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec08-codes.zip |}}


===== 09. Stromové struktury, rozptylovací tabulka =====

**Témata:** Binární vyhledávací strom, množiny, mapy

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec09.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec09-codes.zip |}}


===== 10. Konečný automat, regulární výrazy =====

**Témata:** Transformace textu, lexikální analýza

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2020-lec10.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec10-codes.zip |}}


===== 11. Aplikace I. =====

**Témata:** Zpracování časových řad, numerické výpočty, vizualizace dat.

  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2024-lec11.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2024-lec-11-codes.zip |}}
  * Další podklady:
    * Numpy: {{ :courses:bab37zpr:lectures:zpr-lec11-numpy.pdf |}}
    * Pandas: {{ :courses:bab37zpr:lectures:zpr-lec11-pandas.pdf |}}
    * Matplotlib: {{ :courses:bab37zpr:lectures:zpr-lec11-matplotlib.pdf |}} 



===== 12. Aplikace II. =====

**Témata:** Zpracování signálu, machine learning (skikit)..
 
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec12-codes.zip |}}


  * Prezentace: {{ :courses:bab37zpr:lectures:zpr-2022-lec-13.pdf |}}
  * Příklady: {{ :courses:bab37zpr:lectures:zpr-2022-lec13-codes.zip |}}

  * Wokwi projekt: [[https://wokwi.com/projects/380280942145427457|traffic light]]

===== 14. Předtermín =====

Informace o zkoušce [[courses:bab37zpr:zkouska:start|zde]].