с 7 июля 2025 по 26 июля 2025 года
Летняя компьютерная школа. Параллель "C"
Параллель С. «Олимпиадное программирование. Дискретная математика»
Прием заявок для участия в ЛКШ осуществляется с 15 апреля 2025 года по 23 июня 2025 года.
К участию в образовательной программе приглашаются обучающиеся, окончившие 9-10 классы, имеющие базовые знания языка программирования С++, проявляющие повышенный интерес к программированию, демонстрирующие повышенные академические способности в области математики и программирования, планирующие успешное участие в конкурсах и олимпиадах по программированию высокого уровня.
Рабочим языком ЛКШ является С/С++.
Продолжительность курса: с 7 по 26 июля 2025 года.
Расписание занятий: понедельник – суббота, 09:00 – 14:20 (6 уроков).
Место проведения занятий: г. Ставрополь, ул. Артема, 6.
Обучение платное.
Стоимость для учащихся г. Ставрополя составляет:
- 29180 рублей – обучение, питание (обед);
- 1200 рублей – организационный взнос.
Стоимость для иногородних учащихся составляет:
- 33480 рублей – обучение, проживание, питание (завтрак, обед, ужин);
- 1200 рублей – организационный взнос.
По вопросам участия в программе просим обращаться по телефону +7 (8652) 99-88-48 или по адресу info@stavdeti.ru
Тема 1. Нестандартная обработка чисел.
Этапы решения задач на компьютере. Сложность алгоритмов. Арифметика многоразрядных целых чисел. Алгоритмы реализации многоразрядных целых чисел. Динамическое программирование. Алгоритмы реализации динамического программирования. Практическая реализация задач нестандартной обработки чисел на высокоуровневых языках программирования.
Тема 2. Алгоритмы на графах.
Свойства и типы графов. Поиск в графе. Поиск в глубину. Поиск в ширину. Деревья. Каркас минимального веса. Метод Краскала и Прима. Бинарный поиск, слияние и сортировка. Кратчайшие пути. Алгоритмы Дейкстры и Флойда. Алгоритм Форда-Беллмана. Циклы. Гамильтонов и Эйлеров цикл. Обход графа. Раскраски. Практическая реализация задач на высокоуровневых языках программирования.
Тема 3. Комбинаторные алгоритмы.
Комбинаторика. Основные понятия и определения. Основные процедуры реализации комбинаторных объектов. Правильные скобочные последовательности. Практическая реализация комбинаторных задач на высокоуровневых языках программирования.
Тема 4. Алгоритмы вычислительной геометрии.
Векторы. Операции над векторами. Скалярное и векторное произведение. Полярный угол. Расстояние от точки до прямой. Пересечение двух отрезков. Уравнение прямой. Многоугольники. Вычисление площади многоугольника. Определение выпуклости многоугольника. Определение нахождения точки внутри простого многоугольника. Эффективный алгоритм нахождения ближайшей пары из N точек плоскости. Алгоритмы на строках. Перебор вариантов. Порождение подмножеств и последовательностей. Сокращение перебора. Жадные алгоритмы.
Основным результатом обучения является пропаганда научных знаний и развитие у школьников интереса к участию в олимпиадах по программированию высокого уровня, активизация работы спецкурсов, кружков, научных обществ учащихся, создание оптимальных условий для выявления одарённых и талантливых школьников, их дальнейшего интеллектуального роста и профессиональной ориентации.
По окончании курса учащийся получает Сертификат установленного Центром «Поиск» образца.
На программу зачисляются все желающие школьники соответствующего возраста, имеющие базовые знания языка С/С++.
Все кандидаты должны выполнить вступительную работу на сервере тестирования olimp.stavdeti.ru «Вступительная работа в ЛКШ 2025», которая будет доступна для выполнения с 12 мая по 30 июня.
КАНДИДАТЫ НЕ ВЫПОЛНИВШИЕ ВСТУПИТЕЛЬНУЮ РАБОТУ НЕ БУДУТ ЗАЧИСЛЕНЫ В ЛКШ.
Школьник считается зачисленным на программу, если родитель/законный представитель заключил договор с Центром «Поиск» на оказание платных услуг. Договор можно заключить в любом из офисов Центра «Поиск».
