Concrete Mathematics 구체 수학 (컴퓨터 과학의 기초를 다지는 단단한 수학 | 커누스 교수의 스탠퍼드대 컴퓨터과학 기초 강의)

Concrete Mathematics 구체 수학 (컴퓨터 과학의 기초를 다지는 단단한 수학 | 커누스 교수의 스탠퍼드대 컴퓨터과학 기초 강의)

$49.00
Description
컴퓨터 프로그래밍 역량을 탄탄하게 다져주는 수학은 따로 있다!
『CONCRETE MATHEMATICS』는 스탠퍼드 대학에서 컴퓨터과학도를 대상으로 1970년부터 매년 가르쳐 온 동명의 강좌 내용을 바탕으로 하고 있다. 저자들은 컴퓨터 프로그래밍을 이해하기 위해 필요한 수학이 무엇인지를 파악해서 학생들에게 가르치기 시작했고, 이 책은 그 수십 년 강의를 정리한 것이다.

이 책의 목적은 복잡한 문제를 풀고, 난해한 합을 평가하고, 자료에서 미묘한 패턴을 발견하는, 즉 알고리즘을 이해하고 문제를 해결하는 능력을 기르기 위해 필요한 수학적 기초를 제공하는 것이다. 수식을 조작하는 기법을 강조해서 다루며 연습문제를 통해 내용을 정확히 이해했는지 확인할 수 있게 했고, 해답까지 제시하여 독자 스스로 공부할 수 있도록 구성했다. 내용을 끝까지 따라가면 수학의 기초 지식과 함께 컴퓨터 프로그램을 상세하게, 그리고 근거 있게 이해하는 데 좀 더 큰 그림을 그릴 수 있는 역량을 쌓게 될 것이다.

* 이 책에서 다루는 주제
합 · 점화식 · 정수 함수 · 초등 정수론 · 이항계수 · 생성함수 · 이산 확률 · 점근법

* 대상 독자
- 컴퓨터나 프로그래밍 관련 분야 전공자(이산수학 공부나 복습을 위한 목적)
- 소프트웨어 분야 현업에서 일하고 있는 개발자(알고리즘의 기초, 혹은 기초 수학 공부를 위한 목적)
- 컴퓨터 과학을 공부하거나 이산수학에 관심이 있는 학생과 교사
저자

로널드그레이엄

저자로널드그레이엄(RonaldL.Graham)
캘리포니아통신정보기술연구소(CalIt2)의수석과학자이다.그전에는AT&TLabsResearch의수석과학자로일했으며,미국수학회(AMS)의장을역임했다.이책외에여덟권의수학책을저술또는공저했다.

목차

1장재귀적인문제들
1.1하노이의탑
1.2평면의선들
1.3요세푸스문제
연습문제

2장합
2.1표기법
2.2합과점화식
2.3합의조작
2.4다중합
2.5일반적인방법들
2.6유한·무한미적분
2.7무한합
연습문제

3장정수함수
3.1바닥과천장
3.2바닥·천장함수의응용
3.3바닥·천장점화식
3.4‘mod’:이항연산
3.5바닥·천장합
연습문제

4장정수론
4.1나누어떨어짐
4.2소수
4.3소수의예
4.4계승과인수
4.5서로소성질
4.6‘mod’:합동관계
4.7독립잉여
4.8추가응용
4.9피φ와뮤μ
연습문제

5장이항계수
5.1기본적인항등식들
5.2기본연습
5.3필수기법
5.4생성함수
5.5초기하함수
5.6초기하변환
5.7부분초기하합
5.8기계적합산
연습문제

6장특별한수들
6.1스털링수
6.2오일러수
6.3조화수
6.4조화수합산
6.5베르누이수
6.6피보나치수
6.7연항식
연습문제

7장생성함수
7.1도미노이론과거스름돈
7.2기본기법
7.3점화식풀기
7.4특별한생성함수들
7.5합성곱
7.6지수생성함수
7.7디리클레생성함수
연습문제

8장이산확률
8.1정의
8.2평균과분산
8.3확률생성함수
8.4동전던지기
8.5해싱
연습문제

9장점근법
9.1함수들의서열
9.2대문자O표기법
9.3O-표기의조작
9.4두가지점근요령
9.5오일러의합산공식
9.6최종합산
연습문제

부록A연습문제해답
부록B참고문헌
부록C연습문제출처

찾아보기
표차례