E3011 Algoritmizace a programování

Přírodovědecká fakulta
jaro 2026
Rozsah
2/2/0. 4 kr. (plus ukončení). Ukončení: k.
Vyučováno kontaktně
Vyučující
Mgr. Jan Böhm (přednášející)
prof. Ing. Daniel Schwarz, Ph.D. (přednášející)
Mgr. Barbora Zwinsová, Ph.D. (pomocník)
Mgr. Barbora Halaštová (pomocník)
Garance
prof. 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
Po 16. 2. až Pá 22. 5. St 13:00–16: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
Anotace
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)
Klíčová témata
  • 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.
Studijní zdroje a literatura
  • MATTHES, Eric. Python crash course : a hands-on, project-based introduction to programming. 2nd edition. San Francisco: No Starch Press, 2019, xxxvi, 506. ISBN 9781593279288. info
  • SKIENA, Steven S. The algorithm design manual. Second edition. London: Springer, 2008, xvi, 730. ISBN 9781848000698. info
  • CORMEN, Thomas H. Introduction to algorithms [2nd ed.]. 2nd ed. Cambridge: MIT Press, 2001, xxi, 1180. ISBN 0-262-03293-7. info
Přístupy, postupy a metody používané ve výuce
Teoretická přednáška, cvičení - algoritmické řešení problémů a jejich implemetace v Pythonu, domácí úkoly, projekt.
Způsob ověření výstupů z učení a požadavky na ukončení
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 2023, jaro 2024, jaro 2025.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2026/E3011