| febr. 16. | 0. hétfői gyakorlat | ||||||||||||||||
| febr. 18. | Nagyságrendek: nagy ordó, nagy omega, nagy theta. (Szorgalmi feladatok: |
||||||||||||||||
| febr. 20. | 1. pénteki gyakorlat | ||||||||||||||||
| febr. 23. | 1. hétfői gyakorlat | ||||||||||||||||
| febr. 25. | Gráfok tárolása: éllista, szomszédossági mátrix (BSz2 jegyzet, 1.7. fejezet). 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. (BSz2 jegyzet, 12. fejezet a 12.1. fejezettel bezárólag. Az algoritmus különféle implementációi, és azok összehasonlítása, az élosztályozás implementációja.) (Szorgalmi feladatok: |
||||||||||||||||
| febr. 27. | 2. pénteki gyakorlat | ||||||||||||||||
| 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ó, BSz2 jegyzet, 12.2–12.3. fejezet). (Szorgalmi feladatok: |
||||||||||||||||
| márc. 6. | 3. pénteki gyakorlat | ||||||||||||||||
| márc. 9. | 3. hétfői gyakorlat | ||||||||||||||||
| márc. 11. | Bellman–Ford-algoritmus (algoritmus vetítés, implementáció, BSz2 jegyzet, 11. fejezet a 11.1.2. fejezettel bezárólag). A tanult legrövidebb útkereső algoritmusok összehasonlítása: DAG-os legrövidebb útkereső algoritmus, szélességi bejárás, Dijkstra-algoritmus (implementáció), Bellman–Ford-algoritmus. Dinamikus programozás, I. rész. (Szorgalmi feladatok: |
||||||||||||||||
| márc. 13. | 4. pénteki gyakorlat | ||||||||||||||||
| márc. 16. | 4. hétfői gyakorlat | ||||||||||||||||
| márc. 18. | Dinamikus programozás, II. rész: maximális összegű résztömb, leghosszabb közös részsorozat, hátizsák feladat. (Szorgalmi feladatok: könnyebb és nehezebb.) |
||||||||||||||||
| márc. 20. | 5. pénteki gyakorlat | ||||||||||||||||
| márc. 23. | 5. hétfői gyakorlat (Eddig tart az első zh anyaga.) | ||||||||||||||||
| márc. 25. | |||||||||||||||||
| márc. 26. | 8:00 Első zárthelyi
|
||||||||||||||||
| márc. 27. | |||||||||||||||||
| márc. 30. | |||||||||||||||||
| ápr. 1. | |||||||||||||||||
| ápr. 3. | Elmarad a gyakorlat (nagypéntek miatt). | ||||||||||||||||
| ápr. 2–12. | Tavaszi szünet | ||||||||||||||||
| ápr. 13. | |||||||||||||||||
| ápr. 15. | |||||||||||||||||
| ápr. 17. | |||||||||||||||||
| ápr. 20. | |||||||||||||||||
| ápr. 22. | |||||||||||||||||
| ápr. 23. | 8:00 Első pótzárthelyi | ||||||||||||||||
| ápr. 24. | |||||||||||||||||
| ápr. 27. | |||||||||||||||||
| ápr. 29. | |||||||||||||||||
| máj. 1. | Elmarad a gyakorlat (május 1. miatt). | ||||||||||||||||
| máj. 4. | |||||||||||||||||
| máj. 6. | |||||||||||||||||
| máj. 8. | |||||||||||||||||
| máj. 11. | |||||||||||||||||
| máj. 13. | |||||||||||||||||
| máj. 15. | |||||||||||||||||
| máj. 18. | |||||||||||||||||
| máj. 20. | |||||||||||||||||
| máj. 22. | |||||||||||||||||
| 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 |
| Előadó: | Email: | Időpont: | Helyszín: |
| Varga Kitti | vkitti_KUKAC_cs.bme.hu | Szerda, 8:15–10:00 | Q-I |
| Gujgiczer Anna | gujgiczer.anna_KUKAC_gmail.com | Szerda, 8:15–10:00 | IB028 |
| Kurzuskód: | Gyakorlatvezető: | Email: | Időpont: | Helyszín: |
| 11 | Biró Zalán | bzalan1025_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB138 |
| 12 | Palincza Richárd | richard.palincza_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB139 |
| 13 | Gujgiczer Anna | gujgiczer.anna_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB140 |
| 14 | Mészáros Anna | meszaros.annapanni_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB141 |
| 15 | Csákány Rita | csakany_KUKAC_cs.bme.hu | Hétfő, 15:15–16:45 | IB145 |
| 16 | Drótos Márton | drotos_KUKAC_cs.bme.hu | Hétfő, 15:15–16:45 | IB146 |
| 17 | Mozsár Máté | mozsarmatee_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB147 |
| 18 | Almási Nóra | almasinori_KUKAC_gmail.com | Péntek, 8:15–9:45 | IB138 |
| 19 | Katona Gyula | katona.gyula_KUKAC_vik.bme.hu | Péntek, 8:15–9:45 | IB139 |
| 20 | Nguyen Hai | nthaitrx_KUKAC_gmail.com | Péntek, 8:15–9:45 | IB141 |
| 21+23 | Salyámosy András | salyamos_KUKAC_gmail.com | Péntek, 8:15–9:45 | IB142 |
| 22 | Tóbiás András | tobiasandrasj_KUKAC_gmail.com | Péntek, 8:15–9:45 | IB145 |
| 24 | Almási Nóra | almasinori_KUKAC_gmail.com | Péntek, 10:15–11:45 | IB138 |
| 25+27 | Katona Gyula | katona.gyula_KUKAC_vik.bme.hu | Péntek, 10:15–11:45 | IB139 |
| 26 | Bujdosó Gergő | bujgergo_KUKAC_gmail.com | Péntek, 10:15–11:45 | IB141 |
| 28+30 | Mozsár Máté | mozsarmatee_KUKAC_gmail.com | Péntek, 10:15–11:45 | IB147 |
| 29 | Varga Eszter Anna | eszter.anna.varga21_KUKAC_gmail.com | Péntek, 10:15–11:45 | IB146 |
| I1 (IMSc) | Varga Kitti | vkitti_KUKAC_cs.bme.hu | Péntek, 8:15–9:45 | IB144 |
| I2 (IMSc) | Vizer Máté | vizermatebme_KUKAC_gmail.com | Hétfő, 15:15–16:45 | IB144 |
| I3 (IMSc) | Tóbiás András | tobiasandrasj_KUKAC_gmail.com | Péntek, 10:15–11:45 | IB144 |
| T1 (matematikus) | Katona Gyula | katona.gyula_KUKAC_vik.bme.hu | Csütörtök, 10:15–11:45 | H405A |
| 48 – 65: | elégséges (2-es) |
| 66 – 83: | közepes (3-as) |
| 84 – 101: | jó (4-es) |
| 102 – 140: | jeles (5-ös) |