清华大学交叉信息研究院院长姚期智推荐《计算机程序设计艺术》卷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 算法和定理索引
  • 人名索引
  • 2018年最强拼假攻略出炉 最多可连休16天 2019-04-21
  • 回复@艾鸣1:你这老蚕帖还用驳?版主都在为放出这种帖子脸红呢! 2019-04-20
  • 一些网红主播何以频频僭越法律红线 2019-04-20
  • 备受鼓舞!习近平致信祝贺人民日报创刊70周年 2019-04-18
  • 华媒:全球移民定居最昂贵城市榜单发布 迪拜居首 2019-04-18
  • 马克思学说是符合人类社会发展规律的真理,后人的所谓“马克思主义”只有符合人类社会发展规律才是真理,否则便是谬误。 2019-04-16
  • 2016中日韩三国记者联合采访 2019-04-13
  • 中国智能手机在东南亚受追捧 2019-04-13
  • 打房主分房子,而必逼成! 2019-04-10
  • 全国“非遗”保护工作先进名单公布 2019-04-10
  • 回复@大雨582:社会人的自由是既不受他人支配也不支配他人。大雨童鞋能懂么? 2019-04-07
  • 冯翠玲:把党的声音传递给“国际大家庭” 2019-04-04
  • 广西宣讲十九大:唱支山歌进乡村 唱到田头唱到心 2019-04-04
  • 说【“腐败分子是天上掉下来的吗?”——这是四两千斤向第十阶层发问】纯属造谣。{千金}先生这是对【风水神】本人的发问,我的唯一个回帖是给{千金}:这个跟帖回得好。 2019-04-02
  • 中国人打仗?被逗了。独生子一代、捧在手里长大的90后00后、站在甲板上飒爽英姿、硝烟战火血肉横飞的场景、会失去行动能力的。这不是耸人听闻。 2019-04-02
  • 730| 414| 942| 801| 841| 378| 782| 890| 569| 535|