Uray M. János

E-mail: uray (ponty) janos (tekercs) inf (ponty) elte (ponty) hu


2024 ősz, Diszkrét modellek alkalmazásai

Hétfő 10:00-11:30 – Terem: D 2-520 – 3. csoport

Anyagok, feladatsorok

SageMath bevezetés

SageMath bevezetés (feladatsor)

Oszthatóság, prímszámok

Oszthatóság, prímszámok (feladatsor)

Legnagyobb közös osztó

Legnagyobb közös osztó (feladatsor)

Moduláris aritmetika

Moduláris aritmetika (feladatsor)

Diszkrét logaritmus

Diszkrét logaritmus (feladatsor)

Euler–Fermat-tétel és RSA

Euler–Fermat-tétel és RSA (feladatsor)

Polinomok

Polinomok (feladatsor)

Algebrai struktúrák

Algebrai struktúrák (feladatsor)

Polinomok alkalmazásai

Polinomok alkalmazásai (feladatsor)

Gyakorlatok

1. (szept. 9.) – SageMath bevezetés (1. és 3. rész) – feladatsor: kb. 1-6

2. (szept. 16.) – kis ZH – SageMath bevezetés (2. rész: Python) – feladatsor: 9/a, 10, 11/c,d, 16, 17/a-e, 18/a,b, (23)

3. (szept. 23.) – kis ZH – Oszthatóság, prímszámok – feladatsor: 1, 4, 8, 9, 10, 11, 12

4. (szept. 30.) – kis ZH – Legnagyobb közös osztó – feladatsor: 2, (4), 5, 6

5. (okt. 7.) – kis ZH – Moduláris aritmetika – feladatsor: 1, 2, 3

6. (okt. 14.) – kis ZH – Diszkrét logaritmus – feladatsor: 1, 2, 4/a, 5, 6

7. (okt. 21.) – I. zárthelyi

okt. 28. – tanítási szünet

8. (nov. 4.) – kis ZH – Euler–Fermat-tétel és RSA (1-3 rész) – feladatsor: 1, 2, 3/néhány, 4

9. (nov. 11.) – kis ZH – Euler–Fermat-tétel és RSA (4-5 rész) – feladatsor: 5, 6, 8, 9, 10

10. (nov. 18.) – kis ZH – Polinomok – feladatsor: 1, 6, 7, 8, 9

11. (nov. 25.) – kis ZH – Algebrai struktúrák – feladatsor: 1/a-e, 2, 3

12. (dec. 2.) – kis ZH – Polinomok alkalmazásai – feladatsor: 1, 2, 3

13. (dec. 9.) – II. zárthelyi

Javító zárthelyi: dec. 16. (az óra helyén és időpontjában)

Követelmények