Открыто

[Фоксфорд] Программирование. Подготовка к олимпиадам 2016

Тема в разделе "Школа и репетиторство", создана пользователем NathanD, 26 сен 2015.

Цена: 9990р.
Взнос: 1809р.

Основной список: 6 участников

Резервный список: 7 участников

  1. NathanD

    NathanD БанЗабанен

    upload_2015-9-26_16-5-27.png

    О курсе

    Данный курс рассчитан на школьников, которые уже имеют опыт участия в олимпиадах по программированию и стремятся к дальнейшему успеху. Основные темы курса - алгоритмы на графах и вычислительная геометрия, но помимо этого мы рассмотрим и другие вопросы: задачи на динамическое программирование и применение сортировки, правильные скобочные последовательности и элементы теории чисел. Мы будем использовать язык программирования С++, особое внимание будет уделено возможностям стандартной библиотеки STL и её применению в олимпиадных задачах. Именно этот язык сейчас наиболее распространён на заключительном этапе Всероссийской олимпиады. Присоединяйтесь к нашим занятиям!

    30 занятий / 90 часов



    Цена: 9 990 руб.
     
  2. Последние события

    1. Toxich

      Toxich участвует в складчине.

      3 июн 2019
    2. Fulerenyum

      Fulerenyum не участвует в складчине.

      29 мар 2019
    3. Anastaska

      Anastaska не участвует в складчине.

      1 фев 2019
    4. Alida

      Alida не участвует в складчине.

      10 янв 2019
  3. NathanD

    NathanD БанЗабанен

  4. Коровьев

    Коровьев БанЗабанен

    Вводное занятие
    1
    Язык C++ на олимпиадах. Среды разработки на C++. Создание и отладка программ.
    2
    Целочисленные типы данных в языке C++ и целочисленная арифметика
    3
    Ввод-вывод в языках C и C++. Секреты функций printf и scanf.
    4
    Введение в объектно-ориентированное программирование. Как использовать стандартную сортировку?
    5
    Введение в обобщенное программирование и STL. Что такое pair и tuple?
    6
    Массивы, векторы и итераторы.
    7
    Строковые типы данных — char * и string.
    8
    Множества и словари в STL - структуры данных set и map.
    9
    Немного про теорию чисел - что такое остатки от деления и кольцо вычетов?
    10
    Правильные скобочные последовательности. Проверка на правильность, подсчет количества последовательностей.
    11
    Перебор последовательностей, определение последовательности по номеру и номера по последовательности.
    12
    Динамическое программирование - сложные примеры задач.
    13
    Отрезки на прямой и задачи на обработку событий.
    14
    Хеширование и хеш-таблицы. Полиномиальное хеширование для строк.
    15
    Основные понятия теории графов. Хранение графов в памяти.
    16
    Задача нахождения кратчайших путей в графе. Поиск в ширину.
    17
    Поиск в глубину и его применения.
    18
    Алгоритм Дейкстры, реализация алгоритма Дейкстры с использованием структуры set
    19
    Алгоритм Флойда
    20
    Алгоритм Форда-Беллмана
    21
    Построение минимального остовного дерева - алгоритмы Прима и Краскала
    22
    Построение гамильтонова пути и цикла. Задача коммивояжера.
    23
    Действительные числа, особенности арифметики действительных чисел
    24
    Вычислительная геометрия на плоскости. Создание классов Point и Vector
    25
    Скалярное и векторное произведение векторов и их применение
    26
    Прямые на плоскости. Уравнение прямой. Вектор нормали.
    27
    Расстояние от точки до прямой. Пересечение прямых, пересечение отрезков.
    28
    Окружности. Построение касатательной, пересечение прямой и окружности, пересечение двух окружностей.
    29
    Многоугольники. Нахождение площади многоугольника, проверка многоугольника на выпуклость, принадлежность точки многоугольнику.
    30
    Выпуклая оболочка. Алгоритмы Джарвиса и Грэхема построения
     
  5. Moon dust

    Moon dust ДолжникДолжник

  6. NathanD

    NathanD БанЗабанен

  7. aassaa

    aassaa ЧКЧлен клуба

    Основы Безопасности Жизнедеятельности (ОБЖ) - урок на котором проходят как вести себя в той или иной чрезвычайной ситуации.Темы актуальные всегда. [Videouroki] ОБЖ видеоуроки для 8-го класса
     
  8. aassaa

    aassaa ЧКЧлен клуба

  9. Dmitrij11

    Dmitrij11 ОргОрганизатор

Поделиться этой страницей