구체적인 수학

Concrete Mathematics
구체적인 수학:
Concrete Mathematics - Cover.png
커버에는 콘크리트에 새겨진 합계의 수학 기호δ가 표시되어 있습니다.
작가.로널드 그레이엄, 도널드 크누스, 오렌 파타슈니크
나라미국
언어영어
장르.수학
컴퓨터 공학
출판인애디슨-웨슬리
발행일자
1994
미디어 타입인쇄(하드커버)
페이지657pp (제2판)
ISBN0-201-55802-5
OCLC29357079
510 20
LC ClassQA39.2 . G733 1994

구체적인 수학: 1989년에 처음 출판된 Ronald Graham, Donald Knuth, Oren Patashnik컴퓨터 과학 재단알고리즘 분석의 실질적이지만 가벼운 치료법으로 컴퓨터 과학 부서에서 널리 사용되는 교과서입니다.

내용 및 이력

이 책은 컴퓨터 과학, 특히 알고리즘 분석을 위한 수학적 지식과 기술을 제공합니다.서문에 따르면, 콘크리트 수학의 주제는 "콘티뉴스와 이산 콘크리트 수학의 혼합"이다.미적분은 설명과 연습에서 자주 사용됩니다."구체 수학"이라는 용어는 "추상 수학"의 보완어를 의미하기도 한다.

이 책은 스탠포드 대학의 크누스가 1970년에 시작한 과정을 바탕으로 하고 있다.이 책은 크누스의 컴퓨터 프로그래밍 기술의 "수학 예비"[2] 섹션에 있는 자료(약 100페이지)[1]를 확장한다.그 결과 일부 독자들은 이 책을 그 시리즈의 서론으로서 사용한다.

구체적인 수학은 비공식적이고 종종 유머러스한 스타일을 가지고 있다.저자들은 대부분의 수학 교과서의 무미건조한 문체로 보이는 것을 거부한다.여백에는 이 텍스트의 첫 편집자인 Knuth와 Patashnik의 스탠포드 학생들에 의해 제출된 코멘트인 "수학 그래피티"가 포함되어 있습니다.

Knuth의 많은 책과 마찬가지로, 독자들은 책에서 발견된 오류에 대한 보상을 요구할 것을 요청합니다. 이 경우 오류는 "기술적, 역사적, 활자학적으로, 또는 정치적으로 부정확한 [3]것"입니다.

이 책은 아이버슨 괄호, 바닥과 천장 함수, 상승과 하강 요인 표기법 등 수학 표기법을 대중화했다.

타이포그래피

도널드 크누스는 AMS 오일러 서체와 콘크리트 로마 글꼴의 테스트 [4]케이스로 콘크리트 수학 초판을 사용했습니다.

장개요

에디션

레퍼런스

  1. ^ Stenger, Allen (18 November 2010). "Review of Concrete Mathematics: A Foundation for Computer Science, 2nd edition by Ronald L. Graham, Donald E. Knuth, and Oren Patashnik". MAA Reviews, Mathematical Association of America.
  2. ^ Knuth, Donald E. (1997). "Mathematical Preliminaries". The Art of Computer Programming, Volume 1. Fundamental Algorithms (3rd ed.). ISBN 9780321635747.
  3. ^ Graham, Knuth 및 Patashnik:구체적인 수학
  4. ^ 도널드 E. 크누스조판 콘크리트 수학, TUGboat 10(1989), 31-36, 342.디지털 타이포그래피 책 제18장으로 전재.

외부 링크