Toto je pár nápadů, co dělat jako zápočtové programy. Pokud si někdo nějaký příklad vybere, tak ať mi pošle email se rozpracovaným zadáním, ať se nedělá nic příliš lehkého, ani něco zbytečně těžkého. Témata mohou přibývat.

1. Celuární automat: zpracování celuárního automatu s obecným nastavením pravidel. Mělo by to umět nasimulovat Game of Life
2. Polynomická kalkulačka: Kalkulačka, která umožňuje pracovat s polynomy (sčítat, násobit, dělit, odčítat, dělit se zbytkem, mocnit). Mělo byto být rychlé, zvlášť umocňování nesmí trvat dlouho
3. Symbolické integrování: hledá primitivní funkce, mělo by to zkusit používat i substituci a per partes. Přesný seznam fcí, co bude umět integrovat, by měl být součástí zadání (např. zde.
4. Symbolické derivování: Program, umožňující derivovat libovolný výraz
5. Konečné automaty: Množinové operace nad jazyky
6. Konečné automaty: Převod regexpu na KA a zpět
7. Genetické algoritmy: Implementace Hollandova genetického algoritmu. Mělo by to umožňovat nastavení parametrů, včetně volby genotypu, fitness funkce apod.
8. Mariáš: implementace pro hráče a dva počítače
9. Ďábelský minesweeper: Po odkrytí stanoveného počtu polí počítač na odkrytém poli zobrazí minu právě tehdy, když z dosud zveřejněných informací nelze odvodit, že ta této pozici mina být nemůže.
10. Dokazování ve výr. logice tableaux metodou: Jednoduchý prover, více info zde
11. Generátor křížovek: vygeneruje křížovku pro zadané rozměry a tajenku
12. Kódované obrázky: řešič kódovaných obrázků
13. Generátor Sudoku: vygeneruje Sudoku pro zadané rozměry a obtížnost a vyřeší je.
14. Téměř libovolná desková hra(s nějakou minimální umělou inteligencí)
15. ...Vaše vlastní téma...