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

Бакалавриат 2022/2023

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Программная инженерия)

Направление: 09.03.04. Программная инженерия

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

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

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

Формат изучения: с онлайн-курсом

Онлайн-часы: 20

Охват аудитории: для своего кампуса

Преподаватели: Бычков Илья Сергеевич, Железин Михаил Михайлович, Яхтин Леонид Александрович

Язык: русский

Кредиты: 6

Контактные часы: 140

Полная версия программы учебной дисциплины

Аннотация

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

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

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

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

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

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

1. Базовые алгоритмы и структуры данных
Динамическое программирование
Сортировки
Разделяй и властвуй
Асимптотический анализ
Алгоритмы на графах
Структуры данных

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

Module 1 - Contests
Практические задания в модуле 1
Module 2 - Contests
Module 3 - Contests
Final Exam
Финальный экзамен по дисциплине

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

2022/2023 учебный год 2 модуль
0.5 * Module 2 - Contests + 0.5 * Module 1 - Contests
2022/2023 учебный год 4 модуль
0.6 * Module 3 - Contests + 0.4 * Final Exam

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

Авторы

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

Программа дисциплины