• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
2026/2027

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

ID 1231078

Статус: Маго-лего
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 6
Контактные часы: 56

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Домашнее задание
  • неблокирующий Контрольная работа
Промежуточная аттестация

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

  • 2026/2027 2nd module
    0.2 * Контрольная работа + 0.4 * Домашнее задание

Авторы

  • Фисенко Анна Сергеевна
  • Бычков Илья Сергеевич