====== Регламент экзамена ====== ===== Система оценивания ===== Полученные в рамках семестра баллы за компоненты курса, описанные в рейтинговой системе, конвертируется в оценку за экзамен по следующим правилам: Таблица 1. Границы баллов для перевода в экзаменационную оценку. ^ Оценка ^ Граница баллов ^ | Удовлетворительно | >=50 | | Хорошо | >=70 | | Отлично | >=90 | ==== Подтверждение оценки оценки ==== Любая оценка за экзамен, получаемая по рейтингу, кроме "Неудовлетворительно", требует подтверждения на экзамене (за исключением случаев, описанных в разделе "[[courses:algorithms_structures:exam#выставление_оценок_без_подтверждения|Выставление оценок без подтверждения]]") * **Отказ от подтверждения оценки** соответствует **отказу от оценки по рейтингу**, т.е. решение полного билета. ==== Повышение оценки ==== Если студента не удовлетворяет оценка по итогам работы в семестре (на основании баллов), он может отказаться от нее и сдать экзамен * накопленная за семестр оценка теряется без возможности отката * экзамен представляет из себя полный экзаменационный билет по темам дисциплины ===== Выставление оценок без подтверждения ===== Для оценок за экзамен, получаемых по рейтингу в результате работы в семестре, существуют следующие условия получения оценки без подтверждения. ==== Оценка "Удовлетворительно" ==== При одновременном соблюдении условий ниже **студенты в группе** могут получить возможность получения оценки "Удовлетворительно" без подтверждения: - Процент оценок "Удовлетворительно" на поток менее 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 | ^ % Удовл | @red:45 | @red:28 | @red:26 | 21 | 22 | @red:38 | @red:26 | 17 | @red:35 | **Для групп, выделенных красным цветом** в графе "% Удовл", условие №2 не выполнено, поэтому студенты этих групп обязаны на экзамене **подтвердить оценку "Удовлетворительно"**. ==== Оценка "Хорошо", "Отлично" ==== Выставление оценок, отличных от "Удовлетворительно", производится только с соответствующим подтверждением оценки. ===== Экзаменационные билеты ===== В данном разделе описаны виды и составлящие экзаменационных билетов. Примеры билетов приведены в конце страницы. Каждый компонент билета выполняется студентов **самостоятельно без использования каких-либо сторонних ресурсов и материалов**. ==== Упрощенный билет ==== Подтверждение оценок на экзамене предполагает упрощенный экзаминационный билет, состоящий из теоретического минимума и практических задач, и беседу с преподавателем. * Оценивание решений теор. минимума и задач проводится до или во время беседы с преподавателем. * Беседа с преподавателем не даёт возможности исправить/изменить решения практических задач или получить время на доработку === Теоретический минимум === * является **первым и обязательным этапом экзамена** для подтверждения любой оценки * представляет из себя тест из 20 вопросов (с выбором ответа или свободным ответом) * выполняется в течение 15 минут Если результат студента по теоретическому минимуму меньше 50% - **оценка за экзамен снижается на 1 балл** * При подтверждении оценки "Удовлетворительно" в случае несдачи теор. минимума студент получает "Неудовлетворительно" === Практические задачи === * Подтверждение оценки "Удовлетворительно" - решение одной практической задачи * Подтверждение оценки "Хорошо" - решение двух практических задач * Подтверждение оценки "Отлично" - решение двух практических задач **Подтверждение более высокой оценки автоматически включает задачи более низких оценок.** Таким образом, для подтверждения оценки "Отлично" требуется решить 5 задач, для "Хорошо" - 3 задачи. **Время, отведенное на решение практических задач, зависит от подтверждаемой оценки** (т.е. от кол-ва задач) - 30/60/90 минут для оценок "Удовлетворительно"/"Хорошо"/"Отлично" соответственно. ==== Полный билет ==== Полный билет содержит * расширенный теоретический минимум (30 вопросов со свободным ответом на 30 минут) * практические задачи - по 2 задачи на каждую оценку (Удовлетворительно/Хорошо/Отлично) * более высокая оценка автоматически включает задачи более низких оценок (т.е. на оценку "Отлично" нужно решить 6 задач, на "Хорошо" - 4 задачи) На решение билета отводится 120 минут. ===== Пример компонентов экзаменационного билета ===== ==== Теоретическим минимум ==== * Какова временная сложность поиска элемента в отсортированном массиве с использованием двоичного поиска? * Какую структуру данных лучше всего использовать для реализации очереди и почему? * Приведите примеры устойчивых сортировок? * Для какого случая хеш-таблицы эффективны? * Что означает "балансировка" в АВЛ-дереве? * Какова разница между обходом дерева в глубину и в ширину? Приведите пример для объяснения. * Что такое хеш-функция? Каковы её основные свойства? * Какие проблемы могут возникнуть при использовании хеш-функций? Опишите способы их решения. * Какой из алгоритмов сортировки основан на подходе "Разделяй и властвуй"? * Что происходит при большом повороте в АВЛ-дереве? * Что представляет собой стек? * Какая из структур данных подходит для реализации алгоритма обхода дерева в ширину? * Приведите примеры трёх жадных алгоритмов и их критерий жадности * Опишите основные свойста красно-черного дерева * Какую временную сложность имеет операция вставки в куче? * Какие структуры данных не поддерживают произвольный доступ к элементам? * Какие преимущества имеет использование самобалансирующихся деревьев? Приведите примеры применения. * Опишите алгоритм работы сортировки Timsort. В чем его преимущества по сравнению с другими сортировками? ==== Практические задачи ==== - Тип задач "реализуйте некоторую структуру для определенной задачи" * простую очередь / очередь с приоритетом для хранения очереди клиентов некоторой компании (элемент очереди - номер телефона клиента, приоритет - сумма цифр телефона клиента) * дерево для хранения пирамидальной структуры отделов некоторой компании * бинарное дерево для хранения некоторого дерева принятия решений * АВЛ-дерево / хеш-таблицу для хранения информации о клиентах некоторой компании (ключ - паспорт клиента, значение - ассоциативный массив) * стек для хранения истории вызовов методов некоторой структуры * реализуйте структуру параллельного стека / очереди для хранения N стеков/очередей и их заполнения по некоторому правилу - Тип задач "реализуйте алгоритм в заданой ситуации/задаче" * Возможные алгоритмы: сортировки, обходы, иные методы обработки структур данных - Тип задач "исследуйте некоторые структуры данных в заданой ситуации/задаче" (задача может включать в себя структуру из другой задачи или реализацию структуры) * исследуйте скорость работы, количество возникших коллизий и другие параметры хеш-таблицы с некоторым методов решения коллизиии при добавлении пар с ключами от 0 до 10*6 * исследуйте скорость работы очереди с приоритетом и простой очереди в различных ситуациях * исследуйте скорость работы простого БДП и самобалансирующегося БДП, оцените вклад балансировки в общее время операций и выигрыш от неё * исследуйте стек и очередь, реализованные на связном списке и на массиве, сравните их скорость работы и перекрестно оцените выигрыш по времени и памяти - Тип задач "исследуйте алгоритм в заданой ситуации/задаче" (аналогично типам 2 и 3)