Algoritmusok (GPRISZL-ALGORITM-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
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. Elemi adatszerkezetek, vermek és sorok, láncolt listák ábrázolása és műveleteik. Gyökeres fák ábrázolása. Bináris kereső fák. Műveletek a bináris kereső fában. Gráfelméleti algoritmusok.
Szakmai kompetenciák
Tudás
- 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ég
- 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.
Attitűd
-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
Számonkérés és értékelés
Félévközi követelmények
A hallgatók írnak egy 50 pontos elméleti ZH-t és egy 50 pontos gyakorlati ZH dolgozatot ( C# vagy C++ nyelven). A zárthelyi dolgozatok helyét és idejét a félév első konzultációján hirdeti a tárgy oktatója. A sikeres félév feltétele: minimálisan a két zh részből összesen 50 pontot kell elérni.
Vizsgakövetelmények
Generatív MI használata
1. álláspont: A GMI eszközök használata nem engedélyezett a feladatok megoldása során. Ez azt jelenti, hogy a GMI eszközök nem használhatók a formatív vagy szummatív értékelési elemek elkészítése, megoldása során és a generatív MI használata tanulmányi kötelességszegésnek minősül. Az MI eszközök nyelvi és helyesírás-ellenőrzésre történő használata nem tartozik az 1. álláspont szerinti teljes tilalom alá.
Irodalom
Kötelező irodalom
[1] Pásztor A., Alvarez Gil R. P.: Bevezetés az algoritmuselméletbe. KF GAMF Kar, 2006
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