Jelenlegi hely

Online algoritmusok elemzése

A témát kiíró oktató neve: 
Imreh Csanád
Meghirdető egység: 
Számítógépes Algoritmusok és Mesterséges Intelligencia
Típus: 
Szakdolgozat
A feladat megnevezés: 
Online algoritmusok elemzése
A feladat angol megnevezése: 
Analysis of online algorithms
Hány fő jeletkezhet: 
1
Milyen szakos hallgatók számára: 
Gazdaságinformatikus BSc
Mérnökinformatikus BSc
Programtervező informatikus BSc
Molekuláris bioninka BSc
Feladat rövid leírása: 

Amennyiben egy algoritmus nem kapja meg a teljes inputot, hanem azt részenként kapja és az egyes részek után végeleges döntéseket kell hoznia a további részekre vonatkozó információk nélkül, akkor online algoritmusról beszélünk. A szakdolgozat témája egy a témavezetővel egyeztetett online problémára, a szakirodalomban kifejlesztett algoritmusok implementálása, azoknak összehasinlításához tesztkörnyezet kialakítása és a tesztek végrehajtása. A szakdolgozati téma a következő részekből áll: - szakirodalmi áttekintés, szakirodalomban ismertetett algoritmusok implementálása, az implementált algoritmusok összehasonlításához tesztkörnyezet kidolgozása, tesztek végrehajtása.

Szakirodalom: 

Angol nyelvű szakirodalom áll rendelkezésre.

Előismeretek, feltételek: 

Algoritmusok és adatszerkezetek

Engedélyezte: 
Imreh Csanád
Választható: 
igen