Sylabus
* Základy programovacího jazyka Python
- Python jako kalkulačka
- celá čísla
- floaty a problémy s přesností
- operátory a jejich priority
- přiřazení
- základní podmínky a cykly (while)
- struktura programu: komentáře, odsazování
- triviální input() a print()
- ladění programu, používání vývojového prostředí (IDLE/PyCharm)
- for cykly, range()
- break, continue
- seznamy používané jako pole
- přiřazení seznamu přiřazuje pouze odkaz
- definice a volání funkcí
- nepovinné parametry
- abstrakce a modularita programů
- lokální identifikátory a jejich viditelnost
- princip rekurze
- předávání funkcí jiným funkcím
- seznamy a operace s nimi
- fronta a zásobník
- iterování přes seznam
- řezy
- list comprehension
- stringy
- používání knihoven, import
- kreslení grafů pomocí matplotlib
- podrobněji o typovém systému
- tuples
- slovníky a operace s nimi
- výjimky a jejich odchytávání
- třídy a objekty
- popis reality pomocí objektů
- odvozování typů, dědičnost
- práce se soubory
- standardní knihovna
* Základní algoritmy
- časová složitost
- rozklad čísla na číslice
- Euklidův algoritmus
- prvočísla dělením do odmocniny
- faktorizace
- vyhodnocení polynomu (Hornerovo schéma)
- k-tý nejmenší prvek v čase k*n
- Eratosthenovo síto
- násobení matic
- Gaussova eliminace
- elementární třídicí algoritmy
- binární vyhledávání
- hledání kořenů funkcí: půlení intervalu, lineární interpolace
- slévání setříděných posloupností
- práce se stromy
Anotace
Seminář pro 1. ročník bakalářského studia matematiky. Obsahem kursu jsou základy programování v jazyce
Python.