Настройки для слабовидящих
Цветовая схема
Изображения
Чтение с экрана
Размер текста
Навигация
Эффективные алгоритмы и структуры данных
Курс занятий по спортивному программированию для начинающих:
- обучение основным алгоритмам, структурам данных
- разбор задач и подготовка к соревнованиям
- тренировки в офисах ИТ-компаний
- опыт участия в олимпиадах не требуется!
НЕЙМАРК х ННГУ
Стоимость программы
по средам
с 18:00 до 20:00 — теория, с 20:00 до 21:00 — практика
с 18:00 до 20:00 — теория, с 20:00 до 21:00 — практика
Студенты, школьники, выпускники
Бесплатно
Расписание
Аудитория
4 корпус ННГУ им. Лобачевского
Площадка
Программа рассчитана на людей, стремящихся участвовать в соревнованиях по программированию (прежде всего — студенческий чемпионат мира ICPC), но не имеющих опыта решения олимпиадных задач.
Глубоких знаний языков программирования и опыта участия в олимпиадах не требуется (но, конечно, приветствуется!) — достаточно желания учиться и любить соревноваться!
Программа не ориентирована на промышленную разработку, но многие приемы и практики из олимпиад будут выделены, как подходящие и для реальных проектов.
Кому будет интересно
Занятия ориентированы на студентов младших курсов, кто еще может участвовать в ICPC и сможет показать высокие результаты через 1−2 года. Однако, на занятия приглашаются все желающие — студенты, школьники и даже выпускники!
Программа обучения
- Лекция 1 – Вычислительная сложность и линейные алгоритмы
- Лекция 2 – Сортировки
- Лекция 3 – Жадные алгоритмы
- Лекция 4 – Бинарный поиск
- Лекция 5 – Префикс-суммы
- Лекция 6 – Алгоритмы STL
- Лекция 7 – Контейнеры set и map
- Закрепляющий контест – основы
- Лекция 8 – Простые числа
- Лекция 9 – Делители
- Лекция 10 – Арифметика остатков
- Лекция 11 – Комбинаторика
- Лекция 12 – Динамическое программирование - 1
- Закрепляющий контест – теория чисел
- Лекция 13 – Основы теории графов
- Лекция 14 – Алгоритм Флойда и BFS
- Лекция 15 – Алгоритм Дейкстры
- Лекция 16 – DFS
- Лекция 17 – Деревья
- Лекция 18 – Решение задач на графы
- Закрепляющий контест – графы
- Лекция 19 – Рекурсивный перебор
- Лекция 20 – Нерекурсивный перебор
- Лекция 21 – Динамическое программирование - 2
- Лекция 22 – Решение задач ДП
- Лекция 23 – Решение задач на разложение в сумму
- Лекция 24 – Игры
- Закрепляющий контест – ДП и перебор
- Лекция 25 – Геометрия
- Лекция 26 – Алгоритмы на строках
- Лекция 27 – Дерево отрезков
- Закрепляющий контест – первый год
Блок 1 – Основы
- Лекция 1 – Вычислительная сложность и линейные алгоритмы.
- Лекция 2 – Сортировки.
- Лекция 3 – Жадные алгоритмы
- Лекция 4 – Бинарный поиск
- Лекция 5 – Префикс-суммы
- Лекция 6 – Алгоритмы STL
- Лекция 7 – Контейнеры set и map
- Закрепляющий контест – основы
Блок 2 – Теория чисел
- Лекция 8 – Простые числа
- Лекция 9 – Делители
- Лекция 10 – Арифметика остатков
- Лекция 11 – Комбинаторика
- Лекция 12 – Динамическое программирование – 1
- Закрепляющий контест – теория чисел
Блок 3 – Теория графов
- Лекция 13 – Основы теории графов
- Лекция 14 – Алгоритм Флойда и BFS
- Лекция 15 – Алгоритм Дейкстры
- Лекция 16 – DFS
- Лекция 17 – Деревья
- Лекция 18 – Решение задач на графы
- Закрепляющий контест – графы
Блок 4 – Динамическое программирование и перебор
- Лекция 19 – Рекурсивный перебор
- Лекция 20 – Нерекурсивный перебор
- Лекция 21 – Динамическое программирование – 2
- Лекция 22 – Решение задач ДП
- Лекция 23 – Решение задач на разложение в сумму
- Лекция 24 – Игры
- Закрепляющий контест – ДП и перебор
Блок 5 – Дополнительные темы
- Лекция 25 – Геометрия
- Лекция 26 – Алгоритмы на строках
- Лекция 27 – Дерево отрезков
- Закрепляющий контест – первый год
Преподаватель
Шмелев Алексей Сергеевич
- Руководитель лаборатории олимпиадного программирования в Университете НЕЙМАРК
- Тренер команд ННГУ, ВШЭ-НН, НГТУ, ННГАСУ
- Серебряный медалист финала ICPC
- Участник финалов международных соревнований — Google Code Jam, Google Hash Code, Facebook Hacker Cup, CodeChef SnackDown, Russian Code Cup, Russian AI Cup
- Победитель программы для преподавателей олимпиадного программирования VK Fellowship
Формат участия
Занятия проходят очно в течение учебного года, раз в неделю — по средам с 18:00 до 21:00, 4й корпус ННГУ. Первые 1.5−2 часа идёт теория, оставшееся время — практика для желающих. Примеры реализации алгоритмов приводятся на языке C++.
По каждой теме подготовлен список задач на платформе CodeForces. Наиболее важные и красивые задачи будут также разобраны на лекциях.
После каждого блока тем будет проходить «закрепляющий» контест, обычно такие соревнования проводим в офисах нижегородских IT-компаний.
По каждой теме подготовлен список задач на платформе CodeForces. Наиболее важные и красивые задачи будут также разобраны на лекциях.
После каждого блока тем будет проходить «закрепляющий» контест, обычно такие соревнования проводим в офисах нижегородских IT-компаний.
Да
Сертификат, подписанный Университетом НЕЙМАРК и ННГУ, будет выдан тем, кто успешно пройдет курс – решит достаточно много задач на финальном контесте. Первокурсники ИТММ могут также получить официальный зачёт
Нет, но будут конспекты лекций, включая разборы задач «закрепляющих» контестов
Да. Посещение занятий поможет выработать привычку регулярно заниматься олимпиадами. Кроме того, на очных лекциях будет разбираться больше задач, а также можно задать вопросы по теории
Да. Конечно, наша цель – результаты на олимпиадах. Однако, если решили только получить знания на лекциях, тоже приходите
Нет, приглашаются все желающие, в том числе студенты других вузов, выпускники и уверенные в своих силах школьники!
Занятия проводятся в большой аудитории, вмещающей до 200 человек
Да, задачи всегда есть в специальной группе на CodeForces, их можно решать в любое время. Но «долги», конечно, лучше не накапливать
Для людей ниже уровня участника заключительного этапа ВСОШ рекомендуется посещать занятия – есть и достаточно сложные задачи, и нетривиальная теория, которую обычно не рассказывают школьникам. Если на каких-то темах будет слишком легко, можно просто порешать задачи из архивов
Для начала занятий не требуется глубоких знаний C++, достаточно самых основ. Если есть цель добиться успеха в олимпиадах, то рекомендуется использовать именно C++, ресурсы для быстрого старта порекомендуем. Если же хочется только узнать алгоритмы, то подойдет любой язык программирования, в том числе и для решения задач.
Не обязательно. На лекциях не требуется написание кода, конспекты вести тоже не обязательно – материал будет предоставлен, где можно будет «подсмотреть» детали. Рекомендуется сфокусироваться на понимании теории и не терять нить повествования