Algoritmizace

Přednášky

Prednáška Den Téma Průsvitky Přednáší Záznamy

1.

22.9.

Řád růstu funkcí, asymptotická složitost

alg1_2025 • alg01 • alg01b

Průša

2.

29.9.

Složitost rekurentních algoritmů, mistrovská věta

alg2_2025 • alg02 • alg02b

Průša

viewer

3.

6.10.

Stromy, binární stromy, prohledávání s návratem

alg3_2025 • alg03

Průša

viewer

4.

13.10.

Průchod stromem/grafem do šířky/hloubky

alg4_2025 • alg04

Průša

viewer

5.

20.10.

Vyhledávání v poli, binární vyhledávací stromy

alg5_2025 • alg05

Průša

6

27.10.

AVL a B- stromy

alg6_2025 • alg06

Průša

viewer

7.

3.11.

Dynamické programování I

alg9_2025 • alg9

Pěnička

8.

10.11.

Dynamické programování II

alg10_2025 • alg10a • alg10b

Pěnička

-.

17.11.

státní svátek

9.

24.11.

Dynamické programování III

alg11_2025 • alg10c • alg10d

Pěnička

10.

1.12.

Řazení I, algoritmy složitosti O(n²)

alg07_2025 • alg7

Pěnička

viewer

11.

8.12.

Řazení II, algoritmy složitosti O(n·log(n)) a O(n)

alg8_2025 • alg8a • alg8b

Pěnička

12.

15.12.

Hashing

alg12_2025 • alg12

Pěnička

13.

5.1.

Algoritmy v praxi

TBD

TBA

–

–

Hledání mediánu, řazení vícedimenzionálních dat

alg14a • alg14b

Níže jsou pouze pracovní kopie přednášek ve formátu .ppp.

01a, 01b,

10 b,

10 c,

13,

13 a,

13 b,

14 a,

14 b,

(vyjimecne: 09 sort extra),