Dósa György; Imreh Csanád: Online algoritmusok. (2011) [Note, textbook]
Preview |
Text
2011_Online algoritmusok_Dósa György_Imreh Csanád.pdf Licenc: Creative Commons Attribution Non-commercial No Derivatives. Download (727kB) | Preview |
Abstract
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.
| Item Type: | Note, textbook |
|---|---|
| Date: | 2011 |
| Publisher: | Typotex Kiadó |
| ISBN: | 978-963-279-508-9 |
| Number of Pages: | 80 |
| Language: | Hungarian |
| Learning Material Type: | note, book |
| Target group: | Training type Educational type MSc/MA/OM UNSPECIFIED |
| Copyright Holders: | Dósa György, Imreh Csanád, Pannon Egyetem Műszaki Informatikai Kar Matematika Tanszék, Szegedi Tudományegyetem Természettudományi és Informatikai Kar Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék |
| Official URL: | https://tananyagfejlesztes.mik.uni-pannon.hu/index... |
| Funders: | TÁMOP-4.1.2-08/1/A-2009-0008 számú, „Tananyagfejlesztés mérnök informatikus, programtervező informatikus és gazdaságinformatikus képzésekhez” |
| Department: | Matematika Tanszék |
| Faculty: | Műszaki Informatikai Kar |
| Uncontrolled Keywords: | algoritmus, elemzés, optimalizálás, problémamegoldás, versenyképesség, játékelmélet |
| Subjects: | 01. Természettudományok > 01.01. Matematika > 01.01.01. Elméleti és alkalmazott matematika > 01.01.01.04. Algoritmusok és komplexitás 01. Természettudományok > 01.02. Számítás- és információtudomány > 01.02.01. Számítástudomány, információtudomány és bioinformatika > 01.02.01.14. Algoritmusok, elosztott, párhuzamos és hálózati algoritmusok, algoritmikus játékelmélet |
| Date Deposited: | 04 Apr 2024 09:33 |
| Last Modified: | 04 Apr 2024 09:33 |
| URI: | https://perepo-tananyag.uni-pannon.hu/id/eprint/58 |
Actions (login required)
 |
View Item |