Компания
65,94
рейтинг
12 мая 2014 в 11:07

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



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

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


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

Update. Говорят, дропбокс перестал ссылку отдавать. Временно положил сюда: logic.pdmi.ras.ru/%7Ekulikov/en/algorithms
Автор: @alexanderskulikov
СПБАУ
рейтинг 65,94

Комментарии (98)

  • +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
    выложите на яндекс диск
    • +6
      • 0
        Эх
        Превышен лимит на скачивание файла. Вы можете сохранить его только на Яндекс.Диск.
  • +4
    А в не свёрстанном виде есть? epub/rtf/fb2 и пр.
    • 0
      Книжка в LaTeX-e набрана. Переводить это в epub довольно непросто.
      • 0
        А конверторы не срабатывают?
        • 0
          Конверторы хорошо работают только на несложных проектах.
  • 0
    Спасибо.
  • 0
    а в печатном виде когда ожидается ее появление в продаже?
    • 0
      Сегодня купил (сам в Москве, если что) :)
      • 0
        какова стоимость? в интернет магазинах она есть?
        • 0
          Я купил за 350р в ларьке МГУ (мимо проходил), судя по ссылке в посте, в издательстве она стоит 265р.
          Насчет интернет-магазинов не знаю.
          • 0
            а издательство какое у книги?
            аа, нашел МЦНМО
          • 0
            Издательство вроде еще от 100р за доставку берет…
  • +1
    Спасибо, за ваш труд! Недавно начал проходить Стендфордский курс по алгоритмам, профессор там какраз рекомендует в качестве источника дополнительной информации эту книгу.
  • +2
    Было бы очень хорошо, если бы можно было скачать эту книгу в формате типа epub, fb2, mobi. Будет большая радость для пользователей читалок.)
    Пусть даже за деньги, почему бы и нет?
    • 0
      Думаю, что проблема в том, что переводить книги из LaTeX-а в epub — это отдельный большой труд.
      • 0
        • 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
    Огромное спасибо за чудесную книгу. Заказал через издательство МЦНМО уже неделю назад деньги перевел они до сиз пор не отправили :'( Ватники

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

Самое читаемое Разработка