Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Számítógéptudományi Tanszék
- Kód
- algadt1u0um17em
- Cím
- Algoritmusok és adatstruktúrák tervezése, elemzése és implementálása 1 (ea)
- Tervezett félév
- Őszi
- Meghirdetve
- 2024/25/1
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: A modern algoritmusok és adatstruktúrák elsajátítása Képesség: algoritmusok és adatstruktúrák tervezése, elemzése és implementálása Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: az algoritmusok és adatstruktúrák témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket
- Tantárgy tartalma
- Randomizált algoritmusok, Kager és Stein min. vágás algoritmusa. On-line algoritmusok, versenyképességi hányados, a k-robot probléma. Virtuális magánhálózatok tervezése. Determináns számítása gyűrű felett. Gráfok síkbarajzolása. Fa-felbontás, fa-vastagság és alkalmazásai. Megiddo algoritmusai paraméteres feladatokra. Pszeudo-reguláris partíció keresése.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- http://www.cs.elte.hu/~kiraly/algtervelemz1.html