Содержание

Регламент экзамена

Система оценивания

Полученные в рамках семестра баллы за компоненты курса, описанные в рейтинговой системе, конвертируется в оценку за экзамен по следующим правилам:

Таблица 1. Границы баллов для перевода в экзаменационную оценку.

Оценка Граница баллов
Удовлетворительно >=50
Хорошо >=70
Отлично >=90

Подтверждение оценки оценки

Любая оценка за экзамен, получаемая по рейтингу, кроме «Неудовлетворительно», требует подтверждения на экзамене (за исключением случаев, описанных в разделе «Выставление оценок без подтверждения»)

  • Отказ от подтверждения оценки соответствует отказу от оценки по рейтингу, т.е. решение полного билета.

Повышение оценки

Если студента не удовлетворяет оценка по итогам работы в семестре (на основании баллов), он может отказаться от нее и сдать экзамен

  • накопленная за семестр оценка теряется без возможности отката
  • экзамен представляет из себя полный экзаменационный билет по темам дисциплины

Выставление оценок без подтверждения

Для оценок за экзамен, получаемых по рейтингу в результате работы в семестре, существуют следующие условия получения оценки без подтверждения.

Оценка "Удовлетворительно"

При одновременном соблюдении условий ниже студенты в группе могут получить возможность получения оценки «Удовлетворительно» без подтверждения:

  1. Процент оценок «Удовлетворительно» на поток менее 30%
    • Расчёт проводится без учета оценок «Неудовлетворительно»
    • Показатель в 2024-2025 учебном году равен 29%
  2. Процент оценок «Удовлетворительно» в группе меньше 25%
    • Расчёт проводится без учета оценок «Неудовлетворительно»
    • Показатель в 2024-2025 учебном году приведен ниже в табл. 2

Таблица 2. Процент оценок в каждой группе

Оценка \ Группа 3341 3342 3343 3344 3381 3382 3383 3384 3388
% Отлично 25 33 19 50 67 38 53 56 41
% Хорошо 30 39 55 29 11 23 21 28 24
% Удовл 45 28 26 21 22 38 26 17 35

Для групп, выделенных красным цветом в графе «% Удовл», условие №2 не выполнено, поэтому студенты этих групп обязаны на экзамене подтвердить оценку «Удовлетворительно».

Оценка "Хорошо", "Отлично"

Выставление оценок, отличных от «Удовлетворительно», производится только с соответствующим подтверждением оценки.

Экзаменационные билеты

В данном разделе описаны виды и составлящие экзаменационных билетов. Примеры билетов приведены в конце страницы.

Каждый компонент билета выполняется студентов самостоятельно без использования каких-либо сторонних ресурсов и материалов.

Упрощенный билет

Подтверждение оценок на экзамене предполагает упрощенный экзаминационный билет, состоящий из теоретического минимума и практических задач, и беседу с преподавателем.

  • Оценивание решений теор. минимума и задач проводится до или во время беседы с преподавателем.
  • Беседа с преподавателем не даёт возможности исправить/изменить решения практических задач или получить время на доработку

Теоретический минимум

  • является первым и обязательным этапом экзамена для подтверждения любой оценки
  • представляет из себя тест из 20 вопросов (с выбором ответа или свободным ответом)
  • выполняется в течение 15 минут

Если результат студента по теоретическому минимуму меньше 50% - оценка за экзамен снижается на 1 балл

  • При подтверждении оценки «Удовлетворительно» в случае несдачи теор. минимума студент получает «Неудовлетворительно»

Практические задачи

  • Подтверждение оценки «Удовлетворительно» - решение одной практической задачи
  • Подтверждение оценки «Хорошо» - решение двух практических задач
  • Подтверждение оценки «Отлично» - решение двух практических задач

Подтверждение более высокой оценки автоматически включает задачи более низких оценок. Таким образом, для подтверждения оценки «Отлично» требуется решить 5 задач, для «Хорошо» - 3 задачи.

Время, отведенное на решение практических задач, зависит от подтверждаемой оценки (т.е. от кол-ва задач) - 30/60/90 минут для оценок «Удовлетворительно»/«Хорошо»/«Отлично» соответственно.

Полный билет

Полный билет содержит

  • расширенный теоретический минимум (30 вопросов со свободным ответом на 30 минут)
  • практические задачи - по 2 задачи на каждую оценку (Удовлетворительно/Хорошо/Отлично)
    • более высокая оценка автоматически включает задачи более низких оценок (т.е. на оценку «Отлично» нужно решить 6 задач, на «Хорошо» - 4 задачи)

На решение билета отводится 120 минут.

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

Теоретическим минимум

  • Какова временная сложность поиска элемента в отсортированном массиве с использованием двоичного поиска?
  • Какую структуру данных лучше всего использовать для реализации очереди и почему?
  • Приведите примеры устойчивых сортировок?
  • Для какого случая хеш-таблицы эффективны?
  • Что означает «балансировка» в АВЛ-дереве?
  • Какова разница между обходом дерева в глубину и в ширину? Приведите пример для объяснения.
  • Что такое хеш-функция? Каковы её основные свойства?
  • Какие проблемы могут возникнуть при использовании хеш-функций? Опишите способы их решения.
  • Какой из алгоритмов сортировки основан на подходе «Разделяй и властвуй»?
  • Что происходит при большом повороте в АВЛ-дереве?
  • Что представляет собой стек?
  • Какая из структур данных подходит для реализации алгоритма обхода дерева в ширину?
  • Приведите примеры трёх жадных алгоритмов и их критерий жадности
  • Опишите основные свойста красно-черного дерева
  • Какую временную сложность имеет операция вставки в куче?
  • Какие структуры данных не поддерживают произвольный доступ к элементам?
  • Какие преимущества имеет использование самобалансирующихся деревьев? Приведите примеры применения.
  • Опишите алгоритм работы сортировки Timsort. В чем его преимущества по сравнению с другими сортировками?

Практические задачи

  1. Тип задач «реализуйте некоторую структуру для определенной задачи»
    • простую очередь / очередь с приоритетом для хранения очереди клиентов некоторой компании (элемент очереди - номер телефона клиента, приоритет - сумма цифр телефона клиента)
    • дерево для хранения пирамидальной структуры отделов некоторой компании
    • бинарное дерево для хранения некоторого дерева принятия решений
    • АВЛ-дерево / хеш-таблицу для хранения информации о клиентах некоторой компании (ключ - паспорт клиента, значение - ассоциативный массив)
    • стек для хранения истории вызовов методов некоторой структуры
    • реализуйте структуру параллельного стека / очереди для хранения N стеков/очередей и их заполнения по некоторому правилу
  2. Тип задач «реализуйте алгоритм в заданой ситуации/задаче»
    • Возможные алгоритмы: сортировки, обходы, иные методы обработки структур данных
  3. Тип задач «исследуйте некоторые структуры данных в заданой ситуации/задаче» (задача может включать в себя структуру из другой задачи или реализацию структуры)
    • исследуйте скорость работы, количество возникших коллизий и другие параметры хеш-таблицы с некоторым методов решения коллизиии при добавлении пар с ключами от 0 до 10*6
    • исследуйте скорость работы очереди с приоритетом и простой очереди в различных ситуациях
    • исследуйте скорость работы простого БДП и самобалансирующегося БДП, оцените вклад балансировки в общее время операций и выигрыш от неё
    • исследуйте стек и очередь, реализованные на связном списке и на массиве, сравните их скорость работы и перекрестно оцените выигрыш по времени и памяти
  4. Тип задач «исследуйте алгоритм в заданой ситуации/задаче» (аналогично типам 2 и 3)