Programování 1

O kurzu

Programování 1 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 principy algoritmizace, programování a programovacích jazyků, za použití programovacího jazyka Python.

→Cíl kurzu

Cílem kurzu je rozšířit znalosti jeho účastníků, tedy naučit učitele základy programování a algoritmizace. Kurz není zaměřen na didaktiku programování.

⚒ Pro koho

Kurz nepředpokládá žádné předchozí znalosti programování. Rozsah probírané látky bude zhruba podobný látce probrané v prvnímu semestru na MFF. Pokud byste dali přednost pomalejšímu tempu výkladu, vypsali jsme nový kurz Programování pro úplné začátečníky, kde se látka bude probírat opravdu pomalu (a neprobere se jí tolik). Nicméně pro studenty CŽV kurzu Vyučování všeobecně vzdělávacího předmětu informatika je pro uznání předmětu Programování 1 potřeba absolvovat DVPP kurz Programování 1 a kurz Programování pro úplné začátečníky k tomu nestačí.

✎ 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 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ů

• 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í.