Факультатив «Алгоритмы и структуры данных» знакомит студентов с типовыми задачами программирования, основными моделями, методами их решения и с современными, используемыми в ведущих международных чемпионатах по информатике и программированию. Целью является совершенствование владения языками программирования и техникой программирования.
В перечень основных разделов факультатива входят оценка сложности вычислительных алгоритмов и общие методы решения вычислительных задач, хеширование, алгоритмические аспекты решения задач из теории чисел, решения геометрических задач, рассмотрение классических моделей динамической памяти и абстрактных структур данных, классические задачи на графах и деревьях, способы реализации, полный перебор, алгоритмы с возвратом, метод ветвей и границ, динамическое программирование, кучи, суффиксное дерево, дерево отрезков, дерево Фенвика, стратегии игр, задачи теории расписаний, потоки в сетях, паросочетания.
В рамках факультатива студенты готовятся к участию в олимпиадах по спортивному программированию международного уровня.
Разработчики факультатива:
-
доцент, к.ф.-м.н. Татьяна Геннадьевна Чурина,
-
Вадим Зайцев,
-
кафедра систем информатики ФИТ НГУ
Занятия будут проводить тренеры НГУ по программированию, победители и призёры этапов ACM ICPC разных лет: Владимир Исаченко, Павел Смирнов, Антон Мокроусов, кафедра систем информатики ФИТ НГУ.
Информация об олимпиадах НГУ по программированию размещается на сайте olympic.nsu.ru
Факультатив рассчитан на студентов 1 курса бакалавриата, но студенты других курсов бакалавриата ФИТ также имеют возможность изучать факультатив. Для обучающихся магистратуры, аспирантуры и обучающихся других факультетов данный факультатив доступен без включения его результатов в приложение к диплому..
Объём факультатива – 144 часа (4 з.е.), продолжительность два семестра, форма аттестации в каждом семестре – дифференцированный зачёт.
Регистрация открыта до 11 сентября 2024 г. включительно, является обязательной и включает два этапа:.
-
Заполнение онлайн-формы
-
Заполнение бланка индивидуального плана и предоставление его в деканат
