Алгоритмы. Олимпиадное программирование для школьников

Продолжительность: 2 года. 1 раз в неделю (сен.-май)

По сути, это "соль" программирования, задачи сортировки, поиска, обхода "дерева", "рюкзак", "коммивояжер" и т.п.

Курс рассчитан на 2-х летний цикл обучения.

Каждый модуль курса рассчитан на полугодие, 12 занятий по два урока в неделю (1,5 астрономических часа).

Курс рекомендован учащимся 9–10-х классов, которые обладают базовыми знаниями по программированию в объеме любого из курсов: "Основы программирования на Java" или "Основы программирования в 1С:Предприятие 8"

На курсе:

- Вы узнаете, что такое олимпиадное программирование,и в чем заключаются особенности автоматической проверки алгоритмов.

- Познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.

- Сможете на лету решать основные задачи из области арифметики: разложение числа на цифры, на простые множители, делимость, арифметика остатков.

- Освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей.

- Узнаете, как легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.

- Изучите различные методы сортировки, в том числе использующие тонкие оптимизации.

- Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.

- Полученных знаний и навыков хватит, чтобы начать выступать на олимпиадах по программированию.