Uray M. János
Eötvös Loránd University (ELTE) Faculty of Informatics Department of Computer Algebra
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
1. (12 Sep) – SageMath introduction – exercises: 2/a-e; 3/a,b; 5; (3/c,d; 4)
2. (19 Sep) – Divisors, prime numbers – exercises: M: 2,3,5,6 – P: 13, 16, 17, 18, (14, 19)
3. (26 Sep) – Greatest common divisor – exercises: M: 1,3,6,7,8 – P: 11/b,c; 15; 16/a,b; (11/a+test; 12; 16/c)
4. (3 Oct) – Congruences – exercises: M: 1,2,5,6,7,8 – P: 10, 11, 13, (12)
5. (10 Oct) – Discrete logarithm – exercises: 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 RSA – exercises: 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 polynomials – exercises: M: 1,5,8 – P: 9, 12, 13, (11, 14)
9. (21 Nov) – Algebraic structures – exercises: M: 1,2,3,4 – P: 8, 9, 10, (12)
10. (28 Nov) – Polynomial division – exercises: M: 2,3,4,5,6/a,b – P: 11/a-d; 12/a-c; 13; (11/e; 15)
11. (5 Dec) – Finite fields – exercises: 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)