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

Бакалавриат 2024/2025

Статус: Курс по выбору (Программная инженерия (очно-заочное обучение))

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

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

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

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

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

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

Преподаватели: Зотов Евгений Максимович

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

Кредиты: 10

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

Аннотация

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

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

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

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

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