[Фоксфорд] Программирование. Подготовка к олимпиадам 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. Задачи на отрезки на прямой. Сканирующая прямая