Дисциплина «Построение оптимальных алгоритмов»

Дисциплина относится к базовой части учебного плана магистратуры по направлению «Информатика и вычислительная техника».

Что предстоит узнать?

Курс является органическим продолжением дисциплины «Математические основания информатики» и является неотъемлемой частью образования в области компьютерных наук и информационных технологий. Цель дисциплины – поднять алгоритмическую культуру студентов, овладеть основными методами построения, анализа и оптимизации алгоритмов.

Дисциплина состоит из следующих разделов:


Построение оптимальных алгоритмов
  • понятие о методах и стратегиях построения алгоритмов;
  • понятие сложности алгоритмов;
  • алгоритмы сортировки и поиска;
  • численные алгоритмы;
  • алгоритмы на графах;
  • общая теория сложности алгоритмов.