IT.P1.ALGO.0.Hx
Adatstruktúrák és algoritmusok

A kurzusról

Célunk ebben a MeMOOC kurzusban, hogy megtanítsuk a legalapvetőbb definíciókat és technikákat az algoritmusok, a procedúrák vagy a strukturált programok készítésével kapcsolatban. Bevezetünk az informatika néhány alapvető ismeretébe és reméljük ez érdekes lesz számotokra. Ez a kurzus tíz leckéből áll. A kurzus első részében a következő témákkal foglalkozunk: alapvető probléma megoldási technikák, amelyek fontosak az informatikában mind elméleti mind gyakorlati alkalmazások szempontjából. Ilyenek például a számábrázolások, az adatszerkezetek (úgy mint tömbök, listák, vermek). Foglalkozunk keresési algoritmusokkal (például szekvenciális és bináris kereséssel, bináris kereső fákkal és piros-fekete fákkal) rendezésekkel (többek között a buborék, a kupac, a gyors, az edény és a számjegyes rendezéssel) valamint a gráfelmélettel kapcsolatos eljárásokkal (például minimális feszítő fa létrehozása, legrövidebb utak meghatározása Dijkstra, Floyd-Warshall és Bellman-Ford eljárással). Később, a további öt leckében megvizsgáljuk a programgráfokat, a strukturált programokat (úgy mint strukturált doboz diagramokat) és azok ciklikus bonyolultságát. Ez azt jelenti, hogy szükségünk lesz néhány, de nem sok definícióra, jelölésre és természetesen tételre is. Használjuk majd ezeket a tételeket, hogy jellemezzük a strukturált programok tulajdonságait. Ebben az öt leckében sok példát adunk. Ezekben a példákban sok folyamatábrát és struktogramot rajzoltunk meg. Ezek az ábrák nagyon hasznosak, hogy megértsük a jó program készítésének mechanizmusát. Természetesen megmutatjuk azt is, hogy miképpen készítsünk rossz és rosszul működő programokat. Tudjuk, hogy mindenkinek meg kell értenie a pszeudókódunkat, de reméljük ezt könnyű lesz használni saját programok készítésére. Minden lecke végén van néhány kérdés, melyekkel a tudásotokat ellenőrizhetitek.