Detail předmětu

Algoritmizace

FP-AP_1Ak. rok: 2016/2017

Předmět je zaměřen zejména na následující oblasti výpočetní techniky : obecné základy a principy programování, tvorba algoritmů, seznámení se s vývojovým nástrojem a jeho prostředím.

Jazyk výuky

čeština

Počet kreditů

6

Garant předmětu

prof. Ing. Petr Dostál, CSc.

Zajišťuje ústav

Ústav informatiky (ÚI)

Výsledky učení předmětu

Studenti budou znát teoreticky i prakticky filosofii tvorby jednoduchých i složitějších aplikací na základě znalostí obecných programovacích technik a algoritmů včetně znalostí konkrétního vývojového nástroje.

Prerekvizity

1. znalost používání PC (teoretické i praktické)
2. znalost operačního systému MS DOS, MS Windows XP, 7

Plánované vzdělávací činnosti a výukové metody

Výuka probíhá formou přednášek, které mají charakter výkladu základních principů, metodologie dané disciplíny a problémů. Cvičení podporují zejména praktické ovládnutí látky vyložené na přednáškách.

Způsob a kritéria hodnocení

Pro udělení zápočtu je požadováno splnění následujících podmínek :
1. Aktivní účast na cvičeních bude hodnocena vyučujícím
2. Úspěšný zápočtový příklad
Konkrétní pravidla budou zveřejněna na 1. přednášce

Forma zkoušky je kombinovaná a skládá se ze 2 částí:
1. Písemná část – řešení příkladu (program, funkce, procedura..)
2. Ústní část – v případě potřeby ústní dozkoušení

Osnovy výuky

Osnovy typu výuky (česky):
Základní tématická náplň přednášek je následující :
- Vývojové prostředí
- Základní pojmy, ordinální datové typy, strukturované datové typy
- Základní pojmy, proměnné, konstanty, typy, návěští
- Programy, knihovny
- Procedury a funkce
- Konstrukce, strukturované programování, řídící struktury
- Práce se soubory
- Ladění, optimalizace a dokumentace programu
- Základní algoritmy

Učební cíle

Hlavním cílem předmětu je, aby si studenti osvojili jak teoretické, tak i praktické základy potřebné pro vytváření jednoduchých uživatelských programů, základních operací a technik v oblastech programování a tvorby algoritmů v prostředí Turbo Pascal. Implementace těchto algoritmů do oblasti ekonomie a matematiky.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Kontrola výsledků samostatné práce na zadaných úkolech. V případě neúčasti na cvičení může vyučující stanovit náhradní úkol k vypracování

Základní literatura

Satrapa Pavel : Pascal pro zelenáče , Neocortex, Praha 2000, ISBN: 8086330036 (CS)
Hála Tomáš : Učebnice Pascalu, Computer Press, Brno 2003, ISBN: 8072267337 (CS)
Putz Karel : Pascal - pokročilejší programátorské techniky, Grada, Praha 2007, ISBN 978-80-247-1266-6 (CS)

Doporučená literatura

Piotr Wróblewski : Algoritmy - Datové struktury a programovací techniky, Computer Press, Brno 2004, ISBN: 8025103439 (CS)

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

  • Program BAK-MIn bakalářský

    obor BAK-MIn , 1. ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

Ing. Petr Dydowicz, Ph.D.

Osnova

Základní tématická náplň přednášek je následující :
- Vývojové prostředí
- Základní pojmy, ordinální datové typy, strukturované datové typy
- Základní pojmy, proměnné, konstanty, typy, návěští
- Programy, knihovny
- Procedury a funkce
- Konstrukce, strukturované programování, řídící struktury
- Práce se soubory
- Ladění, optimalizace a dokumentace programu
- Základní algoritmy

Cvičení na počítači

26 hod., nepovinná

Vyučující / Lektor

Ing. Petr Dydowicz, Ph.D.
Ing. Dita Kindlová

Osnova

Základní tématická náplň cvičení je následující :
- Vývojové prostředí
- Základní pojmy, ordinální datové typy, strukturované datové typy
- Základní pojmy, proměnné, konstanty, typy, návěští
- Programy, knihovny
- Procedury a funkce
- Konstrukce, strukturované programování, řídící struktury
- Práce se soubory
- Ladění, optimalizace a dokumentace programu
- Základní algoritmy