Скрыть объявление
Более 45000 материалов для скачивания в нашем приватном разделе. Не пропусти, возможно данную складчину уже выкупили и выложили для ознакомления.
Скрыть объявление
Гость отличная новость! Мы открыли доступ к ранее скрытому контенту.

Вам доступно более 44 000 видео уроков, книг и программ без VIP статуса. Более подробно ЗДЕСЬ.

Открыто [ФОКСФОРД] ПРОГРАММИРОВАНИЕ подготовка к олимпиадам 9-11 класс (C++)

Тема в разделе "Программирование", создана пользователем d0ct0r, 21 сен 2015.

0/5, Голосов: 0

Этап:
Набор участников
Цена:
9990.00 руб.
Участников:
0 из 30
Организатор:
требуется
0%
Расчетный взнос:
367 руб.
  • (Записывайтесь, чем больше участников, тем меньше расчетный взнос)

  1. d0ct0r

    d0ct0r Команда форума

    Сообщения:
    11.747
    Симпатии:
    20.496
    Программирование (С++)
    Подготовка к олимпиадам, 9–11 классы
    30 занятий/60 часов
    Преподаватель: Кириенко Денис Павлович
    upload_2015-9-3_20-47-27.png

    1. Язык C++ на олимпиадах. Среды разработки на C++. Создание и оплатдка программ.
    2. Целочисленные типы данных в языке C++ и целочисленная арифметика.
    3. Ввод-вывод в языке C и С++. Секреты функции 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,
Поделиться: