Introduction to Algorithms: Difference between revisions

Revision as of 10:36, 9 June 2021

Revision as of 10:38, 9 June 2021

Line 13:

}}

'''''Introduction to''''' is a book on computer programming by [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ron Rivest|Ronald L. Rivest]], and [[Clifford Stein]]. The book has been widely used as the [[textbook]] for [[algorithm]]s [[Course (education)|courses]] at many [[universities]]<ref>{{Cite web|url=https://mitpress.mit.edu/books/introduction-algorithms|title=Introduction to Algorithms|website=MIT Press|language=en-US|access-date=2017-07-02}}</ref> and is commonly [[Citation|cited]] as a reference for algorithms in published [[Academic publishing#Scholarly paper|papers]], with over 10,000 citations documented on [[CiteSeerX]].<ref>{{cite web |url=http://citeseerx.ist.psu.edu/showciting?cid=1910 |title=Introduction to Algorithms&mdash;CiteSeerX citation query |access-date=2012-05-15 |work=[[CiteSeerX]] |publisher=The College of Information Sciences and Technology at Penn State }}</ref> The book sold half a million copies during its first 20 years.<ref>{{cite news |url=http://web.mit.edu/newsoffice/2011/introduction-to-algorithms-500k-0810.html |title=Milestone for MIT Press's bestseller |author=Larry Hardesty |date=August 10, 2011 |publisher=MIT News Office |access-date=August 16, 2011}}</ref> 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).<ref>{{cite web|url=http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx|title=Eternally Confuzzled - Red/Black Trees|access-date=2013-07-17|archive-url=https://web.archive.org/web/20141129024312/http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx|archive-date=2014-11-29|url-status=dead}}</ref>

In the preface, the authors write about how the book was written to be 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.<ref>{{Cite book|title=Introduction to Algorithms|last=Cormen|last2=Leiserson|last3=Riverst|last4=Stein|publisher=MIT Press|year=2009|isbn=978-0-262-03384-8|edition=3|___location=Cambridge, Massachusetts|pages=xiii-xiv|chapter=Preface}}</ref>