Algoritmusok és gráfok

Üzemmérnök informatikus képzés, 2019 ősz

A gyakorlatokon használt feladatsorok:

1. gyakorlat (megoldás két feladathoz) (pszeudokód, lépésszám)
2. gyakorlat (megoldás 5 feladathoz) (pszeudokód, nagy ordó)
3. gyakorlat (a feladatsorban említett pszeudokódok, megoldás 5 feladathoz) (rendező algoritmusok)
4. gyakorlat (megoldás három feladathoz) (összefésüléses rendezés, rendezéses feladatok)
5. gyakorlat (megoldás pár feladathoz(ládarendezés, bináris fák bejárásai, bináris keresőfa)
6. gyakorlat (megoldás pár feladathoz) (bináris keresőfa, AVL-fa)
7. gyakorlat (megoldások öt feladathoz) (hash)
8. gyakorlat (megoldások pár feladathoz) (gráf, szomszédossági mátrix, szélességi bejárás)
9. gyakorlat (megoldások pár feladathoz) (mélységi bejárás, szöveges feladatok a bejárásokról)
10. gyakorlat (megoldások pár feladathoz) (DAG, toplogikus sorrend, további szöveges feladatok a bejárásokról)
11. gyakorlat (megoldások négy feladathoz) (topologikus sorrendet használó lerövidebb/leghosszabb utas algo, Dijkstra))
12. gyakorlat (megoldások pár feladathoz) ( Prim és Kruskal algo, szöveges példák Dijkstra, Prim témában)
 

Plusz pontért beadható feladatok (hétről hétre bővülő lista, 1-2 hetes határidőkkel): extra feladatok

A plusz feladatok megoldásai papíron a tanszéken (vagy az órán) adhatók be, vagy pdf-ben el lehet őket küldeni emailben. A plusz pontos feladatok kicsit nehezebbek az órai példáknál, de érdekesek és sokat lehet belőlük tanulni, továbbá beszámítjuk őket a félév végén a vizsgajegyeknél, úgy, hogy sikeres vizsga esetén a félév során szerzett %-ot növeljük meg az extra feladatok alapján.

Jegyzet: 

Követelmények, Motiváció,

Animációk a rendező algoritmusokhoz és még sok minden máshoz is
 
1. előadás (algoritmus fogalma, pszeudokód, helyesség, lépésszám)
2. előadás (kiválasztásos rendezés, ordó jelölés)
3. előadás (beszúrásos rendezés és bináris keresés)
4. előadás (összefésüléses rendezés)
5. előadás (ládarendezés, tömb, lista, bináris fa, bináris keresőfa)
6. előadás (bináris keresőfa műveletei, AVL-fa, hash)
7. előadás (Gráfok alapfogalmai, szomszédossági mátrix)
8. előadás (Összefüggőség, feszítőfa, szélességi bejárás)
9. előadás (Mélységi bejárás) Eddig tart a zh, ez még benne van az anyagban
10. előadás (Topologikus sorrend, DAG-ság eldöntése)
11. előadás (Legrövidebb és leghosszabb út keresése DAG-ban; A legrövidebb út keresése általános esetben)
12. előadás (Dijkstra algoritmusa)
13. előadás (minimális feszítőfa keresés, Prim és Kruskal algoritmusa)


Zh, pótzh, pótpótzh:

Tanácsok a zh-ra, pótzh-ra

Zh:
feladatsor (megoldások)

Pótzh: feladatsor (megoldások)

Pótpótzh: december 16.,

Vizsgák (konzultációk, kiosztások):




Konzultáció
Vizsga
Kiosztás
1. vizsga
január 7., kedd, 12:30-14:30, IB138
január 8., szerda, 10.15-11.55, Q-I
január 10., péntek, 10 óra, IB138
2. vizsga
január 14., kedd, 10:15-12:00, IB134 január 15., szerda, 10-12, IB028
január 17., péntek, 10 óra, IE2.16.1
3. vizsga
január 21., kedd, 12:30-14:30, IB138 január 22., szerda, 10-12, IB028 január 23., csütörtök!!!, 14 óra, IB134
4. vizsga
január 28., kedd, 12:30-14:30, IB138 január 29., szerda, 10-12, IB027 január 29., a vizsga napja!!, 15 óra, IE2.17.1


Tanácsok a vizsgára
 
1. vizsga  feladatsora és megoldása
2. vizsga  feladatsora és megoldása
3. vizsga feladatsora  és megoldása
4. vizsga feladatsora és megoldása

A zhn és a vizsgán könyv, jegyzet nem használható.
A vizsgák eredményei a kiosztást megelőzően már be fognak kerülni a Moodle-ba (az 1., 2. és 4. vizsgán várhatóan már az előző napon, a 3. vizsgánál a kiosztás délelőttjén). 



Tavalyi zh-k, vizsgák (Az idén is hasonló feladatsorok lesznek, de vannak témakörök, amik tavaly szerepeltek az anyagban, az idén pedig nem. Ezeket pirossal jelzem a feladatsorokban. A mintazh és a mintavizsga feladatai mind érvényesek.)

Mintazh
, zh (2018 ősz)
Mintavizsga, első vizsga (2018 ősz), második vizsga (2018 ősz), harmadik vizsga (2018 ősz), negyedik vizsga (2018 ősz)



Csima Judit, BME   VIK   SZIT