Algoritmer: konstruktion og analyse | |
---|---|
Introduktion til algoritmer | |
Omslag til anden udgave af bogen på russisk | |
Forfatterne | Thomas Cormen , Charles Leiserson , Ronald Rivest , Clifford Stein |
Originalsprog | engelsk |
Original udgivet | 1990 |
Tolk | I. V. Krasikov |
Forlægger | MIT Press , " Williams " |
sider | 1296 |
ISBN | 978-5-8459-0857-5 |
Algorithms: Construction and Analysis ( engelsk Introduction to Algorithms, CLRS ) er en bog om algoritmer og datastrukturer skrevet af Thomas Kormen , Charles Leyzerson , Ronald Rivest og Clifford Stein . Bogen bruges på mange uddannelsesinstitutioner som manual og opslagsbog, der er mere end 4000 referencer til bogen om CiteSeerX [1] .
Den første udgave af bogen udkom i 1990 og blev udgivet af McGraw-Hill og MIT Press . Bogen blev udgivet på russisk af MTsNMO- forlaget . I starten var Clifford Stein ikke medforfatter til bogen, han sluttede sig til forfatterne i processen med at arbejde på den anden udgave.
Anden udgave af bogen blev udgivet i 2001 og udgivet på russisk af Williams i 2005 . Det omfattede nye kapitler om probabilistisk analyse , randomiserede algoritmer og lineær programmering .
Den tredje udgave blev udgivet i 2009 , dens oversættelse til russisk i 2013 af forlaget " Williams " [2] . Den tilføjede kapitler om van Emde Boas-træer og flertrådede algoritmer , fjernede kapitler om sortering af netværk og binomiale dynger og ændrede pseudokodesyntaks for at matche almindelige programmeringssprog [3] .
Alle udgaver har Alexander Calders mobile skulptur Big Red , udstillet på Whitney Museum of American Art i New York City , på forsiden . Samtidig ændres hovedfarven på omslaget med hver udgave, så omslaget på den første udgave var hvid , den anden grøn og den tredje blå /
![]() |
---|