Elmélet: 50 %

Gyakorlat: 50 %

A tantárgy tantervi helye: 2. félév

Munkarend: Nappali

Előtanulmányi feltételek: nincs

Értékelés: kollokvium

Tantárgy besorolása: természettudományos alapismeretek

Oktatás nyelve: Magyar

Tantárgyfelelős: Dr. Pásztor Attila

Felelős tanszék: Informatika Tanszék

Tantárgy oktatója(i): Dr. Pásztor Attila , Irházi Zoltán, Kovács Márk

Ellenőrzésért felel: Halczman Szilvia Lídia

Tárgy oktatásának 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.

Elsajátítandó ismeretanyag 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.

Elsajátítandó szakmai kompetenciák (tudás, képesség, attitűd, autonómia és felelősség, további szakmai kompetenciák):
Tudása:

tudása - Ismeri az informatikai rendszerek hardver és szoftver elemeinek működését, megvalósításuk technológiáját, működtetéséből származó feladatok megoldásának mikéntjét, valamint informatikai és egyéb műszaki rendszerek összekapcsolásának lehetőségeit. - Ismeri az informatika és a mérnöki szakma szókincsét és kifejezési sajátosságait magyar és angol nyelven, legalább alapszinten.

Képességei:

képességei - Felhasználja az informatikai szakterületének műveléséhez szükséges természettudományi elveket és módszereket (matematika, fizika, egyéb természettudományok) az informatikai rendszerek kialakítását célzó mérnöki munkájában. - Képes a megszerzett alapismeretekre építve egy-egy műszaki informatikai területen mélyebb ismeretek önálló megszerzésére, a szakirodalom feldolgozására, majd a területhez kapcsolódó informatikai problémák megoldására. - Folyamatosan képezi magát és lépést tart az informatikai szakma fejlődésével. c) attitűdje - Nyitott az új módszerek, programozási nyelvek, eljárások megismerésére és azok készség szintű elsajátítására. - Nyitott az informatikai eszközöket alkalmazó más szakterületek megismerésére és azokon informatikai megoldások kidolgozására az adott terület szakembereivel együttműködve. - Törekszik a hatékony és minőségi munkavégzésre.d) autonómiája és felelősségee) további szakmai kompetenciákszaknak, szakképzésnek megfelelő digitális kompetencia és szakmaspecifikus digitális készségek, médiatudatosság, biztonságos internethasználataz ipari termelés területén elindult technológiai forradalom, az Ipar 4.0 alapú működés és technológiai tudás, a kiber -fizikai rendszerek, önszervező mechanizmusok"

Attitűdje:

-Nyitott az új módszerek programozási nyelvek, eljárások megismerésére és azok készség szintű elsajátítására - Nyitott az informatikai eszközöket alkalmazó más szakterületek megismerésére és azokon informatikai megoldások kidolgozására az adott terület szakembereivel együttműködve. - Törekszik a hatékony és minőségi munkavégzésre.

Autonómia és felelősség:

További szakmai kompetenciák:

A számonkérés és értékelés rendszere:
Félévközi tanulmányi követelmények:
A félév során a hallgatók egy 40 pontos elméleti zárthelyi dolgozatot és két 30 pontos zárthelyi dolgozatot írnak. 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:

Tanulmányi segédanyagok, laborháttér:

Neptun Meet Street-re feltöltött segédanyagok. A laboratóriumokban minden hallgatónak külön, korszerű számítógépes hozzáférés biztosított.

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