Алгоритмы и структуры данных I. Основной поток 2025

Общие сведения

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

План занятий

• осенний семестр: 01 сентября – 14 декабря
• зачетная неделя: 15 – 21 декабря
• доп. выходные: 04 ноября 2025 г.

Руководитель курса

Илья Степанов

Регистрация на курс

[https:// ]

Программа курса

В семестре планируется 15 лекций и 30 семинаров (практических занятий). На лекциях разбираются различные модельные задачи и алгоритмы их решения, на семинарах студентам предлагается решать теоретические задачи, обсуждать их решения, реализовывать код избранных алгоритмов, а также сдавать домашние задания. За каждой группой закреплён семинарист и ассистент, к которым можно обращаться за помощью.

В первом семестре наше внимание будет сосредоточено на разнообразных структурах данных, которые нужны будут в роли «чёрных ящиков» для более продвинутых алгоритмов. Для погружения в курс сначала разбираются классические линейные алгоритмы, идея бинарного поиска, алгоритмы сортировки. Затем мы непосредственно займёмся структурами данных: линейными структурами, кучами, деревьями отрезков, деревьями поиска, хеш-таблицами и другими менее стандартными способами хранения данных.

План домашних заданий с уточнением сроков сдачи

В течение семестра планируются 5–6 домашних заданий, разбитых по темам:

• 1) введение, бинарный поиск;
• 2) сортировки;
• 3) кучи, линейные контейнеры;
• 4) дерево отрезков, дерево Фенвика;
• 5) деревья поиска;
• 6) хеш-таблицы.

• В каждой теме планируется большой контест и небольшое теоретическое задание.

Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)

Чтобы заработать минимальную положительную оценку (уд. 3), нужно набрать примерно 50% баллов от максимума. Чтобы заработать наивысшую оценку (отл. 10), нужно приблизиться к идеальному студенту, решившему почти все задачи. Оценка за семестр стремится зафиксировать уровень навыков студента в решении и реализации практических задач по алгоритмам.

Литература

Абрамов С. А. Лекции о сложности алгоритмов. – 2009.

Материалы занятий

Лекции одного из прошлых потоков (осень 2024)