Подготовка к олимпиадам по информатике


Математика для олимпиад по программированию

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

1. Комбинаторика
2. Теория чисел
3. Геометрия
4. Инварианты и полуинварианты
5. Теория игр

Перейти


Решение олимпиадных задач по информатике

  1. Базовые формулы (зависимости) и задачи, решаемые с их помощью
  2. Типовые алгоритмы и задачи, решаемые с их помощью
  3. Задачи "Операции со сверхбольшими числами"
  4. Типовые алгоритмы обработки одномерных массивов. Сортировка методом "Пузырька"
  5. Типовые алгоритмы обработки двумерных массивов
  6. Задачи, сгруппированные по методам решения. Использование дополнительного массива "флажков"
  7. Задачи, сгруппированные по методам решения. Использование дополнительного массива "флажков" (три задачи - один алгоритм)
  8. Задачи, сгруппированные по методам решения. От арифметического квадрата до кратчайшего пути (четыре задачи - один алгоритм)
  9. Задачи, сгруппированные по методам решения. Метод вложенных матриц
  10. Задачи, сгруппированные по методам решения. Все через площадь треугольника
  11. Комбинаторика. Формирование комбинаторных групп из N по К
  12. Комбинаторика. Формирование комбинаторных групп из N по К (К - от 1 до N

Перейти

Investigationes
CHARLES S. ANDREWS
3139 Brownton Road
Long Community, MS 38915



+7 495 287-42-34 info@ucoz.com
Mirum
sample map