|
Vyučující
|
-
Kolaja Jan, Ing. Ph.D.
-
Kopetschke Igor, Ing.
|
|
Obsah předmětu
|
Přednášky: 1) Grafický zápis algoritmů - vývojové diagramy, příkazy vstupu, výstupu, přiřazovací příkaz, sekvence příkazů 2) Jednoduché datové typy, aritmetické operátory, základní matematické funkce, algoritmy bez větvení 3) Podmíněný příkaz úplný a neúplný, relační a logické operátory, větvení programu 4) Cyklus - s pevným počtem, s podmínkou na začátku, s podmínkou na konci 5) Strukturované datové typy: jednorozměrná a dvojrozměrná pole, operace s maticemi 6) Podprogramy - funkce, procedury, lokální a globální proměnné, parametry volané hodnotou a odkazem 7) Práce s řetězci, základní funkce pro práci s řetězci 8) Rekurzivní algoritmy, příklady rekurzivních algoritmů - faktoriál, Fibonacciho posloupnost 9) Třídění a vyhledávání, princip a srovnání jednotlivých metod 10) Strukturované datové typy: záznam a množina 11) Práce se soubory, textové a binární soubory, čtení ze souboru, zápis do souboru 12) Dynamické datové struktury, lineární spojové seznamy, dynamická reprezentace stromu a grafu 13) Úvod do objektově orientovaného programování 1 14) Úvod do objektově orientovaného programování 2 Cvičení: 1) Jednoduché příklady algoritmů 2) Algoritmy bez větvení 3) Algoritmy s větvením 4) Algoritmy používající cyklus 5) Příklady s využitím strukturovaného datového typu pole 6) Tvorba vlastních funkcí a procedur 7) Příklady s využitím proměnných typu řetězec 8) Příklady rekurzivních algoritmů - faktoriál, Fibonacciho posloupnost 9) Třídění a vyhledávání 10) Využití strukturovaných datových typů záznam a množina 11) Příklady využívající textové a binární soubory 12) Dynamické datové struktury 13) Jednoduché příklady s využitím objektově orientovaného programování 1 14) Jednoduché příklady s využitím objektově orientovaného programování 2
|
|
Studijní aktivity a metody výuky
|
Monologický výklad (přednáška, prezentace, vysvětlování), Dialogické metody (diskuze, rozhovor, brainstorming), Demonstrace, Projektová výuka
- Účast na výuce
- 56 hodin za semestr
|
|
Výstupy z učení
|
Cílem předmětu je rozvinout u studentů algoritmické myšlení a ukázat jim vytváření algoritmů od jednoduchých úloh až po složitější. Studenti se seznámí se syntaxí jednoho ze základních programovacích jazyků. Studenti budou samostatně řešit konkrétní zadané úlohy.
Teoretické poznatky a praktické dovednosti z požadované oblasti
|
|
Předpoklady
|
Nejsou žádné podmínky registrace
|
|
Hodnoticí metody a kritéria
|
Kombinovaná zkouška, Ústní zkouška, Písemná zkouška
Zápočet: 80% docházka na cvičeních, plnění dílčích úkolů zadaných vyučujícím, úspěšné splnění zápočtového testu. Zkouška: písemná a ústní část.
|
|
Doporučená literatura
|
-
PELÁNEK, Radek. Programátorská cvičebnice: [algoritmy v příkladech]. Computer Press, Brno, 2012. ISBN 978-80-251-3751-2.
-
PROKOP, Jiří. Algoritmy v jazyku C a C++. 3. vyd. Grada, Praha, 2015. ISBN 978-80-247-5467-3.
-
PŠENČÍKOVÁ, Jana. Algoritmizace. 2. vyd. Computer Media, Kralice na Hané, 2009. ISBN 978-80-740-2034-6.
-
VIRIUS, Miroslav. Úvod do programování. ČVUT, 2009. ISBN 978-80-0104-278-6.
-
ZAPLATÍLEK, Karel. MATLAB?: začínáme se signály. Tribun EU, Brno, 2015. ISBN 978-80-263-0898-0.
|