Алгоритмы и структуры данных-1 (ДРИП)
Содержание
Преподаватели, учебные ассистенты и чаты
| Группы | БДРИП251 | БДРИП252 | |
|---|---|---|---|
| Лектор | Горденко Мария Константиновна | ||
| Семинаристы | Горденко Мария Константиновна | Мануйленко Никита Сергеевич | |
| Ассистенты | Саша Максим Артём | ||
Потоковые чаты
Алгоритмы и структуры данных (III-IV модуль)
Лекции, СР и ДЗ
3 модуль
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 13.01 | Понятие алгоритма. Способы измерения времени выполнения алгоритмов. Асимптотические нотации. | ДЗ 1 | 20.01 |
| 2 | 15.01 | Мастер-теорема. Реккурентные соотношения | ||
| 3 | 20.01 | Линейные алгоритмы. Метод двух указателей. | ДЗ 2 | 27.01 |
| 4 | 22.01 | Сортировка событий. Скользящее окно | ||
| 5 | 27.01 | Теория чисел. Алгоритм Евклида. СР (на семинаре) | ДЗ 3 | 06.02 |
| 6 | 29.01 | Решето Эратосфена. Факторизация чисел. | ||
| 7 | 03.02 | Рекурсивные алгоритмы. | ДЗ 4 | 10.02 |
| 8 | 05.02 | Бинарный поиск. Целочисленный, вещественный бинарный поиск по ответу. | ||
| 9 | 10.02 | Тернарный поиск. Интерполяционный поиск. | ДЗ 5 | 17.02 |
| 10 | 12.02 | Подготовка к контрольной. | ||
| 11 | 17.02 | Базовые сортировки. | ДЗ 6 | 24.02 |
| 12 | 19.02 | Сортировка слиянием. Быстрая сортировка. | ||
| 13 | 24.02 | Структура данных куча. Пирамидальная сортировка. | ДЗ 7 | 06.03 |
| 14 | 26.02 | Структуры данных и их классификация. Статический и динамический массив (Static and Dynamic Array). Стек (Stack). Очередь (Queue). Дек (Deque). Очередь с приоритетом (Priority Queue) | ||
| 15 | 03.03 | Односвязный список (Singly Linked List). Двусвязный список (Doubly Linked List). | ДЗ 8 | 10.03 |
| 16 | 05.03 | Односвязный список (Singly Linked List). Двусвязный список (Doubly Linked List). СР (на семинаре) | ||
| 17 | 10.03 | Хеш-функция и коллизии. Методы разрешения коллизий: метод цепочек и открытая адресация. Хеш-таблица. | ДЗ 9 | 17.03 |
| 18 | 12.03 | Множество (Set) и словарь (Dictionary) несортированные. | ||
| 19 | 17.03 | Множество (Set) и словарь (Dictionary) сортированные. | ДЗ 10 | 24.03 |
| 20 | 19.03 | Подготовка к коллоквиуму |
4 модуль
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 02.04 | Одномерная динамика. | ||
| 2 | 07.04 | Задача о рюкзаке. | ДЗ-11 | 14.04 |
| 3 | 09.04 | Строки. Z-функция. Префикс функция. | ||
| 4 | 14.04 | Работа со строками. Строки. Динамика на строках. | ДЗ-12 | 21.04 |
| 5 | 16.04 | Подготовка к контрольной | ||
| 6 | 21.04 | Графы. Основные понятия и определения. Способы задания графов. Поиск в глубину. | ДЗ-13 | 28.04 |
| 7 | 23.04 | Алгоритмы на графах. Поиск в ширину. | ||
| 8 | 28.04 | Алгоритмы на основе обходов. | ДЗ-14 | 12.05 |
| 9 | 30.04 | Кратчайшие пути. | ||
| 10 | 12.05 | Кратчайшие пути. СР (на семинаре) | ДЗ-15 | 19.05 |
| 11 | 14.05 | Система непересекающихся множеств. Алгоритмы построения остовного дерева. | ||
| 12 | 19.05 | Потоки-1. | ДЗ-16 | 26.05 |
| 13 | 21.05 | Подготовка к коллоквиуму | ||
| 14 | 26.05 | Потоки-2. | ДЗ-17 | 02.06 |
| 15 | 28.05 | Деревья. Терминология деревьев. | ||
| 16 | 02.06 | Сбалансированные деревья. AVL-дерево СР (на семинаре) | ДЗ-18 | 09.06 |
| 17 | 04.06 | Splay | ||
| 18 | 09.06 | Декартово дерево. | ДЗ-19 | 16.06 |
| 19 | 11.06 | B-дерево/Красно-черное дерево | ||
| 20 | 16.06 | Подготовка к экзамену. |
Формула оценивания
Оценка (О) за семестр выставляется по результатам контрольных работ (2 штуки, оценка от 0 до 10), коллоквиумов (2 штуки, оценка от 0 до 10 за каждую работу), самостоятельных работ (4 штуки, ставится оценка от 0 до 10 за каждую работу, в итоге считается среднее арифметическое), домашнее задание (19 штук, из нескольких задач, ставится оценка от 0 до 10 за каждую работу, в итоге считается среднее арифметическое) и экзамена (оценка от 0 до 10).
Формула оценки: О =+ 0.15 * ОКЛ1 + 0.15 * ОКЛ2 + 0.15 * О ДЗ + 0.1 * ОКР1 + 0.1 * ОКР2 + 0.1 * ОСР + 0.25 * ОЭ
Все оценки подставляются в формулу дробными, округляется только итог арифметически.
- ДЗ — оценка за домашние задания,
- СР - оценка за самостоятельные работы,
- КЛ1 и КЛ2 - оценка за коллоквиум,
- КР1 и КР2 — оценка за контрольную работу,
- Э — оценка за экзамен.
Элементы контроля
- КР1 — 14.02.26
- КЛ1 — 21.03.26
- КР2 — 18.04.26
- КЛ2 — 23.05.26
- Э — 20.06.26
Контрольная/Экзамен
Приходить необходимо заранее (на 20 минут раньше, чем указано в распределении), подготовить технику (вам потребуется ноутбук). Элемент контроля проходит с использованием асинхронного прокторинга ВШЭ с одной камерой [1]. Студент обязан заранее проверить работоспособность прокторинга. В случае проблем с подключением будет предусмотрен альтернативный вариант (об этом будет сообщено дополнительно).
Не забыть пропуск, по нему вы будете отмечены.
Разрешается использовать
- Сайт тестирующей системы и оффлайн средами разработки с отключенными ИИ-подсказками (дописывание ИИ кода запрещено), установленными на вашем устройстве.
Запрещается
- Пользоваться наушниками
- Использовать свои посылки в ДЗ и любые шпаргалки, а также заранее написанные коды
- Общаться с другими участниками до конца КР - оба участника будут дисквалифицированы
Проведение элемента контроля
Действия, которые вы должны совершить до элемента контроля:
- Физически отключить и отложить любые электронные устройства и дополнительные мониторы с рабочего стола
- Подготовиться к тому, что вы не сможете покидать рабочее место в течение всего времени проведения элемента контроля
- Включить прокторинг
- Снять свое рабочее место со всех сторон и его окружение
За 5 минут до начала работы начните запись. Опоздавшие студенты (начавшие прокторинг не до начала тура) будут дисквалифицированы по решению семинариста/лектора. Ваши видео будут просмотрены только преподавателями и ассистентами.
Порядок действий во время элемента контроля
Во время элемента контроля возникающие по условиям задач вопросы вы должны задавать в аудитории. Организационные вопросы вы также можете задать в аудитории.
В случае, если вы завершили решение задач раньше окончания защиты, вам необходимо написать об этом сообщение в тестирующей системе и завершить решение задач. В случае попыток решения задач после этого сообщения вы будете дисквалифицированы.
Коллоквиум
Приходить на коллоквиум необходимо заранее (на 10 минут раньше, чем указано в распределении), просьба читать чат и оперативно реагировать на запрос зайти в аудитории раньше или подождать. На коллоквиуме нельзя пользоваться ничем, кроме обычной пишущей ручки.
Не забыть пропуск, по нему вы будете отмечены.
Коллоквиум состоит из двух частей: 1 часть — теортест. Будет 20 вопросов, каждое по 0.2 баллов, итог за теортест можно получить 4 балла. Определения блокирующие, за них нужно набрать 2.4 балла (то есть верно ответить минимум на 12 вопросов).
2 часть — вопросы устные (с ответом проверяющему) Также будет 3 вопроса из билетов (по 2 балла), список будет в чате.
! У коллоквиума не существует резервного дня или пересдачи, перенос веса за пропущенный по уважительной причине коллоквиум возможен в качестве исключения по личному решению лектора при предоставлении до начала проведения коллоквиума необходимых подтверждающих документов.
Общая ведомость
| Тык |
|---|
Используемое ПО
На занятия можно (и мы даже рекомендуем) приносить свой ноутбук.
Необходимо установить CLion для работы с С++ (вы можете установить себе версию Community или получить через студенческую подписку продвинутую версию GitHub). Если что, Community будет достаточно. Версия С++ — С++23 (рекомендую ставить сразу С++26, но вот в тестирующей системе есть только С++ 23, мы его будет в основном обсуждать, иногда говоря о 26).
Списывание
‼️Все ваши домашние задания, лабораторные, контрольная и экзамен будут проверены на плагиат.
‼️Использовать ИИ запрещено (в том числе ИИ-автодополения в IDE)
‼️При обнаружении плагиата (в том числе материала, созданного с помощью генеративного ИИ) элементу оценки будет присвоена оценка «0» и составлена докладная записка.
‼️При наличии подозрения, что задание выполнено не самостоятельно, преподаватель имеет право инициировать дополнительную проверку или защиту данного элемента оценки. Итоговая оценка за элемент будет основана на результатах такой проверки или защиты.
‼️Преподаватель также имеет право пригласить любого студента для защиты любого элемента оценки в случайном порядке, независимо от наличия плагиата или подозрения в плагиате. В случае отказа студента от защиты или неявки на защиту, оценка за этот элемент аннулируется и выставляется «0».
‼️Правила пересдачи совпадают с основной сдачей.
