Алгоритмы. Олимпиадное программирование для школьников
Длительность, академ. час: 2 года. 1 раз в неделю (сен.-май)
На курсе:
- Вы узнаете, что такое олимпиадное программирование,и в чем заключаются особенности автоматической проверки алгоритмов.
- Познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.
- Сможете на лету решать основные задачи из области арифметики: разложение числа на цифры, на простые множители, делимость, арифметика остатков.
- Освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей.
- Узнаете, как легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
- Изучите различные методы сортировки, в том числе использующие тонкие оптимизации.
- Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
- Полученных знаний и навыков хватит, чтобы начать выступать на олимпиадах по программированию.
