Fundamentals of Olympiad programming - course 4900 rub. from Open education, training 8 weeks, Date November 29, 2023.
Miscellaneous / / December 01, 2023
Requirements
Basic knowledge of one of the programming languages.
This course is designed for schoolchildren in grades 5-11 who would like to achieve high results in olympiads in programming, such as the municipal and regional stages of the All-Russian Olympiad for schoolchildren computer science.
This course is intended for beginners, that is, to complete it you will not need anything other than basic proficiency in any programming language and basic knowledge from the school curriculum mathematics. The course presents an extensive set of algorithms and data structures, which will be sufficient not only to show some results at the municipal stage, but also to take a prize-winner’s diploma at the final stage of the All-Russian Olympiad for schoolchildren in computer science. The course includes topics such as: bisearch, bubble sort, merge sort, quick sort, basic dynamic programming problems, finding the greatest common subsequences, search for the largest increasing subsequence, DFS and BFS algorithms, Dijkstra, Floyd and Ford-Bellman algorithms, dynamic programming problems on a tree, knapsack problem, dynamics over subsegments and subsets, generation of combinarton objects, binary exponentiation, Euclidean algorithm, hashes, Z-function, prefix function, segment tree, Fenwick tree, etc.