|
Vyučující
|
|
|
|
Obsah předmětu
|
Přednášky: 1) Grafický zápis algoritmů - "UML activity diagram". Přiřazovací příkaz, příkaz vstupu, příkaz výstupu, vybrané operace s řetězci. 2) Jednoduché číselné datové typy, aritmetické operátory, vybrané 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 opakování a cyklus ukoknčený podmínkou. 5) Strukturované datové typy - jednorozměrná a dvojrozměrná datová pole. Vybrané operace s řetězci. 6) Datové rámce (data framy) a práce s nimi. 7) Podprogramy - funkce a "procedury", globální a lokální proměnné, volání parametru hodnotou a odkazem. 8) Rekurzivní algoritmy - faktoriál a Fibonaciho posloupnost v příkladech. 9) Třídění a vyhledávání s využitím různých metod. 10) Práce se soubory. 11) Testování kódu a vyjjímky. 12) Vybrané balíčky ze základní knihovny jazyka Python. 13) Úvod do objektově orientovaného programování 1. 14) Úvod do objektově orientovaného programování 2. Cvičení: 1) Seznámení s vývojovým prsotředím a Jednoduché příklady algoritmů. 2) Algoritmy bez větvení. 3) Algoritmy s větvením. 4) Algoritmy využívající cyklus. 5) Příklady využití strukturovaného datového typu pole. 6) Příklady práce s datovými rámci (data framy). 7) Tvorba funkcí a procedur. 8) Příklady rekurzivních algoritmů. 9) Třídění a vyhledávání v různých typech datových sad. 10) Příklady využívající práci se soubory. 11) Příklady prověřující funkčnost a správnost kódu. 12) Aplikace vybraných metod ze základní knihovny jazyka Python. 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
|
Přednáška, Cvičení
- Účast na výuce
- 56 hodin za semestr
- Domácí příprava na výuku
- 34 hodin za semestr
- Příprava na zkoušku
- 30 hodin za semestr
|
|
Výstupy z učení
|
Cílem předmětu je rozvinout u studentů algoritmické myšlení a na příkladech je naučit implementovat vybrané úlohy v jazyce Python 3. V rámci cvičení budou studenti samostatně řešit 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
Pro získání zápočtu je požadována - 80% účast na cvičeních z předmětu. - Průběžné plnění úkolů zadaných vyučujícícm. - Získání minimálně 50% bodů ze zadaných úkolů. Zkouška bude mít praktickou část (programování) a teoretickou část (stručné vysvětlení funkce kódu).
|
|
Doporučená literatura
|
-
HEROUT, Pavel. Učebnice jazyka C - Třetí upravené vydání. České Budějovice, 1998. ISBN 80-85828- 21-9.
-
MORKES, David. Základy programování - Učebnice pro střední školy. Praha, 1998. ISBN 80-7226-062-6.
|