메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

The Art of Computer Programming 1: 기초 알고리즘(개정 3판)

한빛미디어

번역서

품절

  • 저자 : 도널드 커누스(Donald E. Knuth)
  • 번역 : 류광
  • 출간 : 2006-09-28
  • 페이지 : 796 쪽
  • ISBN : 9788979144307
  • 물류코드 :1430
  • 초급 초중급 중급 중고급 고급
5점 (1명)
좋아요 : 35

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

시리즈의 첫 권인 이 책은 기본적인 프로그래밍 개념과 기법으로 시작해서 정보 구조, 다시 말해서 컴퓨터 안에서의 정보 표현, 자료 요소들 사이의 구조적 관계, 그리고 그것들의 효율적인 처리에 초점을 둔다. 시뮬레이션, 수치적 방법, 기호 처리, 소프트웨어 및 시스템 설계에 대한 기본적인 응용들도 제공한다. 이전 판에 비해 수십 개의 간단하고도 중요한 알고리즘 및 기법들이 추가되었다. 기본적인 수학에 대한 섹션은 최근 연구 동향에 맞도록 크게 개정되었다.

주요내용

  • 알고리즘이란 무엇인가?
  • 수학적 기초: 수학적 귀납법, 순열과 계승, 이항계수, 알고리즘 분석, 점근적 표현 등
  • MIX: MIX 어셈블리 언어, 순열 응용
  • 기본적인 프로그래밍 기법들: 서브루틴, 코루틴, 해석루틴, 입력과 출력
  • 선형 목록: 스택, 대기열, 데크, 순차 할당 등
  • 트리: 수학적 성질들과 리스트 그리고 쓰레기 수거
  • 다중연결 구조
  • 동적인 저장소 할당 등

컴퓨터 프로그래밍을 사랑하는 한국의 모든 이에게 진심으로 인사드립니다! 전산학이 끊임없이 사람들을 맺어주는 전 세계적인 분야라는 점을 행복하게 생각합니다. 이 시리즈에 남아 있는 오류를 제거하는 데 수년간 많은 한국 독자들이 저를 도와주었습니다. 새 번역서가 더 많은 사람들을 신비에 싸인 이 분야에 발을 들여놓게 하는 데, 그리고 이 분야를 더욱 발전시키는 데 도움이 되길 희망합니다. - 도널드 커누스Donald E. Knuth, 高德納

욕심이라면 이 책이 어렵긴 하지만 재미있는 책이라는 평을 받는 것입니다. 이 책의 원서는 원어민들에게도, 또 전산학 전공자들에게도 어렵고 난해하다는 평을 듣고 있지만, 사실 마음을 비우고(이를테면 학점이나 현실적인 응용 여부 등등을 고려하지 않고, 또는 모든 내용을 완벽하게 이해하려 들지 않고) 이 시대 최고의 지성 중 하나를 만난다는 생각으로 읽어 나간다면 얼마든지 재미있는 책이라고 생각합니다. 저는 이 책을 번역하면서, 이를테면 호프스태터(Douglas R. Hofstadter)의 Godel, Escher, Bach: An Eternal Golden Braid (Basic Books, 1976. 번역서는 괴델,에셔,바흐 - 영원한 황금 노끈, 박여성 옮김, 까치 펴냄, 1999)를 읽으면서 느꼈던 것과 비슷한 지적 즐거움을 맛보았습니다. 번역서의 독자들도 그런 재미를 느낄 수 있다면 좋겠습니다. - 역자 서문 중에서

추천평

여러분이 정말로 훌륭한 프로그래머라고 생각한다면 ... 커누스의 『The art of computer programming(컴퓨터 프로그래밍의 예술)』을 읽으세요 ... 만일 전체를 다 읽을 수 있다면 꼭 저에게 이력서를 보내시길. -- 빌 게이츠(Bill Gates)

도널드 커누스 저자

도널드 커누스

커누스는 알고리즘 및 프로그래밍 기법에 대한 선구자적 성과로, 컴퓨터 조판을 위한 TeX 및 METAFONT 시스템의 고안으로, 그리고 영향력 큰 다작으로(책 19권, 논문 160편) 전 세계적으로 유명한 학자이다. Stanford University의 컴퓨터 프로그래밍의 예술 명예 교수(Emeritus of The Art of Computer Programming)인 그는, California Institute of Technology의 대학원생이었던 1962년에 시작한 전통적 전산학에 대한 독창적인 7권짜리 이 시리즈의 완성에 현재 그의 모든 시간을 투여하고 있다. 커누스 교수는 ACM Turing Award, 카터 전 미대통령이 수여한 Medal of Science, AMS Steele Prize 해설문 부문 등 수많은 상과 표창을 수상했다. 최근 1996년 11월에는 고등 기술에 대한 권위있는 Kyoto Prize를 받았다. 그는 아내 질(Jill)과 함께 Stanford 교정에서 살고 있다.
류광 역자

류광

25년 이상의 번역 경력을 가진 전문 번역가로, 『컴퓨터 프로그래밍의 예술』(The Art of Computer Programming) 시리즈와 『UNIX 고급 프로그래밍』(Advanced Programming in UNIX Environment ) 제2판 및 제3판, 『인공지능: 현대적 접근방식』(Artificial Intelligence: A Modern Approach) 제3판 및 제4판, 『Game Programming Gems』 시리즈를 비롯해 80권 이상의 다양한 IT 전문서를 번역했다. 본서와 관련이 깊은 번역서로는 『유연한 소프트웨어를 만드는 설계 원칙』(한빛미디어, 2020)이 있다.

 

개인 웹사이트 류광의 번역 이야기(https://occamsrazr.net)와 게임 개발 웹사이트 Gpg Study(https://gpgstudy.com)를 운영한다. 

 

 

Chapter 1 - 기본 개념
1.1.  알고리즘    
1.2.  수학적 기초    
  1.2.1.  수학적 귀납법  
  1.2.2.  수, 거듭제곱, 로그  
  1.2.3.  합과 곱  
  1.2.4.  정수 함수와 초등 수론  
  1.2.5.  순열과 계승  
  1.2.6.  이항계수  
  1.2.7.  조화수  
  1.2.8.  피보나치 수  
  1.2.9.  생성함수  
  1.2.10.  알고리즘 분석  
       *1.2.11.  점근적 표현    
    *1.2.11.1.  표기법  
    *1.2.11.2. 오일러의 합 공식  
    *1.2.11.3. 몇 가지 점근 계산  
1.3.  MIX    
  1.3.1.  MIX 설명  
  1.3.2.  MIX 어셈블리 언어  
  1.3.3.  순열 응용  
1.4.  몇 가지 기본적인 프로그래밍 기법들    
  1.4.1.  서브루틴  
  1.4.2.  코루틴  
  1.4.3.  해석 루틴  
    1.4.3.1. MIX 시뮬레이터  
         *1.4.3.2. 추적 루틴    
  1.4.4.  입력과 출력  
  1.4.5.  역사 및 문헌 정보  
      
Chapter 2 - 정보 구조      
2.1.  소개    
2.2.  선형 목록    
  2.2.1.  스택, 대기열, 큐  
  2.2.2.  순차 할당  
  2.2.3.  연결된 할당  
  2.2.4.  순환 목록  
  2.2.5.  이중으로 연결된 목록  
  2.2.6.  배열과 직교 목록  
2.3.  트리    
  2.3.1.  이진트리의 운행  
  2.3.2.  트리의 이진트리 표현  
  2.3.3.  트리의 다른 표현들  
  2.3.4.  트리의 기본적인 수학적 성질들  
    2.3.4.1. 자유 트리  
    2.3.4.2. 유향 트리  
         *2.3.4.3. 무한대 보조정리    
         *2.3.4.4. 트리 열거하기    
    2.3.4.5. 경로 길이  
         *2.3.4.6. 역사 및 문헌정보    
  2.3.5.  리스트와 쓰레기 수거  
2.4.  다중연결 구조    
2.5.  동적인 저장소 할당    
2.6.  역사 및 문헌정보    
      
연습문제 해답      
      
부록 A - 수량표      
  1  동적인 저장소 할당  
  2  동적인 저장소 할당  
  3  동적인 저장소 할당  
      
부록 B - 표기법 일람      
      
찾아보기

결제하기
• 문화비 소득공제 가능
• 배송료 : 2,000원배송료란?

배송료 안내

  • 20,000원 이상 구매시 도서 배송 무료
  • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

닫기

리뷰쓰기

닫기
* 도서명 :
The Art of Computer Programming 1: 기초 알고리즘(개정 3판)
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
The Art of Computer Programming 1: 기초 알고리즘(개정 3판)
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
The Art of Computer Programming 1: 기초 알고리즘(개정 3판)
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실