FPF:UIBUC02 Algoritmy a programování I - Informace o předmětu
UIBUC02 Algoritmy a programování I
Filozoficko-přírodovědecká fakulta v Opavězima 2021
- Rozsah
- 2/2/0. 3 kr. Ukončení: z.
- Vyučující
- Mgr. Daniel Valenta, Ph.D. (přednášející)
Mgr. Daniel Valenta, Ph.D. (cvičící)
Ing. Jiří Blahuta, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (cvičící) - Garance
- Mgr. Daniel Valenta, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Rozvrh
- Po 16:25–18:00 B1
- Rozvrh seminárních/paralelních skupin:
UIBUC02/B: Čt 8:05–9:40 B3b, J. Martinů - 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
- Informatika (dvouoborové) (program FPF, B1803 InDO)
- 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
- 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 (nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2021/UIBUC02