Přednášky

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

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	24.09.	Informace o předmětu, úvod do programování Organizace předmětu a hodnocení, první programy.
02	01.10.	Základy programování v C Primitivní datové typy a jejich hodnoty. Funkce a návratová hodnota. Překlad, chyby.
03	08.10.	Základní řidící struktury Výrazy. Řízení běhu programu, podmínka, větvení, cyklus, vnořený cyklus.
04	15.10.	Příklady Stavový stroj, binární půleni, výpočet parity, Taylorův rozvoj.
05	22.10.	Ukazatele Ukazatele, volání funkcí, funkce s parametry, standardní vstup.
–	29.10.	Odpadá (děkanský den)
06	05.11.	Strukturované datové typy Pole, struktura, union, textový řetězec
07	12.11.	Práce s pamětí Zásobník, rekurze, dynamicky alokovane pole.
08	19.11.	Vnitřní reprezentace datových typů. Modifikatory datovych typu, reprezentace reálných čísel, bitove operace.
09	26.11.	Abstraktní datový typ Fronta, zásobník, množina. Implementace pomocí pole a spojového seznamu.
10	03.12.	Odpadá
11	10.12.	Řazení a třídění, složitost Binární vyhledávání, bubble sort, insertion sort, selection sort, quick sort, časová složitost
12	17.12.	Stromové struktury Binární vyhledávací strom, rozptylovací tabulka.
–	–	Zimní prázdniny
13	07.01.	Závěrečný test

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

informace: prpa-2024-lec00.pdf
prezentace: prpa-2024-lec01.pdf
příklady: prpa-lec01-codes.zip
zpětná vazba: formulář

— aktualizace 2024/09/24 08:00

02. Základy programování v C

prezentace: prpa-2023-lec02.pdf
příklady: prpa-2022-lec02-codes.zip
zpětná vazba: formulář

— aktualizace: 2023/10/03 08:30

03. Základní řídicí struktury

prezentace: prpa-2022-lec03.pdf
příklady: prpa-lec03-codes.zip
zpětná vazba

— aktualizace: 2022/10/03 22:00

04. Příklady

řešené příklady

— aktualizace 2022/10/17 19:26

05. Ukazatele

prezentace: prpa-2022-lec05.pdf
příklady:

— aktualizace: 2022/10/17 19:45

06. Strukturované datové typy

prezentace: prpa-2022-lec06.pdf
příklady: prpa-2022-lec06-codes.zip
C gibberish to plain English

— aktualizace: 2022/10/24 18:33

07. Práce s pamětí

prezentace: prpa-2022-lec07.pdf
příklady: prpa-lec07-codes.zip

— aktualizace: 2022/10/31 19:27

08. Vnitřní reprezentace datových typů

prezentace: prpa-2022-lec08.pdf
příklady: prpa-2022-lec08-codes.zip

— aktualizace: 2022/11/15 10:00

09. Abstraktní datový typ

prezentace: 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: