| Week | Content | Slides | WarmUp test | Contest | Soft Deadline |
|---|---|---|---|---|---|
| 01 | Sorting algorithms | Slides | Test | Contest | 25.10.2021 19:00 GMT+3 |
| 02 | Binary search | Slides | Test | Contest | (Updated) 04.11.2021 19:00 GMT+3 |
| 03 | Basic Data sturctures | Slides | Test | Contest | 08.11.2021 19:00 GMT+3 |
| 04 | Dynamic programming | Slides | Test | Contest | 15.11.2021 19:00 GMT+3 |
| 05 | Knapsack problem | Slides | Test | Contest | 22.11.2021 19:00 GMT+3 |
| 06 | KMP & Heap | Slides | Test | Contest | (Updated) 06.12.2021 19:00 GMT+3 |
| 07 | DFS & BFS | Slides | Test | Contest | 13.12.2021 19:00 GMT+3 |
| 08 | Shortest paths | Slides | Test | Contest | 20.12.2021 19:00 GMT+3 |
| 09 | RSQ & RMQ | Slides | Test | Contest | 27.12.2021 19:00 GMT+3 |
| 10 | Hashing | Slides | Test | Contest | (Updated) 17.01.2022 19:00 GMT+3 |
| 11 | Binary Search Tree | Slides | Test | None | None |
Strict deadline for all home assignments is day before first day of theoretical exam: 06.02.2022 23:59 GMT+3.
You will have practical and theoretical exams.
Practical exam is just another contest which contains 12 problems, but you don't have to solve all of them. Please, read the rules before solving them. Strict deadline for practical exam submissions is same as for HA problems: 06.02.2022 23:59 GMT+3.
Information about theoretical exam can be found here.
Homework grade contributes the most into final grade. To increase homework grade you should solve problems from home assignments.
Formally:
Homework grade: H is an integer number within range [0; 10]:
H = round(hw_score / hw_maximum_score * 10)
hw_score is sum of scores for all problems in home assignment.
Scores for a problem:
- 1.0 if you solved the problem (got OK verdict) before soft deadline
- 0.75 if you solved the problem (got OK verdict) after soft deadline
- 0 otherwise
hw_maximum_score is total number of problems in all home asignments.
Final grade G consists of three parts:
-
Homework grade:
His an integer number within range [0; 10] (rules given above). -
Practical exam grade:
Pis an integer number within range [0; 10] (rules will be provided later). -
Theoretical exam grade:
Tis an integer number within range [0; 10] (rules will be provided later).
Your final grade is:
G = ceil(0.6 H + 0.2 P + 0.2 T)
If a student has H equal to 10, his/her T is supposed to be equal to P, but he/she still can participate in the theoretical exam. In this case, T becomes equal to actual grade for the theoretical exam.