Гипермаркет » Купить Динамическое программирование (программы, код, отчет)
USSR SHOP » Магазин » Динамическое программирование (программы, код, отчет)
Динамическое программирование (программы, код, отчет)
$ 3 4 продажи
Методы оплаты:
Продавец: IT-shka
20 товаров
77 продаж
$ 3

E-mail адрес на который придет покупка:
  • Артикул товара: 1311560
  • Дата добавления: 24.04.2012 - 02.52
  • Тип товара: программа
  • Файл: algorithms.rar (1.74 Мб), загружен 24 апреля 2012 г.
  • Продавец: IT-shka
  • Чат с продавцом:
    ЗАДАТЬ ВОПРОС

Описание товара:

Реализация множества примеров динамического программирования (алгоритм Дейкстры, Форда-Беллмана, Флойда-Уоршелла).
Архив содержит
-готовые программы
-исходный код
-отчет-презентация на 37стр с полным описанием теории

Содержание отчета:
1)Понятие динамического программирования
Концепция и историческая справка
Основные этапы решения задачи
2)Классификация
-Уравнение Беллмана
-Классические задачи
-Наибольшая общая подпоследовательность
-Наибольшая возрастающая подпоследовательность
-Задача о редакционном расстоянии
-Порядок перемножения матриц
-Задача о коммивояжере
-Наибольшее независимое множество вершин в дереве
3)Задача о кратчайших путях
-Постановка
-Алгоритм Форда-Беллмана
-Алгоритм Флойда-Уоршелла
-Алгоритм Дейкстры
4)Особенности реализаций алгоритмов
5)Проведение и результаты вычислительных экспериментов
6)Литература