FPF:UIINK02 Algoritmy a programování I - Informace o předmětu
UIINK02 Algoritmy a programování I
Filozoficko-přírodovědecká fakulta v Opavězima 2023
- Rozsah
- 14/0/0. Přednáška 14 HOD/SEM. 4 kr. Ukončení: z.
- Vyučující
- doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (cvičící) - Garance
- doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Cíle předmětu
- Předmět Algoritmy a programování I 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ů.
- Výstupy z učení
- Student bude po absolvování předmětu schopen: navrhovat algoritmy, chápat jejich logickou strukturu, syntaxi a sémantiku programovacího jazyka, správně používat datové typy (jak standardní, tak i typy definované uživatelem), správně využívat cykly, procedury a funkce. Student taktéž bude schopen základních optimalizací 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, C++: základní syntaxe, komentáře, struktura programu.
- 6. Proměnné a jednoduché datové typy.
- 7. Funkce, funkce main, struktury IF THEN ELSE, SWITCH.
- 8. Cykly WHILE, DO WHILE, FOR.
- 9. Práce se soubory.
- 10. Datový typ pole.
- 11. Algoritmy řazení: InsertSort, SelectSort, BubbleSort, ShellSort, QuickSort, MergeSort.
- 12. Složené datové typy, struktury.
- 13. Ukazatele.
- Výukové metody
- Přednáška, cvičení
- Metody hodnocení
- Odevzdání úkolů a zápočtového projektu, diskuse nad projektem.
Povinná účast na cvičeních min. 75%. - Další komentáře
- Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (zima 2023, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2023/UIINK02