Перевод учебника по алгоритмам



    Рад сообщить, что вышел перевод отличнейшего учебника Дасгупты, Пападимитриу, Вазирани «Алгоритмы», над которым я работал последние несколько лет. В книге многие алгоритмы объяснены гораздо короче и проще, чем в других учебниках: с одной стороны, без излишнего формализа, с другой — без потери математической строгости. Откройте книгу на каком-нибудь известном вам алгоритме и убедитесь в этом. =)

    В общем, угощайтесь: печатный вариант перевода, электронный вариант перевода (PDF), печатный вариант оригинала, электронный вариант оригинала (PDF).


    Поблагодарить в первую очередь хочется Александра Шеня. Если бы он не согласился редактировать перевод, я бы переводить и не взялся, скорее всего. Также — Виктора Шувалова и Татьяну Коробкову (издательство МЦНМО) и Михаила Николаевича Вялого. С отдельными частями книги помогли также Лёша Бешенов, Илья Бирюков, Саша Верещагин, Лена Иконникова, Катя Заикина, Саша Толмачёв, Лера Черненко, Андрей Шулаев.

    Update. Говорят, дропбокс перестал ссылку отдавать. Временно положил сюда: logic.pdmi.ras.ru/%7Ekulikov/en/algorithms
    СПБАУ 65,93
    Компания
    Поделиться публикацией
    Похожие публикации
    Комментарии 101
    • +23
      Спасибо огромное и наверно низкий поклон за такую работу. Давно хотелось книжки по алгоритмам, чтобы можно было использовать как справочник.
      • +2
        Прежде не видел подобного труда в русскоязычном варианте.
        Особенно порадовали подробно разобранные примеры. Спасибо!
        • +1
          Нашел этот же PDF, но с гиперссылками (заглавие, ссылки на рисунки и главы по тексту) — вот он. (а взято отсюда).
      • +4
        По-моему отличный перевод.
        Правда, хотелось бы без надписи DRAFT поперек текста.
        Не особо мешает, но без неё было бы лучше.
        • +6
          Больше интересно, есть ли какие-то другие отличия от готового продукта, кроме этой надписи.
          Если нет, то огромное спасибо автору за share,
          Если Вам все же хочется без надписи, свяжитесь с автором перевода, договоритесь о цене, думаю это не проблема…
          • +5
            Я (думаю, как и многие, кому она нужна) мог бы убрать эту надпись (благо она одинакова на всех страницах), но считаю, что это неэтично — если автор оставил эту надпись — значит так нужно. Вряд-ли ему хочется через месяц увидеть печатные экземпляры книги от какого-нибудь подвального издательства.
            • +1
              Я уважаю проделанный автором труд, но как вы уже и сами сказали, убрать водяной знак на подложке — дело 5 минут, и вряд ли это остановит «подвальные издательства». Я больше склоняюсь к мнению, что DRAFT-версия имеет различия с окончательным вариантом. А по поводу моего комментария — это скорее пожелание, чем просьба. Зачем создавать людям дополнительные трудности?
            • 0
              Напишите пм, вышлю почищенный экземпляр. Не то чтобы я не уважал автора, печатная книга уже в ближайших планах на заказ, но ждать пару месяцев доставки я не выдержал и сел читать уже сегодня.
            • +8
              Спасибо за перевод, огромная работа проделана. Скажите пожалуйста, по вашему мнению, чем данная книга отличается от классических трудов, вроде Кормена и Кнута? Помимо упомянутой вами простоты подачи материала.
              • 0
                А вы прочитайте и Кормена и Пападимитриу, а потом сделайте выводы :)
                • +12
                  Кормена и Кнута я читал. Эту книгу еще нет. Пролистать десять страниц по диагонали чтением я назвать не могу. Дело ведь не только в абстрактной «простоте». Последовательность подачи материала, количество отсылок к первоисточникам, рассмотрение частных случаев, упражнения и т.д. и т.п. — все это делает из справочника-шпаргалки Книгу, которую можно читать.

                  В матане мне жутко этого не хватало, ибо огромное количество изданий материал описывают только по факту: определение, теорема, доказательство. В то же время, хочется знать контекст, в котором эта тема появилась, понять, как мыслил автор и какими путями подбирался.
                  • +7
                    Кстати, а по матану Вы нашли книгу, которая бы удовлетворяла Вашим требованиям? Было бы любопытно посмотреть…
                    • +12
                      Смех смехом, но с моей точки зрения, одну из лучших книг по началам э… всего, написал таки физик. Роджер Пенроуз, «Путь к реальности». Книга вообще-то по физике, но первые ~300 страниц посвящены формированию необходимого математического аппарата. Причем действительно с самого начала.

                      Первые главы посвящены базовым принципам научного знания, аристотелевой логике и даже обыкновенным дробям =) Далее, постепенно повышая уровень хардкора, автор приходит к тензорам и лагранжианам. А потом уже занимается, собственно физикой.

                      Как мне кажется, эта книга — самая плотная, но в то же время последовательная упаковка научного знания.
                      • 0
                        Ого, спасибо. Глянул по диагонали и впечатлился.
                    • 0
                      А я на первом курсе искал наоборот, то где «материал описывают только по факту: определение, теорема, доказательство.». Это был для меня идеальный вариант, ничего лишнего. Думаю, со временем начинается интерес к контексту и предыстории.
                  • +2
                    На мой взгляд, в основном — подачей материала всё-таки. Конечно, есть различия по содержанию. Упражнения у Дасгупты и ко проще, чем у Кормена и ко.
                  • +3
                    Спасибо большое за такую книгу!
                    • +1
                      Вот это да! Спасибо огромное!
                      • +6
                        А есть epub версия?
                        • 0
                          Книжка набрана в LaTeX-e. Не так просто её перевести в epub.
                          • 0
                            А можно увидеть исходник какой-нибудь главы с картинками и врезками, чтобы можно было опыт перенять?
                            • +1
                              Исходники целой главы я не готов выкладывать, но если вас какая-то конкретная картинка интересует, могу прислать. =)
                              • +1
                                Ну про картинки тут уже посоветовали tikz.
                                А я просто хотел посмотреть как люди такие книги оформляют. Какие макросы используются, как всё структурировано. Конкретных вопросов пока нет :)
                                • +1
                                  А можно тогда попросить сделать вариант вёрстки в формате A6, с минимальными полями, тогда и PDF будет и на большинстве читалок можно будет без проблем смотреть. Как вариант ещё бы и А5 пригодился, но это ещё лишние телодвижения.
                                  • +1
                                    В целом поменьше поля и покрупнее шрифт — и для читалок будет самое то, хотя стоит сказать спасибо, что электронная версия вообще свободно выложена
                                    • +1
                                      Я сделал обрезку полей и колонтитулов того, что сейчас есть, уже вполне можно читать, но верстку в формате А5 или А6 я бы очень хотел (покупал А6 книжки на литресе, изумительно читались на читалке).
                                      • 0
                                        Ну, я собрал с А6. Вёрстка, конечно же, поехала прилично. В половине мест картинки вылезли. Но тем не менее: www.dropbox.com/s/z2uun062be0ssc0/algorithms_a6_ugly.pdf
                                        • 0
                                          Спасибо, скоро посмотрю как на книжке будет. Ясно, что просто в лоб изменить формат на А6 не получится, что бы привести к вменяемому виду нужно ещё усилия приложить.
                                          • 0
                                            Уменьшил ещё всё картинки в два раза. Они теперь чаще на страницу помещаются, но вот читаемы ли они…
                                            • 0
                                              А поля можно убрать? На книжках они не нужны, только место съедают, полезное для контента.
                                              • 0
                                                Убрал, ога.
                                                • 0
                                                  Слова вылезают за пределы страницы. К примеру на стр.25. Пользуюсь Adobe Reader 11.0.06.
                                                • 0
                                                  Вцелом — вполне удобоваримо, есть ещё косяки, типа обрезанного текста на формулах/картинках (типа как репорт камрада EvilsInterrupt про стр.25), или страница 29, что-то там с плавающим объектом. Ещё бы я увеличил шрифт основного текста (размер в формулах и на картинках оставил бы текущим). Плюс поподгонял бы размеры картинок индивидуально.

                                                  Но в общем — спасибо! Если нужна помощь в адаптации к А6, можно договориться.
                                • +1
                                  Думаю стоит перенимать здесь: www.texample.net/tikz/examples/
                                • 0
                                  Можно похимичить с pandoc или чем-то схожим. Исходники есть возможность выложить для этих целей?
                              • –18
                                Индусы все-таки решили разобраться с алгоритмами? :)
                                • +5
                                  Вас не смущает то, что вы используете их математику и их цифры? Арабы распространили это знание на ближнем востоке, поэтому в Европе цифры стали называть арабскими.
                                  • –7
                                    Индусы — это не арабы всё же =)
                                    • +1
                                      Так и знал, что правду заминусуют =)
                                      • –2
                                        Правда должна быть в тему. Она не должна вызывать ощущения, что вы не поняли предыдущего оратора.
                                    • –1
                                      Вот и выросло поколение, которое не видело индусский код…
                                    • +1
                                      Современная наука не имеет национальности.
                                      • +3
                                        Пападимитриу — это такой грек из университета Беркли если что.
                                        И в тех же Кормене и АХУ на него были ссылки в списке литературы.
                                        • 0
                                          Да, у индусов типа Agrawal или Matwani это так неплохо получается.
                                          • 0
                                            Индусы все-таки решили разобраться с алгоритмами? :)


                                            Если ты про Вазирани, то это очень крутой индиец. Вёл на Курсере курс по квантовой механике, по ней же у него научные работы, теорема его именем, etc.
                                          • 0
                                            Благодарю!
                                            • 0
                                              Спасибо большое! Открыл и зачитался…
                                              • +10
                                                This account's public links are generating too much traffic and have been temporarily disabled!

                                                Дропбокс — осерчал :)
                                              • +2
                                                перезалейте пожалуйста
                                                • +4
                                                  Перезалейте, пожалуйста. Dropbox не выдержал хабраэффекта.
                                                  • 0
                                                    выложите на яндекс диск
                                                  • +4
                                                    А в не свёрстанном виде есть? epub/rtf/fb2 и пр.
                                                    • 0
                                                      Книжка в LaTeX-e набрана. Переводить это в epub довольно непросто.
                                                      • 0
                                                        А конверторы не срабатывают?
                                                        • 0
                                                          Конверторы хорошо работают только на несложных проектах.
                                                      • 0
                                                        Спасибо.
                                                        • 0
                                                          а в печатном виде когда ожидается ее появление в продаже?
                                                          • 0
                                                            Сегодня купил (сам в Москве, если что) :)
                                                            • 0
                                                              какова стоимость? в интернет магазинах она есть?
                                                              • 0
                                                                Я купил за 350р в ларьке МГУ (мимо проходил), судя по ссылке в посте, в издательстве она стоит 265р.
                                                                Насчет интернет-магазинов не знаю.
                                                        • +1
                                                          Спасибо, за ваш труд! Недавно начал проходить Стендфордский курс по алгоритмам, профессор там какраз рекомендует в качестве источника дополнительной информации эту книгу.
                                                            • +2
                                                              Было бы очень хорошо, если бы можно было скачать эту книгу в формате типа epub, fb2, mobi. Будет большая радость для пользователей читалок.)
                                                              Пусть даже за деньги, почему бы и нет?
                                                              • 0
                                                                Думаю, что проблема в том, что переводить книги из LaTeX-а в epub — это отдельный большой труд.
                                                                  • 0
                                                                    Вы когда-нибудь пробовали натравливать tex4ht или аналоги на какие-нибудь серьёзные проекты? Если проект сложный, то получить что-то более-менее удобоваримое очень непросто.
                                                                    • 0
                                                                      Спорить не буду, не пробовал.)
                                                              • 0
                                                                Спасибо!
                                                                • 0
                                                                  Error (509)
                                                                  • +1
                                                                    Спасибо за труды, книга прекрасная.
                                                                    А есть ли где-нибудь решения задач предложенных в книге?
                                                                    • 0
                                                                      Отлично! Почитаю, вспомню Марченка с Киевского Политеха! (:
                                                                      • 0
                                                                        У меня в прошло семестре курс алгоритмов шёл по этой книге, но доступен был только английский вариант. Гугл проиндексировал вашу тогда ещё неготовую pdf-ку, которая даже в таком виде мне очень помогла. Спасибо :)
                                                                        • 0
                                                                          Потрясающая книга! Спасибо!
                                                                          • +5
                                                                            Залил на торрент
                                                                            magnet:?xt=urn:btih:5FCB79FAB507C7D2E62A0FDDCC91B7DFBC593C98&dn=draft.pdf
                                                                            • +1
                                                                              Подцепил. Раздаю. Спасибо.
                                                                              • +1
                                                                                Спасибо, в торрент стоило сразу выкладывать
                                                                                • +1
                                                                                  Благодарю, стянул. Постараюсь остаться на раздаче какое-то время.
                                                                                • +2
                                                                                  Не нашёл в продаже в Санкт-Петербурге печатную версию. Когда поступит в продажу? Может быть на территории вашего университета продаётся?
                                                                                • +1
                                                                                  Спасибо
                                                                                  • 0
                                                                                    Спасибо!
                                                                                    • +1
                                                                                      Вы бы какой счет организовали (для заграницы), что б поблагодарить можно было. Спасибо огромное!
                                                                                      • +1
                                                                                        Огромное спасибо, вчера купил в МЦНМО, оторваться не могу !)
                                                                                        • 0
                                                                                          Мечта любого начинающегося программиста
                                                                                          • 0
                                                                                            Огромное спасибо за вам за такой труд!
                                                                                            • +1
                                                                                              Огромное спасибо за чудесную книгу. Заказал через издательство МЦНМО уже неделю назад деньги перевел они до сиз пор не отправили :'( Ватники
                                                                                              • +1
                                                                                                По моему ссылка http://logic.pdmi.ras.ru/~kulikov/en/algorithms перестала работать (
                                                                                                • 0
                                                                                                  У меня работает.
                                                                                                  • 0
                                                                                                    Лабораторный сайт иногда подвисает.

                                                                                                  Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                                                                                                  Самое читаемое