Программирование Подготовка к олимпиадам, продвинутый уровень

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

Ознакомьтесь с программой курса «Программирование Подготовка к олимпиадам, продвинутый уровень» от Фоксфорд - foxford.ru

1. Основы программирования на языке С++ - 24 часа. Ввод-вывод, типы, операции в языке С++ - Ветвления и циклы - Поиск экстремума в потоке - Кольца вычетов и системы счисления - Метод грубой силы - Решение задач - Массивы Ч1 - Массивы Ч2 - Ассоциативные массивы -…
2. Поиск и сортировка - 12 часов. Бинарный поиск корня функции - Бинарный поиск в массиве - Сортировка дурака и пузырьком - Структуры данных struct - Специальные сортировки - Решение задач.
3. Двумерные массивы, рекурсия и динамическое программирование - 16 часов. Двумерные массивы Ч1 - Двумерные массивы Ч2 - Рекурсия - Генерация комбинаций - Динамика 1D - Решение задач - Динамика 2D. Ч1 - Динамика 2D. Ч2.
4. Графы - 28 часов. Графы и орграфы. Ч1 - Структуры данных для графов - Графы и орграфы. Ч2 - Решение задач - Поиск кратчайшего пути в графе. Ч1 - Поиск кратчайшего пути в графе. Ч2 - Обход графа в глубину - Применение обходов - Обход графа в ширину - Решение з…
5. Вычислительная геометрия в олимпиадном программировании - 10 часов. Вычислительная геометрия на плоскости - Решение задач - Окружности - Многоугольники - Поиск подстрок.

Чему вы научитесь

• Освоите и сможете применять: ввод вывод, типы, операции в языке с++.
• Освоите и сможете применять: кольца вычетов и системы счисления.
• Освоите и сможете применять: поиск кратчайшего пути в графе. ч1.
• Освоите и сможете применять: поиск кратчайшего пути в графе. ч2.
• Научитесь решать задачи по теме: задач.