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

Складчина: [Фоксфорд] Программирование. Подготовка к олимпиадам 9-11 класс

ПРОГРАММИРОВАНИЕ Подготовка к олимпиадам​

Данный олимпиадный курс посвящен основным алгоритмам, используемым при решении задач на олимпиадах по информатике. Именно эти алгоритмы составляют основу науки Computer Science, а значит, любой настоящий специалист в данной области должен быть с ними знаком. Это алгоритмы сортировки массивов и двоичного поиска, простые числовые алгоритмы, динамическое программирование и перебор, алгоритмы на графах и вычислительная геометрия. Хотите стать призёром олимпиады по информатике? Присоединяйтесь к слушателям нашего курса!

30 занятий / 90 часов / (занятия до 11 мая)

Спойлер: Программа курса:

• Занятие 1. Введение в язык программирования Python

• Занятие 2. Условная инструкция и циклы в языке Python

• Занятие 3. Строки и списки в языке Python

• Занятие 4. Вложенные списки. Словари и множества.

• Занятие 5. Функции. Рекурсия

• Занятие 6. Проверка числа на простоту. Алгоритм Евклида

• Занятие 7. Разложение на множители. Решето Эратосфена.

• Занятие 8. Квадратичные алгоритмы сортировки. Сортировка подсчетом

• Занятие 9. Линейные структуры данных (стек, очередь, дек)

• Занятие 10. Сортировка слиянием. Быстрая сортировка Хоара. Стандартная сортировка в Python

• Занятие 11. Двоичный поиск и бисекция в Python

• Занятие 12. Одномерное динамическое программирование

• Занятие 13. Двумерное динамическое программирование

• Занятие 14. Наибольшая общая подпоследовательность. Вычисление расстояния Левенштейна

• Занятие 15. Наибольшая возрастающая подпоследовательность

• Занятие 16. Рекурсивный перебор

• Занятие 17. Задача об укладке рюкзака

• Занятие 18. Решение комбинаторных задач

• Занятие 19. Куча (Heap)

• Занятие 20. Основные понятие теории графов. Поиск в ширину

• Занятие 21. Поиск в глубину и его применения

• Занятие 22. Алгоритм Дейкстры

• Занятие 23. Алгоритм Флойда. Алгоритм Форда-Беллмана

• Занятие 24. Построение минимального остовного дерева. Построение гамильтонова цикла

• Занятие 25. Вычислительная геометрия на плоскости. Создание классов Point и Vector для работы с точками и векторами

• Занятие 26. Применение скалярного и векторного произведения. Прямые на плоскости. Векторное произведение векторов

• Занятие 27. Поворот точки. Окружности

• Занятие 28. Многоугольники на плоскости

• Занятие 29. Представление целых и действительных чисел в памяти компьютера. Математические функции в Python

• Занятие 30. Задачи на отрезки на прямой. Сканирующая прямая

Продажник:

Цена: 7920руб. (со скидкой ).