Randomizált algoritmusok ismertetése, kategorizálása és hatékonysági elemzése

A tétel rövid nézete
dc.contributor.advisorHerendi, Tamás
dc.contributor.authorBálint, Bence
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2025-02-22T22:49:30Z
dc.date.available2025-02-22T22:49:30Z
dc.date.created2024
dc.description.abstractA dolgozat célja a randomizált algoritmusok részletes bemutatása és kategorizálása. Illetve a kiválasztott véletlent használó algoritmusok összehasonlítása a determinisztikus megfelelőikkel. Az algoritmusokat felhasználási terület, probléma típus, hatékonyság, pontosság, helyigény, robusztusság és implementálhatóság szempontjából vizsgáltam. Az összehasonlításhoz konkrét példákat választottam, amelyek a bináris keresés, prímszámtesztek, valamint a gyorsrendezés. Az eredmények azt mutatják, hogy bizonyos esetekben a randomizált algoritmusok hatékonyabbak és rugalmasabbak, ami alátámasztja, hogy egyes problématípusoknál különösen előnyösek lehetnek. Az elemzés a Big-O kalkulátor és szakirodalmi források alapján készült.
dc.description.courseGazdaságinformatikus
dc.description.degreeBSc/BA
dc.format.extent36
dc.identifier.urihttps://hdl.handle.net/2437/387464
dc.language.isohu
dc.rights.accessHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectvéletlen, algoritmus
dc.subject.dspaceInformatika::Számítógéptudomány
dc.titleRandomizált algoritmusok ismertetése, kategorizálása és hatékonysági elemzése
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat.pdf
Méret:
932.3 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.35 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)