Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2026/2027

Algoritmizace

Zobrazit rozvrh
Kód Zakončení Kredity (ECTS) Rozsah Jazyk výuky
B4B33ALG Z,ZK 6 2P+2C česky
Vztahy:
Předmět B4B33ALG může při kontrole studijních plánů nahradit předmět BE5B33ALG
Podmínkou zápisu na předmět B4B33ALG je, že student si nejpozději ve stejném semestru zapsal příslušný počet předmětů ze skupiny BEZBM
Předmět B4B33ALG nesmí být zapsán, je-li v témže semestru zapsán anebo již dříve absolvován předmět BE5B33ALG (vztah je symetrický)
Předmět je ekvivalentní s AE4B33ALG,A4B33ALG .
Garant předmětu:
Daniel Průša
Přednášející:
Robert Pěnička, Daniel Průša
Cvičící:
Dominik Eichenberger, Petr Hrnčíř, Robert Pěnička, Daniel Průša, Jan Ševic, Pavel Šindler, Peter Vataščin
Předmět zajišťuje:
katedra kybernetiky
Anotace:

Cílem předmětu je schopnost samostatné implementeca různých variant zálkadních úloh informatiky. Hlavní témata jsou algoritmy řazení a vyhledávání a jim odpovídající datové struktury. Důraz je kladen na algoritmický aspekt úloh a efektivitu praktického řešení.

Požadavky:

Programování 1

Osnova přednášek:

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

2. Rekurze, složitost rekurentních algoritmů, mistrovská věta

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

4. Fronta, graf, průchod stromem/grafem do šířky/hloubky

5. Vyhledávani v poli, binární vyhledávací stromy

6. AVL a B- stromy

7. Řazení, Insert Sort, Selection Sort, Bubble Sort, Quick Sort

8. Řazení, Merge Sort, Halda, Heap Sort, Radix sort, Counting Sort

9. Dynamické programování, struktura optimálního řešení, odstranění rekurze, tabelace, maximální cesta v DAG

10. Dynamické programování, nejdelší společná podposloupnost, optimální násobení matic

11. Dynamické programování, optimální BVS, problém batohu

12. Hashing, otevřené a zřetězené tabulky, double hashing

13. Hashing, srůstající tabulky, univerzální hashování,

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

Osnova cvičení:

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

2. Rekurze, složitost rekurentních algoritmů, mistrovská věta

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

4. Fronta, graf, průchod stromem/grafem do šířky/hloubky

5. Vyhledávani v poli, binární vyhledávací stromy

6. AVL a B- stromy

7. Řazení, Insert Sort, Selection Sort, Bubble Sort, Quick Sort

8. Řazení, Merge Sort, Halda, Heap Sort, Radix sort, Counting Sort

9. Dynamické programování, struktura optimálního řešení, odstranění rekurze, tabelace, maximální cesta v DAG

10. Dynamické programování, nejdelší společná podposloupnost, optimální násobení matic

11. Dynamické programování, optimální BVS, problém batohu

12. Hashing, otevřené a zřetězené tabulky, double hashing

13. Hashing, srůstající tabulky, univerzální hashování,

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

Cíle studia:

Cílem je schopnost samostatné implementace různých variant základních úloh informatiky. Hlavní témata jsou algoritmy řazení a vyhledávání a jim odpovídající datové struktury. Důraz je kladen na algoritmický aspekt úloh a efektivitu praktického řešení.

Studijní materiály:

[1] T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009,

[2] S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani: Algorithms, Mcgraw-Hill Higher Education, 2006,

[3] Pavel Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vydání 2007

[4] Robert Sedgewick: Algoritmy v C, části 1-4, SoftPress, Praha, 2003

Poznámka:

Rozsah výuky v kombinované formě studia: 14p+6c

Další informace:
https://alg.fel.cvut.cz/
Rozvrh na zimní semestr 2026/2027:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
místnost KN:A-214
Průša D.
Pěnička R.

09:15–10:45
(přednášková par. 1)
Karlovo nám.
Posluchárna KA214
místnost KN:A-313

16:15–17:45
(přednášková par. 1
paralelka 101)

Karlovo nám.
Učebna KA313
místnost KN:E-132
Ševic J.
11:00–12:30
(přednášková par. 1
paralelka 102)

Karlovo nám.
Laboratoř PC
místnost KN:A-310
Šindler P.
12:45–14:15
(přednášková par. 1
paralelka 103)

Karlovo nám.
Posluchárna KA310
místnost KN:A-404

16:15–17:45
(přednášková par. 1
paralelka 105)

Karlovo nám.
Posluchárna KA404
místnost KN:A-310
Šindler P.
11:00–12:30
(přednášková par. 1
paralelka 106)

Karlovo nám.
Posluchárna KA310
místnost KN:A-311
Hrnčíř P.
12:45–14:15
(přednášková par. 1
paralelka 104)

Karlovo nám.
Posluchárna KA311
místnost KN:A-309
Vataščin P.
14:30–16:00
(přednášková par. 1
paralelka 107)

Karlovo nám.
Posluchárna KA309
místnost KN:A-404
Eichenberger D.
14:30–16:00
(přednášková par. 1
paralelka 108)

Karlovo nám.
Posluchárna KA404
St
Čt
Pá
Rozvrh na letní semestr 2026/2027:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 14. 10. 2026
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4682306.html