Algoritmusok és gráfok

Bprof képzés, 2018 ősz

A gyakorlatokon használt feladatsorok: 1. gyakorlat (motiváció, ordó)  2. gyakorlat (rendező algoritmusok) 3. gyakorlat (ismétlés)  5. heti gyakorlat (ládarendezés, bináris keresőfa, fabejárások)  6. heti gyakorlat (hash)  7. heti gyakorlat (gráfok)  8. heti gyakorlat (BFS)  10. heti gyakorlat (DFS)  11. heti gyakorlat (DAG) 12. heti gyakorlat (legrövibb út DAG-ban és Bellman-Ford)  14. heti gyakorlat (Dijkstra, Prim)
 

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

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: A legjobb, ha az órai jegyzetüket használják, mert pont olyan írott jegyzet jelenleg nincsen, ami azt és csak azt tartalmazza, mint ami elhangzik az órán. De minden, amit tanulunk benne van a Rónyai-Ivanyos-Szabó: Algoritmusok című könyvben, noha szétszórva és néha sokkal részletesebben tárgyalva, mint ahogy nekünk kell.

Zh, pótzh:

Zh: november 16., péntek, 8.15-9.45, gyakorlásnak mintazh
Pótzh:  december 10., hétfő, 10.15-11.45
Pótpótzh: december 17., hétfő, 10.15-11.45

A zhn és a vizsgán könyv, jegyzet nem használható.

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

Minta feladatsor 
a vizsgára. A vizsga 100 perces, nyolc feladatból áll, mindegyik feladat 10 pontot ér, az elégségeshez 32 pontot kell elérni. 


Konzultáció
Vizsga
Kiosztás
1. vizsga
december 18., 13.15-15.00, IB140
december 19., 10.15-11.55, IB025
december 20., 8.30-10.00, IB134
2. vizsga
január 3., 13.15-15.00, IB134
január 4., 10.15-11.55. IB028
január 7., 8.30-9.30, IB134
3. vizsga
január 8., 9.15-11.00, IB134
január 9., 10.15-11.55, IB025
január 14., 8.30-9.30, IB134
4. vizsga
január 15., 12.15-14.00, IB140
január 16., 10.15-11.55, IB025
január 21., 8.30- 9.30, IE2.17.1

A vizsgák eredményét (feladatonkénti pontszám) már a kiosztás előtt elküldjük, a kiosztásra annak érdemes eljönnie, aki szeretné meg is tekinteni a kijavított dolgozatát.


Animációk: Bináris keresés  Rendező algoritmusok  Összefésüléses rendezés eltáncolva AVL-fa animáció

Kérdőívek: 4. heti kérdőív


Csima Judit, BME   VIK   SZIT