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ámokfeladatsor: 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 aritmetikafeladatsor: 1, 2, 3

6. (okt. 14.) – kis ZH – Diszkrét logaritmusfeladatsor: 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 – Polinomokfeladatsor: 1, 6, 7, 8, 9

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

12. (dec. 2.) – kis ZH – Polinomok alkalmazásaifeladatsor: 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