Foxford | Программирование. Подготовка к олимпиадам, продвинутый уровень [9-11 классы] (2016-2017) WEB-DLRip
Автор (режиссер): Д.П. Кириенко
Производство: Foxford
Жанр: Программирование
Описание:Данный курс рассчитан на школьников, которые уже имеют опыт участия в олимпиадах по программированию и стремятся к дальнейшему успеху. Основные темы курса — алгоритмы на графах и вычислительная геометрия, но помимо этого мы рассмотрим и другие вопросы: задачи на динамическое программирование и применение сортировки, правильные скобочные последовательности и элементы теории чисел. Мы будем использовать язык программирования С++, особое внимание будет уделено возможностям стандартной библиотеки STL и её применению в олимпиадных задачах. Именно этот язык сейчас наиболее распространён на заключительном этапе Всероссийской олимпиады. Присоединяйтесь к нашим занятиям!
Продолжительность: 60 академических часов
Качество видео: WEB-DLRip
Видео: AVC/H.264, 1280*720, 765 Кбит/сек
Аудио: AAC, 2 ch, 96 Кбит/сек
К каждому занятию приложен теоретический материал и домашнее задание
Занятие 1. Язык C++ на олимпиадах. Среды разработки. Создание и отладка программ
Занятие 2. Целочисленные типы данных в языке C++ и целочисленная арифметика
Занятие 3. Вввод-вывод в языках C и C++. Секреты scanf и printf
Занятие 4. Строковые типы данных - char и string
Занятие 5. Простейшие контейнеры STL - вектора, стеки, очереди, деки
Занятие 6. Стандартные алгоритмы библиотеки STL
Занятие 7. Как использовать стандартную сортировку в STL. Что такое pair и tuple
Занятие 8. Множества и словари в STL, структуры данных set, map
Занятие 9. Теоретико-числовые алгоритмы. Остатки от деления и кольцо вычетов
Занятие 10. Правильные скобочные последовательности. Проверка на правильность. Подсчет количества
Занятие 11. Построение следующей и предыдущей скобочной последовательности. Определение последовательности по номеру члена и номера по последовательности
Занятие 12. Отрезки на прямой и задачи на обработку событий
Занятие 13. Динамическое программирование. Примеры сложных задач
Занятие 14. Восстановление ответа, мемоизация
Занятие 15. Хеширование и хеш-таблицы. Полиноминальное хеширование строк
Занятие 16. Основные понятия теории графов. Хранение графов в памяти. Поиск в ширину
Занятие 17. Поиск в глубину и его применения
Занятие 18. Алгоритм Дейкстры, реализация алгоритма с использованием структуры set
Занятие 19. Алгоритм Флойда
Занятие 20. Алгоритм Форда-Беллмана
Занятие 21. Построение гамильтонова пути и цикла. Задачи коммивояжера
Занятие 22. Задача RSQ и RMQ. Суммы на префиксах. Корневая оптимизация. Sparse Table
Занятие 23. Дерево отрезков. Применение для решения задач RMQ, RSQ. Групповые операции на дереве отрезков
Занятие 24. Двоичное дерево поиска. Декартово дерево
Занятие 25. Групповые операции в декартовом дереве. Декартово дерево по ключу
Занятие 26. Вычислительная геометрия на плоскости. Создание классов Point, Vector
Занятие 27. Скалярное и векторное произведение векторов и их применение
Занятие 28. Прямые на плоскости. Расстояние от точки до прямоей. Пересечение прямых, отрезков
Занятие 29. Окружности. Поворот точки. Построение касательной к окружности, пересечение прямой и окружности, пересечение двух прямых
Занятие 30. Многоугольники. Нахождение площади многоугольника, проверка многоугольника на выпуклость, принадлежность точки многоугольнику
Скриншоты:
Время раздачи: Круглосуточно до первых 10 скачавших 
