714-0588/02 – Vytváření a realizace algoritmů (VRA)

Garantující katedraKatedra matematiky a deskriptivní geometrieKredity5
Garant předmětudoc. Dr. Mgr. Ivan KolomazníkGarant verze předmětudoc. Dr. Mgr. Ivan Kolomazník
Úroveň studiapregraduální nebo graduálníPovinnostpovinně volitelný
Ročník3Semestrletní
Odkaz na webJazyk výukyčeština
Rok zavedení1999/2000Rok zrušení2018/2019
Určeno pro fakultyHGFUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
KOL70 doc. Dr. Mgr. Ivan Kolomazník
PAL39 RNDr. Radomír Paláček, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2
kombinovaná Zápočet a zkouška 18+0

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

Hlavním cílem je seznámit se základními principy používanými při řešení problémů na počítači, seznámit se základními abstraktními datovými typy a strukturami a naučit se je implementovat a používat. Získat vědomosti a dovednosti nezbytné pro návrh algoritmu, zapsat jej v programovacím jazyce (Delphi) a odladit.

Vyučovací metody

Přednášky
Individuální konzultace
Cvičení (v učebně)
Ostatní aktivity

Anotace

Algoritmus a jeho vlastnosti, algoritmický přístup k řešení úloh. Datové a řídící struktury algoritmického jazyka. Konstanty, proměnné, identifikátory, výrazy. Jednoduché datové typy, ordinální typy. Řídící struktury. Přiřazovací příkaz, příkazy vstupu a výstupu, podmíněné příkazy, příkazy cyklu. Strukturované datové typy. Pole, řetězce, záznamy, množiny. Práce se soubory, textové soubory. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry, volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné. Rekurzívní podprogramy.

Povinná literatura:

Krček, B., Kolomazník, I. : Algoritmizace a programování v Delphi. Skriptum VŠB, Ostrava 2006. Krček, B., Kolomazník, I.: Algoritmy a datové struktury. Elektronické učební texty VŠB, Ostrava 2007 (http://homen.vsb.cz/~kol70/algoritmy/). Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal. Skriptum VŠB, Ostrava, 1996.

Doporučená literatura:

Wirth, N.: Algoritmy a štruktúry údajov, ALFA, Bratislava, 1989. Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal, SNTL, Praha, 1987. Hruška, T.: Pascal pro začátečníky. SNTL, Praha, 1989. Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB, Ostrava, 1998.

Způsob průběžné kontroly znalostí během semestru

Podmínky absolvování předmětu ************************************* Podmínky pro udělení zápočtu (prezenční studium): ************************************************************ - účast ve cvičení, 20 % neúčasti lze omluvit, - odevzdání programů zadaných vedoucím cvičení v předepsané úpravě, - absolvování písemných testů. Za splnění podmínek získá student 5 bodů. Za testy může získat student 0 - 15 bodů. (Student, který získá zápočet, bude hodnocen 5 - 20 bodů). Požadavky ke zkoušce: **************************** Podmínkou pro účast na zkoušce je zapsaný zápočet z příslušného předmětu. Písemná část zkoušky bude hodnocena 0 - 60 body, za její úspěšné absolvování bude považován zisk 25 bodů. Ústní část zkoušky bude hodnocena 0 - 20 body, za její úspěšné absolvování bude považován zisk 5 bodů. Po sečtení bodů získaných za zápočet, písemnou a ústní část zkoušky bude student hodnocen výborně, velmi dobře, dobře a nevyhověl, podle tabulky studijního a zkušebního řádu VŠB - TUO. Pro zapsání zkoušky podle tabulky musí student úspěšně absolvovat obě části kombinované zkoušky a dosáhnout potřebného počtu bodů. Bodové hodnocení: ********************** Získané body Známka -------------------------------- 86 - 100 výborně 66 - 85 velmi dobře 51 - 65 dobře 0 - 50 nevyhověl Soubor otázek ********************* Metodika řešení úloh na počítači. Algoritmus a jeho vlastnosti, způsoby zápisu algoritmů. Struktura programu v jazyku Pascal. Konstanty a proměnné, identifikátory. Jednoduché datové objekty, jejich typy a možné operace. Ordinální datové typy, typ interval. Standardní funkce pro argumenty jednoduchých typů. Výrazy. Přiřazovací příkaz, příkazy vstupu a výstupu, složený příkaz. Podmíněné příkazy, příkaz CASE, příkaz skoku. Cykly - opakování postupu v programu. Pole a práce s polem. Zhuštěné typy pole, řetězec znaků. Práce s vícerozměrnými poli. Podprogramy - zásady pro sestavování složitějších programů, užití podprogramů. Deklarace a volání procedur. Deklarace a volání funkcí. Vztah mezi formálními a aktuálními parametry programů, volání parametrů hodnotou a odkazem. Bloková struktura programu. Rekurzivní podprogramy, předsunuté deklarace podprogramů. Záznamy. Soubor a jeho vlastnosti, textové soubory. Režimy práce se soubory.

E-learning

Další požadavky na studenta

žádné další požadavky

Minimální znalostní požadavky

Prerekvizity

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

Korekvizity

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

Osnova předmětu

Úvod Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů, algoritmizace úloh, simulace práce počítače. Programovací jazyk Pascal. Konstanty, proměnné, identifikátory. Standardní datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal. Přiřazovací příkaz, příkazy vstupu a výstupu. Složený příkaz, podmíněné příkazy, příkazy cyklu. Strukturované datové typy. Typ pole, pole polí. Řetězce, záznamy. Množiny. Práce se soubory, textové soubory. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry, volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné. Rekurze, rekurzivní procedury a funkce.

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

Prezenční forma (platnost od: 2010/2011 zimní semestr, platnost do: 2018/2019 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 20 (20) 5
                Písemka Písemka 15  0
                Jiný typ úlohy Jiný typ úlohy 5  5
        Zkouška Zkouška 80 (80) 30
                Písemná zkouška Písemná zkouška 60  25
                Ústní zkouška Ústní zkouška 20  5
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramOborSpec.FormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2018/2019 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2018/2019 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2017/2018 (B1316) Geodézie, kartografie a geoinformatika (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B1316) Geodézie, kartografie a geoinformatika (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2016/2017 (B1316) Geodézie, kartografie a geoinformatika (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B1316) Geodézie, kartografie a geoinformatika (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2016/2017 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2016/2017 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Most 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2014/2015 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2013/2014 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2013/2014 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2012/2013 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2011/2012 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2011/2012 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Ostrava 1 povinný stu. plán
2010/2011 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Most 1 povinný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2010/2011 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2010/2011 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Ostrava 1 povinný stu. plán
2009/2010 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Most 1 povinný stu. plán
2009/2010 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství K čeština Ostrava povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou K čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů K čeština Most 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Ostrava 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Most 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin K čeština Most 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin P čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin K čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 3 povinně volitelný stu. plán
2008/2009 (B3646) Geodézie a kartografie (3646R006) Geoinformatika K čeština Ostrava 3 povinně volitelný stu. plán
2007/2008 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Ostrava 1 povinný stu. plán
2007/2008 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Most 1 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Ostrava 1 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (6209R013) Informační a systémový management K čeština Most 1 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