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 numbers – exercises: 4,8,9,10,11,12

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

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

6. (17 Oct) – quiz – Discrete logarithm – exercises: 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 – Polynomials – exercises: 1, 6, 7, 8, 9

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

12. (5 Dec) – quiz – Applications of polynomials – exercises: 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