űAlgel Algoritmusok elmélete (2005 Tavasz)

Gyakorlat (páros héten): IB145, kedd 15:15-16:45,
Pótgyakorlat (páratlan héten): V2 704, csütörtök 8:30-10:00


A gyakorlaton szereplő feladatok:

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