Анализ и разработка алгоритмов

Входные требования: Курс ориентирован на студентов, обладающих базовыми навыками алгоритмизации и программирования.

Зачетные единицы: 3

Курс: Основной

Цели

  • Изучить классы сложности вычислительных задач и классы эффективности алгоритмов, основные методы разработки алгоритмов.
  • Получить навыки асимптотического оценивания алгоритмов
  • Научиться выбирать и реализовывать структуры данных и алгоритмы, подходящие для решения поставленной задачи
  • Освоить основные подходы к решению NP-сложных задач

Содержание

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

Формат

Лекции, лабораторные работы.

Оценка

Посещаемость обязательна, не более одного класса без предупреждения.

Для получения зачёта по курсу необходимо выступить на семинаре по заданной теме и самостоятельно выполнить практическое задание по анализу и разработке алгоритма.