BitTorrent Трекер RusTrek.ru
http://5.45.70.241/

[Интуит] Алгоритмы и модели вычислений [2009, RUS]
http://5.45.70.241/viewtopic.php?f=513&t=24308		 Страница 1 из 1
Автор:  Релизер [ 2011-11-18 01:30 ]
Заголовок сообщения:  [Интуит] Алгоритмы и модели вычислений [2009, RUS]
Алгоритмы и модели вычислений
#777
Год выпуска: 2009
Сайт производителя: intuit.ru
Продолжительность: 16:46:32
Тип раздаваемого материала: Видеоурок
Язык: Русский
Описание: Рассматриваются некоторые теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем. Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач. Рассмотрены методы решения переборных задач. Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.
Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в многопроцессорных вычислительных системах. Исследован алгоритм сортировки с помощью кучи. Рассматривая в качестве модели процесса вычислений детерминированную машину Тьюринга, введены и исследованы понятия рекурсивных и рекурсивно перечислимых языков, сложностных классов языков и задач (P, NP, co-NP, NPC, NPH и др.), изучена их взаимосвязь. Рассмотрены методы доказательства NP-полноты. Даны некоторые методы решения переборных задач (метод “ветвей и границ”, рандомизированные алгоритмы, приближенные алгоритмы и др.) и показана возможность применения теории NP-полноты к разработке алгоритмов решения этих задач. Приведены и исследованы параллельные алгоритмы решения некоторых задач, связанных с работой со списками и деревьями. Для каждого из приведенных алгоритмов дается обоснование и определяется вычислительная сложность.
1. Потоки в сетях
2. Потоки в сетях (продолжение)
3. Приложение потоковых алгоритмов. Алгоритмы сортировки
4. Распознающие алгоритмы. Класс P
5. Проверяющие алгоритмы. Классы NP и NPC
6. Семь основных NP-полных задач
7. NP-полнота некоторых задач. Класс co-NP
8. Сильная NP-полнота
9. NP-трудные и NP-легкие задачи. Приближенные алгоритмы
10. Применение теории NP-полноты к разработке приближенных алгоритмов
11. Метод "ветвей и границ". Рандомизированные алгоритмы
12. Алгоритмы параллельных вычислений
13. Алгоритмы параллельных вычислений (продолжение)

Формат видео: FLV
Видео: H.263, 480Ч360 (4:3), 25fps, 18Kbps
Аудио: MP3, 44100Hz, 96Kbps, 2 channels
Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/