Базовая кафедра группы компаний MERA (Нижний Новгород)

Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

✖

АБB
АБB
АБB

Обычная версия сайта

Публикации

Книга

Сборник научных трудов «СВЧ-техника и телекоммуникационные технологии»: (КРЫМИКО'2023): сборник научных трудов 33-ей Международной научно-технической конференции

Копытин В. Е., Лысенко Н. А., Усков Г. К. и др.

Вып. 5: СВЧ-техника и телекоммуникационные технологии. Севастополь: 2023.

Статья

Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem

Burashnikov E.

Operations Research Forum. 2024.

Глава в книге

Структура граничной волны бесконечно тонкого диска

Копытин В., Лысенко Н. А., Усков Г. К. и др.

В кн.: Физика и технические приложения волновых процессов ФиТПВП-2024. Поволжский государственный университет телекоммуникаций и информатики, 2024. С. 97-98.

Все публикации

603093, г. Нижний Новгород, ул.Родионова, д.136, каб 409

Телефон: (831) 4320092, внутр. 6402

e-mail:naseeva@hse.ru

Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Базовая кафедра группы компаний MERA (Нижний Новгород)

Кто читает:: Базовая кафедра группы компаний MERA (Нижний Новгород) (Факультет информатики, математики и компьютерных наук (Нижний Новгород))

Статус:: Курс обязательный

Когда читается:: 1-й курс, 2-4 модуль

Преподаватели

Бычков Илья Сергеевич

Железин Михаил Михайлович

Захаров Максим Алексеевич

Наумов Никита Александрович

Дополнительные материалы в LMS Задать вопрос

Аннотация

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

Цель освоения дисциплины

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

Планируемые результаты обучения

Доказывать оценки сложности алгоритмов
Доказывать оценки сложности алгоритмов поиска
Доказывать оценки сложности алгоритмов сортировки
Доказывать сложность алгоритмов обхода графов
Доказывать сложность алгоритмов поиска в тексте
Доказывать сложность алгоритмов поиска кратчайших путей
Доказывать сложность основных операций с массивами, связными списками, стеками, очередями
Объяснять и и уметь реализовывать основные операции с массивами, связными списками, стеками, очередями
Объяснять и уметь реализовывать алгоритмы обхода графов
Описывать и уметь реализовывать алгоритмы поиска
Описывать и уметь реализовывать алгоритмы поиска в тексте
Описывать и уметь реализовывать алгоритмы поиска кратчайших путей
Описывать и уметь реализовывать алгоритмы сортировки
Описывать работу метода разделяй и властвуй, алгоритмов динамического программирования и жадных алгоритмов
Описывать различные варианты построения и использования графовых моделей
Определять сложность алгоритмов по их описанию
Разрабатывать алгоритмы в соответствии с рассмотренными парадигмами для решения задач
Формулировать задачи о кратчайших путях в различных постановках
Формулировать задачи о поиске в тексте, поиске подстроки в строке
Формулировать задачу поиска
Формулировать задачу сортировки
Формулировать понятие алгоритма, программы.
Формулировать понятие графа, представления графа;
Формулировать понятие переменной, массива.
Формулировать понятия массива, связного списка, стека, очереди и их вариаций
Формулировать понятия пространственной и временной сложности алгоритма.

Содержание учебной дисциплины

Введение в алгоритмы. Понятие алгоритма и программы. Переменные, массивы.
Задача сортировки. Простые алгоритмы сортировки.
Задача сортировки. Эффективные алгоритмы сортировки.
Сложность алгоритмов.
Алгоритмы поиска.
Базовые структуры данных.
Понятие графа. Алгоритмы на графах.
Задачи о кратчайших путях. Алгоритмы нахождения кратчайших путей в графах.
Алгоритмические парадигмы.
Строковые алгоритмы

Элементы контроля

Модуль 2 - Контесты
Практические задания в модуле 2
Модуль 2 - Контрольные работы
Контрольные работы в модуле 1
Модуль 3 - Контесты
Практические работы в модуле 3
Модуль 4 - Контесты
Практические задание в модуле 4
Модуль 3 - Контрольные работы
Контрольные работы в модуле 3
Модуль 4 - Контрольные работы
Модуль 2 - Активность
Активность по курсу в модуле 2
Модуль 3 - Активность
Активность по курсу в модуле 3
Модуль 4 - Активность
Активность по курсу в модуле 4
Модуль 3 - Экзамен
Экзамен за модули 2-3
Модуль 4 - Экзамен

Промежуточная аттестация

2024/2025 3rd module
0.03 * Модуль 2 - Активность + 0.09 * Модуль 2 - Контесты + 0.18 * Модуль 2 - Контрольные работы + 0.03 * Модуль 3 - Активность + 0.09 * Модуль 3 - Контесты + 0.18 * Модуль 3 - Контрольные работы + 0.4 * Модуль 3 - Экзамен
2024/2025 4th module
0.06 * Модуль 4 - Активность + 0.18 * Модуль 4 - Контесты + 0.36 * Модуль 4 - Контрольные работы + 0.4 * Модуль 4 - Экзамен

Список литературы

Авторы

Асеева Наталья Владимировна
Конаваленак Ирина Александровна
Бычков Илья Сергеевич

Алгоритмы и структуры данных