FPF:UINK102 Algoritmy a programování I - Informace o předmětu
UINK102 Algoritmy a programování I
Filozoficko-přírodovědecká fakulta v Opavězima 2021
- Rozsah
- 6/6/0. Přednáška 6 HOD/SEM, Cvičení 6 HOD/SEM. 4 kr. Ukončení: z.
- Vyučující
- RNDr. Miroslav Langer, Ph.D. (přednášející)
RNDr. Miroslav Langer, Ph.D. (cvičící) - Garance
- RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Předpoklady
- ! UIAI202 Algoritmy a programování I
- 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
- Aplikovaná informatika (program FPF, B1802 AplI)
- Informační studia se zaměřením na knihovnictví (program FPF, B7201 InSK)
- Informatika a výpočetní technika (program FPF, B1801 Inf)
- Cíle předmětu
- Předmět Algoritmy a programování je úvodem do programování, studenti se naučí navrhovat algoritmy, pochopí jejich logickou strukturu, syntaxi a sémantiku programovacího jazyka. Studenti se rovněž naučí správně používat datové typy (jak standardní, tak i typy definované uživatelem), cykly, procedury a funkce. V předmětu budou studenti seznámeni také se základními metodami optimalizace algoritmů.
- Osnova
- 1. Algoritmus, dělení algoritmů, rekurze, iterace, reprezentace algoritmů,
2. Asymptotiky, časová a prostorová složitost
3. Základní pojmy a syntaxe: proměnná, pole, operátory, aritmetické výrazy, větvení, cykly, funkce
4. Vývojové diagramy
5. Jazyk C++: základní syntaxe, komentáře, struktura programu, proměnné a datové typy
6. Funkce, funkce main, struktury IF THEN ELSE, SWITCH
7. Cykly WHILE, DO WHILE, FOR
8. Řazení, vlastnosti a složitost řadících algoritmů, Bubble sort, Shaker sort, Quick sort, Insert sort, Select sort, Merge sort, Heap sort, Radix sort, Bogo sort, Bozo sort
9. Složené datové typy, struktury
10. Ukazatele
- 1. Algoritmus, dělení algoritmů, rekurze, iterace, reprezentace algoritmů,
- Literatura
- doporučená literatura
- msdn.microsoft.com. URL info
- www.algoritmy.net. URL info
- www.itnetwork.cz. URL info
- Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
- http://pascal.webz.cz. 2005. URL info
- Prata, S. Mistrovství v C++. Praha, 2001. info
- David Padrta. Algoritmy a programování. 1999. URL info
- Eduard Polách. PROGRAMOVÁNÍ V JAZYKU TURBO PASCAL. České Budějovice, 1993. URL info
- Buchalcová, A. Algoritmizace a programování. Praha, 1990. info
- Výukové metody
- Přednáška s aktivizací
Přednáška s analýzou videozáznamu - Metody hodnocení
- Zápočet
- Informace učitele
- Odevzdání domácích úkolů a zápočtového projektu.
- Další komentáře
- Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (zima 2021, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2021/UINK102