алгоритм

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

Занимательные алгоритмы, Чему нас учат истории знаменитых героев, Эрвиг М., 2019.
   
   Главная цель этой книги - подчеркнуть общий характер вычислений, а следовательно, широкую применимость компьютерных наук. Автор надеется, что эта книга возбудит в вас, читатель, более широкий интерес к информатике и желание узнать о ней побольше.
Сначала в этой книге выявляется наличие вычислений в повседневной деятельности, а затем соответствующие понятия компьютерных наук поясняются на примерах известных сказок. Решения повседневных задач берутся из распорядка типичного рабочего дня: пробуждения утром, завтрака, поездки на работу, событий на рабочем месте, приема у врача, занятий любимым хобби после полудня, ужина и размышлений над событиями прошедшего дня вечером. Небольшие истории обо всем этом представлены в отдельных пятнадцати главах книги, где понятия вычислений поясняются также на примерах семи известных историй. Каждая история охватывает две или три главы и относится к конкретному вопросу информатики.

Фундаментальные алгоритмы на C++, Алгоритмы на графах, Часть 5, Седжвик Р., 2002.
   
   Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории «вечных». Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий — вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования C++ лишний раз подчеркивает их популярность и «вечность». Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.
Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто «романа», получая при этом ни с чем не сравнимое удовольствие.

Теория алгоритмов, Матрос Д.Ш., Поднебесова Г.Б., 2008.
   
   Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту.
Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями.
Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.

Фундаментальные алгоритмы на C++, Анализ, Структуры данных, Сортировка, Поиск, Части 1-4, Седжвик Р., 2001.
   
   Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые можно отнести к разряду “вечных". Изучив их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь краткий перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков C++ лишний раз подчеркивает их популярность. Книгу можно использовать в качестве справочника и даже просто читать как художественную литературу, получая при этом ни с чем не сравнимое удовольствие.
Поскольку книга построена в виде курса лекций, ее можно использовать и в учебном процессе.

Комбинаторная оптимизация, Алгоритмы и сложность, Пападимитриу X., Стайглиц К., 1984.
 
   В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.
Материал книги удачно скомпонован. Каждая глава сопровождается соответствующей библиографией, небольшим историческим обзором и списком задач. Книга несомненно привлечет внимание широкого круга читателей, интересующихся вопросами построения эффективных алгоритмов для дискретных задач.

Математическая логика и теория алгоритмов для программистов, Гринченков Д.В., Потоцкий С.И., 2010.
 
   Пособие позволяет освоить основные положения и математические методы решения задач, представления знании и построения доказательств в формальных системах, построения описания алгоритмов с использованием различных моделей, а также получить практические навыки по использованию методов математической логики и теории алгоритмов для решения практических задач и их программной реализации.
Для студентов вузов, обучающихся по специальности и 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», 010503 «Математическое обеспечение и администрирование информационных систем» и специальностям направления «Информатика и вычислительная техника» дневной и заочной форм обучения.

Комбинаторные алгоритмы, Ху Т.Ч., Шинг М.Т., 2004.
 
   Книга представляет собой перевод второго расширенного и дополненного издания распространенного на Западе учебника американских математиков Т.Ч. Ху и М.Т. Шинга. Первое издание (1982) на русский язык не переводилось. Книга посвящена алгоритмам дискретной математики (кратчайшие пути и потеки в сетях, динамическое программирование, поиск с возвратом, бинарные деревья, эвристические алгоритмы, матричное умножение, NP-полные задачи, локальные алгоритмы, деревья Гомори-Ху) и может использоваться как учебник по курсу «Анализ и разработка алгоритмов» и как справочник. Весь материал изложен в классических традициях учебной литературы. Многие результаты на русском языке излагаются впервые.
Для студентов, аспирантов и научных работников, специализирующихся по дискретной математике и информатике.