====== Přednášky ======
Podklady přednášek pro aktuální akademický rok 2022/23. Volně k dispozici jsou i podklady z předchozích let:
* [[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]]
**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.**
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.
===== Harmonogram přednášek =====
^ # ^ datum ^ téma ^
| 01 | 20.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 | 27.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 | 04.10. | [[courses:b0b99prpa:lectures#zakladni_ridici_struktury|Základní řídící struktury]] \\ Výrazy. Řízení běhu programu, podmínka, větvení, cyklus, vnořený cyklus. |
| 04 | 11.10. | [[courses:b0b99prpa:lectures#priklady|Příklady]] \\ Stavový stroj, binární půleni, výpočet parity, Taylorův rozvoj. |
| 05 | 18.10. | [[courses:b0b99prpa:lectures#ukazatele|Ukazatele]] \\ Ukazatele, volání funkcí, funkce s parametry, standardní vstup. |
| 06 | 25.10. | [[courses:b0b99prpa:lectures#strukturovane_datove_typy|Strukturované datové typy]] \\ Pole, struktura, union, textový řetězec |
| 07 | 01.11. | [[courses:b0b99prpa:lectures#prace_s_pameti|Práce s pamětí]] \\ Zásobník, rekurze, dynamicky alokovane pole. |
| 08 | 08.11. | [[courses:b0b99prpa:lectures#vnitrni_reprezentace_datovych_typu|Vnitřní reprezentace datových typů.]] \\ Modifikatory datovych typu, reprezentace reálných čísel, bitove operace. |
| 09 | 15.11. | [[courses:b0b99prpa:lectures#abstraktni_datovy_typ|Abstraktní datový typ]] \\ Fronta, zásobník, množina. Implementace pomocí pole a spojového seznamu. |
| 10 | 22.11. | [[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 |
| 11 | 29.11. | [[courses:b0b99prpa:lectures#stromove_struktury|Stromové struktury]] \\ Binární vyhledávací strom, rozptylovací tabulka. |
| 12 | 06.12. | [[courses:b0b99prpa:lectures#knihovny|Knihovny]] \\ Generování cílového kódu |
| 13 | 13.12. | [[courses:b0b99prpa:lectures#procesy_signaly_a_vyjimky_v_c|Procesy, signály a výjimky v C]] |
| -- | -- | //Zimní prázdniny// |
| 14 | 10.01. | Zápočtový test |
/*
//Přednášky jsou řazeny chronologicky za sebou, v případě státního svátku nebo změny v rozvrhu tak nemusí číslo přednášky odpovídat aktuálním výukovému týdnu (#VTýden)//
*/
/* **Podklady budou průběžně aktualizovány **: bodové hodnocení, zadání domácích úkolů. */
===== 01. Informace o předmětu, úvod do programování =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec01.pdf |}}
* příklady: {{ :courses:b0b99prpa:prpa-lec01-codes.zip |}}
* zpětná vazba: [[https://docs.google.com/forms/d/e/1FAIpQLScvDh5icxyQWCEStSTDWCfQwHEUGdH05y9XAeRtighMG225ig/viewform|formulář]]
--- //aktualizace 2022/09/20 08:50//
===== 02. Základy programování v C =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec02.pdf |}}
* příklady: {{ :courses:b0b99prpa:prpa-2022-lec02-codes.zip |}}
* zpětná vazba: [[https://docs.google.com/forms/d/e/1FAIpQLScrmHCL8FehHbf9LDNT_OdIVZkjPSVHTLJVVoJPap1euL8eqA/viewform|formulář]]
--- //aktualizace: 2022/09/26 23: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: 2022/10/03 22:00//
===== 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. Vnitřní reprezentace datových typů =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec08.pdf |}}
* příklady: {{ :courses:b0b99prpa:prpa-2022-lec08-codes.zip |}}
--- //aktualizace: 2022/11/15 10:00//
===== 09. Abstraktní datový typ =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec09.pdf |}}
* příklady:
--- //aktualizace: 2022/11/21 19:40//
===== 10. Řazení a třídění, složitost =====
* prezentace:
* příklady:
--- //aktualizace: //
===== 11. Stromové struktury =====
* prezentace:
* příklady:
--- //aktualizace: //
===== 12. Knihovny =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec12.pdf |}}
* příklady:
--- //aktualizace: 2022/12/05 17:22//
===== 13. Procesy, signály a výjimky v C =====
* prezentace: {{ :courses:b0b99prpa:prpa-2022-lec13.pdf |}}
* příklady: {{ :courses:b0b99prpa:prpa-2022-lec13-codes.zip |}}
--- //aktualizace: 2022/12/05 17:22//