Алгоритмы и структуры данных

Факультатив «Алгоритмы и структуры данных» знакомит студентов с типовыми задачами программирования, основными моделями, методами их решения и с современными, используемыми в ведущих международных чемпионатах по информатике и программированию. Целью является совершенствование владения языками программирования и техникой программирования.

В перечень основных разделов факультатива входят оценка сложности вычислительных алгоритмов и общие методы решения вычислительных задач, хеширование, алгоритмические аспекты решения задач из теории чисел, решения геометрических задач, рассмотрение классических моделей динамической памяти и абстрактных структур данных, классические задачи на графах и деревьях, способы реализации, полный перебор, алгоритмы с возвратом, метод ветвей и границ, динамическое программирование, кучи, суффиксное дерево, дерево отрезков, дерево Фенвика, стратегии игр, задачи теории расписаний, потоки в сетях, паросочетания. 

В рамках факультатива студенты готовятся к участию в олимпиадах по спортивному программированию международного уровня.

Разработчики факультатива:

  • доцент, к.ф.-м.н. Татьяна Геннадьевна Чурина,
  • Вадим Зайцев,
  • кафедра систем информатики ФИТ НГУ

Занятия будут проводить тренеры НГУ по программированию, победители и призёры этапов ACM ICPC разных лет: Владимир Исаченко, Павел Смирнов, Антон Мокроусов, кафедра систем информатики ФИТ НГУ.

Информация об олимпиадах НГУ по программированию размещается на сайте olympic.nsu.ru  

Факультатив рассчитан на студентов 1 курса бакалавриата, но студенты других курсов бакалавриата ФИТ также имеют возможность изучать факультатив. Для обучающихся магистратуры, аспирантуры и обучающихся других факультетов данный факультатив доступен без включения его результатов в приложение к диплому..
Объём факультатива – 144 часа (4 з.е.), продолжительность два семестра, форма аттестации в каждом семестре – дифференцированный зачёт.

Регистрация открыта до 28 апреля 2025 г. включительно, является обязательной и включает два этапа:.

  1. Заполнение онлайн-формы
  2. Заполнение бланка индивидуального плана и предоставление его в деканат

Индивидуальный план (шаблон)
Открыть