714-0551/04 – Výpočetní technika a algoritmy (VTA)

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ý
Ročník1Semestrletní
Jazyk výukyčeština
Rok zavedení1999/2000Rok zrušení2005/2006
Určeno pro fakultyHGFUrčeno pro typy studiamagisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
BOH10 doc. RNDr. Zdeněk Boháč, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 0+0
kombinovaná Zápočet a zkouška 8+6

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. Programovací jazyk Pascal. Konstanty, proměnné, identifikátory. Jednoduché 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é. 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.

Další studijní materiály

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

1. odevzdání čtyř programů , 2. absolvován tří písemných prací (každá práce 0 - 5 bodů), 3. účast ve cvičení je povinná, 20% neúčasti lze omluvit.

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ůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (145) 51 3
        Zkouška Zkouška 100  0 3
        Zápočet Zápočet 45  0 3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

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 (M2102) Nerostné suroviny (2102T001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 1 povinný stu. plán
2002/2003 (M2102) Nerostné suroviny (2102T001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 1 povinný stu. plán
2001/2002 (M2102) Nerostné suroviny (2102T001) Ekonomika a řízení v oblasti surovin K čeština Ostrava 1 povinný stu. plán
2000/2001 (M2111) Hornictví (2111T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2000/2001 (M2102) Nerostné suroviny (3904T005) Environmentální inženýrství K čeština Ostrava 1 povinný stu. plán
2000/2001 (B3646) Geodézie a kartografie (3646R006) Geoinformatika 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

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.