| 1. hét |
febr. 16. |
0. hétfői gyakorlat |
| febr. 18. |
Nagyságrendek: nagy ordó, nagy omega, nagy theta. (Szorgalmi feladatok: könnyebb és nehezebb.) |
| febr. 20. |
1. pénteki gyakorlat |
| 2. hét |
febr. 23. |
1. hétfői gyakorlat |
| febr. 25. |
Gráfok tárolása: éllista, szomszédossági mátrix. Mélységi bejárás, 1. rész: algoritmus (algoritmus vetítés: éllistával adott irányított gráfon, szomszédossági mátrixszal adott irányítatlan gráfon), mélységi és befejezési számok, élosztályozás. (Az algoritmus különféle implementációi, és azok összehasonlítása, az élosztályozás implementációja.) (Szorgalmi feladatok: könnyebb és nehezebb.) |
| febr. 27. |
2. pénteki gyakorlat |
| 3. hét |
márc. 2. |
2. hétfői gyakorlat |
| márc. 4. |
Mélységi bejárás, 2. rész: irányított aciklikus gráfok (DAG-ok), legrövidebb és leghosszabb utak DAG-okban (algoritmus vetítés, implementáció). (Szorgalmi feladatok: könnyebb és nehezebb.) |
| márc. 6. |
3. pénteki gyakorlat |
| 4. hét |
márc. 9. |
3. hétfői gyakorlat |
| márc. 11. |
Bellman–Ford-algoritmus. A tanult legrövidebb útkereső algoritmusok összehasonlítása: DAG-os legrövidebb útkereső algoritmus, szélességi bejárás, Dijkstra-algoritmus, Bellman–Ford-algoritmus. Dinamikus programozás, I. rész. |
| márc. 13. |
4. pénteki gyakorlat |
| 5. hét |
márc. 16. |
4. hétfői gyakorlat |
| márc. 18. |
Dinamikus programozás, II. rész. |
| márc. 20. |
|
| 6. hét |
márc. 23. |
(Eddig tart az első zh anyaga.) |
| márc. 25. |
|
| márc. 26. |
8:00 Első zárthelyi
|
| márc. 27. |
|
| 7. hét |
márc. 30. |
|
| ápr. 1. |
|
| ápr. 3. |
Elmarad a gyakorlat (nagypéntek miatt). |
| – |
ápr. 2–12. |
Tavaszi szünet |
| 8. hét |
ápr. 13. |
|
| ápr. 15. |
|
| ápr. 17. |
|
| 9. hét |
ápr. 20. |
|
| ápr. 22. |
|
| ápr. 23. |
8:00 Első pótzárthelyi
|
| ápr. 24. |
|
| 10. hét |
ápr. 27. |
|
| ápr. 29. |
|
| máj. 1. |
Elmarad a gyakorlat (május 1. miatt). |
| 11. hét |
máj. 4. |
|
| máj. 6. |
|
| máj. 8. |
|
| 12. hét |
máj. 11. |
|
| máj. 13. |
|
| máj. 15. |
|
| 13. hét |
máj. 18. |
|
| máj. 20. |
|
| máj. 22. |
|
| 14. hét |
máj. 25. |
Elmarad a gyakorlat (pünkösdhétfő miatt). |
| máj. 27. |
|
| máj. 28. |
8:00 Második zárthelyi
|
| máj. 29. |
|
| – |
jún. 4. |
Második pótzárthelyi
|
| – |
jún. 10. |
Pótpótzárthelyi
|