![[intuit] Алгоритмы И Модели Вычислений](/assets/images/logos/logo-white.webp "[intuit] Алгоритмы И Модели Вычислений"){kind=logo}
- 09, Apr 2023
- #1
Название:Алгоритмы и модели вычислений
Автор:intuit
Рассматриваются некоторые теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем.
Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач.
Рассмотрены методы решения переборных задач.
Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.
Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в многопроцессорных вычислительных системах.
Исследован алгоритм сортировки с помощью кучи.
Рассматривая в качестве модели процесса вычислений детерминированную машину Тьюринга, введены и исследованы понятия рекурсивных и рекурсивно перечислимых языков, сложностных классов языков и задач (P, NP, co-NP, NPC, NPH и др.), изучена их взаимосвязь.
Рассмотрены методы доказательства NP-полноты.
Даны некоторые методы решения переборных задач (метод “ветвей и границ”, рандомизированные алгоритмы, приближенные алгоритмы и др.) и показана возможность применения теории NP-полноты к разработке алгоритмов решения этих задач.
Приведены и исследованы параллельные алгоритмы решения некоторых задач, связанных с работой со списками и деревьями.
Для каждого из приведенных алгоритмов дается обоснование и определяется вычислительная сложность.
Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач.
Рассмотрены методы решения переборных задач.
Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.
Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в многопроцессорных вычислительных системах.
Исследован алгоритм сортировки с помощью кучи.
Рассматривая в качестве модели процесса вычислений детерминированную машину Тьюринга, введены и исследованы понятия рекурсивных и рекурсивно перечислимых языков, сложностных классов языков и задач (P, NP, co-NP, NPC, NPH и др.), изучена их взаимосвязь.
Рассмотрены методы доказательства NP-полноты.
Даны некоторые методы решения переборных задач (метод “ветвей и границ”, рандомизированные алгоритмы, приближенные алгоритмы и др.) и показана возможность применения теории NP-полноты к разработке алгоритмов решения этих задач.
Приведены и исследованы параллельные алгоритмы решения некоторых задач, связанных с работой со списками и деревьями.
Для каждого из приведенных алгоритмов дается обоснование и определяется вычислительная сложность.
Скрытая информация :: Авторизуйтесь для просмотра »Скачать:
Скрытая информация :: Авторизуйтесь для просмотра »
и модели вычислений.part1.rar
Скрытая информация :: Авторизуйтесь для просмотра »
и модели вычислений.part2.rar
pass: Скрытая информация :: Авторизуйтесь для просмотра »
![[Бизнес Молодость] ЦЕХ 29 (2019)](/assets/images/icons/forum3.png){kind=icon}
![[sunbrilliant] Здравоздрав-почки+надпочечники](/assets/images/icons/forum6.png){kind=icon}
![[render.ru] Дистанционный Курс](/assets/images/icons/forum7.png){kind=icon}
