具体描述
本书介绍了计算机的数学基础，内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数（发生函数）、离散概率、渐近等等，面向从事计算机科学、计算数学、计算技术诸方面工作的人员，以及高等院校相关专业的师生。
作者简介
Ronald L. Graham（葛立恒）著名数学家，美国加州大学圣迭戈分校计算机与信息科学专业教席（Jacobs Endowed Chair），AT&T实验室研究中心荣誉首席科学家，美国数学学会前任主席。Graham于1999年成为美国计算机学会会士，200 3年获得美国数学学会的斯蒂尔终身成就奖，2012年成为美国数学学会会士。他还曾获得美国数学学会颁发的Lester R. Ford奖和Carl Allendoerfer奖以及其他众多奖项。
Donald E. Knuth（高德纳）著名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
Oren Patashnik 著名计算机科学家，BibTeX的创始人之一，是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学，后来在斯坦福大学师从Knuth，1980年就职于贝尔实验室。1985年与Leslie Lamport合作创建了BibTeX（LaTeX的一种工具，用于管理文献、产生文献目录）。
译者简介
张明尧：1945年12月出生，安徽大学数学系毕业并获得中国科学院数学研究所博士学位。长期从事解析数论、代数数论以及计算数论方面的研究工作，参与翻译的著作有《数论中未解决的问题（第2版）》（R. K. Guy著）、《纯数学教程（纪念版）》（G. H. Hardy著）、《哈代数论（第6版）》（G. H. Hardy著）和《算术探索》（C. F. Gauss著）等。
张凡：1982年7月出生，加拿大Concordia大学数学系毕业，并获得统计专业硕士学位。参与翻译的著作有《数论导引（第5版）》（G. H. Hardy著）和《哈代数论（第6版）》（G. H. Hardy著）等。
目录信息
前言
记号注释
第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.3 O运算规则
9.4 两个渐近技巧
9.5 欧拉求和公式
9.6 最后的求和法
习题
附录A 习题答案
附录B 参考文献
附录C 习题贡献者
译后记
索引
· · · · · · (收起)
读后感
认认真真读的第一本所谓经典的数学基础教材.作者的写法太飘逸,太销魂了,和国产的数学书,即使是同样topic的教材完全感受不同.不信,请瞧作者是如何演绎generating function的吧. 我觉得这么风骚的数学书,其口味需要一定的适应过程,而且,就我而言,如果对内容没有预先的领会兼之一...
评分具体数学(Concrete Mathematics)，从字面上它和传统的“抽象数学”对立。序里面说，名字其实是连续(CONtinuous)和离散(disCRETE)的融合。不过名字不重要，内容主要是说在计算机科学领域内遇到的问题和传统数学常常不太合拍，传统数学的方法和理念往往不容易用来解决计算机问题...
评分讲解内容简单易懂，比听课什么的好多了…… 习题难度巨大无比，让我严重怀疑我是否看懂了前面的讲解部分……
评分Concrete mathematics is Eulerian mathematics！ 作者写这本书的目的已经在前言部分的第二段交待得很清楚了，这是一种矫正，一种对abstract偏执的一种矫正，工程师必备的一种素质
评分本书购于本科大四寒假前夕，研究生期间被带到北京，放在实验室的桌上三年未曾翻过。工作之后下决心把它看完，从11年春天到12年春天，除去期间两三个月玩三国志的时间，耗时约一年 认真思考过书中每一道习题，半数以上的题目即使看了答案也不会做。读完最大的收获是自己清醒地...
用户评价
数学书真的不好意思标读过...不会我看了里面的生成函数，已经掌握了它的灵魂（大雾
评分计算机 数学 计算机科学
评分学校读书的时候看这个效果最好
评分从计算机角度思考问题：递归的简单的封闭形式。由于缺乏了极限的概念，导致了开始离散数学没有太多的工具，但是代数几何和代数学的出现这个现象改变了。差分和求和公式一定意义上的互逆类比连续里的导数和积分；第二个连续和离散的最大的关联是傅里叶级数（代数函数的无穷运算）；
评分:TP301.6/4709
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有