Introduction to Algorithms

by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

A comprehensive update of the leading algorithms text, with new material on matchings in bipartite graphs, online algorithms, machine learning, and other topics.

Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout.

New for the fourth edition
New chapters on matchings in bipartite graphs, online algorithms, and machine learningNew material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays140 new exercises and 22 new problemsReader feedback-informed improvements to old problemsClearer, more personal, and gender-neutral writing styleColor added to improve visual presentationNotes, bibliography, and index updated to reflect developments in the fieldWebsite with new supplementary material
Warning: Avoid counterfeit copies of Introduction to Algorithms by buying only from reputable retailers. Counterfeit and pirated copies are incomplete and contain errors.

Genres: Computer Science, Programming, Algorithms, Technology, Nonfiction, Reference, Technical

1184 pages, Hardcover

First published January 1, 1989

About the author

Thomas H. Cormen is the co-author of Introduction to Algorithms, along with Charles Leiserson, Ron Rivest, and Cliff Stein. He is a Full Professor of computer science at Dartmouth College and currently Chair of the Dartmouth College Writing Program.

Reviews

[Yaroslav Havrylovych · Rating 5 out of 5]

Найкраща книга по алгоритмах, яку я читав. Отримав я її вже маючи за плечима університетський курс і пару схожих книг (прочитаних повністю чи розділами). Кожен розділ набудовує свої твердження із дуже базових понять, тому раджу навіть школярам (із знаннями будь-якої мови програмування). Покриває усі розділи, необхідні як для старту в спортивному програмуванні, так і для серйозних співбесід. Окремо хочу виділити, що дуже сподобався підхід до оцінки алгоритмів із доведенням супутніх теорем і поясненням, чому це працює. Методи поясненнь, використані в книзі змусили (мінімум мене) змінити свій підхід до вирішення будь-яких алгоритмічних задач, що є найціннішим надбанням від книги. Раджу.

[Stanislav · Rating 1 out of 5]

Книжка для студіків прикладної. Непрактична зовсім. Половина тексту теореми леми і доведення які в реальному житті нікому не треба.

Переклад просто жесть. Купа слів які ніхто не вживає і хз шо означають. Геш, дядько (в деревах) і тд.

Нафіга той псевдокод? Тим більше він суміш укр і англ - color == червоний, return хиба. Неможливо читати взагалі.