638-2003/01 – Počítačová technika II (-)

Garantující katedraKatedra automatizace a počítačové techniky v průmysluKredity4
Garant předmětudoc. Ing. Ivo Špička, Ph.D.Garant verze předmětudoc. Ing. Ivo Špička, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostvolitelný odborný
Ročník2Semestrzimní
Jazyk výukyčeština
Rok zavedení2014/2015Rok zrušení
Určeno pro fakultyFMTUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
FRI05 doc. Ing. Robert Frischer, Ph.D.
HEG30 doc. Ing. Milan Heger, CSc.
MEN096 Ing. Martin Menšík
SLA0116 Ing. Jaroslav Sláčala
SPA0034 Ing. et Ing. Hana Špačková
S1I28 doc. Ing. Ivo Špička, Ph.D.
SVE05 Ing. Pavel Švec, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 1+2
kombinovaná Zápočet a zkouška 4+12

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student bude umět analyzovat základní počítačové úlohy. Bude znát základní datové a řídící struktury. Bude schopen aplikovat: - základní datové a řídící struktury v návrhu řešení; - vytvořit algoritmus řešení; - převést algoritmus do počítačového programu.

Vyučovací metody

Přednášky
Cvičení (v učebně)
Projekt

Anotace

Cílem předmětu je seznámit studenty s principy algoritmizace, hodnocením složitosti a dokazováním algoritmů, seznámení s řídicími a datovými strukturami programovacích jazyků a abstraktními datovými typy.

Povinná literatura:

HEGER, M. Počítačová technika II. Studijní opora k předmětu. Ostrava: VŠB - TU Ostrava, 2010. PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada, 2012. ISBN 978-80-247-3929-8. RYANT, I. Algoritmy a datové struktury objektově. 2017. ISBN 978-80-270-1660-0. SKIENA, S. S. The algorithm design manual. London: Springer, 2010. ISBN 978-1-84996-720-4.

Doporučená literatura:

HEROUT, P. Učebnice jazyka C. 1. díl. České Budějovice: Kopp, 2008. ISBN 978-80-7232-351-7. HEROUT, P. Učebnice jazyka C. 2. díl. České Budějovice: Kopp, 2007. ISBN 978-80-7232-329-6. KNUTH, D. E. The art of computer programming. Vol. 1, Fundamental algorithms. Boston: AddisonWesley, 1997. ISBN 0-201-89683-4. WIRTH, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1988.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Symostatné projekty, testy.

E-learning

Další požadavky na studenta

Studium povinné literatury, účast na cvičeních.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Osnova předmětu: 1. Vlastnosti algoritmů, notace a popis algoritmů. 2. Techniky řešení problémů. Návrh a implementace algoritmů. 3. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory. 4. Proměnné, reprezentace čísel, návěští. 5. Výrazy a příkazy. 6. Textové soubory, standardní vstup/výstup, binární soubory. 7. Koncepce dat. Jednoduché datové typy. Strukturované datové typy. 8. Strukturované programování. Řídící struktury. Bloková struktura programu, rozsah platnosti. 9. Procedury a funkce a jejich parametry. 10. Rekurzívní procedury a funkce a přímá a nepřímá rekurze. 11. Typ ukazatel a dynamické proměnné. Spojové struktury, seznamy a stromy. 12. Základní metody řazení a jejich efektivita. 13. Základní metody vyhledávání, použití. 14. Ladění a dokumentace programu.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2014/2015 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 30  15
        Zkouška Zkouška 70  35
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.FormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2019/2020 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán
2018/2019 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2017/2018 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2016/2017 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2015/2016 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality P čeština Ostrava 2 volitelný odborný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu P čeština Ostrava 2 volitelný odborný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu P čeština Ostrava 2 povinný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (6208R123) Ekonomika a management v průmyslu K čeština Ostrava 2 volitelný odborný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (3902R062) Management kvality K čeština Ostrava 2 volitelný odborný stu. plán
2014/2015 (B3922) Ekonomika a řízení průmyslových systémů (3902R040) Automatizace a počítačová technika v průmyslu K čeština Ostrava 2 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku