Программирование

Курс

Язык C. Олимпиадная алгоритмика

Записаться
Видеоконференция
Описание
Алгоритмические и математические основы программирования для решения задач повышенной сложности.Знание математики для программиста является основой успеха. Зачастую в школьном курсе математики не изучаются разделы, которые требуется знать при решении задач уровня олимпиады региональной, тем более, всероссийской. Кроме неоспоримого постулата о математической базе для успешного р...

Алгоритмические и математические основы программирования для решения задач повышенной сложности.

Знание математики для программиста является основой успеха. Зачастую в школьном курсе математики не изучаются разделы, которые требуется знать при решении задач уровня олимпиады региональной, тем более, всероссийской. Кроме неоспоримого постулата о математической базе для успешного решения задач, необходимо изучить базовые алгоритмы, являющиеся "джентльменским набором". Алгоритмы необходимо видеть за формулировками задач. Для успешного видения в задаче того или иного алгоритма, необходимого для ее решения, надо "нарешать" какое-то количество задач такого типа. Для поддержания качества программирования надо хорошо владеть информацией о структурах данных, которые предпочтительнее выбрать для реализации алгоритма, чтобы он работал не только правильно, но и эффективно. Выбор структур данных и рекомендации по технике программирования на языке можно пройти в курсе "Структуры данных С. С++".

Для участия в конкурсах по информатике и ИКТ в современных условиях знание техники работы с тестовыми системами незаменимо. Существует некоторое количество тестирующих систем, которые работают давно и выполняют свои функции для различных олимпиад. В частности, в Новосибирске Поттосинская олимпиада и Всесибирская олимпиада школьников по информатике проходит на системе НГУ olympic.nsu.ru Системы работают как по школьным правилам (засчитывают решение и сумму баллов по пройденным тестам), так и по правилам международных студенческих олимпиад (решение считается правильным, если оно прошло проверку на всех предложенных тестах).

Попробовать свои силы по практике применения пройденного материала курса можно будет при решении задач на наборе тестов по школьным правилам. Туры для решения по каждой теме сформированы для решения в Яндекс.Контест в режиме автоматической проверки Ваших решений. Рекомендации по использованию тестовой системы можно прочитать в Теме 7 данного курса.

При необходимости понять, почему Ваша программа не проходит все тесты, надо будет связаться с куратором проекта. Он посмотрит Ваше решение и предоставит рекомендации по корректировке решения.

Программа курса

  • Тема1: Математика
  • Тема2: Комбинаторика и элементы математической статистики.
  • Тема3: Геометрия
  • Тема4: Задачи на перебор
  • Тема5: Динамическое программирование
  • Тема6: Алгоритмы на графах
  • Тема7: Памятка по тестированию решений задач в системе Яндекс.Контест и ссылки на задания каждой темы курса