Kombinatorikus Programozás TDK vagy Szakdolgozat Téma 2004.12.19. Készítette: Kusper Gábor Minden jog fenntartva!

Az előadások a következő témára: "Kombinatorikus Programozás TDK vagy Szakdolgozat Téma 2004.12.19. Készítette: Kusper Gábor Minden jog fenntartva!"— Előadás másolata:

1 Kombinatorikus Programozás TDK vagy Szakdolgozat Téma 2004.12.19. Készítette: Kusper Gábor Minden jog fenntartva!

2 Tartalom Programnyelvek Osztályozása Kombinatorika Alapfogalmai Permutáció, Számok Variáció, … Kombináció, …

3 Programnyelvek Osztályozása Program: Valós világban felmerülő problémára keresi a választ. –A problémát modellezni kell (Mit?), majd megoldani (Hogyan?). Imperatív Programozási Nyelvek –Hangsúly: Hogyan? Deklaratív Programozási Nyelvek –Hangsúly: Mit?

4 Deklaratív Programozási Nyelvek Logikai –Alapegység: Predikátum –Pl.: Prolog Funkcionális –Alapegység: Függvény –Pl.: SML, Lisp, Clean

5 Deklaratív nyelvek jellemzői Alapegység erős kifejező eszköz. Matematikai alapokon nyugszik. Mintaillesztés. Mellékhatás kerülése.

6 Lehetséges új deklaratív nyelvet alkotni? Erős kifejező eszközt kell találni! Matematikailag megalapozottnak kell lennie. Mintaillesztés támogatása előny. Mellékhatás kerülése automatikusan adódik a deklaratív megközelítésből.

7 Új Deklaratív Irány Kombinatorikus Programozás

8 Kombinatorika! Mert Erős kifejező eszköz. Matematikai alapok: Kombinatorika. Mintaillesztés: ???

9 Permutáció, Számok ABCD, 0 ABDC, 1 ACBD, 2 ACDB, 3 …

10 Kombinációk, Számok 0000, 0 0001, 1 0010, 2 0011, 3 …

11 Variációk Pl.: Lottó húzás.

12 Vége! Ha szeretné ezt a témát választani TDK vagy Szakdolgozati témaként, kérem, írjon levelet email címemre: gkusper@aries.ektf.hu