A gyakorlati jegy feltétele, a gyakorlaton való részvétel, legfeljebb 3 hiányzással. A gyakorlatok elején a gyakorlatvezető rövid tesztet írat az előadáson elhangzott egyszerű fogalmakból, definíciókból, tételekből, melyre +1/-1 eredményt lehet kapni (hiányzás esetén 0). A gyakorlati jegy további feltétele, hogy félév végén a tesztek összeredménye legalább 0 legyen.
A gyakorlati számonkérés 2 db zh (6-6 feladat, 2x60 pont) formájában történik, ezek a gyakorlatok időpontjában lesznek (80-90 perc). A feladatok a központi feladatsorok alapján lesznek válogatva (1. zh: márc. 24-28., 2. zh: máj. 12-16.). A ponthatárok: (zh-nként) 20-tól 2-es, 30-tól 3-as, 40-től 4-es, 50-től 5-ös. Az év végi jegy a két zh összpontszámja alapján kerül meghatározásra: 40-től 2-es, 60-tól 3-as, 80-tól 4-es, 100-tól 5-ös. Akinek mindkét zh-ja 1-es, a gyakorlati jegye automatikusan 1-es, akinek csak az egyik, az a vizsgaidőszak első hetében újraírhatja azt. Akinek nem sikerül javítani az 1-es zh-t azok szintén 1-es gyakorlati jegyet kapnak.
Minden gyakorlatvezető adhat maximum plusz 10 pontot a féléves munkára (szorgalmi feladatok megoldására).
A gyakorlathoz utóvizsga nincs.
A gyakorlatok feladatai:
Szorgalmi feladatok:
A G gráf csúcsai legyenek az n hosszú 0-1 sorozatok. Legyen két csúcs szomszédos, ha legalább két koordinátában különböznek. Hány három hosszú kör van a gráfban?
A G gráf csúcsai legyenek az n hosszú 0-1 sorozatok. Legyen két csúcs szomszédos, ha pontosan egy koordinátában különböznek. Keressen a gráfban Hamilton kört!
Legyen a G az előző feladatban megadott gráf. Bizonyítsa be, hogy minden n>1 esetén van a gráfban Hamilton kör!
Írjon programot, mely kiszámolja polinomok legnagyobb közös osztóját ℤp fölött!
Írjon programot, mely kiszámolja az összes legfeljebb n fokú irreducibilis polinomot ℤp fölött!
Írjon programot, mely kiszámolja egy adott generátormátrix esetén a kód ellenörzőmátrixát!
Írjon programot a (7,4)-es bináris Hamming-kód szindrómadekódolására!