Zápočtové programy

Zápočtové programy obecně

Zápočtový program za zimní semestr by měl být naprogramován v Pascalu. Obvykle jde o Borland Pascal, ale nevylučuji ani Freepascal, Delphi, C# či jiné rozumné prostředí. Rozsah programu by měl být velmi zhruba 500-3000 řádek. Rozsah není jediné kriterium pracnosti a obtížnosti. Na zápočtovém programu by mělo být "něco obtížného"; obvykle může buď být náročný algoritmicky, nebo musí mít dobré uživatelské rohraní (vzhledem k možnostem použitého vývojového prostředí).

Nutnou součástí zápočtového programu je dokumentace. Doporučuji přečíst si text dr. Kryla Jak psát dokumentaci k zápočtovým programům. Dokumentaci pište s diakritikou.

Organizační záležitosti

Je nutné, aby si každý student zvolil zadání (téma) zápočtového programu. Téma musí být v historicky krátké době (cca do 10.12.2006) schváleno cvičícím. Zadané téma je závazné a je možné ho změnit jen ve výjimečných případech. Své návrhy posílejte mailem, případně si mě odchyťte po cvičení. Příliš lehká, příliš těžká, nespecifikovatelná, nebo jinak nevyhovující témata budou zamítnuta.

I po předchozí ústní dohodě je potřeba poslat návrh zadání mailem. Nespoléhejte na moji paměť.

Témata

Témata jsou omezená prakticky jen obtížností (zdola i shora). Fantazii se meze nekladou. Často se jedná o hry. Doporučuji volbu tématu, které by vás bavilo a zároveň dalo vzniknout nějakému užitečnému programu.

Zde je několik příkladů typických zápočtových programů:

Sokoban

Klasická logická hra včetně editoru bludišť.

Lloydova patnáctka

Počítačová verze Lloydovy patnáctky s možností zadání výchozí konfigurace a automatickým skládáním.

Logik

Počítač dynamicky mění barevnou konfiguraci tak, aby hráči trvalo co nejdéle uhádnout správnou barevnou konfiguraci.

Piškvorky

Piškvorky s počítačovým protivníkem.

Lodě

Lodě s počítačovým protivníkem.

Převod obrázku do ascii art

Program ze souboru ve vhodném formátu (bmp, tiff, ...) vygeneruje co nejvěrnější podobu pomocí barevných písmen. Je potřeba vzít v úvahu tvar písmen.

Grafy funkcí

Program pro vykreslování grafů obecných funkcí.

Kalkulátor pro dlouhá čísla

Buď obdoba kalkulačky z Windows, nebo vyhodnocování výrazů s dlouhými čísly.

Mnoho dalších témat (pro inspiraci) můžete najít na stránkách Martina Mareše zde. Případně si můžete vybrat nějakou hru zde.