The Art of Computer Programming 4A 컴퓨터 프로그래밍의 예술 : 조합적 알고리즘 1부

도널드커누스

저자:도널드커누스(DonaldE.Knuth)
스탠퍼드대학교의컴퓨터프로그래밍의예술명예교수(ProfessorEmeritusofTheArtofComputerProgramming)이다.다작하는저자인커누스는컴퓨터프로그래밍의예술시리즈네권과그의TEX및METAFONT조판시스템에관련된다섯권의책을비롯하여수많은글을썼다.  

역자:류광
1996년부터활동해온전문번역가로,『GameProgrammingGems』시리즈와커누스교수의고전『컴퓨터프로그래밍의예술』(TheArtofComputerProgramming)시리즈,스티븐스의『UNIX고급프로그래밍』(AdvancedProgramminginUNIXEnvironment)제2판과제3판을포함하여60여권의다양한IT전문서를번역했다.C++관련번역서로는『EffectiveModernC++』,『일반적프로그래밍과STL』,『C++TemplateMetaprogramming』,『(C++로배우는)프로그래밍의원리와실제』등이있다.
번역과프로그래밍외에소프트웨어문서화에도많은관심이있으며,수많은오픈소스프로젝트의표준문서형식으로쓰이는DocBook의국내사용자모임인닥북한국(http://docbook.kr)의일원이다.현재번역서정보사이트occam’sRazor(http://occamsrazr.net)와게임개발및개발서관련사이트GpgStudy(http://www.gpgstudy.com)를운영하고있다.  

이책의특징과장점
-도널드커누스교수의필생에걸친역작,『TheArtofComputerProgramming』시리즈제4권의첫번째(A권)책.
-4A는여러조합적알고리즘들의기초를닦는책이다.조합적알고리즘들전반을간단히소개한후에는부울논리와비트단위연산들을설명하고,그다음으로는열거를설명한다.열거는어떠한집합이나대상(문제에대한해공간등)에서얻을수있는순열이나조합등을체계적으로'나열'하는것인데이는4B,4C에서다룰역추적(모든문제를풀수있다고하는강력한기법)이나그래프같은좀더구체적인기법들의기초가된다.
-이책의최신정보및도서인터넷페이지
http://www-cs-faculty.stanford.edu/~knuth/taocp.html

-이책과시리즈의다른책들에대한좀더자세한정보는커누스교수의개인홈페이지에서볼수있다.
www.cs-faculty.stanford.edu/~knuth

어떤독자를위한책인가
-.알고리즘관련전공학부생,대학원생,연구원
-.『TheArtofComputerProgramming1~3권』독자

도서특징

수십년동안중요하게남을만한고전적기법들의정수

이시리즈는전통적인전산학에대한궁극의설명서로널리받아들여지고있다.처음세권은수십년간프로그래밍이론에대한매우귀중한자료이자학생,연구자,실무자모두를위한실습서역할을해왔다.
셀수없이많은독자들이커누스의저서가자신에게미친영향력을밝혔다.과학자들은그의분석의아름다움과우아함에경탄했으며,보통의프로그래머들은그의"요리책"해법들을자신의현실업무에성공적으로적용했다.그들모두는이책들에서볼수있는너비,명확함,정확함,그리고명랑한유머때문에커누스를존경한다.
이책들은기본적으로는참고서로저술된것이지만,각권을처음부터끝까지차례로읽는것이가능하고재미있다는점을발견한사람들도있다.중국의한프로그래머는시를읽는경험에비교했을정도이다.
독자의경력이어떠하든,컴퓨터프로그래밍으로뭔가진지한일을하는사람이라면이시리즈의각권을언제라도뽑아볼수있도록독자의학술또는전문라이브러리에포함시킬만한좋은이유를찾을수있을것이다.

20년이상이지나서처음으로도널드커누스교수는1,2,3권을이분야의최근발전을반영해서갱신했다.그의갱신은특히마지막판의출판이후지식이통합된분야와풀린문제들,그리고변한문제들에집중되어있다.이책들의권위적특징을유지함과동시에,이전성과에대한모든역사적정보도필요에따라갱신되었다.공들인완벽함에대한저자의명성에걸맞게,명민하고적극적인독자들이발견한드문기술적오류들도모두정정되었다.학습욕구를더욱높일수있도록수백개의새로운연습문제들이추가되었다.

제4권은조합적알고리즘이라는방대하고도중요한분야를다룬다.제4권의첫번째책인제4A권에서저자는부울연산과필수적인비트조작기법들을설명한후조합적생성(순열,분할,트리같은근본적인조합적대상들을모두나열하는것)의세계로독자를인도한다.한권에담지못할정도로많은주제와결과중가장중심적이고중요한것을세심히선택해서직관적이고도간명하게제시하는이책에는역사적참고사항과다른책에서는찾을수없는수백개의유용한사실들도수록되어있다.이제4A권이모든진지한프로그래머의서재에서이전의세권과어깨를나란히할것은명백한일이다.

추천사

모든기본적알고리즘들의바이블.오늘날의수많은소프트웨어개발자들은컴퓨터프로그래밍의대부분을이책에서배웠다.＿Byte,1995년9월

이들작품들이나에게얼마나많은시간동안연구와재창조의기쁨의여유를주었는지,말로는표현할수없다!차속에서식당에서근무중에집에서...심지어는내아들이라인-업에들지않았던리틀리그게임에서조차도이들작품에몰두하였다.＿CharlesLong

여러분이정말로훌륭한프로그래머라고생각한다면...『TheArtofComputerProgramming』을읽으세요...만일전체를다읽을수있다면꼭저에게이력서를보내시길.＿BillGates

책장에서커누스의책들을뽑아야할만큼어려운문제를만나는것은언제라도즐거운일이다.그냥책을펼치기만해도컴퓨터가지레겁을먹고굴복하는효과를본적도있다.＿JonathanLaventhol