Uray M. János
2025 ősz, Diszkrét modellek alkalmazásai
Péntek 12:00-13:30 – Terem: D 2-315 (PC14) – 4. csoport
Gyakorlatok
1. (szept. 12.) – SageMath bevezetés – feladatsor: 2/a-e; 3/a,b; 5; (3/c,d; 4)
2. (szept. 19.) – Oszthatóság, prímszámok – feladatsor: M: 2,3,5,6 – P: 13, 16, 17, 18, (14, 19)
3. (szept. 26.) – Legnagyobb közös osztó – feladatsor: M: 1,3,6,7,8 – P: 11/b,c; 15; 16/a,b; (11/a+teszt; 12; 16/c)
4. (okt. 3.) – Kongruenciák – feladatsor: M: 1,2,5,6,7,8 – P: 10, 11, 13, (12)
5. (okt. 10.) – Diszkrét logaritmus – feladatsor: M: 3,4,6,7,8,9 – P: 10/c, 12, 13/a, 14, (10/a,b, 11, 15)
6. (okt. 17.) – I. zárthelyi (1-5. órák anyaga) – minta: papíros rész + gépes rész
okt. 24. – tanítási szünet
okt. 31. – tanítási szünet
7. (nov. 7.) – Euler–Fermat-tétel és RSA – feladatsor: M: 2,3,4,5,6 – P: 8, 10, (7, 9)
8. (nov. 14.) – Polinomok alapjai – feladatsor: M: 1,5,8 – P: 9, 12, 13, (11, 14)
9. (nov. 21.) – Algebrai struktúrák – feladatsor: M: 1,2,3,4 – P: 8, 9, 10, (12)
10. (nov. 28.) – Polinomosztás – feladatsor: M: 2,3,4,5,6/a,b – P: 11/a-d; 12/a-c; 13; (11/e; 15)
11. (dec. 5.) – Véges testek – feladatsor: M: 1,3,4,5,6 – P: 7; 8; 9/a,b; (9/c,d)
12. (dec. 12.) – II. zárthelyi (7-11. órák anyaga) – minta: papíros rész + gépes rész
Javító zárthelyi: dec. 19. 16:15-17:45 (D 2-315)
Követelmények
- 2 db zárthelyi dolgozat (ZH):
- Idő: egyenként 90 perc (az órák időpontjában, lásd fent).
- Pontszám: egyenként 50 pont.
- Papíros rész (15 pont):
- matematikai kérdések az órák előadás részének anyagából;
- fent M-mel jelölt kérdések témaköréből lehetnek (de nem szó szerint ugyanazok);
- csak toll használható.
- Gépes rész (35 pont):
- óraihoz hasonló programozási feladatok;
- fent P-vel jelölt feladatok témaköréből lehetnek (de nem szó szerint ugyanazok);
- használható: Sage, itteni jegyzetek, saját jegyzet, saját órai munka, Sage honlapja;
- nem használható: egyéb internet, más személy, mesterséges intelligencia;
- A gépes rész a papíros rész beadása után kezdhető.
- Ponthatárok: 43- (5), 35- (4), 28- (3), 20- (2).
- Követelmény: mindkét ZH legalább 2-es (≥ 20 pont).
- Javítás: félév végén az egyik újraírható → felülírja az eredetit.
- Röpdolgozatok (röp-ZH-k):
- Idő: egyenként kb. 5 perc (az órák elején, kivéve az elsőn és a ZH-k idején).
- Rövid kérdés az előző óra előadás részéből (mint a ZH papíros része).
- Csak toll használható.
- Értékelés: +1, 0 vagy -1.
- Követelmény: összegük nemnegatív (azaz ≥ 0).
- Ha pozitív az eredmény, az hozzáadódik a (sikeres) gyakpontszámhoz (lásd lent).
- Hiányzás esetén → -1 pont.
- Gyakorlati jegy:
- Összpontszám: 100 pont = 50 (I. ZH) + 50 (II. ZH) (+ pluszpontok)
- Ponthatárok: 85- (5), 70- (4), 55- (3), 40- (2)
- De a 2-eshez minden komponens külön-külön is kell:
- ha valamelyik ZH 1-es (javítás után) → gyakjegy 1-es;
- ha a röp-ZH-k eredménye < 0 pont → gyakjegy 1-es.
- A sikeres jegy pluszpontokkal javítható:
- a röp-ZH-k eredménye hozzáadódik az összpontszámhoz;
- órai munkaért minden órán +1 pont kapható.
- A jelenlét kötelező:
- Legfeljebb 3,5 hiányzás engedélyezett.
- Törthiányzás is van, például 35 perc késés ≈ 0,4 hiányzás, 5 percnyi távozás ≈ 0,1 hiányzás.
- Jegyzet:
- Minden óra tananyagához PDF jegyzet és feladatsor tartozik (lásd a fenti naptárat).
- Ezek sokkal részletesebbek, mint amit tudni kell.
- Csak azt kell tudni, amit órán vettünk (ez a fenti naptárban is látszik).