| 1. hét |
szeptember 8. |
Bevezetés, algoritmusok megadása, példák |
| szeptember 12. |
Minimumkeresés, kiválasztásos rendezés (algoritmus vetítés). Az 1. heti előadások anyaga. |
| 2. hét |
szeptember 15. |
1. gyakorlat |
| szeptember 19. |
Lépésszám-becslés, a nagy ordó fogalma. A 2. heti előadás anyaga. |
| 3. hét |
szeptember 22. |
2. gyakorlat |
| szeptember 26. |
Egyszerű adatszerkezetek: tömb és láncolt lista. Lineáris és bináris keresés (algoritmus vetítés). A 3. heti előadás anyaga. |
| 4. hét |
szeptember 29. |
3. gyakorlat |
| október 3. |
Buborékrendezés (algoritmus vetítés), beszúrásos rendezés (algoritmus vetítés). |
| 5. hét |
október 6. |
Elmarad a gyakorlat (Qpa miatt). |
| október 10. |
Összefésülés eljárás (algoritmus vetítés), összefésüléses rendezés (algoritmus vetítés), ládarendezés (algoritmus vetítés). (Érdekesség: rendezési algoritmusok python kódja és futásidejük mérése.) A 4. és 5. heti előadások anyaga. |
| 6. hét |
október 13. |
4. gyakorlat |
| október 17. |
Bináris fák és azok bejárásai: pre- (algoritmus vetítés), in- (algoritmus vetítés) és posztorder bejárások (algoritmus vetítés). Bináris keresőfák. |
| október 18. |
(Áthelyezett pénteki munkanap.) Gyakorlás |
| 7. hét |
október 20. |
5. gyakorlat |
| október 24. |
Elmarad az előadás (munkaszüneti nap miatt). |
| 8. hét |
október 27. |
6. gyakorlat |
| október 31. |
Hash-elés: vödrös hash, nyílt címzésű hash-elés lineáris próbával. |
| 9. hét |
november 3. |
7. gyakorlat (Eddig tart a zárthelyi anyaga.) |
| november 7. |
Gráfelméleti alapfogalmak, szomszédossági mátrix, éllista. |
| 10. hét |
november 10. |
8. gyakorlat |
| november 13. |
8:00 Zárthelyi, IB025: Feladatok és pontozási útmutató
|
| november 14. |
Mélységi bejárás, élek osztályozása. |
| 11. hét |
november 17. |
9. gyakorlat |
| november 21. |
Irányított aciklikus gráfok, topologikus sorrend, legrövidebb és leghosszabb utak keresése aciklikus gráfokban. 10. szorgalmi feladat. Jegyzet a 10. és 11. heti előadáshoz (részletesebb annál, mint amit tanultunk). |
| 12. hét |
november 24. |
10. gyakorlat |
| november 28. |
Elmarad az előadás (nyílt nap miatt). |
| 13. hét |
december 1. |
11. gyakorlat |
| december 4. |
8:00 Pótzárthelyi, IB028: Feladatok és pontozási útmutató
|
| december 5. |
Szélességi bejárás, Dijkstra-algoritmus. 11. szorgalmi feladat. Jegyzet a szélességi bejáráshoz és jegyzet a Dijkstra-algoritmushoz (részletesebbek annál, mint amit tanultunk) |
| 14. hét |
december 8. |
|
| december 12. |
|
| – |
december 15. |
8:00 Pótpótzárthelyi
|