Книги по Алгоритмам

2023-06-04 06:35:58—2023-06-04 06:35:58

Очень много книг по алгоритмам, и все вроде как не плохие, какую выбрать?

Искусство Программирования. Доналд Кнут, 3 (4) тома База, инициатор и плодородная почва для других книг и работ

• Первое издание: 72 год.
• Текущее русскоязычное издание: 3-тье, 2001 год
• Для кого: от начинающих студентов до программистов-профессоналов.

Конкретная Математика. Математические основы информатики. Кнут Поташник. Более доступное представление книг Кнута.

• Русскоязычное издание: 2-рое, 2013 год
• Коммент: книга основана на одноименном курсе лекций Стенфордского университета.
• Перечень тем конкретно отличается от курса "Дискретная Математика", поэтому такое название
• Конкретная математика -- осмысленное оперирование математическими формулами с использованием определенного набора методов решения задач.
• Когда Кнут писал Искусство Программирования, он понял, что математика сейчас уже несколько другая и надо эту тему раскрыть.

Алгоритмы. Построение и Анализ. Кормен. Самая известная и популярная книга по алгоритмам. (4-тое издание есть только на английском, переведут думаю не скоро. Вроде как там по содержимому особых изменений нет, но появилась цветная полиграфия для удобства восприятия)

• У Кормена также есть книга -- вводный (базовый курс), короткая версия.
• Для кого: в первую очередь для студентов и аспирантов изучающих тот или иной курс по алгоритмам и структурам данных.
• Текущее русскоязычное издание: 3-тье
• Текущее англоязычное издание: 4-тое (думаю переведут не скоро)

Алгоритмы. Руководство по Разработке. Скиена (рекомендовали как начальную книгу, перед Корменом)

• Англоязычное издание: 3-е, 2020 год
• Русскоязычное издание: 3-е, 2023 год
• Для кого: в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей
• Коммент: с 2008 года многие наилучшие известные алгоритмы понизили свою сложность. Например: нахождение минимальных остовных деревьев, изоморфизм графов и потоков в сетях.
• Все-таки считают сложноватой для старта и лучше вначале взять "Грокаем Алгоритмы".
• Комментарий переводчика Сергея Таранушенко: "Я переводчик данной книги и, естественно, мне не безразличны отзывы о качестве перевода. Поэтому я бы хотел попросить указать более точно на предполагаемые неточности перевода. Я должен заметить, что многие авторы технической литературы обладають очень посредственными способностями излагать свои мысли понятным языком и Скина также грешит этим. В исходном тексте довольно много неясных описаний. Попытки связаться с автором для уточнения не увенчались успехом. К сожалению у меня полетел диск с материалами по этой книге, поэтому я не могу привести примеров таких описаний. Но, как я уже сказал, я буду признателен за кокретные указания на некачественный перевод."

Алгоритмы. Теория и практическое применение. Род Стивенс

• Первое оригинальное издание: 2013 год
• Первое русское издание: 2019 год
• Язык: C#

Алгоритмы. Дасгупта. Пападимитриу. Вазирани.

• Для кого: студенты математических и программистких специальностей
• Первое оригинальное издание: 2006 год. Достаточно свежо
• Первое русское издание 2014 года. Первод: Шень!
• Коммент: много по алгоритмам на графах

Комбинаторная Оптимизация. Алгоритмы и сложность. Пападимитриу. Стайглиц.

• Англоязычное издание: 1982 год
• Русскоязычное издание: Мир, 1985 год
• Для кого: студентов и аспирантов, специализирующихся по прикладной математике, для научных работников и инженеров. занятых проблемой оптимизации.
• Коммент: много линейного программирования, много алгоритмов на графах, сложность алгоритмов.

SICP

Структуры данных и алгоритмы. Ахо, Хопкрофт, Ульман

Введение в теорию автоматов, языков и вычислений. Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман.

• Русскоязычное издание: 2-рое, 2018 год
• Коммент: книга рассчитана на полусеместровый или семестровый курс лекций для студентов второго года обучения и выше. На основе книги в Стендфорде читается полусеместровый курс по теории автоматов и языков.
• Требования: дискретка, графы, деревья, логику и методы доказательств. Знакомство с программированием. структурами данных, рекурсиями, компиляторами.

Графы, Сети и Алгоритмы. Свами. Тхуласираман

• Русскоязычное издание: Мир, 1984 год
• Англоязычное издание: 1981 год
• Для кого: специалистов по электротехническим сетям и вычислительной технике
• Коммент: в основном про графы, есть немного алгебры: группы, поля, векторные пространства.

Теория Графов. Карпов.

• Издание: 2022 год. МЦНМО
• Для кого: студентов математических специальностей и всех интересующихся теорией графов
• Коммент: свежий материал

Задачи Поиска. Альсведе, Вегенер

• Англоязычное издание: 1979 год
• Русскоязычное издание: 1982 год
• Для кого: математиков-прикладников, аспирантов и студентов, специализирующихся в области теории информации и вычислительной математики
• Коммент: акцент на оптимизацию. Комбинаторика, статистика

Комбинаторика для Программистов. В. Липский

• Польское издание: 1982 год
• Русскоязычное издание: 1988 год
• Для кого: специалистов в области информатики, исследования операций, методов оптимизации, а также для студентов вузов как учебное пособие
• Коммент: Комбинаторика, графы, потоки

Применение Теории Графов в Программировании. В.А. Евстигнеев

• Издание: Наука, 1985 год

Дискретная Математика. Горбатов.

• Издание: 2006 год. Астрель
• Для кого: студентов технических университетов, академий и институтов, обучающихся по направлению "Информатика и Вычислительная Техника", а также будет полезна научным работникам и инженерам, работающим в области информатизации промышленности, экономики и управления.
• Коммент: Дискретка, графы, композиции, формальные грамматики, машина Тьюринга

Грокаем Алгоритмы Хороша для начала

Макконел

Дополнительное чтиво: Чарльз Петцольд. Код. (лучше читать перевод издания Microsoft "Русская Редакция" чем издание МИФа)

Теория самовоспроизводящихся автоматов. Дж. Фон Нейман.

---

finished

---

Связанные темы:

   Про перечитывание книг

   Что читаю, смотрю, играю.

Все записи