Programování 1

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

Odkaz na Programování 1 v informačním systému (SIS).

$ Podmínky přijetí a cena kurzu

Více informací o přihlašování na kurz najdete v sekci Přihlášení.