Home page

BPC-ALD home page

Výuka home page

týden

náplň

1
(2019)

pořadí a rozsah témat se může změnit

Organizace kurzu. Dotazy k organizaci. Opakování – dotazy k látce BPC1A

Algoritmy
– základní vlastnosti,
– jednoduché příklady

2
(2019)

Rekurzivní a nerekurzivní algoritmy.

3
(2019)

Lineární seznamy a stromy - základy

4
(2019)

Lineární seznamy a stromy (dokončení z minula) – implementace, využití

Základní datové typy a jejich vlastnosti, přesnost

5
(2019)

Abstraktní datové typy, iterátory

6
(2019)

Stavové automaty

7
(2019)

Třídění, vyhledávání v seřazeném poli – srovnání metod
Složitost algoritmů

8
(2019)

stromy

9
(2019)

Stromy, grafy

10
(2019)

grafy, procházení do šířky a do hloubky
Hledání cesty

11
(2019)

Zpracování aritmetických výrazů
Regulární výrazy
Prohledávání
Zpracování řetězců

12
(2019)

Náhodná čísla, maticové výpočty
Geometrické a numerické algoritmy. Regrese.

Bitové operace, kódování

13
(2019)

Kultura programování, programovací styly, nástroje pro dokumentaci a zpravování kódu