Dịch
Concrete Mathematics: A Foundation for Computer Science, 2nd edition
BRAND: PEARSON
| Publisher: | Addison-Wesley Professional |
| Author: | Ronald L. Graham; Donald E. Knuth; Oren Patashnik |
| Edition: | (February 28, 1994) © 1994 |
| eBook ISBN: | 9780134389981 |
| Print ISBN: | 9780201558029 |
| Type: | 1 Year Subscription. Dành cho Cá nhân |
eBook edition. 1 Year Subscription. Dành cho Cá nhân | Trường ĐH, Nhóm, Thư Viện: Gọi 0915920514 để báo giá Pearson, Vital Source eBook hoặc mua Sách In
See what in the box
Mô tả sản phẩm
Toán học cụ thể là sự kết hợp giữa toán học liên tục và toán học rời rạc.
Các tác giả giải thích: “Cụ thể hơn, đó là sự thao tác có kiểm soát của các công thức toán học, sử dụng một tập hợp các kỹ thuật để giải quyết vấn đề”.
Chủ đề chủ yếu là phần mở rộng của phần Sơ bộ Toán học trong Nghệ thuật lập trình máy tính cổ điển của Knuth, nhưng phong cách trình bày nhàn nhã hơn và các chủ đề riêng lẻ được đề cập sâu hơn. Một số chủ đề mới đã được thêm vào và những ý tưởng quan trọng nhất đều bắt nguồn từ nguồn gốc lịch sử của chúng. Cuốn sách bao gồm hơn 500 bài tập, được chia thành sáu loại. Đáp án đầy đủ được cung cấp cho tất cả các bài tập, ngoại trừ các bài tập nghiên cứu, khiến cuốn sách đặc biệt có giá trị cho việc tự học.
Các chủ đề chính bao gồm:
Tổng
Tái phát
Hàm số nguyên
Lý thuyết số cơ bản
hệ số nhị thức
Tạo hàm
Xác suất rời rạc
Phương pháp tiệm cận
(
Most chapters contain Exercises.
)
1. Recurrent Problems.
The Tower of Hanoi.
Lines in the Plane.
The Josephus Problem.
Exercises.
2. Sums.
Notation.
Sums and Recurrences.
Manipulation of Sums.
Multiple Sums.
General Methods.
Finite and Infinite Calculus.
Infinite Sums.
Exercises.
3. Integer Functions.
Floors and Ceilings.
Floor/Ceiling Applications.
Floor/Ceiling Recurrences.
'mod': The Binary Operation.
Floor/Ceiling Sums.
Exercises.
4. Number Theory.
Divisibility.
Factorial Factors.
Relative Primality.
'mod': The Congruence Relation.
Independent Residues.
Additional Applications.
Phi and Mu.
Exercises.
5. Binomial Coefficients.
Basic Identities.
Basic Practice.
Tricks of the Trade.
Generating Functions.
Hypergeometric Functions.
Hypergeometric Transformations.
Partial Hypergeometric Sums.
Mechanical Summation.
Exercises.
6. Special Numbers.
Stirling Numbers.
Eulerian Numbers.
Harmonic Numbers.
Harmonic Summation.
Bernoulli Numbers.
Fibonacci Numbers.
Continuants.
Exercises.
7. Generating Functions.
Domino Theory and Change.
Basic Maneuvers.
Solving Recurrences.
Special Generating Functions.
Convolutions.
Exponential Generating Functions.
Dirichlet Generating Functions.
Exercises.
8. Discrete Probability.
Definitions.
Mean and Variance.
Probability Generating Functions.
Flipping Coins.
Hashing.
Exercises.
9. Asymptotics.
A Hierarchy.
O Notation.
O Manipulation.
Two Asymptotic Tricks.
Euler's Summation Formula.
Final Summations.
Exercises.
A. Answers to Exercises.
B. Bibliography.
C. Credits for Exercises.
Index.
List of Tables. 0201558025T04062001
Toán học cụ thể là sự kết hợp giữa toán học liên tục và toán học rời rạc.
Các tác giả giải thích: “Cụ thể hơn, đó là sự thao tác có kiểm soát của các công thức toán học, sử dụng một tập hợp các kỹ thuật để giải quyết vấn đề”.
Chủ đề chủ yếu là phần mở rộng của phần Sơ bộ Toán học trong Nghệ thuật lập trình máy tính cổ điển của Knuth, nhưng phong cách trình bày nhàn nhã hơn và các chủ đề riêng lẻ được đề cập sâu hơn. Một số chủ đề mới đã được thêm vào và những ý tưởng quan trọng nhất đều bắt nguồn từ nguồn gốc lịch sử của chúng. Cuốn sách bao gồm hơn 500 bài tập, được chia thành sáu loại. Đáp án đầy đủ được cung cấp cho tất cả các bài tập, ngoại trừ các bài tập nghiên cứu, khiến cuốn sách đặc biệt có giá trị cho việc tự học.
Các chủ đề chính bao gồm:
Tổng
Tái phát
Hàm số nguyên
Lý thuyết số cơ bản
hệ số nhị thức
Tạo hàm
Xác suất rời rạc
Phương pháp tiệm cận
(
Most chapters contain Exercises.
)
1. Recurrent Problems.
The Tower of Hanoi.
Lines in the Plane.
The Josephus Problem.
Exercises.
2. Sums.
Notation.
Sums and Recurrences.
Manipulation of Sums.
Multiple Sums.
General Methods.
Finite and Infinite Calculus.
Infinite Sums.
Exercises.
3. Integer Functions.
Floors and Ceilings.
Floor/Ceiling Applications.
Floor/Ceiling Recurrences.
'mod': The Binary Operation.
Floor/Ceiling Sums.
Exercises.
4. Number Theory.
Divisibility.
Factorial Factors.
Relative Primality.
'mod': The Congruence Relation.
Independent Residues.
Additional Applications.
Phi and Mu.
Exercises.
5. Binomial Coefficients.
Basic Identities.
Basic Practice.
Tricks of the Trade.
Generating Functions.
Hypergeometric Functions.
Hypergeometric Transformations.
Partial Hypergeometric Sums.
Mechanical Summation.
Exercises.
6. Special Numbers.
Stirling Numbers.
Eulerian Numbers.
Harmonic Numbers.
Harmonic Summation.
Bernoulli Numbers.
Fibonacci Numbers.
Continuants.
Exercises.
7. Generating Functions.
Domino Theory and Change.
Basic Maneuvers.
Solving Recurrences.
Special Generating Functions.
Convolutions.
Exponential Generating Functions.
Dirichlet Generating Functions.
Exercises.
8. Discrete Probability.
Definitions.
Mean and Variance.
Probability Generating Functions.
Flipping Coins.
Hashing.
Exercises.
9. Asymptotics.
A Hierarchy.
O Notation.
O Manipulation.
Two Asymptotic Tricks.
Euler's Summation Formula.
Final Summations.
Exercises.
A. Answers to Exercises.
B. Bibliography.
C. Credits for Exercises.
Index.
List of Tables. 0201558025T04062001
