Véletlenszámgenerátorok-lineáris rekurzív sorozatok

A tétel rövid nézete
dc.contributor.advisorHerendi, Tamás
dc.contributor.authorGyüre, Zsolt
dc.contributor.departmentDE--TEK--Természettudományi Karen
dc.date.accessioned2006-07-25T12:37:07Z
dc.date.available2006-07-25T12:37:07Z
dc.date.created2005
dc.date.issued2006-07-25T12:37:07Z
dc.description.abstractManapság az élet számos területén használunk véletlen számokat. Természeti jelenségek, gazdasági folyamatok valósághű szimulációjához, közkedvelt számítógépes játékokhoz, különböző szerencsejátékokhoz véletlenül előállított számokra, számsorozatokra van szükség. Számítógépes algoritmusok hatékonyságát, hibatűrő képességét jól ellenőrizhetjük, például, ha adatforrásnak véletlen számokat választunk. Különböző numerikus módszerek alapjai is véletlen számokra épülnek. Véletlen számok előállítására többféle lehetőségünk nyílik. Kezdetben különböző véletlen kísérleteket, véletlen statisztikai adatokat használtak, majd az 1940-es évektől kezdődően erre a célra épített készülékek segítségével állítottak elő véletlen számjegyeket. Ezek a fizikai szerkezetek általában valamilyen természeti jelenség egyik állapotjelzőjének megfigyelése szolgáltatja. Az általuk előállított számokat valódi vagy természetes véletlen számoknak nevezzük. Valódi véletlen számot ad például egy véletlen zajt előállító berendezés zajgörbéjének a vizsgálata, vagy egy sugárzó forrást használó mérőműszer. A természetes véletlenszám generátorok egyik nagy hátránya, hogy a generált számsorozat nem ismételhető meg. Bizonyos esetekben – például program belövésnél, összehasonlításnál – pedig sokszor kívánatos lenne. További hátrányuk, hogy a készülék meghibásodhatnak, és a hibát csak nehezen és hosszabb idő után lehet észlelni. A modern számításokban determinisztikus algoritmusok segítségével generálunk véletlen számokat. Ezek a számok nem valódi véletlenek, de úgy látszanak, mintha valóban véletlenek lennének. Ezért a determinisztikus úton előállított számsorozatokat pszeudovéletlen, kvázivéletlen vagy álvéletlen sorozatoknak nevezzük. Ezek a sorozatok számítógép által előállított periodikus sorozatok. A dolgozatban a pszeudovéletlen számok előállítására szolgáló különböző módszerek, és tesztelési módok átfogó bemutatására, valamint néhány, a gyakorlatban alkalmazott generátorok ismertetésére kerül sor. További célja dolgozatomnak egy, a témavezetőm által ajánlott lineáris rekurzióra épülő véletlenszám generátor bemutatása, és tesztelése.en
dc.description.degreeBaen
dc.format.extent48en
dc.format.extent15874 bytes
dc.format.extent355588 bytes
dc.format.mimetypeapplication/octet-stream
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/230
dc.language.isohuen
dc.rightsno_restrictionen
dc.subjectvéletlenszámen
dc.subjectrekurzív sorozatoken
dc.subjectgenerátorok teszteléseen
dc.titleVéletlenszámgenerátorok-lineáris rekurzív sorozatoken
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
N/A
Név:
diplomamunka_670.pdf
Méret:
347.25 KB
Formátum:
Adobe Portable Document Format
Leírás:
szakdolgozat
Megjelenítés
N/A
Név:
melleklet_670.zip
Méret:
15.5 KB
Formátum:
Unknown data format
Leírás:
melléklet
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
N/A
Név:
license.txt
Méret:
2.72 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)