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

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

  1. Экзамен проходит в один день в соответствии с расписанием экзаменов.
  2. Экзамен начинается в 10 для группы, указанной в первой в этот день, а далее в порядке очереди.
  3. Если групп две, то вторая группа начинает не по расписанию, а после того, как сдаст первая группа.
  4. Порядок сдачи в группе определяется порядком в ведомости (т.е. алфавитным порядком).
  5. Каждый студент отвечает на количество вопросов, которое зависит от итоговой оценки за курсовой проект:
    • за 5 спрашивается 1 вопрос и отводится 5 минут на ответ
    • за 4 — 2 вопроса и 10 минут на ответ
    • за 3 — 3 вопроса и 20 минут на ответ.
  6. Вопрос считается неотвеченным, если студент не ответил на большую часть дополнительных вопросов экзаменатора.
  7. Студент имеет право вернутся к ответу на неотвеченный вопрос, если вспомнил его, но с дополнительными вопросами.
  8. Дополнительные вопросы могут быть заданы, если экзаменатору не достаточно ответа студента на основной вопрос.
  9. Если вопрос не отвечен, то максимальная оценка снижается (напр. с 5 до 4), время ответа увеличивается (даётся дополнительные 5 или 10 минут) и задаётся новый вопрос.
  10. Если у студента изначально было 2 или 3 вопроса, то это значит, что для получения оценки 5 он должен ответить на все вопросы. Если на какой-либо вопрос ответить не удалось, то работает схема, похожая на описанную в предыдущем пункте.
  11. Студент и экзаменатор общаются посредством видео-конференц-связи Google Meet с включёнными веб-камерами.
  12. Перед тем, как выдать вопросы, экзаменатор должен убедится в личности студента. Для этого студент демонстрирует первую страницу зачётной книжки с номером, фотографией и ФИО. При отсутстви зачётной книжки в качестве такого удостоверения могут выступать студенческий билет, паспорт или военный билет, но экзаменатор имеет право не принять студента на экзамен в случае сомнений.
  13. Если студент не согласен с оценкой, то обсуждение этого вопроса переносится на время, когда основной поток студентов сдаст. В этот момент ко встрече подключаются все оставшиеся студенты.
  14. Студенты, не аттестованные по курсовому проекту, не могут быть допущены к экзамену.
  15. Консультация проводится за 1 или 2 дня до экзамены по согласованию с экзаменатором.

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

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

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

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