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

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

  • По сути, это «соль» программирования, задачи сортировки, поиска, обхода «дерева», «рюкзак», «коммивояжер» и т.п.
  • Курс рассчитан на 2-х летний цикл обучения.
  • Каждый модуль курса рассчитан на полугодие, 12 занятий по два урока в неделю (1,5 астрономических часа).
  • Курс рекомендован учащимся 9–10-х классов, которые обладают базовыми знаниями по программированию в объеме любого из курсов: «Основы программирования на Java» или «Основы программирования в 1С:Предприятие 8»

На курсе:

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