2. Подход к динамическим программированиям и жадным алгоритмам. Данный раздел посвящён ознакомлению структурами динамического программирования и жадными алгоритмами. При помощи этих тематик можно создавать программы с использованием быстрых преобразований Фурье, теоретико-числовыми алгоритмами и поиском подстрок.
1. Полиномы и быстрое преобразование Фурье.
|
2
|
2. Теоритико-числовые алгоритмы.
|
2
|
3. Поиск подстрок.
|
2
|
3. Приближённые алгоритмы.
Данный раздел посвящён проектированию алгоритмов на вычислительную геометрию, NP – полноту в алгоритмах, приближённым алгоритмам, сумме и рядам. Студенты могут ознакомиться с обозначениями, определениями и элементарными свойствами множеств, отношений, графов и деревьев.
Лабораторная работа:
Do'stlaringiz bilan baham: |