|
|
|
|
| LEADER |
03116nnm a2200277 i 4500 |
| 001 |
tana58 |
| 005 |
20240404093323.0 |
| 008 |
240404s2011 hu o 0|| zxx d |
| 020 |
|
|
|a 978-963-279-508-9
|
| 040 |
|
|
|a PEREPO TANANYAG
|b hun
|
| 041 |
|
|
|a zxx
|
| 100 |
1 |
|
|a Dósa György
|
| 245 |
1 |
0 |
|a Online algoritmusok
|h [elektronikus dokumentum] /
|c György Dósa
|
| 260 |
|
|
|a Typotex Kiadó
|c 2011
|
| 300 |
|
|
|a 80
|
| 520 |
3 |
|
|a Jelen jegyzetet a Szegedi Tudományegyetem programtervező informatikus MSc képzés Online algoritmusok című törzstárgyának tematikája alapján készítettük. Ennek ellenére a jegyzet, illetve az egyes fejezetei jól használhatóak egyéb egyetemek tetszőleges algoritmusokkal foglalkozó kurzusain. A jegyzetünknek nem a témakör részletes áttekintése a célja, hanem a területen használt alapvető algoritmustervezési és elemzési technikák bemutatása az online algoritmusok elméletének különböző részterületein keresztül. A jegyzet első fejezetében a legfontosabb fogalmakat tisztázzuk, egy bevezető egyszerű példa, a síbérlés feladatának bemutatásán keresztül. A második fejezet a lapozási probléma alapvető eredményeit mutatja be. A harmadik fejezetben a dinamikus adatszerkezetek karbantartásának területéről mutatjuk be a lista karbantartás problémáját. A negyedik fejezet a véletlenített online algoritmusokra vonatkozó általános elméleti alapokat mutatja be, majd ezek felhasználására adunk példákat az ötödik fejezetben az első három fejezetben ismertetett problémák alapján. Az hatodik fejezetben a legismertebb online feladat, a k-szerver probléma alapvető eredményeit tekintjük át. A hetedik fejezetben az online ütemezés témakörét tárgyaljuk, bemutatjuk az immár klasszikusnak számító online ütemezési modelleket, és néhány új speciálisabb területről is áttekintést adunk. A nyolcadik fejezet témája a ládapakolás problémája és a sávpakolás, ami a ládapakolás egyik többdimenziós általánosítása. A kilencedik fejezetben három, a számítógépes hálózatokhoz kapcsolódó online problémát ismertetünk. A tizedik fejezet a gépi tanulás területének az online algoritmusokhoz kapcsolódó eredményeiből ismertet néhányat. Végül az utolsó, tizenegyedik fejezetben a jegyzetben használt versenyképességi elemzés lehetséges kiterjesztéseit, módosításait mutatjuk be. Ezúton szeretnénk köszönetet mondani Iványi Antalnak, az ELTE egyetemi tanárjának a kézirat alapos lektorálásáért és hasznos tanácsaiért.
|
| 650 |
|
4 |
|a Algoritmusok és komplexitás
|
| 650 |
|
4 |
|a Algoritmusok, elosztott, párhuzamos és hálózati algoritmusok, algoritmikus játékelmélet
|
| 695 |
|
|
|a algoritmus
|
| 695 |
|
|
|a elemzés
|
| 695 |
|
|
|a optimalizálás
|
| 695 |
|
|
|a problémamegoldás
|
| 695 |
|
|
|a versenyképesség
|
| 695 |
|
|
|a játékelmélet
|
| 700 |
0 |
1 |
|a Imreh Csanád
|e aut
|
| 856 |
4 |
0 |
|u https://perepo-tananyag.uni-pannon.hu/id/eprint/58/1/2011_Online%20algoritmusok_D%C3%B3sa%20Gy%C3%B6rgy_Imreh%20Csan%C3%A1d.pdf
|z Dokumentum-elérés
|