ű
Gyakorlat | Dátum | Téma | Megbeszélt feladatok | Feladatok otthoni gyakorlásra |
1. | 2005. február 22. | futásidő, rendezés | 2.1, 2.2, rendezés kártyalapokkal | 3./2, 3, 4, 5, 27, 36, 44 |
1. pót | 2005. március 3. | rendezés | 3./2, 3, 4, 5, 21, 27, 36, 40, 44 | 4./3, 4, 5, 6, 7, 17, 27. 6./5, 7 |
2. | 2005. március 8. | keresőfák, hashelés | 4./3, 4, 5, 6, 7 | 4./17, 21, 27, 32, 33 6./5, 7, 1, 3, 4 |
2. pót | 2005. március 17. | keresőfák, hashelés | 4./10, 17, 21, 27, 29, 33 6./5 |
6./7, 3, 4 |
3. | 2005. március 22. | Gráfalgoritmusok 1. | 7./27/c,d+ D, B-F, Fl rajta, 14, 2 | 7./4, 6, 19, 33, 7, 16, 23, 35 |
3. pót | 2005. március 31. | Gráfalgoritmusok 2. | 7./4, 6, 19, 33, 18, 7, 16, 23, 35 | 7./27/a,b, 32, 45, 46 |
4. | 2005. április 5. | Gráfalgoritmusok 3. | 7./27/a,b+Boruvka, 28, 32, 45, 46 | - |
4. pót | 2005. április 14. | Turing gép 1. | ZH, egy példa | 8./1/a,b, 5, 6 |
5. | 2005. április 19. | Turing gép 2. | 8./1/a,b, 2, 3, 5, 6 | 8./7, 14 |
5. pót | 2005. április 28. | Turing gép 3. | 8./7, 8, 9, | 8./10, 14, 15, 41 |
6. | 2005. május 3. | Bonyolultsági osztályok 1. | 9./1, 9, 24, 25 | 9./12, 15 |
6. pót | 2005. május 12. | Bonyolultsági osztályok 2. | 9./36, 37, 41, 58 | 9./12, 15, 17, 53 |
7. | 2005. május 17. | Bonyolultsági osztályok 3. | 9./12, 15, 53, 42, 27 | 9./26, 28 |