Algoritmusok és adatstruktúrák (GINFBAN-ALGOADAT-1)
Alapadatok
Oktatók
Tantárgy célja
A hallgatók megismerjék az algoritmusokkal és az adatstruktúrákkal kapcsolatos fontosabb fogalmakat, és képesek legyenek alkalmazni a megszerzett ismereteket számítástechnikai feladatok megoldásában, a szoftverfejlesztésben.
Elsajátítandó ismeretanyag
Előadás
Az algoritmus fogalma. Az algoritmusok elemzésének és tervezésének alapfogalmai. Algoritmusok ábrázolásának módjai. Egyszerű algoritmusok. Rendezési algoritmusok. Keresési algoritmusok. Rekurzivitás, rekurzív algoritmusok. Algoritmusok hatékonyságának összehasonlítása. Aszimptotikus viselkedések és jelölések. Adatszerkezetek ábrázolásai és műveleteik: vermek és sorok, láncolt listák, kupacok, hash táblák. Fák ábrázolása, bináris kereső fák és műveleteik, gráfok ábrázolásai, gráfelméleti algoritmusok.
Laboratórium
Egyszerű algoritmusok. Rendezési algoritmusok. Keresési algoritmusok. Rekurzivitás, rekurzív algoritmusok. Algoritmusok hatékonyságának összehasonlítása. Adatszerkezetek ábrázolásai és műveleteik: vermek és sorok, láncolt listák, kupacok, hash táblák. Fák ábrázolása, bináris kereső fák és műveleteik, gráfok ábrázolásai, gráfelméleti algoritmusok.
Szakmai kompetenciák
Tudás
Képesség
Attitűd
Autonómia és felelősség
Számonkérés és értékelés
Félévközi követelmények
A félév során a hallgatók egy 30 pontos elméleti zárthelyi dolgozatot és két 35 pontos zárthelyi dolgozatot írnak. A sikeres félév feltételei: az elméleti dolgozatban legalább 15 pont és a gyakorlati dolgozatokban legalább 35 pont elérése. A zárthelyi dolgozatok helyét és idejét a félév első hetében informálja a tárgy oktatója. A gyakorlati jegy az elért félévi teljesítmény alapján kerül meghatározásra a TVSz szerint.
Vizsgakövetelmények
Generatív MI használata
2. álláspont: Az GMI eszközök használata korlátozottan engedélyezett (pl. irodalomkutatási segítségnyújtás vagy meghatározott eszközök). Ez azt jelenti, hogy a GMI eszközök előre meghatározott módon használhatók a feladatok elkészítéséhez, megoldásához. Ebben az esetben a tantárgy gondozójának feladata és felelőssége meghatározni, hogy a GMI eszközök használata mely esetekben megengedett vagy nem megengedett. A tantárgyleírásban részletesen meg kell határozni, hogy a GMI eszközök milyen módon használhatóak az adott kurzus során.
Irodalom
Kötelező irodalom
[1] Pásztor A., Alvarez Gil R. P.: Bevezetés az algoritmuselméletbe. KF GAMF Kar, 2006 [2] Alvarez Gil Rafael Pedro: Algoritmusok és adatstruktúrák oktatási segédletek gyűjteménye (2018) A Neptun Meet Street Space rendszerben elérhető.
Ajánlott irodalom
[1] Adonyi Róbert: Adatstruktúrák és algoritmusok, Typotex Kiadó, 2011, ISBN 9789632794884 http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/ADONYI_ADATSTRUKTURAK/Adonyi_Adatstrukturak.pdf [2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, C. Stein: Új algoritmusok. Scolar Informatika, Budapest, 2003, ISBN 9789639193901 [3] V. Aho, J. E. Hopcroft, J. D. Ullman: Számítógép-algoritmusok tervezése és analízise. Műszaki könyvkiadó, Budapest, 1982, ISBN 9631043231 [4] Knuth, D. E.: A számítógép-programozás művészete I., III. kötet. Műszaki Könyvkiadó, Budapest, 1987-1988, ISBN 9631071170