Uray M. János

E-mail: uray (dot) janos (strudel) inf (dot) elte (dot) hu


Autumn 2025, Application of discrete models

Friday 10:15-11:45 – Room: S 00-803 – Group 1

Classes

1. (12 Sep) – SageMath introductionexercises: 2/a-e; 3/a,b; 5; (3/c,d; 4)

2. (19 Sep) – Divisors, prime numbersexercises: M: 2,3,5,6 – P: 13, 16, 17, 18, (14, 19)

3. (26 Sep) – Greatest common divisorexercises: M: 1,3,6,7,8 – P: 11/b,c; 15; 16/a,b; (11/a+test; 12; 16/c)

4. (3 Oct) – Congruencesexercises: M: 1,2,5,6,7,8 – P: 10, 11, 13, (12)

5. (10 Oct) – Discrete logarithmexercises: M: 3,4,6,7,8,9 – P: 10/c, 12, 13/a, 14, (10/a,b, 11, 15)

6. (17 Oct) – Euler's totient and RSAexercises: M: 2,3,4,5,6 – P: 8, 10, (7, 9)

24 Oct – holiday

31 Oct – holiday

7. (7 Nov) – Midterm Test (classes 1-5) – sample test: paper part + programming part

8. (14 Nov) – Basics of polynomialsexercises: M: 1,5,8 – P: 9, 12, 13, (11, 14)

9. (21 Nov) – Algebraic structuresexercises: M: 1,2,3,4 – P: 8, 9, 10, (12)

10. (28 Nov) – Polynomial divisionexercises: M: 2,3,4,5,6/a,b – P: 11/a-d; 12/a-c; 13; (11/e; 15)

11. (5 Dec) – Finite fieldsexercises: M: 1,3,4,5,6 – P: 7; 8; 9/a,b; (9/c,d)

12. (12 Dec) – Endterm Test (classes 6,8-11) – sample test: paper part + programming part

Retake Test: 19 Dec, 10:15 (S 2-315)

Requirements