O kurzu
Algoritmizace je součástí řady kurzů pořádaných Matematicko-fyzikální fakultou UK v rámci DVPP. Kurz poskytne účastníkům seznámení se základními pojmy a algoritmy teoreticky i za použití programovacího jazyka Python.
☀Cíl kurzu
Cílem kurzu je rozšířit znalosti jeho účastníků, tedy naučit je základy algoritmizace, složitosti a datových struktur. Kurz není zaměřen na didaktiku programování.
⚒ Pro koho
Kurz bude postupně předpokládat základní znalosti jazyka Python a jeho datových struktur, účastníkům neznalým programování doporučujeme souběžné studium našeho DVPP kurzu Programování 1. Rozsah probírané látky bude zhruba podobný látce probrané v prvním semestru na MFF.
✎ Forma kurzu
Kurz se bude konat online.
Kurz bude probíhat formou online cvičení s bloky výkladu. Výuka bude doplněna samostudiem a to především samostatným řešením zadaných úloh.
☰ Obsah kurzu
-
Algoritmus
časová a paměťová složitost
asymptotická složitost algoritmů
příklady algoritmů
algoritmy vyhledávání v poli (sekvenční, binární, zarážka) -
Třídící algoritmy
třídění čísel v poli - přímé metody, heapsort, quicksort, mergesort
-
Seznamy a jejich druhy
zásobník, fronta, slovník, halda
spojový seznam -
Rekurze
princip, příklady, efektivita
binární a obecný strom – reprezentace, průchod stromem, použití
metoda Rozděl a panuj
metody zrychlení backtrackingu – ořezávání, heuristiky -
Grafy
reprezentace grafu
průchod grafu do hloubky a do šířky, základní grafové algoritmy
prohledávání stavového prostoru do hloubky a do šířky
-
Programování her
algoritmus minimaxu -
Další metody návrhu algoritmů
předvýpočet
memoizace
dynamické programování
i Další informace
| Lektor kurzu: | RNDr. Tomáš Holan, Ph.D. | |
|---|---|---|
| Garantující pracoviště: | Katedra softwaru a výuky informatiky | |
| Předpokládaný počet účastníků: | 20 | |
| Rozsah: | celkem 24 hodin | |
| Místo konání: | Kurz se bude konat online. | |
| Datum konání kurzu: |
|
|
| Termín splnění povinností: | 31.1.2026 | |
Odkaz na Algoritmizace v informačním systému (SIS).
$ Podmínky přijetí a cena kurzu
| Podmínky přijímání zájemců: | Bez přijímací zkoušky. Kurz je určen pro pedagogické pracovníky
se zaměřením na výuku informatiky, ICT a dalších technických předmětů.
Předchozí zkušenost s programováním se nepředpokládá. |
|---|---|
| Výše úplaty: | 3 500 Kč / program Učitelé fakultních škol, členové Matfyz Alumni a UK Alumni mají slevu 25 %. Slevy nelze sčítat. |
Více informací o přihlašování na kurz najdete v sekci Přihlášení.