Ebben a kurzusban az adatszerkezetek és algoritmusok elméleti alapjait mutatjuk be. Megismerjük, milyen eszközökkel (pl. tömbök, listák, fák, gráfok) tárolhatók és szervezhetők az adatok, valamint hogyan dolgozhatók fel hatékonyan, és miként értékeljük az algoritmusok teljesítményét.

A kurzus párhuzamos elvégzése a gyakorlati Szerszámos táska tárggyal ajánlott, mivel az elméleti ismereteket a gyakorlat segít elmélyíteni és megszilárdítani.



::

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.

A szerszámosláda: feladatok tárháza

Kreditérték: 5
Tudományterület: Informatika és technológia
Kurzusgazda intézmény: Sapienta EMTE
Kurzus nyelve: Magyar
Leírás:

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.

Tanmenet:

1. Algoritmusok műveletigénye
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

Követelmények:

Elméleti tesztek teljesítése, videók megtekintése
Javasolt: Gyakorlati tesztek és feladatok

EKKR/MKKR: Beállítás folyamatban

Accessibility

Background Colour Background Colour

Font Face Font Face

Font Size Font Size

1

Text Colour Text Colour