You are here

Online algoritmusok fejlesztése, 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: 
Diplomamunka
A feladat megnevezés: 
Online algoritmusok fejlesztése, elemzése
A feladat angol megnevezése: 
Development and analysis of online algorithms
Hány fő jeletkezhet: 
1
Milyen szakos hallgatók számára: 
Gazdaságinformatikus MSc
Info-bionika mérnöki MSc
Mérnökinformatikus MSc
Programtervező informatikus MSc
Informatikatanár MA
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 diplomamunka témája egy a témavezetővel egyeztetett online problémára, a szakirodalomban kifejlesztett algoritmusok implementálása, további új algoritmus kifejlesztése, az algoritmusoknak az összehasonlításához tesztkörnyezet kialakítása és a tesztek végrehajtása. A diplomamunka téma a következő részekből áll: szakirodalmi áttekintés, szakirodalomban ismertetett algoritmusok implementálása, új algoritmus fejlesztése, 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