714-0585/01 – Algoritmy a datové struktury (ADS)

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ý
Ročník1Semestrletní
Jazyk výukyčeština
Rok zavedení1999/2000Rok zrušení2013/2014
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
KRC23 Mgr. Jitka Krčková, Ph.D.
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

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.

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

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

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

Další požadavky na studenta

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

Prerekvizity

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

Korekvizity

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

Osnova předmětu

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

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

Prezenční forma (platnost od: 1960/1961 letní semestr, platnost do: 2009/2010 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) 0
                Projekt Projekt 5  0
                Písemka Písemka 15  0
        Zkouška Zkouška 80 (80) 0
                Písemná zkouška Písemná zkouška 60  0
                Ústní zkouška Ústní zkouška 20  0
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
2010/2011 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2010/2011 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2010/2011 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2010/2011 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2010/2011 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2009/2010 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2009/2010 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2009/2010 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2008/2009 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2008/2009 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2008/2009 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2008/2009 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2007/2008 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2007/2008 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2007/2008 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2007/2008 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2007/2008 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2007/2008 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2007/2008 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2006/2007 (N2110) Geologické inženýrství (2101T003) Geologické inženýrství (00) Geologické inženýrství P čeština Ostrava 2 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2006/2007 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2006/2007 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2006/2007 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2006/2007 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2110) Geologické inženýrství (2101R003) Geologické inženýrství P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (3902R033) Systémové inženýrství v oblasti surovin P čeština Ostrava 1 povinně volitelný stu. plán
2005/2006 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin P čeština Ostrava 1 povinný stu. plán
2005/2006 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (6209R013) Informační a systémový management P čeština Ostrava 1 povinně volitelný stu. plán
2005/2006 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2005/2006 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2005/2006 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin P čeština Ostrava 1 povinný stu. plán
2005/2006 (N2110) Geologické inženýrství (2101T003) Geologické inženýrství (00) Geologické inženýrství P čeština Ostrava 2 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2004/2005 (B3908) Požární ochrana a průmyslová bezpečnost (3908R999) Společné studium FBI P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (3902R006) Automatizace a počítače v surovinovém průmyslu P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2110) Geologické inženýrství (2101R003) Geologické inženýrství P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2111) Hornictví (2101R008) Hornické inženýrství P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (3902R033) Systémové inženýrství v oblasti surovin P čeština Ostrava 1 povinně volitelný stu. plán
2004/2005 (B2102) Nerostné suroviny (2102R006) Technologie a hospodaření s vodou P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (3904R022) Zpracování a zneškodňování odpadů P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (3904R005) Environmentální inženýrství P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (2102R001) Ekonomika a řízení v oblasti surovin P čeština Ostrava 1 povinný stu. plán
2004/2005 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (6209R013) Informační a systémový management P čeština Ostrava 1 povinně volitelný stu. plán
2004/2005 (B3646) Geodézie a kartografie (3646R007) Inženýrská geodézie P čeština Ostrava 1 povinný stu. plán
2004/2005 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (3911R001) Aplikovaná fyzika materiálů P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (2102R013) Úprava surovin a recyklace P čeština Ostrava 1 povinný stu. plán
2004/2005 (B2102) Nerostné suroviny (2102R003) Komerční inženýrství v oblasti surovin P čeština Ostrava 1 povinný stu. plán
2003/2004 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 1 povinný stu. plán
2003/2004 (B3908) Požární ochrana a průmyslová bezpečnost (3908R999) Společné studium FBI P čeština Ostrava 1 povinný stu. plán
2002/2003 (B3908) Požární ochrana a průmyslová bezpečnost (3908R003) Havarijní plánování a krizové řízení P čeština Ostrava 1 povinný stu. plán
2002/2003 (B2102) Nerostné suroviny (2102R012) Využívání zdrojů stavebních nerostných surovin P čeština Ostrava 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