714-0551/01 – 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.
KOL70 doc. Dr. Mgr. Ivan Kolomazník
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
kombinovaná Zápočet a zkouška 0+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. 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.

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ů
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 (M2102) Nerostné suroviny (2102T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2003/2004 (M2110) Geologické inženýrství (2110T999) Splečné studium HGF P čeština Ostrava 1 povinný stu. plán
2003/2004 (M2111) Hornictví (2111T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2003/2004 (M3646) Geodézie a kartografie (3646T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2003/2004 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2002/2003 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2002/2003 (M2102) Nerostné suroviny (2102T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2002/2003 (M2111) Hornictví (2111T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2002/2003 (M3646) Geodézie a kartografie (3646T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2002/2003 (M3908) Požární ochrana a průmyslová bezpečnost (3908T999) Společné studium FBI - II P čeština Ostrava 1 povinný stu. plán
2001/2002 (B3646) Geodézie a kartografie (3646R006) Geoinformatika P čeština Ostrava 1 povinný stu. plán
2001/2002 (M2102) Nerostné suroviny (2102T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2001/2002 (M2111) Hornictví (2111T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2001/2002 (M3646) Geodézie a kartografie (3646T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2001/2002 (M3908) Požární ochrana a průmyslová bezpečnost (3908T999) Společné studium HGF P čeština Ostrava 1 povinný stu. plán
2000/2001 (M2102) Nerostné suroviny (2102T001) Ekonomika a řízení v oblasti surovin K č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