x-uni.com
регистрация / вход
сейчас на линии 136 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 136 чел.
Алгоритмы: разработка и применение.

Клейнберг Дж., Тардос Е.

Алгоритмы: разработка и применение.

Глава 1. Введение: некоторые типичные задачи 27
Глава 2. Основы анализа алгоритмов 56
Глава 3. Графы 98
Глава 4. Жадные алгоритмы 137
Глава 5. Разделяй и властвуй 226
Глава 6. Динамическое программирование 266
Глава 7. Нахождение потока в сети 347
Глава 8. Л/Р-полнота и вычислительная неразрешимость 458
Глава 9. PSPACE: класс задач за пределами NP 534
Глава 10. Расширение пределов разрешимости 555
Глава 11. Аппроксимирующие алгоритмы 599
Глава 12. Локальный поиск 659
Глава 13. Рандомизированные алгоритмы 704



Алгоритмические идеи вездесущи, а широта их применения наглядно проявляется в примерах как из области информатики, так и за ее пределами. Некоторые серьезные изменения стандартов маршрутизации в Интернете произошли вследствие обсуждения недостатков одного алгоритма кратчайшего пути и относительных преимуществ другого. Базовые понятия, используемые биологами для выражения сходства между генами и геномами, имеют алгоритмические определения. Озабоченность, высказываемая экономистами в контексте практической приемлемости комбинаторных аукционов, отчасти обусловлена тем фактом, что особыми случаями таких аукционов являются вычислительно трудноразрешимые задачи поиска. При этом алгоритмические концепции не ограничиваются хорошо известными, устоявшимися задачами; эти идеи регулярно проявляются в совершенно новых проблемах, возникающих в самых разных областях. Ученый из Yahoo!, однажды рассказавший нам за обедом о системе поставки рекламы пользователям, описывал совокупность задач, которые, по сути, можно было смоделировать как задачу нахождения потока в сети. То же произошло в общении с нашим бывшим студентом (ныне консультантом по вопросам управления, занимающимся правилами подбора персонала для крупных больниц), с которым мы встретились во время поездки в Нью-Йорк.

Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

Алгоритмы - ключ к решению задач. Алгебра. 7-9 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2014 г.  Серия: Средняя школа

Цена: 688 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры, а также образцы решений заданий БГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.


Алгоритмы - ключ к решению задач. Алгебра и элементарные функции. 10-11 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2014 г.  Серия: Средняя школа

Цена: 656 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры и начала анализа, а также образцы решений заданий ЕГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.


Начала математического анализа. Геометрия. Тригонометрия. Алгоритмы - ключ к решению задач

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2015 г.  Серия: Средняя школа

Цена: 692 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры, начал анализа и геометрии, а также образцы решений заданий ЕГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.


Алгоритмы - ключ к решению задач. Математика. 5-6 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2014 г.  Серия: Средняя школа

Цена: 541 руб.   Купить

Книга адресована учащимся 5-6 классов, в том числе детям, обучающимся на дому. Книга содержит основные определения и формулы, алгоритмы решения задач и упражнений по курсу математики 5-6 классов, а также примеры решения заданий с помощью предложенных алгоритмов. К заданиям для самостоятельной работы даны ответы.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!