Detail předmětu
Algoritmy a programování
APR Ak. rok 2003/2004 letní semestr 5 kreditů
Programovací jazyk Pascal (norma ISO 7185). Syntaxe a sémantika programovacího jazyka Pascal. Delphi Pascal: modulární výstavba programů. Algoritmy a datové struktury (úvod). Řídící a datové struktury programovacích jazyků. Složitost a vyčíslitelnost algoritmů. Analýza a specifikace problémů. Vývoj algoritmů a programů. Provádění a testování programů. Klasifikace algoritmů (ilustrační příklady). Syntaktická a sémantická specifikace abstraktních datových typů (ADT). Základy ADT a jejich statická implementace. Základní typy algoritmů pro řazení, vyhledávání, numerické výpočty aj. Ladění programů a dokumentace.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
Zajišťuje ústav
Získané dovednosti, znalosti a kompetence z předmětu
Po úspěšném absolvování tohoto kursu budou studenti schopni programovat ve vyšším programovacím jazyku jako je Pascal; budou schopni používat programovací jazyk jako formální způsob vyjadřování myšlenek; budou schopni používat rekurzi pro vývoj algoritmů; budou schopni používat prospěšné programovací koncepty jako je abstrakce a modularita k manipulování s rozsáhlými programy.
Cíle předmětu
Předmět je v ak.r. 2002/2003 otevřen naposledy, a to pro "rozvolněné" studenty. Cílem předmětu je seznámit studenty s principy algoritmizace, hodnocením složitosti a dokazováním algoritmů, seznámení s řídicími a datovými strukturami programovacích jazyků a abstraktními datovými typy.
Průběžná kontrola studia
Hodnocené domácí úkoly s obhajobou - 40 bodů. Půlsemestrální test -15 bodů. Závěrečná písemná zkouška - 45 bodů.
Zařazení předmětu ve studijních plánech
- Program EI-BC-3, obor VTB, 1. ročník, povinný
- Program EI-BC-3 (anglicky), obor VTB, 1. ročník, povinný
- Program EI-MGR-5, obor VTI, 1. ročník, povinný
- Program EI-MGR-5 (anglicky), obor VTI, 1. ročník, povinný