Эта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд «Алгоритмы: построение и анализ», написанный в соавторстве с такими выдающимися учеными, как Чарльз Лейзерсон, Рональд Ривест и Клиффорд Штайн, выдержав три издания, давно стал общепризнанным классическим учебником по алгоритмам.
Поскольку книга «Алгоритмы: построение и анализ» предназначена в первую очередь для студентов и аспирантов, то есть подразумевает достаточно серьезную математическую подготовку, Т.Кормен написал книгу, предназначенную для всех, кого интересуют вопросы, связанные с компьютерными алгоритмами, но базовое образование, да и просто отсутствие времени не позволяют взяться за серьезный труд объемом более 1300 страниц.
При всей простоте и легкости изложения эту книгу, как и все вышедшее из-под пера Т.Кормена, отличают точность, широкий спектр охватываемых вопросов, глубина изложения. Основной предполагаемый читатель этой книги - молодой человек, раздумывающий, стоит ли ему заниматься этой областью человеческой деятельности или нет. Но в любом случае, знания никогда не бывают лишними, так что даже если в конечном итоге вы поймете, что алгоритмы - не ваше предназначение, все равно ваше время не будет потрачено зря - ведь алгоритмы окружают нас всюду, а компьютерные алгоритмы - всего лишь их разновидность.

lgrsnf/Томас Х. Кормен;Алгоритмы. Вводный курс;;;Вильямс;2014;;;Russian.djvu

zlib/Computers/Algorithms and Data Structures/Томас Х. Кормен/Алгоритмы. Вводный курс_2568730.djvu

Algorithms Unlocked (The MIT Press)

Algoritmy: Vvodnyy Kurs

Cormen, Thomas H.

Thomas H. Cormen

Кормен, Томас

Cambridge, MA : MIT Press, 2013

The MIT Press

I.D.Vil`yams

Диалектика

AAAI Press

Москва, Санкт-Петербург, Киев, Russia, 2016

MIT Press, Cambridge, Massachusetts, 2013

United States, United States of America

Москва, Санкт-Петербург, Russia, 2020

Москва, Санкт-Петербург, Russia, 2018

Cambridge, Mass, Massachusetts, 2013

Russia, Russian Federation

0

lg1374585

Includes bibliographical references and index.
Description based on print version record.

Фактическая дата выхода в свет - 2019
Предм. указ.: с. 207-208
Библиогр.: с. 205-206
Пер.: Cormen, Thomas H. Algorithms unlocked Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 978-0-262-51880-2

РГБ

Russian State Library [rgb] MARC:
=001 010190972
=005 20191211142409.0
=008 191206s2020\\\\ru\||||\\\\\\|0||\|\rus|d
=017 \\ $a КН-П-19-094192 $b RuMoRKP
=020 \\ $a 978-5-907144-90-3 $c 300 экз.
=040 \\ $a RuMoRGB $b rus $e rcr
=041 1\ $a rus $h eng
=044 \\ $a ru
=084 \\ $a З973.2-018,0 $2 rubbk
=084 \\ $a В127,0 $2 rubbk
=100 1\ $a Кормен, Томас $d 1956-
=245 00 $a Алгоритмы : $b вводный курс : перевод с английского $c Томас Х. Кормен
=260 \\ $a Москва ; $a Санкт-Петербург $b Диалектика $c 2020
=300 \\ $a 208 с. $c 24 см
=336 \\ $a Текст (визуальный)
=337 \\ $a непосредственный
=500 \\ $a Фактическая дата выхода в свет - 2019
=500 \\ $a Предм. указ.: с. 207-208
=504 \\ $a Библиогр.: с. 205-206
=534 \\ $p Пер.: $a Cormen, Thomas H. $t Algorithms unlocked $c Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 $z 978-0-262-51880-2
=650 \7 $a Техника. Технические науки -- Энергетика. Радиоэлектроника -- Радиоэлектроника -- Вычислительная техника -- Электронные вычислительные машины (компьютеры) -- Цифровые электронные вычислительные машины. Программирование -- Теория. Исследования -- Программирование $2 rubbk
=650 \7 $a Физико-математические науки -- Математика -- Основания математики. Математическая логика -- Теория алгоритмов, рекурсивные функции $2 rubbk
=852 \\ $a РГБ $b FB $j 2 19-76/19 $x 90
=852 \\ $a РГБ $b FB $j 2 19-76/407 $x 90

Указ.
Библиогр.: с. 205-206
Пер.: Cormen, Thomas H. Algorythms unlocked Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 978-0-262-51880-2

Russian State Library [rgb] MARC:
=001 008153239
=005 20211029124204.0
=008 160219s2016\\\\ru\\\\\\\\\\\\0||\|\rus|d
=017 \\ $a 16-13926 $b RuMoRKP
=020 \\ $a 978-5-8459-2073-7 $c 300 экз.
=040 \\ $a RuMoRGB $b rus $e rcr $d RuMoRGB
=041 1\ $a rus $h eng
=044 \\ $a ru
=080 \\ $a 004.4
=084 \\ $a З973.2-018я73-1 $2 rubbk
=084 \\ $a В127я73-1 $2 rubbk
=100 1\ $a Кормен, Томас $d 1956-
=245 00 $a Алгоритмы $h [Текст] : $b вводный курс : [перевод с английского] $c Томас Х. Кормен
=260 \\ $a Москва ; $a Санкт-Петербург ; $a Киев $b Вильямс $c 2016
=300 \\ $a 208 с. $b ил., табл. $c 24 см
=336 \\ $a текст (text) $b txt $2 rdacontent
=337 \\ $a неопосредованный (unmediated) $b n $2 rdamedia
=338 \\ $a том (volume) $b nc $2 rdacarrier
=500 \\ $a Указ.
=504 \\ $a Библиогр.: с. 205-206
=534 \\ $p Пер.: $a Cormen, Thomas H. $t Algorythms unlocked $c Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 $z 978-0-262-51880-2
=650 \7 $a Вычислительная техника -- Вычислительные машины электронные цифровые -- Программирование. Алгоритмы -- Учебник для высшей школы $2 rubbk
=650 \7 $a Алгоритмы $x Построение $0 RU\NLR\AUTH\6625727 $2 nlr_sh
=650 \7 $a Физико-математические науки -- Математика -- Основания математики. Математическая логика -- Теория алгоритмов, рекурсивные функции -- Учебник для высшей школы $2 rubbk
=650 \7 $a Алгоритмов теория $0 RU\NLR\AUTH\661349362 $2 nlr_sh
=852 \\ $a РГБ $b FB $j 2 16-17/69 $x 90
=852 7\ $a РГБ $b CZ2 $h З973.2-018/К66 $x 83

Предм. указ.: с. 207-208
Библиогр.: с. 205-206
Пер.: Cormen, Thomas H. Algorythms unlocked Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 978-0-262-51880-2

Russian State Library [rgb] MARC:
=001 009677294
=005 20180710131432.0
=008 180704s2018\\\\ru\\\\\\\\\\\\|||\|\rus|d
=017 \\ $a КН-П-18-047862 $b RuMoRKP
=020 \\ $a 978-5-8459-2073-7 $c 300 экз.
=040 \\ $a RuMoRGB $b rus $e rcr
=041 1\ $a rus $h eng
=044 \\ $a ru
=084 \\ $a В127я73-1 $2 rubbk
=084 \\ $a З973.2-018я73-1 $2 rubbk
=100 1\ $a Кормен, Томас $d 1956-
=245 00 $a Алгоритмы $h [Текст] : $b вводный курс : [перевод с английского] $c Томас Х. Кормен
=260 \\ $a Москва $b Вильямс ; $a Санкт-Петербург $b [б. и.] $c 2018
=300 \\ $a 208 с. $b ил., табл. $c 24 см
=336 \\ $a текст (text) $b txt $2 rdacontent
=337 \\ $a неопосредованный (unmediated) $b n $2 rdamedia
=338 \\ $a том (volume) $b nc $2 rdacarrier
=500 \\ $a Предм. указ.: с. 207-208
=504 \\ $a Библиогр.: с. 205-206
=534 \\ $p Пер.: $a Cormen, Thomas H. $t Algorythms unlocked $c Cambridge, Massachusetts ; London, England : The MIT Press, cop. 2013 $z 978-0-262-51880-2
=650 \7 $a Физико-математические науки -- Математика -- Основания математики. Математическая логика -- Теория алгоритмов, рекурсивные функции -- Учебник для высшей школы $2 rubbk
=650 \7 $a Радиоэлектроника -- Вычислительная техника -- Вычислительные машины электронные цифровые -- Программирование -- Учекбник для высшей школы $2 rubbk
=852 \\ $a РГБ $b FB $j 2 18-44/21 $x 90

Указ.
Библиогр.: с. 205-206
Пер.: Cormen, Thomas H. (1956- ) Alcorithms unlocked 978-0262-51880-2

Russian State Library [rgb] MARC:
=001 006737101
=005 20140225121843.0
=008 140211s2014\\\\ru\\\\\\\\\\\\000\0\rus\d
=017 \\ $a 14-4527 $b RuMoRKP
=020 \\ $a 978-5-8459-1868-0
=040 \\ $a RuMoRGB $b rus $e rcr
=041 1\ $a rus $h eng
=084 \\ $a З973.2-018я73-1 $2 rubbk
=084 \\ $a В127я73-1 $2 rubbk
=100 1\ $a Кормен, Томас $d 1956-
=245 00 $a Алгоритмы. Вводный курс $h [Текст] $c Томас Х. Кормен ; [пер. с англ. и ред. И. В. Красикова]
=260 \\ $a Москва $b Вильямс $c 2014
=300 \\ $a 208 с. $b ил., табл. $c 24 см
=336 \\ $a текст (text) $b txt $2 rdacontent
=337 \\ $a неопосредованный (unmediated) $b n $2 rdamedia
=338 \\ $a том (volume) $b nc $2 rdacarrier
=500 \\ $a Указ.
=504 \\ $a Библиогр.: с. 205-206
=534 \\ $p Пер.: $a Cormen, Thomas H. (1956- ) $t Alcorithms unlocked $z 978-0262-51880-2
=650 \7 $a Вычислительная техника -- Вычислительные машины электронные цифровые -- Программирование. Алгоритмы -- Учебник для высшей школы $2 rubbk
=650 \7 $a Алгоритмы $x Построение $0 RU\NLR\AUTH\6625727 $2 nlr_sh1
=650 \7 $a Физико-математические науки -- Математика -- Основания математики. Математическая логика -- Теория алгоритмов, рекурсивные функции -- Учебник для высшей школы $2 rubbk
=852 \\ $a РГБ $b FB $j 2 14-12/5 $x 90
=852 \\ $a РГБ $b FB $j 2 14-12/6 $x 90

Предисловие ......Page 10
Что следует знать для понимания материала книги ......Page 11
Благодарности ......Page 12
Что такое алгоритмы и зачем они нужны ......Page 15
Корректность ......Page 16
Использование ресурсов ......Page 17
Компьютерные алгоритмы для компьютерщиков ......Page 19
Дальнейшее чтение ......Page 21
Описание компьютерных алгоритмов ......Page 23
Описание времени работы алгоритма ......Page 29
Инварианты циклов ......Page 32
Рекурсия ......Page 34
Дальнейшее чтение ......Page 36
Алгоритмы сортировки и поиска ......Page 37
Бинарный поиск ......Page 39
Сортировка выбором ......Page 43
Сортировка вставкой ......Page 46
Сортировка слиянием ......Page 50
Быстрая сортировка ......Page 58
Резюме ......Page 65
Дальнейшее чтение ......Page 67
Правила сортировки ......Page 69
Нижняя граница сортировки сравнением ......Page 70
Сортировка подсчетом ......Page 71
Поразрядная сортировка ......Page 77
Дальнейшее чтение ......Page 78
Ориентированные ациклические графы ......Page 79
Топологическая сортировка ......Page 82
Представление ориентированных графов ......Page 85
Критический путь в диаграмме PERT ......Page 87
Кратчайший путь в ориентированном ациклическом графе ......Page 92
Дальнейшее чтение ......Page 96
Кратчайшие пути ......Page 97
Алгоритм Дейкстры ......Page 98
Алгоритм Беллмана-Форда ......Page 106
Алгоритм Флойда-Уоршелла ......Page 110
Дальнейшее чтение ......Page 117
Наидлиннейшая общая подпоследовательность ......Page 119
Преобразование одной строки в другую ......Page 124
Поиск подстрок ......Page 131
Дальнейшее чтение ......Page 137
Основы криптографии ......Page 139
Простые подстановочные шифры ......Page 140
Криптография с симметричным ключом ......Page 141
Криптография с открытым ключом ......Page 144
Криптосистема RSA ......Page 146
Вычисление случайных чисел ......Page 154
Дальнейшее чтение ......Page 155
Сжатие данных ......Page 157
Коды Хаффмана ......Page 158
Факсимильные аппараты ......Page 164
LZW-сжатие ......Page 165
Дальнейшее чтение ......Page 174
Коричневые грузовики ......Page 175
Классы P и NP и NP-полнота ......Page 178
Задачи принятия решения и приведения ......Page 179
Первичная задача ......Page 183
Сборник NP-полных задач ......Page 184
Общие стратегии ......Page 198
Перспективы ......Page 200
Неразрешимые задачи ......Page 202
Дальнейшее чтение ......Page 204
Библиография ......Page 205
Предметный указатель ......Page 207

For anyone who has ever wondered how computers solve problems, an engagingly written guide for nonexperts to the basics of computer algorithms.Have you ever wondered how your GPS can find the fastest way to your destination, selecting one route from seemingly countless possibilities in mere seconds? How your credit card account number is protected when you make a purchase over the Internet? The answer is algorithms. And how do these mathematical formulations translate themselves into your GPS, your laptop, or your smart phone? This book offers an engagingly written guide to the basics of computer algorithms. In Algorithms Unlocked, Thomas Cormen—coauthor of the leading college textbook on the subject—provides a general explanation, with limited mathematics, of how algorithms enable computers to solve problems.Readers will learn what computer algorithms are, how to describe them, and how to evaluate them. They will discover simple ways to search for information in a computer; methods for rearranging information in a computer into a prescribed order (“sorting”); how to solve basic problems that can be modeled in a computer with a mathematical structure called a “graph” (useful for modeling road networks, dependencies among tasks, and financial relationships); how to solve problems that ask questions about strings of characters such as DNA structures; the basic principles behind cryptography; fundamentals of data compression; and even that there are some problems that no one has figured out how to solve on a computer in a reasonable amount of time.

This Book Offers An Engagingly Written Guide To The Basics Of Computer Algorithms. In Algorithms Unlocked, Thomas Cormen- Coauthor Of The Leading College Textbook On The Subject- Provides A General Explanation, With Limited Mathematics, Of How Algorithms Enable Computers To Solve Problems. Readers Will Learn What Computer Algorithms Are, How To Describe Them, And How To Evaluate Them. They Will Discover Simples Ways To Search For Information In A Computer; Methods For Rearranging Information In A Computer Into A Prescribed Order (sorting); How To Solve Basic Problems That Can Be Modeled In A Computer With A Mathematical Structure Called A Graph (useful For Modeling Road Networks, Dependencies Among Tasks, And Financial Relationships); How To Solve Problems That Ask Questions About Strings Of Characters Such As Dna Structures; The Basic Principles Behind Cryptography; The Fundamentals Of Data Compression; And Even That There Are Some Problems That No One Has Figured Out How To Solve On A Computer In A Reasonable Amount Of Time. -- Back Cover. What Are Algorithms And Why Should You Care? -- How To Describe And Evaluate Computer Algorithms -- Algorithms For Sorting And Searching -- A Lower Bound For Sorting And How To Beat It -- Directed Acyclic Graphs -- Shortest Paths -- Algorithms On Strings -- Foundations Of Cryptography -- Data Compression -- Hard? Problems. Thomas H. Cormen. Includes Bibliographical References (pages 213-214) And Index.

2015-07-17