A számítástudomány alapjai gyakorlat
2012. ősz
Csütörtök, 15:15-16:45, IB 139
A tárgy honlapja
Feladatsorok:
- Leszámlálási feladatok, binomiális tétel
- Binomiális tétel, szita formula, skatulyaelv; Keresés
- Keresés, rendezés
- Gráfelméleti alapfogalmak, fák, Prüfer-kód, minimális súlyú feszítőfa
- Euler- és Hamilton-körök; Legrövidebb utak keresése
- Folyamok, Menger tételei
- Többszörös összefüggőség; Páros gráfok, párosítások
- Párosítások; Független és lefogó pont- illetve élhalmazok; Színezés; Síkbarajzolható gráfok
- Mélységi keresés, PERT
- Algoritmusok bonyolultsága
- Oszthatóság, prímek, maradékrendszerek, Euler-Fermat-tétel, lineáris kongruenciák
- Wilson-tétel, lineáris kongruenciák, diofantikus egyenletek; Absztrakt algebra
Konzultáció: október 8. hétfő, 08:15-9:45, IB 147
2. Konzultáció: november 19. hétfő, 08:15-9:45, IB 134
Pontozás: Az 5. feladat rosszul lett kitűzve, ezért arra legfeljebb 5 pontot lehetett kapni. Emiatt a többi öt feladat összpontszámának az
1,2-szerese és az ötödik feladat pontszámának összege lefelé kerekítve az összpontszám. Maximum pontszám továbbra is 60 pont.
Eredmények: összesítve
Vissza