Mesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában.

A tétel rövid nézete
dc.contributor.advisorKósa, Márk Szabolcs
dc.contributor.authorSebők, Péter
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-01-22T10:45:55Z
dc.date.available2007-01-22T10:45:55Z
dc.date.created2004
dc.date.issued2007-01-22T10:45:55Z
dc.description.abstractSzakdolgozatomban a Mesterséges intelligencia 1 tantárgyban megismert algoritmusokat al-kalmazom és mutatom be az ACM nemzetközi programozói versenyeinek néhány feladatán. A feladatokat az acm.uva.es/problemset (ACM International Collegiate Programming Contest, Problem Set Archive with Online Judge) lapról válogattam. Megoldásuk során törekedtem arra, hogy egy-egy problémát többféle módszerrel is vizsgáljak. Ezen belül adott esetben többféle reprezentációt, más-más keresési algoritmust próbáltam ki és teszteltem. Munkámban megtalálhatóak többek között az egyszemélyes játékok klasszikus nem informált és heurisztikus gráfkereső algoritmusai, problémaredukciós megközelítések, valamint egy kétszemélyes játék különböző hatékonyságú lépéskeresései. A programok C nyelven készültek. A legfontosabb, és a megoldás szempontjából legérdeke-sebb forráskód-részleteket is feltüntettem. A megoldások leírásában nem foglalkoztam a feladatok formai követelményeinek betűszerinti teljesítésével, hisz itt elsősorban az algoritmusok vizsgálata volt a cél.en
dc.description.correctorN.I.
dc.description.degreeBaen
dc.format.extent41en
dc.format.extent125174 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/773
dc.language.isohuen
dc.rights.accessipen
dc.subjectmesterséges intelligenciaen
dc.subjectegyszemélyes játékoken
dc.subjectgráfkereső algoritmusoken
dc.subjectkétszemélyes játékoken
dc.subjectjátékstratégiáken
dc.subjectdinamikus programozásen
dc.subjectalfa-béta vágásen
dc.subjectminimaxen
dc.subjectnegamaxen
dc.subjectközoktatásen
dc.subjectneveléstörténeten
dc.subjectiskolák Magyarországonen
dc.subjectnépiskoláken
dc.subjectegyházi iskoláken
dc.subject.dspaceDEENK Témalista::Neveléstudományen
dc.subject.dspaceDEENK Témalista::Informatika::Informatikai rendszereken
dc.titleMesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában.en
dc.title.subtitleTanári szakdolgozat: A közoktatás kialakulásának folyamata Magyarországonen
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat_439.pdf
Méret:
122.24 KB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.45 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)