714-0582/03 – Algoritmy a datové struktury (ADS)

Garantující katedraKatedra matematiky a deskriptivní geometrieKredity4
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ík1Semestrletní
Jazyk výukyčeština
Rok zavedení2000/2001Rok zrušení2009/2010
Určeno pro fakultyHGFUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
PRA76 Ing. Pavel Praks, 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

E-learning

Další požadavky na studenta

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: 1960/1961 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 (145) 51
        Zkouška Zkouška 100  0
        Zápočet Zápočet 45  0
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2003/2004 (B3646) Geodézie a kartografie (3646R001) Důlní měřictví P čeština Ostrava 1 povinně volitelný stu. plán
2003/2004 (B2102) Nerostné suroviny (6209R013) Informační a systémový management P čeština Ostrava 1 povinně volitelný stu. plán
2002/2003 (B2102) Nerostné suroviny (6209R013) Informační a systémový management P čeština Ostrava 1 povinně volitelný stu. plán

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

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