E3011 Algoritmizace a programování

Přírodovědecká fakulta
jaro 2023
Rozsah
2/2/0. 4 kr. (plus ukončení). Ukončení: k.
Vyučující
Mgr. Jan Böhm (přednášející)
doc. Ing. Daniel Schwarz, Ph.D. (přednášející)
Garance
doc. Ing. Daniel Schwarz, Ph.D.
RECETOX – Přírodovědecká fakulta
Kontaktní osoba: Mgr. Jan Böhm
Dodavatelské pracoviště: RECETOX – Přírodovědecká fakulta
Rozvrh
St 15:00–18:50 D29/347-RCX2
Předpoklady
Středoškolská matematika. Výroková logika. Angličtina
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Cílem předmětu je seznámit studenty se základními koncepty programování a návrhu algoritmů s pomocí vývojových diagramů, pseudokódu a příkladů v programovacím jazyce Python.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- přečíst vývojový diagram a pseudokód;
- navrhnout algoritmus pro řešení daného problému;
- udržovat čitelný kód;
- použít základní programovací konstrukce (cyklus, if-else, rekurze, funkce);
- programovat v Python (základy)
Osnova
  • 1. Algoritmy kolem nás. Kreslení želvou. Vývojové diagramy, pseudokód. Cykly a funkce.
  • 2. Posloupnosti. If-else. Rekurze. Aplikace v algebře, numerických metodách a modelování.
  • 3. Vektorová a maticová algebra. Transformace v rovině. Determinant a jeho aplikace.
  • 4. Náhoda. Těžké úlohy z pravděpodobnost. Deskové hry.
Literatura
  • Buchalcevová, A.: Algoritmizace a programování. Praha: VŠE, 1994.
  • Topfer, P.: Algoritmy a programovací techniky. Praha: Prometheus, 1995.
  • Virius, M.: Základy algoritmizace. Praha: ČVUT, 1997.
Výukové metody
Teoretická přednáška, cvičení - algoritmické řešení problémů a jejich implemetace v Pythonu, domácí úkoly, projekt.
Metody hodnocení
3 domácí úkoly v průběhu semestru. Nutno odevzdat všechny a získat aspoň 50 % možných bodů.
Písemný test na konci semestru. Obsahuje část bez PC a část s PC. Možno používat poznámky, literaturu a vlastní kódy. Nutno získat více jak 2/3 bodů.
Projekt (samostatně nebo v malé skupině). Během obhajoby vysvětlit, jak jste daný problém řešili a ukázat, že kód funguje.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2024, jaro 2025.