计算与算法导论

图书标准信息

• 作者 [美]沙克尔福德 著；章小莉 译
• 出版社 电子工业出版社
• 出版时间 2003-11
• 版次 1
• ISBN 9787505392984
• 定价 29.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 288页
• 字数 556千字

【内容简介】

　　 程序设计是计算机专业学生学习的主要方向，然而，本书作者认为，算法的分析与构建比编程本身更重要，只有很好地解决了算法问题，才可能编写出好的程序。为此，本书分三个部分讨论了计算与算法的问题。第一部分主要回顾了西方历史上各种社会范式的发展，使读者可以了解科学的发展、社会的进步与人类对各种思维范式的研究紧密相关。第二部分概述了用于实现算法的伪代码中的结构和组件、原子基本数据和操作、过程、函数、参数和递归等各种知识，还介绍了查找、排序、优化等算法，此外，关于面向对象范式、正确寻址、正确估算算法的资源成本等也在本部分有专门的章节介绍。第三部分的目标是帮助读者了解什么样的问题能用计算机解决，区分并发与并行的概念，同时进一步讨论了如何将算法与实际问题相关联，并给出了近50年来的各种编程范例。

  本书适合于各类院校的学生用做计算机知识入门课本，也是喜爱编程的人们培养分析问题能力的最佳参考资料。

【作者简介】

Russell L.Shackelford现在是美国Georgia Tech大学计算学基础部的主任，他持有计算机科学、教育学和心理学几个方面的学位。他的工作目标是把计算机教育的研究和实践结合起来，开发计算工具等。

【目录】

第一部分    计算视角

 第1章    技术、科学与文化的发展史2

  1.1    技术创新与人类进化2

  1.2    范式发展历史的概述4

  1.3    最近几十年来技术发展回顾8

  1.4    正在形成中的社会形态11

  习题16

 第2章    算法模型18

  2.1    什么是算法18

  2.2    好算法的要素21

  2.3    算法与计算机24

  2.4    算法组件28

  2.5    从计算视角看问题30

  小结33

  习题34

第二部分    算法工具

 第3章    基本数据与操作38

  3.1    算法语言38

  3.2    创建简单变量39

  3.3    运算符40

  3.4    原子数据类型44

  3.5    复杂数据类型45

  3.6    变量声明和初始化46

  3.7    固定的数据47

  3.8    一般规则48

  3.9    算法判定50

  小结59

  习题59

 第4章    过程抽象的方法62

  4.1    基本思想62

  4.2    根据什么模块化63

  4.3    对模块接口的需要63

  4.4    模块的创建和使用64

  4.5    参数表71

  4.6    数据作用域71

  4.7    参数的类型73

  4.8    较大的范例80

  4.9    过程抽象的重要性83

  4.10  递归控制87

  小结96

  习题97

 第5章    数据抽象的方法102

  5.1    数据的意义102

  5.2    组织多个数据块103

  5.3    记录103

  5.4    类型与变量的区别105

  5.5    指针107

  5.6    动态数据结构109

  5.7    链表110

  5.8    链接数据的作用域125

  5.9    二叉树129

  5.10  图139

  5.11  迭代控制140

  5.12  迭代与递归143

  5.13  数组144

  5.14  常量的强大抽象能力149

  5.15  创建新数据类型的强大抽象能力150

  小结157

  习题158

 第6章    构造算法的方法162

 第7章    现实世界对象的建模方法185

 第8章    验证正确性的方法218

 第9章    估算成本和复杂度的方法232

第三部分    计算的局限性

 第10章    并发与并行256

 第11章    问题复杂度的层次274

 第12章    计算与算法的历史285