Data Structures and Algorithms 2022
General Info
- 2nd Semester
- Grading system: check below
- all inquiries to @ilya101010
Class materials
Classwork/homework deadline is in two weeks.
| # | Subject | Classwork / homework | Date |
|---|---|---|---|
| 0 | Introduction | 08.10.2022 | |
| 1.1 | Graph theory: representation | See 1.2 | 13.10.2022 |
| 1.2 | Remembering BFS |
Contest 1 |
15.10.2022 |
| 2.1 |
Remembering DFS |
Contest TBA | 18.10.2022 |
| 2.2 | Asymptotics & master-theorem | Problem set TBA | 20.10.2022 |
| 2.3 | Sorting algorithms 1 | Problem set TBA | 22.10.2022 |
| 3.1 | Sorting algorithms 2 | Contest TBA | 25.10.2022 |
| 3.2 | Binary search | Contest TBA | 27.10.2022 |
| 4.1 | Segment trees | Problem set & contest TBA | 01.11.2022 |
| 4.2 | Remembering Dijkstra | Contest TBA | 03.11.2022 |
| 4.3 | Remembering Dijkstra 2 | 05.11.2022 | |
| 5.1 | Dynamic programming 1 | Problem set TBA | 08.11.2022 |
| 5.2. | Dynamic programming 2 | Contest TBA | 10.11.2022 |
| 5.3 | Dynamic programming 3 | Problem set TBA | 12.11.2022 |
| 6.1 | Test 1 | 15.11.2022 | |
| 6.2 | Hashing 1 | Problem set TBA | 17.11.2022 |
| 6.3 |
Hashing 2 | Contest TBA | 19.11.2022 |
| 7.1 |
String algorithms 1 | TBA | 22.11.2022 |
| 7.2 | String algorithms 2 | TBA | 24.11.2022 |
| 7.3 | Graph algorithms 1 | Contest TBA | 26.11.2022 |
| 8.1 |
Graph algorithms 2 | TBA | 29.11.2022 |
| 8.2 | Test 2 | 01.12.2022 | |
| 8.3 | Project presentations & zachet | 03.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
