Projekt z předmětu Programovací jazyky a překladače

První projekt se věnuje oblasti programovacích jazyků. Jeho cílem je se seznámit s nějakým "netradičním" programovacím jazykem. Maximální počet bodů, které je za projekt možné získat, je 15.

Varianty projektu

Jako řešení projektu bude akceptována implementace vybrané úlohy v netradičním jazyce. Mezi netradiční jazyky nebudou počítány jazyky jako: Java, C, C++, C#, Visual Basic, Pascal, Delphi a podobně. Vítány jsou úohy ve funkcionálních jazycích (například Haskell, ML, F#, Lisp, Scheme), logických jazycích (Prolog), čistě objektových (Smalltalk, Self, IO) a dalších (Python, Algol, Cobol, ...).

Složitost zadání může být cvičícím upravena podle vybraného zadání a programovacího jazyka. Platí, že čím složitější a méně tradiční jazyk si zvolíte, tím víc si můžete zjednodušit zadání.

Příklady vhodných zadání

V závorkách jsou možná zjednodušení dané úlohy, či další varianty na podobné téma;

Simulace činnosti Turingova stroje (zásobníkového či konečného automatu);
Výpočet množin First a Follow (výpočet neterminálů generujících prázdné slovo);
Cesta v grafu;
Procházení bludištěm;
Kůň na šachovnici - zjištění nejkratší cesty z pole A na pole B;
Vyhodnocování matematických výrazů obsahující základní matematické operace (+,-,*,/) a závorky;
Generování všech slov určité délky bezkontextovou gramatikou;
Generování permutací;
Hodnost matice;
Optimální násobení matic;
Tranzitivní uzávěr grafu;
a podobně.

Konkrétní úlohy jsou uvedeny jen jako příklady. Každý si může vybrat vlastní zadání. Konkrétní zadání a jazyk, ve kterém bude projekt řešen, musí být konzultováno se cvičícím a musí být cvičícím schváleno.

Etapy řešení a způsob odevzdání

Výběr zadání
Zádání si můžete volit samostatně již nyní. Vybrané zadání musí být schváleno na cvičení cvičícím. Nejpozdější termín je na cvičení v šestém týdnu semestru. Zadání projektu je plně v kompetenci cvičícího! Mohou být akceptovány vlastní úlohy. Také lze řešit složitější úlohy v týmu (maximálně 3) lidí.
Řešení projektů
Projekt je možno v průběhu řešení konzultovat se cvičícími přímo na hodinách. Popřípadě mailem s konkrétním cvičícím. Čím dříve si vyberete nějaké zadání, tím více času budete mít na jeho řešení.
Odevzdání projektů
Odevzdání projektu proběhne v desátém týdnu semestru. Způsob a forma je plně v kompetenci cvičícího. Na mých cvičeních proběhne odevzdání formou krátké prezentace projektu přímo na cvičení. Projekty budou ihned na cvičení i ohodnoceny.

(c) Marek Běhálek, FEI VŠB-TU Ostrava

Desing: Miroslav Beneš, FEI VŠB-TU Ostrava

16. 5. 2012 23:03:48