Bencsik, Dávid (2018) Automataelméleti feladatok generálása. BA/Bsc thesis, Szegedi Tudományegyetem.
2018_Bencsik_Dávid_IE0NDI_SZ.pdf - Thesis
Restricted to SZTE designated computers only
Download (373kB)
2018_bencsik_david.zip - Supplement
Restricted to SZTE designated computers only
Download (27MB)
2019_bencsik_david_biralati_lap.pdf - Review
Restricted to 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.
| Item Type: | Thesis (BA/Bsc) |
|---|---|
| English title: | Generating exercises for automata theory |
| Institution: | Szegedi Tudományegyetem |
| ['eprint_fieldname_faculty' not defined]: | Faculty of Science and Informatics |
| Department: | Számítástudomány Alapjai Tanszék |
| ['eprint_fieldname_specialization' not defined]: | programtervező informatikus |
| Discipline: | Natural Sciences |
| Supervisor(s): | Supervisor Supervisor scientific name label Email EHA Fülöp, Zoltán egyetemi tanár UNSPECIFIED UNSPECIFIED |
| 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 |


