Правила проведения экзамена

Порядок проведения экзамена

  1. Экзамен проходит в один день в соответствии с расписанием экзаменов.
  2. Студенты, не аттестованные по курсовому проекту, не могут быть допущены к экзамену.
  3. Экзамен начинается в указанное в расписании время.
  4. Экзамен занимает 3 часа.
  5. Экзамен проходит письменно для всех одновременно.
  6. Каждому студенту выдаётся 2 вопроса из списка вопросов ниже, выбранных случайным образом.
  7. Экзамен проводится анонимно, поэтому на листах с ответами экзаменатор пишет случайный набор из букв и цифр вместо фамилии студентов. Студенту нужно запомнить этот код, чтобы на выставлении оценок определить свою работу.
  8. Запрещено использовать телефоны и другие цифровые устройства, а также заранее подготовленные конспекты в любом виде.
  9. Студент может сдать работу в любой момент в течение часа. После сдачи работы студент должен покинуть помещение.
  10. По окончании первого часа студенты сдают работы на проверку и выходят из помещения.
  11. Работы проверяются в течение следующего часа.
  12. Работа может получить оценку уд. и выше только при наличии ответов на оба вопроса.
  13. Если не отвечены оба вопроса, то работа не получает оценку и оценивается как н/а (не аттестовано)
  14. По окончании проверки студенты приглашаются обратно для выставления оценок. Экзаменатор называет код, после чего студент должен назвать свою фамилию. Оглашается оценка. Если возражений по оценке нет, то оценка выставляется в ведомость и зачётную книжку.
  15. Если студент не согласен с оценкой, то обсуждение происходит после выставления других оценок.
  16. При несогласии с оценкой студент получает работу с указанными ошибками, после чего оспаривает их или соглашается с ними.
  17. Студент может повысить оценку. С оценки неуд. или уд. на 1 балл ответив на 1 дополнительный вопрос, с оценки хор. на отл., ответив на 2 дополнительных вопросов. Количество вопросов суммируется. Чтобы исправить оценку с неуд. до отл. нужно ответить на 4 дополнительных вопросов, выбранных из списка выбранных случайно, исключая уже отвеченные вопросы.
  18. Консультация проводится за 1 или 2 дня до экзамена по согласованию с экзаменатором.

Экзаменационные вопросы по курсу Алгоритмы и структуры данных

  1. Алгоритмическая сложность. Понятие алгоритма. Формы записи. Асимптотический анализ.
  2. Алгоритмы поиска. Линейный поиск и бинарный поиск.
  3. Поиск подстроки в строке: основные понятия (постановка задачи, алфавит, цепочки). Простой поиск.
  4. Поиск подстроки в строке: основные понятия (постановка задачи, алфавит, цепочки). Алгоритм Рабина-Карпа.
  5. Поиск подстроки в строке. Алгоритм Кнута-Морриса-Пратта.
  6. Поиск подстроки в строке. Алгоритм Бойера-Мура.
  7. Линейные структуры данных. Списки. Динамический массив.
  8. Линейные структуры данных. Списки. Связный и двусвязный списки.
  9. Линейные структуры данных. Очереди. Кольцевые очереди. Стеки. Деки. Алгоритм сортировочной станции.
  10. Ассоциативные массивы и хэш-таблицы.
  11. Деревья. Дерево поиска и бинарное дерево поиска. Основные понятия.
  12. Сбалансированные деревья. Основные понятия. Малый и большой повороты дерева. Обходы дерева.
  13. Сбалансированные деревья. АВЛ-деревья. Алгоритм добавления нового узла.
  14. Сбалансированные деревья. АВЛ-деревья. Алгоритм удаления существующего узла.
  15. Сбалансированные деревья. Красно-чёрные деревья. Алгоритм добавления нового узла.
  16. Сбалансированные деревья. Красно-чёрные деревья. Алгоритм удаления существующего узла.
  17. Сбалансированные деревья. B-деревья. 2-3-4 деревья. Основные понятия.
  18. Сбалансированные деревья. 2-3-4 деревья. Алгоритм добавления нового ключа.
  19. Сбалансированные деревья. 2-3-4 деревья. Алгоритм удаления существующего ключа.
  20. Сортировка сравнениями. Пузырьковая сортировка (bubble).
  21. Сортировка сравнениями. Сортировка вставками (insertion).
  22. Сортировка сравнениями. Селекционная сортировка (selection).
  23. Сортировка «разделяй и властвуй». Сортировка слияниями (merge-sort).
  24. Сортировка «разделяй и властвуй». Быстрая сортировка (quick-sort).
  25. Сортировка с использованием деревьев. Пирамидальная сортировка (heap-sort).
  26. Поразрядные, блочные сортировки и сортировка подсчётом.
  27. Графы. Основные понятия. Поиск в ширину. Поиск в глубину. Топологическая сортировка и поиск кратчайшего пути.
  28. Графы. Построение минимального остовного дерева. Алгоритм Прима.
  29. Графы. Построение минимального остовного дерева. Алгоритм Крускала.
Ace Attorney Узнать свою судьбу