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

Podklady přednášek pro aktuální akademický rok 2025/2026. Volně k dispozici jsou i podklady z předchozích let:

   * [[https://cw.fel.cvut.cz/b241/courses/b0b99prpa/start|2024/25]]
   * [[https://cw.fel.cvut.cz/b231/courses/b0b99prpa/start|2023/24]]
   * [[https://cw.fel.cvut.cz/b221/courses/b0b99prpa/start|2022/23]]
   * [[https://cw.fel.cvut.cz/b211/courses/b0b99prpa/start|2021/22]]
   * [[https://cw.fel.cvut.cz/b201/courses/b0b99prpa/start|2020/21]]
   * [[https://cw.fel.cvut.cz/b191/courses/b0b99prpa/start|2019/20]]
   * [[https://cw.fel.cvut.cz/b181/courses/b0b99prpa/start|2018/19]] 

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

Tématicky je náplň přednášek pokryta v knize **Stephen G. Kochan: Programming in C (3rd Edition), Sams Publishing, 2005**, případně též //Pavel Herout, Učebnice Jazyka C - 1. díl, Kopp, 2016//.

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. 

<note tip>Nahrávky přednášek z akademického roku 2024/25 jsou postupně zvěřejňovány na [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQknfmT2OpX0eESo1FjsILRN|YouTube]].</note>

===== Harmonogram přednášek =====

^ # ^ datum ^ téma ^
| 01 | 23.09. | [[courses:b0b99prpa:lectures#informace_o_predmetu_uvod_do_programovani|Informace o předmětu, úvod do programování]] \\ Organizace předmětu a hodnocení, první programy. |
| 02 | 30.09. | [[courses:b0b99prpa:lectures#zaklady_programovani_v_c|Základy programování v C]] \\ Primitivní datové typy a jejich hodnoty. Funkce a návratová hodnota. Překlad, chyby. |
| 03 | 07.10. | [[courses:b0b99prpa:lectures#zakladni_ridici_struktury|Základní řidící struktury]] \\ Výrazy. Řízení běhu programu, podmínka, větvení, cyklus, vnořený cyklus. |
| 04 | 14.10. | [[courses:b0b99prpa:lectures#priklady|Příklady]] \\ Stavový stroj, binární půleni, výpočet parity, Taylorův rozvoj. |
| 05 | 21.10. | [[courses:b0b99prpa:lectures#ukazatele|Ukazatele]] \\ Ukazatele, volání funkcí, funkce s parametry, standardní vstup. |
| -- | 28.10. | //<fc #008080>Odpadá (Státní svátek)</fc>// |
| 06 | 04.11. | [[courses:b0b99prpa:lectures#strukturovane_datove_typy|Strukturované datové typy]] \\ Pole, struktura, union, textový řetězec |
| 07 | 11.11. | **Semestrální test:** \\ 11:00 - příjmení A-K + ELSA \\ 11:45 - příjmení L-Ž |
| 08 | 18.11. | [[courses:b0b99prpa:lectures#prace_s_pameti|Práce s pamětí]] \\ Zásobník, rekurze, dynamicky alokovane pole. |
| 09 | 25.11. | [[courses:b0b99prpa:lectures#abstraktni_datovy_typ|Abstraktní datový typ]] \\ Fronta, zásobník, množina. |
| 10 | 02.12. | [[courses:b0b99prpa:lectures#spojové_struktury_stromy|Spojové struktury]] \\ Spojové seznamy, stromy. |
| 11 | 09.12. | [[courses:b0b99prpa:lectures#razeni_trideni_slozitost|Řazení a třídění, složitost]] \\ Binární vyhledávání, bubble sort, insertion sort, selection sort, quick sort, časová složitost |
| 12 | 16.12. | [[courses:b0b99prpa:lectures#vnitrni_reprezentace_datovych_typu|Vnitřní reprezentace datových typů.]] \\ Modifikatory datovych typu, reprezentace reálných čísel, bitove operace. |
| -- | -- | //<fc #008080>Zimní prázdniny</fc>// |
| 13 | 06.01. | [[courses:b0b99prpa:lectures#poslední_prednaska|Poslední přednáška]] |


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

  * informace: {{ :courses:b0b99prpa:prpa-2025-lec00.pdf |}}
  * prezentace: {{ :courses:b0b99prpa:prpa-2024-lec01.pdf |}}
  * video: [[https://www.youtube.com/watch?v=cDA3_5982h8|Exact Instructions Challenge]]
  * příklady: {{ :courses:b0b99prpa:prpa-lec01-codes.zip |}}
  * zpětná vazba: [[https://forms.gle/e5SwwcuESbTBBEQZ7|formulář]]

 --- //aktualizace 2025/09/22 11:00// 

===== 02. Základy programování v C =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2024-lec02.pdf |}}
  * příklady: {{ :courses:b0b99prpa:prpa-2022-lec02-codes.zip |}}
  * zpětná vazba: 

 --- //aktualizace: 2024/09/30 20:00//


===== 03. Základní řídicí struktury =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2022-lec03.pdf |}}
  * příklady: {{ :courses:b0b99prpa:prpa-lec03-codes.zip |}}
  * zpětná vazba:

 --- //aktualizace: 2024/10/08 08:30// 

 
===== 04. Příklady =====

  * [[courses:b0b99prpa:solutions:lab04|řešené příklady]]

 --- //aktualizace 2022/10/17 19:26// 

===== 05. Ukazatele  =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2022-lec05.pdf |}}
  * příklady: 

 --- //aktualizace: 2022/10/17 19:45 // 


===== 06. Strukturované datové typy =====

    * prezentace: {{ :courses:b0b99prpa:prpa-2022-lec06.pdf |}}
    * příklady: {{ :courses:b0b99prpa:prpa-2022-lec06-codes.zip |}}
    * [[https://www.cdecl.org/|C gibberish]] to plain English

 --- //aktualizace: 2022/10/24 18:33 // 

===== 07. Práce s pamětí =====

    * prezentace: {{ :courses:b0b99prpa:prpa-2022-lec07.pdf |}}
    * příklady: {{ :courses:b0b99prpa:prpa-lec07-codes.zip |}}

 --- //aktualizace: 2022/10/31 19:27 // 

===== 08. Abstraktní datový typ, zásobník, fronta =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2024-lec08.pdf |}}
  * příklady: 

 --- //aktualizace: 2024/12/02 10:00//


===== 09. Spojové struktury, stromy  =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2024-lec09.pdf |}}
  * příklady: 

 --- //aktualizace: 2024/12/02 17:00//

===== 10. Konečný automat. Řazení a třídění. =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2024-lec10.pdf |}}
  * vizualizace:
    * [[https://claude.ai/public/artifacts/06c47dbd-bbf4-47ab-bdbc-7d05dc29cf7f|insertion sort]] 
    * [[https://claude.ai/public/artifacts/ed201f9a-154d-4cd0-baa5-0dfd7dc1f804|selection sort]]
    * [[https://claude.ai/public/artifacts/5e2fa7a2-7694-4f42-886c-79aa6039ab5f|merge sort]]

 --- //aktualizace: 2024/12/11 10:00 //



===== 11. Vnitřní reprezentace datových typů =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2025-lec11.pdf |}}
  * příklady: {{ :courses:b0b99prpa:prpa-2025-lec11.zip |}}

 --- //aktualizace: 2025/12/09 17:22//

===== 12. Knihovny, procesy a signály =====

  * prezentace: {{ :courses:b0b99prpa:prpa-2022-lec12.pdf |}} {{ :courses:b0b99prpa:prpa-2022-lec13.pdf |}}
  * příklady: {{ :courses:b0b99prpa:prpa-2022-lec13-codes.zip |}}

 --- //aktualizace: 2022/12/05 17:22//

===== 13. Poslední prednáška  =====

  * Téma bude upřesněno

 --- //aktualizace: 2025/09/23 09:45//