Algoritmusok és adatszerkezetek I

Fontos tudnivalók, linkek

a kurzus leírása, fontos linkek, és a teljesítés feltételei
a kurzus leírása, fontos linkek, és a teljesítés feltételei 7 kredites
a 7 kredites tárgyhoz (I304, IL304) tartozó extra feladat leírása.
A vizsga két részből áll: Lesz 9 darab 7 pontos kérdés a kérdéslistából, amiből minimum 35 pontot el kell érni. Továbbá lesz egy kidolgozandó 37 pontos tétel a tétellistából
A levelező hallgatóknál a következő 5 fajta feladat várható a gyakorlati részben: 1. rekurziv algoritmus fejlesztése (pl particiószám probléma változatai) 2. egyszerűbb dinamikus programozási algoritmus fejlesztése 3. Elsőfiú testvér reprezentációval adott fára rekurzív algoritmus fejlesztése 4. Szöveges feladat megoldása megfelelő gráf reprezentációval 5. Adott gráfon gráfalgoritmus végrehajtása (mélységi keresés EÖK komponenssel, szélességi keresés)

Előadások

a feltételek

tizenkettedik előadás

tizenharmadik előadás

ötödik levelező előadás

hatodik levelező előadás

Gyakorlat

A gyakorlatokra a pub könyvtárban található gyak könyvtár alapján és ezen feladatgyűjtemény alapján lehet felkészülni. Levelező hallgatóknak még ajánlott ez az összefoglaló. Azok a nappalis hallgatók, akik csak a nagy ZH-ra vonatkozó feltételt nem teljesítik (tehát megvan a kiskérdésekből a 16 pont) az első vizsga időpontjában és helyén írhatnak a vizsgára engedésért egy extra dolgozatot. A vizsgaidőpontra nem kell feljelentkezni, csak el kell jönni.