Algoritmer: konstruktion og analyse
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 28. maj 2019; checks kræver 4 redigeringer .| 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] .
Udgaver
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] .
Cover
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å /
Bibliografiske data
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. Introduktion til algoritmer. — 1. - MIT Press og McGraw-Hill, 1990. - ISBN 0-262-03141-8 .
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduktion til algoritmer. — 2. - MIT Press og McGraw-Hill, 2001. - ISBN 0-262-53196-8 .
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduktion til algoritmer. — 3. - MIT Press, 2009. - ISBN 0-262-03384-4 .
- Kormen, T., Leizerson, C., Rivest, R. Algoritmer: konstruktion og analyse = Introduktion til algoritmer. - 1. — M. : MTsNMO, 2000. — 960 s. - ISBN 5-900916-37-5 .
- Kormen, T., Leizerson, C., Rivest, R., Stein, C. Algoritmer: konstruktion og analyse = Introduktion til algoritmer. - 2. - M. : Williams, 2005. - 1296 s. — ISBN 5-8459-0857-4 .
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmer: Konstruktion og analyse, 3. udgave = Introduktion til algoritmer, tredje udgave. - M. : "Williams" , 2013. - 1328 s. - ISBN 978-5-8459-1794-2 .
Se også
- Grundlæggende teorem om gentagelsesrelationer , introduceret og bevist i bogen
- Kunsten at programmere
Noter
- ↑ CiteSeerX - Citation Query Introduktion til algoritmer . Dato for adgang: 1. maj 2011. Arkiveret fra originalen den 29. juli 2012.
- ↑ Kormens unikke bog "Algorithms: construction and analysis", 3. udgave, 2012 udkommer . Dato for adgang: 1. maj 2011. Arkiveret fra originalen den 29. juli 2012.
- ↑ Introduktion til algoritmer Tredje udgave Forord . Dato for adgang: 1. maj 2011. Arkiveret fra originalen den 29. juli 2012.
Links
- Officiel bogside på MIT Press hjemmeside
- Side med den anden russisksprogede udgave på Williams Publishing Houses hjemmeside
 Tematiske steder |
|---|