Számítástudomány alapjai gyakorlat, 2004. ősz
A gyakorlatot hárman tartjuk: Tóth Ágnes, Kőrösi Attila és Horváth Illés.
Ági honlapján több részletet megtudtok (zh-k időpontja, helye stb.).
Feladatsorok:
1. gyakorlat (szeptember 16., leszámlálások)
(pdf,
ps)
2. gyakorlat (szeptember 23., gráfos alapfogalmak, fák)
(pdf,
ps)
3. gyakorlat (szeptember 30., Hamilton- és Euler-körök)
(pdf,
ps)
4. gyakorlat (október 7., síkbarajzolhatóság, duális, gyenge izomorfia)
(pdf,
ps)
5. gyakorlat (október 14., PERT-módszer, mélységi ill. szélességi bejárás)
(pdf,
ps)
6. gyakorlat (október 21., páros gráfok, párosítás)
(pdf,
ps)
7. gyakorlat (október 28., folyamok, összefüggőség, színezés)
(pdf,
ps)
8. gyakorlat (november 4., színezés, gráfok mátrixai)
(pdf,
ps)
9. gyakorlat (november 11., gráfok mátrixai, keresés, rendezés)
(pdf,
ps)
10. gyakorlat (november 18., bonyolultság)
(pdf,
ps)
11. gyakorlat (november 25., bonyolultság, számelmélet)
(pdf,
ps)
12. gyakorlat (december 2., számelmélet)
(pdf,
ps)
13. gyakorlat (december 9., csoportok, félcsoportok)
(pdf,
ps)
14. gyakorlat (december 16., csoportok, gyűrűk)
(pdf,
ps)
Megoldások:
1. gyakorlat (pdf,
ps)
2. gyakorlat (pdf,
ps)
3. gyakorlat (pdf,
ps)
4. gyakorlat (pdf,
ps)
5. gyakorlat (pdf,
ps)
6. gyakorlat (pdf,
ps)
7. gyakorlat (pdf,
ps)
8. gyakorlat (pdf,
ps)
9. gyakorlat (pdf,
ps)
10. gyakorlat (pdf,
ps)
11. gyakorlat (pdf,
ps)
12. gyakorlat (pdf,
ps)