Programování 1

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.