Automataelméleti feladatok generálása

Bencsik, Dávid (2018) Automataelméleti feladatok generálása. BA/Bsc, Szegedi Tudományegyetem.

	PDF 2018_Bencsik_Dávid_IE0NDI_SZ.pdf Hozzáférés joga: SZTE designated computers only Download (373kB)
	Archive (ZIP) 2018_bencsik_david.zip Hozzáférés joga: SZTE designated computers only Download (27MB)
	PDF 2019_bencsik_david_biralati_lap.pdf Hozzáférés joga: Repository staff only Download (423kB)

Abstract

A szakdolgozatomban egy feladatgeneráló programot írok C++ nyelven. A célom végeredményben egy olyan módszer kidolgozása, amellyel tetszőleges témájú feladatokat lehet véletlenszerűen generálni az egyes diákok igényeihez igazítva. Ez hasznos lehet tanároknak a munkájuk megkönnyítéséhez, illetve e-learning rendszerek alapját is képezheti. Ez az általános program azonban igen összetett, ezért a rendelkezésre álló időben egyenlőre egy olyan generátort valósítok meg, amely egy fix témában ad feladatokat. Ez a téma a véges automatákkal kapcsolatos feladat. Ilyen feladat például: "Adj meg olyan {a,b} abc-jű automatát amely a következőt ismeri fel : szó, amelyben |W|a 3-mal osztható !". Választásom azért esett a véges automatákra, mert közel állnak a számítástudományi alapproblémákhoz, így a véletlen-generáláshoz is. A szakdolgozat bemutatja a fentebb felvázolt témát, ismerteti a feladatokat, a generálási módszert, az ehhez szükséges algoritmusokat, továbbá ezek elméleti, gyakorlati jellegű kérdéseit boncolgatja. Szó lesz továbbá a feladatgeneráló felhasználásának lehetőségeiről, ezek hatékonyságáról, hasznosságáról.

English title

Generating exercises for automata theory

Institution

Szegedi Tudományegyetem

Faculty

Faculty of Science and Informatics

Department

Számítástudomány Alapjai Tanszék

Discipline

Natural Sciences

Institute

Informatikai Intézet

Specialization

programtervező informatikus

Supervisor(s)

Item Type:	Thesis (BA/Bsc)
Uncontrolled Keywords:	véges automata, feladatgenerátor, procedurális generálás, e-learning
Subjects:	01. Natural sciences 01. Natural sciences > 01.02. Computer and information sciences
Depositing User:	TTIK szerkesztő
Date Deposited:	2019. Sep. 26. 06:33
Last Modified:	2023. Nov. 09. 19:30
URI:	https://diploma.bibl.u-szeged.hu/id/eprint/73568

Actions (login required)

View Item