Online algoritmusok

Otthon megoldható feladatoka levelezős hallgatóknak: 1. feladat 2. feladat

Tematika

Tematika On-line problémáról beszélünk abban az esetben ha az inputot csak részenként ismerjük meg, és az algoritmusnak az aktuális döntéseket az input eddig megismert részei alapján a további részekre vonatkozó információk nélkül kell meghoznia. Az on-line modelleknek sok alkalmazása található az elméleti számítástudomány, az operációkutatás és a közgazdaságtan területein. A kurzus fő célja az on-line algoritmusok elemzésénél használt technikák módszerek (elsősorban a versenyképességi analízis) bemutatása. A módszereket néhány klasszikusabb területen (1990-es évek) és néhány újabb eredményen (2000-es évek) keresztül mutatjuk be. A tárgyalt témák

Oktatási segédanyagok

2016-os kérdés és tételsor