Detail předmětu

Algoritmizace a programování

FEKT-BPC-PRGAk. rok: 2025/2026

Předmět je koncipován jako úvod do problematiky algoritmizace a programování. Studenti jsou seznámeni se základními pojmy z oblasti programování, vytváření algoritmů a programů. Je kladen důraz na pochopení návrhu a realizace programů. Jsou požadovány znalosti základních prvků programu a prokázání, že jsou studenti schopni tyto prvky používat. Studenti jsou seznámeni s programovacím jazykem Python, pomocí něhož studenti naprogramují jednoduché úlohy.

Jazyk výuky

čeština

Počet kreditů

3

Garant předmětu

Vstupní znalosti

Pro úspěšné dokončení předmětu Algoritmizace a programování předpokládáme výbornou orientaci ve vybraných středoškolských tématech. Znalost následujících okruhů bude vyžadována ve cvičení a může být součástí bodovaných aktivit:
- Základní architektura počítačů a hardwarových prostředků
- Binární soustava a binární operace
- Základy matematické logiky a teorie množin (logické výroky, logické operátory, Booleova algebra)
- Základy lineární algebry (vektorový prostor, operace s vektory a maticemi, lineární rovnice a soustava rovnic)
- Číselné posloupnosti

Pravidla hodnocení a ukončení předmětu

Podmínky úspěšného absolvování předmětu stanovuje každoročně aktualizovaná vyhláška garanta předmětu.

Studenti musí splnit následující požadavky:
1. aktivní účast na povinných počítačových cvičeních,
2. vypracování úkolů,
3. absolvování průběžných testů,
4. absolvování zápočtové písemky.

Učební cíle

Cílem předmětu je seznámení a osvojení základních programovacích návyků. Dále seznámení s programovacím jazykem Python a řešením jednoduchých algoritmizačních úloh.
Absolvent studia je schopen:
- navrhnout algoritmy jednoduchých úloh,
- používat základní prvky programu (proměnné, matematické operace, podmínky, cykly aj.),
- používat iterační i rekurzivní postupy,
- navržené algoritmy přepsat do programu programovacího jazyka Python,
- pracovat se základními datovými strukturami,
- vytvořit funkce pro vyhledávání a základních metod řazení podle známých algoritmů,
- vytvořit vlastní knihovnu funkcí,
- vlastní programy popsat a vysvětlit.

Základní literatura

Lee, Kent D ; Hubbard, Steve ; Cham: Data Structures and Algorithms with Python, Springer International Publishing ; 2015 Undergraduate Topics in Computer Science (EN)
Padmanabhan, T R: Programming with Python, Springer Nature Singapore Pte Ltd. 2016 (EN)

Elearning

Zařazení předmětu ve studijních plánech

  • Program BPC-BTB bakalářský 1 ročník, letní semestr, povinný

Typ (způsob) výuky

 

Cvičení na počítači

39 hod., povinná

Vyučující / Lektor

Osnova

1. Programování, algoritmus, úvod do Pythonu
2. Přehled záklaních datových typů, textové řetězce a jejich použítí
3. Základní prvky programu, podmínky, seznamy a jejich použití
4. Základní prvky programu, cykly for a příklady I.
5. Základní prvky programu, cykly while a příklady II.
6. Funkce a moduly
7. Základy Git
8. Práce se soubory v Pythonu
9. Přehled základních datových struktur a jejich použití
10. Analýza výkonnosti algoritmů, asymptotická složitost
11. Vyhledávácí algoritmy
12. Řadící algoritmy
13. Rekurze, rozděl a panuj

Elearning