Úvod do programování

Anotace předmětu:

Úvodní kurz programování v jazyce Python. Algoritmy, jejich vlastnosti. Znázorňování algoritmů. Booleovská algebra (unární a binární zákony). Rekurze, iterace. Časová a paměťová složitost. Třídící algoritmy.

Přednášky (Tomáš Bayer):

Seznam přednášek pro zimní semestr. 

Přednáška Téma Ke stažení
1. Algoritmus, vlastnosti, popis. přednáška
2.+ 3. Základní a dynamické datové struktury. přednáška
4. Úvod do booleovské algebry, podmínky. přednáška
5. Cykly. přednáška
6. Funkce. přednáška
7. Rekurze. přednáška
8. Výjimky. přednáška
9. Práce se soubory. přednáška
10. - 12. Úvod do OOP. přednáška

 

Cvičení (Jakub Mazuch):

Praktická aplikace poznatků při tvorbě programů v jazyce Python.

Podmínky udělení zápočtu:

  • Včasné odevzdání úloh (dle termínů stanovených cvičícím).
  • Účast na cvičeních.

Zkouška:

  • Výběr dvou témat z níže uvedeného seznamu a jejich zpracování.
  • Otázky ke zkoušce zde, stav k 18.1.2024.
  • Nutno zpracovat do konce zkouškového období ZS 2024-25.

Textová část bude obsahovat:

  1. Zadání
  2. Popis a rozbor problému + vzorce
  3. Popisy algoritmů formálnímm jazykem
  4. Problematické situace a jejich rozbor + ošetření těchto situací v kódu
  5. Vstupní data, formát vstupních dat, popis
  6. Výstupní data, formát výstupních da, popis
  7. Dokumentaci
  8. Závěr, možné či neřešené problémy, náměty na vylepšení
  9. Seznam literatury.

Ukázkové aplikace:

  • RSA šifra. Stručný popis + ukázkový kód kód.

Literatura:

  • Přednášky

[1] MAREŠ M., Valla T.: Průvodce labyrintem algoritmů, 2022, CZ NIC.
[2] VIRIUS M.: Základy algoritmizace, 2004,Vydavatelství ČVUT.
[3] WROBLEWSKI P.: Algoritmy,datové struktury a programovací techniky, 2004, Computer Press.

  • Cvičení

[1] Summerfield M.: Python 3, Computer Press, 2012
[2] Pilgrim M.: Ponořme se do Pythonu 3, CZ NIC, 2010: on-line diveintopython3.py.cz/index.html
[3] On line kurz: https://naucse.python.cz/2017/pyladies-brno-jaro-po/

Sofware:
Programovací jazyk Python https://www.python.org/downloads/
Vývojové prostředí VS Code: https://code.visualstudio.com/download
github desktop: https://desktop.github.com/download/