Online algoritmusok elemzése

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.