Введение
Книга по компьютерному программированию, используемая в качестве учебника для курсов по алгоритмам. «Введение в алгоритмы» – книга по компьютерному программированию, написанная Томасом Х. Корменом, Чарльзом Э. Лейзерсоном, Рональдом Л. Ривестом и Клиффордом Стейнами. Книга широко используется в качестве учебника для курсов по алгоритмам во многих университетах и часто цитируется как справочник по алгоритмам в опубликованных научных работах: по состоянию на 2023 год в CiteSeerX задокументировано более 10 000 цитирований, а в Google Scholar – более 67 000. За первые 20 лет было продано полмиллиона экземпляров, а в 2022 году продажи превысили миллион. Благодаря своей известности широко распространена аббревиатура "CLRS" (Cormen, Leiserson, Rivest, Stein), а в первом издании – "CLR" (Cormen, Leiserson, Rivest). В предисловии авторы отмечают, что книга была написана с целью быть исчерпывающей и полезной как в учебном процессе, так и в профессиональной деятельности. Каждая глава посвящена отдельному алгоритму, рассматриваются методы его разработки и области применения. Вместо конкретного языка программирования алгоритмы представлены в виде псевдокода. Описания фокусируются на свойствах самого алгоритма, его математических характеристиках и подчеркивают эффективность.
Introduction to Algorithms is a book on computer programming by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. The book has been widely used as the textbook for algorithms courses at many universities and is commonly cited as a reference for algorithms in published papers, with over 10,000 citations documented on CiteSeerX, and over 67,000 citation on Google Scholar as of 2023. The book sold half a million copies during its first 20 years, and surpassed a million copies sold in 2022. Its fame has led to the common use of the abbreviation "CLRS" (Cormen, Leiserson, Rivest, Stein), or, in the first edition, "CLR" (Cormen, Leiserson, Rivest). In the preface, the authors write about how the book was written to be comprehensive and useful in both teaching and professional environments. Each chapter focuses on an algorithm, and discusses its design techniques and areas of application. Instead of using a specific programming language, the algorithms are written in pseudocode. The descriptions focus on the aspects of the algorithm itself, its mathematical properties, and emphasize efficiency.
Издания
В первом издании учебника Штейн не был указан в качестве автора, и поэтому книга стала известна под аббревиатурой CLR. В него вошли две главы ("Арифметические схемы" и "Алгоритмы для параллельных компьютеров"), которые были исключены из второго издания. После добавления четвертого автора во втором издании многие стали называть книгу "CLRS". Это первое издание книги также было известно как "Большая белая книга алгоритмов". Со вторым изданием преобладающий цвет обложки изменился на зеленый, что привело к сокращению прозвища до просто "Большая книга алгоритмов". Третье издание было опубликовано в августе 2009 года. Четвертое издание было опубликовано в апреле 2022 года, в котором добавлены цвета для улучшения визуального оформления.
Конструкция обложки
Мобиль, изображенный на обложке, «Большой красный» (1959) Александра Кальдера, находится в Музее американского искусства Уитни в Нью-Йорке. На обложке книги «Введение в языкознание» Фромкина также использован мобиль Кальдера.