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

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

  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. Сбалансированные деревья. B-деревья. 2-3-4 деревья. Основные понятия
  17. Сбалансированные деревья. 2-3-4 деревья. Алгоритм добавления нового ключа
  18. Сбалансированные деревья. 2-3-4 деревья. Алгоритм удаления существующего ключа
  19. Сортировка сравнениями. Пузырьковая сортировка (bubble)
  20. Сортировка сравнениями. Сортировка вставками (insertion)
  21. Сортировка сравнениями. Селекционная сортировка (selection)
  22. Сортировка «разделяй и властвуй». Сортировка слияниями (merge-sort)
  23. Сортировка «разделяй и властвуй». Быстрая сортировка (quick-sort)
  24. Сортировка с использованием деревьев. Пирамидальная сортировка (heap-sort)
  25. Поразрядные, блочные сортировки и сортировка подсчётом.
  26. Графы. Основные понятия. Поиск в ширину. Поиск в глубину. Топологическая сортировка и поиск кратчайшего пути
  27. Графы. Построение минимального остовного дерева. Алгоритм Прима
  28. Графы. Построение минимального остовного дерева. Алгоритм Крускала
Ace Attorney Узнать свою судьбу

Нашли ошибку в тексте? Выделите ошибку в тексте и нажмите Ctrl + Enter на любой странице сайта.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: