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:

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.

Nahrávky přednášek z akademického roku 2024/25 jsou postupně zvěřejňovány na YouTube.

Harmonogram přednášek

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

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

aktualizace 2025/09/22 11:00

02. Základy programování v C

aktualizace: 2024/09/30 20:00

03. Základní řídicí struktury

aktualizace: 2024/10/08 08:30

04. Příklady

aktualizace 2022/10/17 19:26

05. Ukazatele

aktualizace: 2022/10/17 19:45

06. Strukturované datové typy

aktualizace: 2022/10/24 18:33

07. Práce s pamětí

aktualizace: 2022/10/31 19:27

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

aktualizace: 2024/12/02 10:00

09. Spojové struktury

aktualizace: 2024/12/02 17:00

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

aktualizace: 2024/12/11 10:00

11. Stromové struktury

  • prezentace:
  • příklady:

aktualizace:

12. Knihovny, procesy a signály

aktualizace: 2022/12/05 17:22

13. Poslední prednáška

  • Téma bude upřesněno

aktualizace: 2025/09/23 09:45

courses/b0b99prpa/lectures.txt · Last modified: 2025/09/23 09:47 by viteks