Detail předmětu

Algoritmy a programování

APR Ak. rok 2003/2004 letní semestr 5 kreditů

Aktuální akademický rok

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.

Podrobněji ...

Garant předmětu

Kreslíková Jitka, doc. RNDr., CSc. (UIFS)

Jazyk výuky

česky

Zakončení

zkouška

Rozsah

Zajišťuje ústav

Fakulta informačních technologií (FIT)

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

Nahoru