Правила проведения экзамена
Порядок проведения экзамена
- Экзамен проходит в один день в соответствии с расписанием экзаменов.
- Студенты, не аттестованные по курсовому проекту, не могут быть допущены к экзамену.
- Экзамен начинается в указанное в расписании время.
- Экзамен занимает 3 часа.
- Экзамен проходит письменно для всех одновременно.
- Каждому студенту выдаётся 2 вопроса из списка вопросов ниже, выбранных случайным образом.
- Экзамен проводится анонимно, поэтому на листах с ответами экзаменатор пишет случайный набор из букв и цифр вместо фамилии студентов. Студенту нужно запомнить этот код, чтобы на выставлении оценок определить свою работу.
- Запрещено использовать телефоны и другие цифровые устройства, а также заранее подготовленные конспекты в любом виде.
- Студент может сдать работу в любой момент в течение часа. После сдачи работы студент должен покинуть помещение.
- По окончании первого часа студенты сдают работы на проверку и выходят из помещения.
- Работы проверяются в течение следующего часа.
- Работа может получить оценку уд. и выше только при наличии ответов на оба вопроса.
- Если не отвечены оба вопроса, то работа не получает оценку и оценивается как н/а (не аттестовано)
- По окончании проверки студенты приглашаются обратно для выставления оценок. Экзаменатор называет код, после чего студент должен назвать свою фамилию. Оглашается оценка. Если возражений по оценке нет, то оценка выставляется в ведомость и зачётную книжку.
- Если студент не согласен с оценкой, то обсуждение происходит после выставления других оценок.
- При несогласии с оценкой студент получает работу с указанными ошибками, после чего оспаривает их или соглашается с ними.
- Студент может повысить оценку. С оценки неуд. или уд. на 1 балл ответив на 1 дополнительный вопрос, с оценки хор. на отл., ответив на 2 дополнительных вопросов. Количество вопросов суммируется. Чтобы исправить оценку с неуд. до отл. нужно ответить на 4 дополнительных вопросов, выбранных из списка выбранных случайно, исключая уже отвеченные вопросы.
- Консультация проводится за 1 или 2 дня до экзамена по согласованию с экзаменатором.
Экзаменационные вопросы по курсу Алгоритмы и структуры данных
- Алгоритмическая сложность. Понятие алгоритма. Формы записи. Асимптотический анализ.
- Алгоритмы поиска. Линейный поиск и бинарный поиск.
- Поиск подстроки в строке: основные понятия (постановка задачи, алфавит, цепочки). Простой поиск.
- Поиск подстроки в строке: основные понятия (постановка задачи, алфавит, цепочки). Алгоритм Рабина-Карпа.
- Поиск подстроки в строке. Алгоритм Кнута-Морриса-Пратта.
- Поиск подстроки в строке. Алгоритм Бойера-Мура.
- Линейные структуры данных. Списки. Динамический массив.
- Линейные структуры данных. Списки. Связный и двусвязный списки.
- Линейные структуры данных. Очереди. Кольцевые очереди. Стеки. Деки. Алгоритм сортировочной станции.
- Ассоциативные массивы и хэш-таблицы.
- Деревья. Дерево поиска и бинарное дерево поиска. Основные понятия.
- Сбалансированные деревья. Основные понятия. Малый и большой повороты дерева. Обходы дерева.
- Сбалансированные деревья. АВЛ-деревья. Алгоритм добавления нового узла.
- Сбалансированные деревья. АВЛ-деревья. Алгоритм удаления существующего узла.
- Сбалансированные деревья. Красно-чёрные деревья. Алгоритм добавления нового узла.
- Сбалансированные деревья. Красно-чёрные деревья. Алгоритм удаления существующего узла.
- Сбалансированные деревья. B-деревья. 2-3-4 деревья. Основные понятия.
- Сбалансированные деревья. 2-3-4 деревья. Алгоритм добавления нового ключа.
- Сбалансированные деревья. 2-3-4 деревья. Алгоритм удаления существующего ключа.
- Сортировка сравнениями. Пузырьковая сортировка (bubble).
- Сортировка сравнениями. Сортировка вставками (insertion).
- Сортировка сравнениями. Селекционная сортировка (selection).
- Сортировка «разделяй и властвуй». Сортировка слияниями (merge-sort).
- Сортировка «разделяй и властвуй». Быстрая сортировка (quick-sort).
- Сортировка с использованием деревьев. Пирамидальная сортировка (heap-sort).
- Поразрядные, блочные сортировки и сортировка подсчётом.
- Графы. Основные понятия. Поиск в ширину. Поиск в глубину. Топологическая сортировка и поиск кратчайшего пути.
- Графы. Построение минимального остовного дерева. Алгоритм Прима.
- Графы. Построение минимального остовного дерева. Алгоритм Крускала.