Zápočtové programy

Zápočtové programy obecně

Zápočtový program za zimní semestr musí být povinně naprogramován v Pascalu. Obvykle jde o Borland Pascal, ale nevylučuji ani Delphi či Freepascal. 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í.

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ě (do cca 3.12.2005) 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.

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.

Grafy funkcí

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

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.