Předmět Programovací techniky TF (EIT01E)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu EIT01E - Programovací techniky TF, Provozně ekonomická fakulta, Česká zemědělská univerzita v Praze (ČZU).

Materiál	Typ	Datum	Počet stažení

Cíl

.

Osnova

PřednáškaČíselné soustavy, binární soustavaDisjunktivní a konjunktivní normální formy logické formuleInformace a data v počítači, kódování dat, jednoduché datové typyAlgoritmus, znázornění a složitost algoritmuStatické datové struktury - pole, záznam, objektRekurze, rekurzivní programování a metody využívající rekurzi (napřDynamické datové struktury - ukazatel, spojový seznam, strom, grafSpeciální datové struktury - fronta, zásobník, metody implementace a zpracováníMetody vyhledávání dat - vyhledávání hodnoty, vyhledávací tabulky, data v relačních databázíchMetody vyhledávání dat - (binární) vyhledávací stromy, B-stromy, Metody řazení dat - princip, vlastnosti a výběr vhodné metodyArchitektury softwarových systémů - metody tvorby, vlastnosti, použitíCvičeníČíselné soustavy, operace v binární soustavěMatematická logika a Booleovská algebraDisjunktivní a konjunktivní normální formaAlgoritmy a strukturovaně orientované programováníStatické datové typy - základní datové typy, datové struktury pole, záznam, objektStatické datové typy - složené datové typy, maticeRekurzivní programováníDynamické datové struktury - ukazatel, spojový seznamDatové struktury fronta a zásobníkMetody vyhledávání dat - vyhledávání hodnoty, vyhledávací tabulkyMetody vyhledávání dat - binární vyhledávací stromyMetody řazení dat - implementace a vlastnosti vybraných metod

Získané způsobilosti

Znalosti:Absolventi získají základní přehled o architektuře současných aplikací, metodách práce se statickými a dynamickými datovými strukturami, principech a vlastnostech metod strukturovaně orientovaného programování (SOP) a metod pro vyhledávání dat a řazení dat.Dovednosti:Absolventi získají dovednost používat teoretické koncepty, které jsou v souvislosti s architekturou software používány a schopnost pochopení jejich významu a použití v odpovídajícím kontextu. Tato dovednost je potřebná pro studiuim dalších předmětů studijního programu.Kompetence - komunikace:Předmět umožní komunikaci absolventů s učiteli v návazných předmětech a komunikaci absolventů s širokou odbornou veřejností v rámci oboru informatika.Kompetence - úsudek:Tento úvodní předmět studijního programu vybaví absolventy kompetencí správně interpretovat jednotlivé pojmy z oblasti architektury software a rozumět správně jejich významu a správně chápat jejich roli v rámci informatiky jako vědního oboru.

Literatura

ZákladníBuchtela, D., Vynikarová, D. Cvičebnice z předmětu Výpočetní systémy, Praha, PEF ČZU, 2009, 1.vyd., 123 s., ISBN 978-80-213-2017-8DoporučenáVaníček, J., Papík, M., Pergl, R. a Vaníček, T. Teoretické základy informatiky, Praha, Kernberg Publishing, 2007, ISBN 978-80-903962-4-1Hudec, B. Programovací techniky, Praha, Vydavatelství ČVUT, 1993, 3.vyd., 234 s., ISBN 80-01-01532-7MALIK, D. C Programming program design including data structures. 6th Ed. Boston, MA Course Technology, Cengage Learning, 2012, p. cm. ISBN 978-113-3526-322.

Požadavky

žádné

Garant

Ing. Josef Pavlíček, Ph.D.