
Adatszerkezetek: Az adatszerkezetek az adatok összekapcsolását és tárolását szolgálják. A hatékony adatszerkezetek lehetővé teszik az adatok gyors elérését és manipulációját. Adatszerkezeteknek számítanak például a tömbök, listák, vermek, sorok, fák, gráfok. A választott adatszerkezet típusa attól függ, hogy milyen típusú műveleteket szeretnénk végrehajtani az adatokon, és milyen hatékonyságot várunk el a programunktól.
Algoritmusok: Az algoritmusok az adatok feldolgozásának lépéseit írják le. Ezek a lépések meghatározzák, hogy az adott probléma hogyan oldható meg. Az algoritmusok hatékonysága alapvető fontosságú, mivel befolyásolja a program futási idejét és erőforrásigényét. Az algoritmusokat gyakran idő- (futási idő), helybonyolultság (tárolt adatmennyiség) és további hatékonysággal kapcsolatos kritériumok alapján értékeljük.
- Tanár: Dr. Novák (Osztián) Pálma-Rozália
- Tanár: Dr. Osztián Erika
A két Szerszámosláda kurzus kiegészíti egymást!
Ez a kurzus külön is elvégezhető,
ha azonban teljeskörű ismeretekre vágysz,
javasoljuk, hogy mindkettőn vegyél részt.
Algoritmuson vagy eljáráson olyan megengedett lépésekből álló módszert, utasítás (sorozatot), részletes útmutatást, receptet értünk, amely valamely felmerült probléma megoldására alkalmas.
Adatszerkezetnek nevezzük a (számítógépes adatfeldolgozás céljaira előállított) adatok tárolási célokat szolgáló strukturális, formai elrendezését.
Ebben a tantárgyban ez a két fogalom kéz a kézben kerül bemutatásra.
Az adatszerkezetek és algoritmusok képezik a számítógépes programozás alapjait és elengedhetetlenek a hatékony és optimalizált szoftverfejlesztéshez. Az adatszerkezetek olyan tárolási módszerek és technikák, amelyek segítségével lehetőségünk van adatok elmentésére, rendezésére és feldolgozására, míg az algoritmusok olyan lépésekből álló sorozatok, amelyek segítségével a problémákat megoldjuk. E két fogalom összhangja meghatározza a programok hatékonyságát és teljesítményét.
Adatszerkezetek: Az adatszerkezetek az adatok összekapcsolását és tárolását szolgálják. A hatékony adatszerkezetek lehetővé teszik az adatok gyors elérését és manipulációját. Adatszerkezeteknek számítanak például a tömbök, listák, vermek, sorok, fák, gráfok. A választott adatszerkezet típusa attól függ, hogy milyen típusú műveleteket szeretnénk végrehajtani az adatokon, és milyen hatékonyságot várunk el a programunktól.
Algoritmusok: Az algoritmusok az adatok feldolgozásának lépéseit írják le. Ezek a lépések meghatározzák, hogy az adott probléma hogyan oldható meg. Az algoritmusok hatékonysága alapvető fontosságú, mivel befolyásolja a program futási idejét és erőforrásigényét. Az algoritmusokat gyakran idő- (futási idő), helybonyolultság (tárolt adatmennyiség) és további hatékonysággal kapcsolatos kritériumok alapján értékeljük.
1. Algoritmusok műveleigénye. C program struktúra
2. Tétel, struktúra
3. Tömb
4. Verem
5. Sorok
6. Lista
7. Számonkérő aktivítás
8. Fák. Bináris fák. Bináris kereső fák.
9. Kiegyensúlyozott bináris fák. AVL és piros-fekete fák. Kupac adatszerkezet.
10. Hasítás
11. Hasításos technikák
12. Keresés és kiválasztás
13. Rendezések
14. Adattömörítés
Gyakorlati tesztek és feladatok