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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Процент оценок «Удовлетворительно» на поток менее 30%
- Расчёт проводится без учета оценок «Неудовлетворительно»
- Показатель в 2024-2025 учебном году равен 29%
Процент оценок «Удовлетворительно» в группе меньше 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. В чем его преимущества по сравнению с другими сортировками?

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

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