Материал из Public ATP Wiki
General Info
- 2nd Semester
- Grading system: check below
- all inquiries to @ilya101010
Class materials
- Classwork/homework deadline is in two weeks after the class.
- TBA means "to be announced" -- wait till the class :)
- Contest means programming contest; problem set means math problem set.
| Subject
|
Classwork / homework
|
Date
|
| Introduction
|
|
08.10.2022
|
| Graph theory: representation
|
See 1.2
|
13.10.2022
|
Remembering BFS
|
Contest 1
|
15.10.2022
|
Remembering DFS
|
Contest 2
|
18.10.2022
|
| Asymptotics & master-theorem
|
Problem set 1 (deadline: 04.11)
|
20.10.2022
|
| Sorting algorithms 1
|
Problem set 2 (deadline: 15.11)
|
29.10.2022
|
| QuickSelect, deterministic QuickSort, LSD
|
01.11.2022
|
| Heaps (binary)
|
Problem set 3 (deadline: 27.11)
|
03.11.2022
|
| Heaps (cont., binomial) + test 1
|
08.11.2022
|
| Hashing 1
|
Problem set 4 TBA (deadline: 01.11)
|
10.11.2022
|
| Hashing 2
|
15.11.2022
|
| Numerical algorithms: overview
|
|
17.11.2022
|
| Amortized analysis
|
Problem set 5 TBA (deadline: 05.12)
|
22.11.2022
|
| Segment trees, fractional cascading
|
24.12.2022
|
| Test 2
|
Contest 3 TBA (deadline: 06.12)
|
29.11.2022
|
Persistency, segment tree modifications
|
|
01.12.2022
|
| Fenwick tree
|
|
06.12.2022
|
| Final "zachet"
|
|
08.12.2022
|
Grading system
- 3 points for contests
- 3 points for problem sets
- 3 points for tests
- 2 points for attendance
- 3 points for "zachet" in the end of semester (optional)
- the final grade is calculated as a minimum of sum and 10
- project option: practical & uses algorithms from the course; the subject needs to be discussed with Ilya by 01.11.2022
