Скачать Фуругян - Алгоритмы и модели вычислений (2009)

Тема в разделе "Программирование, администрирование", создана пользователем Гаврош, 17 апр 2015.

  1. Гаврош

    Гаврош Забанен

    Регистрация:
    22 дек 2014
    Сообщения:
    213
    Симпатии:
    3.180
    Алгоритмы и модели вычислений
    Автор: Меран Фуругян

    intuit.ru.jpeg

    Рассматриваются некоторые теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем. Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач. Рассмотрены методы решения переборных задач. Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.
    Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в многопроцессорных вычислительных системах. Исследован алгоритм сортировки с помощью кучи. Рассматривая в качестве модели процесса вычислений детерминированную машину Тьюринга, введены и исследованы понятия рекурсивных и рекурсивно перечислимых языков, сложностных классов языков и задач (P, NP, co-NP, NPC, NPH и др.), изучена их взаимосвязь. Рассмотрены методы доказательства NP-полноты. Даны некоторые методы решения переборных задач (метод “ветвей и границ”, рандомизированные алгоритмы, приближенные алгоритмы и др.) и показана возможность применения теории NP-полноты к разработке алгоритмов решения этих задач. Приведены и исследованы параллельные алгоритмы решения некоторых задач, связанных с работой со списками и деревьями. Для каждого из приведенных алгоритмов дается обоснование и определяется вычислительная сложность.

    Для просмотра ссылок зарегистрируйтесь или авторизуйтесь на сайте.


     
    Отзыв После ознакомления с продуктом «Фуругян - Алгоритмы и модели вычислений (2009)» оставьте свой отзыв о нём в данной теме.
Загрузка...
Похожие темы - Фуругян Алгоритмы модели
  1. Малена
    Ответов:
    4
    Просмотров:
    960
  2. Мастер Йода
    Ответов:
    2
    Просмотров:
    1.095
  3. Мастер Йода
    Ответов:
    0
    Просмотров:
    222
  4. jura76
    Ответов:
    1
    Просмотров:
    123
  5. Рuzzlement
    Ответов:
    3
    Просмотров:
    1.305
  6. iwurwe
    Ответов:
    12
    Просмотров:
    1.174
  7. Гаврош
    Ответов:
    1
    Просмотров:
    185