구체적인 수학
Concrete Mathematics작가. | 로널드 그레이엄, 도널드 크누스, 오렌 파타슈니크 |
---|---|
나라 | 미국 |
언어 | 영어 |
장르. | 수학 컴퓨터 공학 |
출판인 | 애디슨-웨슬리 |
발행일자 | 1994 |
미디어 타입 | 인쇄(하드커버) |
페이지 | 657pp (제2판) |
ISBN | 0-201-55802-5 |
OCLC | 29357079 |
510 20 | |
LC Class | QA39.2 . G733 1994 |
구체적인 수학: 1989년에 처음 출판된 Ronald Graham, Donald Knuth, Oren Patashnik의 컴퓨터 과학 재단은 알고리즘 분석의 실질적이지만 가벼운 치료법으로 컴퓨터 과학 부서에서 널리 사용되는 교과서입니다.
내용 및 이력
이 책은 컴퓨터 과학, 특히 알고리즘 분석을 위한 수학적 지식과 기술을 제공합니다.서문에 따르면, 콘크리트 수학의 주제는 "콘티뉴스와 이산 콘크리트 수학의 혼합"이다.미적분은 설명과 연습에서 자주 사용됩니다."구체 수학"이라는 용어는 "추상 수학"의 보완어를 의미하기도 한다.
이 책은 스탠포드 대학의 크누스가 1970년에 시작한 과정을 바탕으로 하고 있다.이 책은 크누스의 컴퓨터 프로그래밍 기술의 "수학 예비"[2] 섹션에 있는 자료(약 100페이지)[1]를 확장한다.그 결과 일부 독자들은 이 책을 그 시리즈의 서론으로서 사용한다.
구체적인 수학은 비공식적이고 종종 유머러스한 스타일을 가지고 있다.저자들은 대부분의 수학 교과서의 무미건조한 문체로 보이는 것을 거부한다.여백에는 이 텍스트의 첫 편집자인 Knuth와 Patashnik의 스탠포드 학생들에 의해 제출된 코멘트인 "수학 그래피티"가 포함되어 있습니다.
Knuth의 많은 책과 마찬가지로, 독자들은 책에서 발견된 오류에 대한 보상을 요구할 것을 요청합니다. 이 경우 오류는 "기술적, 역사적, 활자학적으로, 또는 정치적으로 부정확한 [3]것"입니다.
이 책은 아이버슨 괄호, 바닥과 천장 함수, 상승과 하강 요인 표기법 등 수학 표기법을 대중화했다.
타이포그래피
도널드 크누스는 AMS 오일러 서체와 콘크리트 로마 글꼴의 테스트 [4]케이스로 콘크리트 수학 초판을 사용했습니다.
장개요
에디션
- Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1989). Concrete Mathematics - A foundation for computer science. Advanced Book Program (1st ed.). Reading, MA, USA: Addison-Wesley Publishing Company. pp. xiv+625. ISBN 0-201-14236-8. MR 1001562.
- Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (February 1994). Concrete Mathematics - A foundation for computer science (2nd ed.). Reading, MA, USA: Addison-Wesley Professional. pp. xiv+657. ISBN 0-201-55802-5. MR 1397498. 에라타 : [1](1994년), [2](1998년 1월), [3](2013년 5월)
레퍼런스
- ^ 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.
- ^ Knuth, Donald E. (1997). "Mathematical Preliminaries". The Art of Computer Programming, Volume 1. Fundamental Algorithms (3rd ed.). ISBN 9780321635747.
- ^ Graham, Knuth 및 Patashnik:구체적인 수학
- ^ 도널드 E. 크누스조판 콘크리트 수학, TUGboat 10(1989), 31-36, 342.디지털 타이포그래피 책 제18장으로 전재.