Cvičení z Programování I (PRG030)

skupina I31 a I32, pondělí 12:20 v S7/SW2

Podmínky pro získání zápočtu

• aktivní účast na cvičeních
  Pro splnění tohoto bodu je potřeba získat 25 bodů v průběhu semestru a splnit všechny domácí úkoly označené jako povinné. Za účast obdržíte 1 bod za každé cvičení. Pokud budete na cvičení vyvoláni a váš výokn nebude vypovídat o vaši duševní přítomnosti, vyhrazuji si právo bod za účast odebrat (resp. neudělit). Další body bude možné získat za domácí úkoly, které budou postupně vypisovány. Mezi domácími úkoly se mohou čas od času objevit úkoly označené jako povinné (co přesně to znamená bude definováno u každého úkolu). Povinné úkoly musíte splnit.
• vypracování a odevzdání zápočtové úlohy
  Student musí během zimního semestru vypracovat a odevzdat zápočtovou úlohu. Celý proces má tři fáze:
  
  

  • vybrat si vhodné téma zápočtové práce a poslat její specifikaci
    Zápočtový program je individuálním projektem, a proto bych byl rád, aby každý student řešil jinou úlohu. Témata úloh můžete konzultovat (a následně si i "zabrat") osobně (např. po cvičení), nebo (raději) emailem. Při výběru témat platí pravidlo: Kdo dřív přijde, ten dřív vybírá téma (rozhoduje čas osobní konzultace, nebo čas odeslání emailu).
    Specifikace nemusí být dlouhá, většinou stačí pár vět, bodové shrnutí featur apod.
  • provést rozbor úlohy a navrhnout její řešení
    Pod rozborem úlohy si představuji stručné zdokumentování problému a návrh jeho řešení. Tzn. použité algoritmy a dat. struktury, jak bude řešeno uživatelské rozhraní a vstup dat, v jakém jazyce a jakým kompilátorem (případně pro jakou platformu) je aplikace určena atd. Povolené jazyky jsou Pascal (kompilátory Borland Pascal, Free Pascal, GNU Pascal nebo Delphi) a C/C++ (kompilátory MSVC a GCC). Povolené platformy jsou Windows a Linux. Jakékoli jiné jazyky, kompilátory a platformy je třeba konzultovat předem.
  • úlohu naimplementovat, zdokumentovat a opatřit vhodnými testovacími daty
    Úlohu musíte odevzdat funkční, s patřičnou dokumentací a se sadou testovacích dat (pokud to úloha vyžaduje). Více viz zápočtové programy.

  
  Těžištěm úlohy je především výběr vhodného algoritmu a jeho implementace. To však neznamená, že by se program obešel bez uživatelského rozhraní, ale toto rozhraní může být klidně textové s případným načítáním dat ze souboru apd. V případě nejasností se neváhejte zeptat (ať už na cvičení, nebo emailem). Každá fáze má navíc svůj deadline (deadlines budou zveřejněny v průběhu semestru). Nedodržení deadline implikuje nesplnění zápočtové úlohy a tím i zápočtu.
  
  
• zápočtový test - písemka
  Na některé z posledních hodin se bude psát zápočtová písemka. Jejím cílem bude pouze s tužkou a papírem napsat krátký program zaměřený na práci s ukazateli v jazyce Pascal, zejména pak dynamickými datovými strukturami (spojové seznamy, stromy ...). Důraz bude kladen na obecné principy, nikoli na detaily syntaxe.