O kurzu
Programování 1 je součástí nové ř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 principy algoritmizace, programování a programovacích jazyků, za použití programovacího jazyka Python.
✎
Forma kurzu
Vzhledem k situaci ohledně covidu-19 se kurz bude konat online.
Kurz bude probíhat převážně 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 s kontrolou pomocí online systému pro jejich automatické vyhodnocování.
☰
Obsah kurzu
-
Algoritmus
definice, vlastnosti, složitost
algoritmus: binární vyhledávání -
Základy programovacího jazyka Python
Python jako kalkulačka; proměnná a přiřazení; typ; celá a desetinná čísla, problémy s přesností; konverzní funkce; vstup, výstup -
Znakové řetězce
znakový řetězec jako seznam znaků; slicing
-
Řízení běhu programu
podmínky, cykly, range, break, continue; ladění programu a možnosti vývojového prostředí
algoritmy: rozklad čísla na číslice, faktorizace, vyhodnocení polynomu -
Seznamy
seznamy používané jako pole; hodnota vs. odkaz; slicing; list comprehensions
algoritmy: Eratosthenovo síto -
Fronta a zásobník
algoritmy: prohledávání do hloubky a do šířky -
Funkce
definice a volání funkcí; parametry; návratová hodnota; lokální identifikátory a jejich viditelnost -
Princip rekurze
-
Knihovny
používání knihoven; standardní knihovna; kreslení grafů pomocí matplotlib -
Elementární třídicí algoritmy
-
Práce se soubory
-
Výjimky a jejich odchytávání
-
Další datové struktury
n-tice (tuple); slovník (dictionary) -
Abstrakce a modularita programů
definice a volání funkcí; lokální identifikátory a jejich viditelnost -
Základní principy objektového programování
objekt, třída, konstruktor
i
Další informace
Lektorka kurzu: | Mgr. Klára Pešková, Ph.D. | |
---|---|---|
Garant programu: | doc. Mgr. Cyril Brom, Ph.D. | |
Garantující pracoviště: | Katedra softwaru a výuky informatiky | |
Akreditace: | MSMT-39681/2020-2-1041 | |
Předpokládaný počet účastníků: | 15 | |
Rozsah: | celkem 24 hodin | |
Místo konání: |
Vzhledem k situaci ohledně
covidu-19 se kurz bude konat online.
Budova MFF UK, Malostranské náměstí 25, učebna SW1 |
|
Datum konání kurzu: |
|
Vždy od 14:00 do 17:15. |
Odkaz na Programování 1 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: | 1500 Kč / program Možnost uplatnit Šablony MŠMT pro DVPP. 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í.