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

2023/2024

Учебный год

RUS

Обучение ведется на русском языке

10

Кредиты

Кто читает:

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

Статус:

Курс по выбору

Когда читается:

1-й курс, 1 модуль

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

Зотов Евгений Максимович

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

Аннотация

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

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

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

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

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

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

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

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

• Тест
• Активность

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

• 2023/2024 учебный год 1 модуль
  0.01 * Активность + 0.99 * Тест

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

Рекомендуемая основная литература

• Cormen, T. H. (2009). Introduction to Algorithms (Vol. 3rd ed). Cambridge, Mass: The MIT Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=343613

Рекомендуемая дополнительная литература

• Arora, S., & Barak, B. (2009). Computational Complexity : A Modern Approach. Cambridge: Cambridge eText. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=304712