Uray M. János

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


Autumn 2024, Application of discrete models

Thursday 8:30-10:00 – Room: S 00-807 – Group 1

Notes, exercises

SageMath introduction

SageMath introduction (exercises)

Divisors, prime numbers

Divisors, prime numbers (exercises)

Greatest common divisor

Greatest common divisor (exercises)

Modular arithmetic

Modular arithmetic (exercises)

Discrete logarithm

Discrete logarithm (exercises)

Euler's totient and RSA

Euler's totient and RSA (exercises)

Polynomials

Polynomials (exercises)

Algebraic structures

Algebraic structures (exercises)

Applications of polynomials

Applications of polynomials (exercises)

Classes

1. (12 Sep) – SageMath introduction (parts 1 and 3) – exercises: ~1-5

2. (19 Sep) – quiz – SageMath introduction (part 2: Python) – exercises: 11/c,d, 16, 17/a-e, 18/a,b, 23

3. (26 Sep) – quiz – Divisors, prime numbersexercises: 4,8,9,10,11,12

4. (3 Oct) – quiz – Greatest common divisorexercises: 2/b, 5, 6

5. (10 Oct) – quiz – Modular arithmeticexercises: 1, 2, 3

6. (17 Oct) – quiz – Discrete logarithmexercises: 1, 2, 4/a, 5, 6

7. (24 Oct) – quiz – Euler's totient and RSA (parts 1-3) – exercises: 1, 2, 3/some, 4

31 Oct – holiday

8. (7 Nov) – Midterm Test (8:20-): from classes 1-6

9. (14 Nov) – quiz – Euler's totient and RSA (parts 4-5) – exercises: 5, 6, 8, 9, 10

10. (21 Nov) – quiz – Polynomialsexercises: 1, 6, 7, 8, 9

11. (28 Nov) – quiz – Algebraic structuresexercises: 1/a-e, 2, 3

12. (5 Dec) – quiz – Applications of polynomialsexercises: 1, 2, 3

13. (12 Dec) – Endterm Test (8:20-): from classes 7-12

Retake Test: 19 Dec, 8:30-10:00+ (S 2-520)

Retake Quiz: 19 Dec, 10:15-10:30 (S 2-520)

Requirements