Экзамен начинается в 10 для группы, указанной в первой в этот день, а далее в порядке очереди.
Если групп две, то вторая группа начинает не по расписанию, а после того, как сдаст первая группа.
Порядок сдачи в группе определяется порядком в ведомости (т.е. алфавитным порядком).
Каждый студент отвечает на количество вопросов, которое зависит от итоговой оценки за курсовой проект:
за 5 спрашивается 1 вопрос и отводится 5 минут на ответ
за 4 — 2 вопроса и 10 минут на ответ
за 3 — 3 вопроса и 20 минут на ответ.
Вопрос считается неотвеченным, если студент не ответил на большую часть дополнительных вопросов экзаменатора.
Студент имеет право вернутся к ответу на неотвеченный вопрос, если вспомнил его, но с дополнительными вопросами.
Дополнительные вопросы могут быть заданы, если экзаменатору не достаточно ответа студента на основной вопрос.
Если вопрос не отвечен, то максимальная оценка снижается (напр. с 5 до 4), время ответа увеличивается (даётся дополнительные 5 или 10 минут) и задаётся новый вопрос.
Если у студента изначально было 2 или 3 вопроса, то это значит, что для получения оценки 5 он должен ответить на все вопросы. Если на какой-либо вопрос ответить не удалось, то работает схема, похожая на описанную в предыдущем пункте.
Студент и экзаменатор общаются посредством видео-конференц-связи Google Meet с включёнными веб-камерами.
Перед тем, как выдать вопросы, экзаменатор должен убедится в личности студента. Для этого студент демонстрирует первую страницу зачётной книжки с номером, фотографией и ФИО. При отсутстви зачётной книжки в качестве такого удостоверения могут выступать студенческий билет, паспорт или военный билет, но экзаменатор имеет право не принять студента на экзамен в случае сомнений.
Если студент не согласен с оценкой, то обсуждение этого вопроса переносится на время, когда основной поток студентов сдаст. В этот момент ко встрече подключаются все оставшиеся студенты.
Студенты, не аттестованные по курсовому проекту, не могут быть допущены к экзамену.
Консультация проводится за 1 или 2 дня до экзамены по согласованию с экзаменатором.
Экзаменационные вопросы по курсу Алгоритмы и структуры данных
Алгоритмическая сложность. Понятие алгоритма. Формы записи. Асимптотический анализ
Алгоритмы поиска. Линейный поиск и бинарный поиск
Поиск подстроки в строке. Простой поиск
Поиск подстроки в строке. Понятие хэш-функции. Алгоритм Рабина-Карпа
Поиск подстроки в строке. Алгоритм Кнута-Мориса-Пратта,
Поиск подстроки в строке. Алгоритм Боуера-Мура
Линейные структуры данных. Списки. Динамический массив
Линейные структуры данных. Списки. Связный и двусвязный списки
Линейные структуры данных. Очереди. Кольцевые очереди. Стеки. Деки. Алгоритм сортировочной станции
Деревья. Дерево поиска и бинарное дерево поиска. Основные понятия
Сбалансированные деревья. Основные понятия. Малый и большой повороты дерева. Обходы дерева.
Сбалансированные деревья. АВЛ-деревья. Алгоритм добавления нового узла