网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 计算机程序设计艺术(卷1基本算法英文版第3版)(精)/图灵原版计算机科学系列
分类
作者 (美)高德纳
出版社 人民邮电出版社
下载
简介
内容推荐
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响,本书是该系列的第1卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
作者简介
高德纳(Donald E.Knuth),著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,1160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E.Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。
目录
第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 大Ο记号
*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 算法和定理索引
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/30 4:26:08