S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani / Дасгупта С., Пападимитриу Х., Вазирани У. - Algorithms / Алгоритмы [2014, PDF, RUS]

Страницы:  1
Ответить
 

xtorxentx

Стаж: 15 лет 11 месяцев

Сообщений: 138

xtorxentx · 05-Авг-14 23:03 (10 лет 10 месяцев назад, ред. 06-Авг-14 10:14)

Algorithms / Алгоритмы
Год: 2014
Автор: S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani / Дасгупта С., Пападимитриу Х., Вазирани У.
Переводчик: Александр Куликов
Жанр: Программирование
Издательство: МЦНМО
ISBN: 978-5-4439-0236-4
Язык: Русский
Формат: PDF
Качество: Изначально компьютерное (eBook)
Интерактивное оглавление: Да
Количество страниц: 320
Описание: В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.
Примеры страниц
Оглавление
Предисловие
Глава 0. Пролог
Глава 1. Числовые алгоритмы
Глава 2. Метод «разделяй и властвуй»
Глава 3. Декомпозиция графов
Глава 4. Пути в графах
Глава 5. Жадные алгоритмы
Глава 6. Динамическое программирование
Глава 7. Линейное программирование и сводящиеся к нему задачи
Глава 8. NP-полные задачи
Глава 9. Решение NP-полных задач
Глава 10. Квантовые алгоритмы
Исторические замечания и книги для дальнейшего чтения
Указатель имён и терминов
Доп. информация: Оригинальный файл с защитой от копирования и водяными знаками был выложен переводчиком на habrahabr.ru.
Download
Rutracker.org не распространяет и не хранит электронные версии произведений, а лишь предоставляет доступ к создаваемому пользователями каталогу ссылок на торрент-файлы, которые содержат только списки хеш-сумм
Как скачивать? (для скачивания .torrent файлов необходима регистрация)
[Профиль]  [ЛС] 

parkito

Стаж: 15 лет 10 месяцев

Сообщений: 35


parkito · 24-Авг-14 18:36 (спустя 18 дней)

Спасибо! Давно ждал без водяных знаков, а то моя электронная книга воспринимает их за слишком жирный цвет.
[Профиль]  [ЛС] 

vp_aes98

Стаж: 16 лет 5 месяцев

Сообщений: 129

vp_aes98 · 20-Окт-14 23:00 (спустя 1 месяц 27 дней)

спасибо за труд
но книга вышла не только без водяных знаков, но и без некоторых полезных знаков
сравни, к примеру, псевдокод алгоритма Дейкстры
[Профиль]  [ЛС] 

thedieselspaceship

Стаж: 16 лет 1 месяц

Сообщений: 32

thedieselspaceship · 01-Янв-15 23:24 (спустя 2 месяца 11 дней)

vp_aes98 писал(а):
65543715спасибо за труд
но книга вышла не только без водяных знаков, но и без некоторых полезных знаков
сравни, к примеру, псевдокод алгоритма Дейкстры
простите, а что там не так?
[Профиль]  [ЛС] 

exceL12

Стаж: 16 лет 5 месяцев

Сообщений: 12


exceL12 · 23-Фев-15 20:17 (спустя 1 месяц 21 день)

Товарищи, а решение упражнений или хотя бы ответы имеются?
[Профиль]  [ЛС] 

gridl

Стаж: 15 лет 9 месяцев

Сообщений: 245


gridl · 23-Фев-15 22:51 (спустя 2 часа 34 мин.)

exceL12 писал(а):
66974935Товарищи, а решение упражнений или хотя бы ответы имеются?
имеется как минимум шаблон оформления полного служебного несоответствия
[Профиль]  [ЛС] 

DiSash

Стаж: 10 лет

Сообщений: 152

DiSash · 12-Сен-15 19:33 (спустя 6 месяцев, ред. 12-Сен-15 19:33)

Скачал эту книгу, а потом обнаружил, что она у меня уже есть. Скачана была в конце мая, не помню с откуда. Оба варианта в формате PDF. Начал сверять.
Разный размер файлов: 3 382 373 и 1 832 476, но изображения по качеству практически совпадают. В новом варианте добавлены ссылки, причём ссылки в тексте (номера страниц, рисунков, упражнений и т.д.) выделены красным. Всё бы ничего, но обнаружен один дефект: в новом варианте отсутствует символ "стрелка влево" (видимо, шрифт Symbol, код 0xAC). Возможно, об этом говорил и vp_aes98. "Стрелка вправо" на месте, других отклонений не обнаружил.
Думаю, что это довольно-таки существенный дефект, ибо этот потерянный символ, похоже, означает знак присвоения, и для программиста это не безразлично.
Судя по количеству скачиваний, книга пользуется спросом. Я здесь новичок, поэтому от себя могу предложить только следующее: дайте мне мыло, я вышлю по нему свой правильный вариант этой книги, и, кто более опытный, сделает замену. Ну, или этот опытный пусть сам найдёт в тырнете правильный экземпляр и заменит его.
[Профиль]  [ЛС] 

btard88

Стаж: 14 лет 10 месяцев

Сообщений: 143


btard88 · 13-Сен-15 13:28 (спустя 17 часов)

Лучше залить на обменник и ссылку здесь поместить.
[Профиль]  [ЛС] 

zinhelshuher2

Стаж: 15 лет 8 месяцев

Сообщений: 104


zinhelshuher2 · 02-Ноя-15 12:45 (спустя 1 месяц 18 дней)

В гугле по фразе "Блог пользователя oxygen3 Алгоритмы (перевод) — Дасгупта" нашел страницу с русским и английским вариантами книги в pdf, причем русский вариант со стрелочками. Кому надо - качайте, а лучше здесь перезалейте, чтобы все качали.
[Профиль]  [ЛС] 

btard88

Стаж: 14 лет 10 месяцев

Сообщений: 143


btard88 · 02-Ноя-15 22:54 (спустя 10 часов)

zinhelshuher2
Cудя по названию и ватермарке это черновик перевода.
[Профиль]  [ЛС] 
 
Ответить
Loading...
Error