清华大学交叉信息研究院院长姚期智推荐《计算机程序设计艺术》卷1:基本算法

一尾中特高手论坛 www.72exa.cn 关键词:数学,姚期智院士推荐,计算机程序设计艺术

推荐理由:

“计算机科学既壮观又幽美,我尝试尽自己所能,以*恰当的方式来解释我所了解的某些片断。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似?!?/p>

——图灵访谈之专访Donald E. Knuth

《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的权威论述,数十年来,一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。这一宏伟浩大的工程始于1962年,计划出版7卷,目前已经出版了4卷。

《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默,所有的人都钦佩不已。

基本信息
  • 书名: 计算机程序设计艺术
  • 作者: Donald E. Knuth(高德纳)
  • 出版社: 人民邮电出版社
  • 出版时间: 2002年
  • I S B N : 9787500083467
  • 定价: ¥36.00
内容简介
  • 《计算机程序设计艺术》系列是公认的计算机科学领域经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。

图书目录
  • 第一章 基本概念
  • 1.1 算法
  • 1.2 数学准备
  • 1.2.1 数学归纳法
  • 1.2.2 数、幂和对数
  • 1.2.3 和与积
  • 1.2.4 整数函数与初等数论
  • 1.2.5 排列与阶乘
  • 1.2.6 二项式系数
  • 1.2.7 调和数
  • 1.2.8 斐波那契数
  • 1.2.9 生成函数
  • 1.2.10 典型算法分析
  • 1.2.11 渐近表示
  • 1.2.11.1 大O记号
  • 1.2.11.2 欧拉求和公式
  • 1.2.11.3 若干渐近计算式
  • 1.3 MIX
  • 1.3.1 MIX的描述
  • 1.3.2 MIX汇编语言
  • 1.3.3 排列的应用
  • 1.4 若干基本程序设计技术
  • 1.4.1 子程序
  • 1.4.2 协同程序
  • 1.4.3 解释程序
  • 1.4.3.1 MIX模拟程序
  • 1.4.3.2 追踪程序
  • 1.4.4 输入与输出
  • 1.4.5 历史和参考文献
  • 第2章 信息结构
  • 2.1 引论
  • 2.2 线性表
  • 2.2.1 栈、队列和双端队列
  • 2.2.2 顺序分配
  • 2.2.3 链接分配
  • 2.2.4 循环链表
  • 2.2.5 双链表
  • 2.2.6 数组与正交表
  • 2.3
  • 2.3.1 遍历二叉树
  • 2.3.2 树的二叉树表示
  • 2.3.3 树的其他表示
  • 2.3.4 树的基本数学性质
  • 2.3.4.1 自由树
  • 2.3.4.2 定向树
  • 2.3.4.3 无限性引理
  • 2.3.4.4 树的枚举
  • 2.3.4.5 路径长度
  • 2.3.4.6 历史和参考文献
  • 2.3.5 表和垃圾回收
  • 2.4 多链结构
  • 2.5 动态存储分配
  • 2.6 历史和参考文献
  • 习题答案
  • 附录A 数值表
  • 附录B 记号索引
  • 附录C 算法和定理索引
  • 人名索引
  • 延时摄影  75小时昼夜记录洛阳牡丹绽放过程 2018-11-27
  • 天润·西山农牧场亚心网第十届全民植树节举行 2018-09-23
  • 13年4月中国改革释放制度红利论坛实录 2018-09-23
  • 法学教育 要离生活更近些 2018-09-17
  • 南昌市“爱团缘”青年婚恋联盟成立启动 2018-08-12
  • 全国唯一审定机收品种 “陕油28”油菜已推广36.7万亩 2018-08-12
  • 深化对经济工作主线的认识 从供需关系看供给侧结构性改革 2018-08-12
  • 贺星龙:走村串户 把十九大精神带到乡村 2018-08-12
  • 深耕位置大数据,四维图新MineData时隔一年再讲新故事 2018-08-11
  • 警车化身“产房” 冰雪路上“生命接力” 2018-08-11
  • 让山里娃感受智慧科技乐趣 2018-08-10
  • 促进企业职工基本养老保险制度可持续发展 2018-08-10
  • 天津:互联网+政务服务推进放管服改革走向深入 2018-08-10
  • 618线上促销带火了线下 武汉人线下购买力全国第三 2018-08-09
  • 北京捷亚泰汽贸浓情端午 陪你玩赚假期-北京捷亚泰汽贸 2018-08-09
  • 778| 621| 638| 486| 714| 267| 999| 208| 445| 559|