Algoritmusok és adatstruktúrák (GUZEBAN-ALGOADAT-1)
Alapadatok
Oktatók
Tantárgy célja
Az Algoritmusok és adatstruktúrák című tantárgy célja, hogy 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
Szakmai kompetenciák
Tudás
– Ismeri a főbb programozási paradigmákat, programnyelveket, fejlesztési eszközöket.– Ismeri a fontos szoftverfejlesztési módszertanokat, informatikai tervek és dokumentációk jelölésrendszerét.– Digitális technológia hatékony alkalmazása, tanulási célok elérését szolgáló digitális megoldások ismerete.
Képesség
– Képes a tanult fejlesztési módszereket, hibakeresési, tesztelési és minőségbiztosítási eljárásokat felhasználva tervezési, fejlesztési és üzemeltetési feladatok ellátására.
Attitűd
– Nyitott az új módszerek, programozási nyelvek, eljárások megismerésére és azok készségszintű elsajátítására, valamint lépést tud tartani ezek fejlődésével.
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 40 pontos elméleti zárthelyi dolgozatot írnak előadáson és két 30 pontos zárthelyi dolgozatot a laboratóriumokban. A sikeres félév feltételei: az elméleti dolgozatban legalább 20 pont és a gyakorlati dolgozatokban legalább 30 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
Nincs megadva
Irodalom
Kötelező irodalom
[1] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, C. Stein: Új algoritmusok, Scolar Kiadó, 2003, ISBN: 978-963-9193-90-1[2] 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: 059-900-0598-06-3[3] Knuth, D. E.: A számítógép-programozás művészete I., III. kötet. Műszaki Könyvkiadó, Budapest, 1987-198[4] Pásztor A., Alvarez Gil R. P.: Bevezetés az algoritmuselméletbe. KF GAMF Kar, 2006
Ajánlott irodalom
Nincs megadva