Detail předmětu
Základy programování- algoritmy
FEKT-BPC-IZPAk. rok: 2021/2022
Algoritmy a řešení problémů: strategie řešení problémů, strukturovaná dekompozice, pojem a vlastnosti algoritmu. Základní programovací konstrukty: syntaxe a sémantika vyššího programovacího jazyka, proměnné, typy, přiřazení, řídicí struktury, procedury a funkce, předávání parametrů, vstupy/výstupy, zpracování výjimečných stavů. Základní datové struktury: primitivní datové typy, strukturované datové typy: pole, záznam, soubor, znakové řetězce. Dynamické datové struktury, typ ukazatel. Strategie pro volbu vhodné datové struktury. Rekurze, pojem rekurze. Globální a lokální proměnné. Jednoduché rekurzivní procedury. Modulární návrh a abstrakce. Pojmy a algoritmy budou ilustrovány využitím vhodného programovacího jazyka (ISO/IEC 9899: Programming languages - C).
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Osnovy výuky
Techniky řešení problémů. Návrh a implementace algoritmů.
Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory, proměnné, reprezentace čísel, návěští.
Koncepce dat. Jednoduché datové typy. Výrazy a příkazy.
Řídící struktury. Bloková struktura programu, rozsah platnosti identifikátorů.
Funkce, parametry funkcí.
Textové soubory, standardní vstup/výstup.
Strukturované datové typy.
Rekurze v programování.
Typ ukazatel a dynamické proměnné. Spojové struktury.
Základní metody řazení.
Základní metody vyhledávání.
Verifikace programů, ladění a dokumentace.
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Kadlec, V.: Učíme se programovat v jazyce C, Computer Press, Praha, 2005, ISBN 80-7226-715-9.
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Doporučená literatura
Zařazení předmětu ve studijních plánech
- Program BPC-AMT bakalářský 0 ročník, zimní semestr, volitelný
- Program BPC-AUD bakalářský
specializace AUDB-TECH , 0 ročník, zimní semestr, volitelný
specializace AUDB-ZVUK , 0 ročník, zimní semestr, volitelný - Program BPC-EKT bakalářský 0 ročník, zimní semestr, volitelný
- Program BPC-IBE bakalářský 0 ročník, zimní semestr, volitelný
- Program BPC-MET bakalářský 0 ročník, zimní semestr, volitelný
- Program BPC-SEE bakalářský 0 ročník, zimní semestr, volitelný
- Program BPC-TLI bakalářský 0 ročník, zimní semestr, volitelný
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
Techniky řešení problémů. Návrh a implementace algoritmů.
Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory, proměnné, reprezentace čísel, návěští.
Koncepce dat. Jednoduché datové typy. Výrazy a příkazy.
Řídící struktury. Bloková struktura programu, rozsah platnosti identifikátorů.
Funkce, parametry funkcí.
Textové soubory, standardní vstup/výstup.
Strukturované datové typy.
Rekurze v programování.
Typ ukazatel a dynamické proměnné. Spojové struktury.
Základní metody řazení.
Základní metody vyhledávání.
Ladění a dokumentace programu.
Cvičení na počítači
Vyučující / Lektor
Osnova
Jednoduché programy v jazyce C, zpracování parametrů příkazové řádky, práce se standardním I/O.
Analýza, návrh ke 2. projektu, ukázka dokumentace.
Práce s poli, se soubory.
Standardní knihovny. Jednoduché programy v jazyku C.
Datový typ ukazatel, práce s dynamicky alokovanými datovými strukturami.
Projekt
Vyučující / Lektor
Osnova
Vstupy, výstupy, parametry a chybové stavy programu.
Iterační výpočty.
Výpočty s maticemi.
Řazení dle české abecedy.