Название Проектирование алгоритмов

2. Подход к динамическим программированиям и жадным алгоритмам. Данный раздел посвящён ознакомлению структурами динамического программирования и жадными алгоритмами. При помощи этих тематик можно создавать программы с использованием быстрых преобразований Фурье, теоретико-числовыми алгоритмами и поиском подстрок.

1. Полиномы и быстрое преобразование Фурье.	2
2. Теоритико-числовые алгоритмы.	2
3. Поиск подстрок.	2

3. Приближённые алгоритмы.
Данный раздел посвящён проектированию алгоритмов на вычислительную геометрию, NP – полноту в алгоритмах, приближённым алгоритмам, сумме и рядам. Студенты могут ознакомиться с обозначениями, определениями и элементарными свойствами множеств, отношений, графов и деревьев.

1. Вычислительная геометрия.	2
2. NP-полнота.	2
3. Приближённые алгоритмы.	2
4. Суммы и ряды.	2
5. Множество и дизайн проекта	2
6. Дискретные случайные величины

Лабораторная работа: