6.4.3　汇编语言中的循环 120
6.5　表达算法 121
6.5.1　伪代码的功能 121
6.5.2　执行伪代码算法 124
6.5.3　写伪代码算法 126
6.5.4　翻译伪代码算法 127
6.6　测试 129
小结 130
道德问题：软件盗版 131
关键术语 131
练习 131
思考题 133
第7章　问题求解与算法设计 134
7.1　如何解决问题 134
7.1.1　提出问题 135
7.1.2　寻找熟悉的情况 136
7.1.3　分治法 137
7.1.4　算法 137
7.1.5　计算机问题求解过程 137
7.1.6　方法总结 139
7.1.7　测试算法 139
7.2　有简单变量的算法 140
7.2.1　带有选择的算法 140
7.2.2　带有循环的算法 140
7.3　复杂变量 143
7.3.1　数组 144
7.3.2　记录 144
7.4　搜索算法 145
7.4.1　顺序搜索 145
7.4.2　有序数组中的顺序搜索 146
7.4.3　二分检索 147
7.5　排序 148
7.5.1　选择排序 148
7.5.2　冒泡排序 150
7.5.3　插入排序 151
7.6　递归算法 152
7.6.1　子程序语句 153
7.6.2　递归阶乘 153
7.6.3　递归二分检索 154
7.6.4　快速排序 154
7.7　几个重要思想 157
7.7.1　信息隐蔽 157
7.7.2　抽象 157
7.7.3　事物命名 158
7.7.4　测试 158
小结 158
道德问题：开源软件 159
关键术语 160
练习 160
思考题 162
第8章　抽象数据类型与子程序 163
8.1　抽象数据类型 163
8.2　栈 164
8.3　队列 164
8.4　列表 165
8.5　树 167
8.5.1　二叉树 167
8.5.2　二叉检索树 169
8.5.3　其他操作 173
8.6　图 173
8.6.1　创建图 174
8.6.2　图算法 175
8.7　子程序 179
8.7.1　参数传递 180
8.7.2　值参与引用参数 181
小结 183
道德问题：工作场所监视 183
关键术语 184
练习 184
思考题 187
第9章　面向对象设计与高级程序设计语言 188
9.1　面向对象方法 188
9.1.1　面向对象 189
9.1.2　设计方法 189
9.1.3　示例 191
9.2　翻译过程 194
9.2.1　编译器 194
9.2.2　解释器 195
9.3　程序设计语言范型 196
9.3.1　命令式范型 197
9.3.2　声明式范型 197
9.4　高级程序设计语言

计算机科学丛书计算机科学概论(原书第7版) 作者简介

内尔?黛尔（Nell Dale） 计算机科学领域广受推崇的教育家。在得克萨斯大学奥斯汀分校执教的二十多年中，她编写了四十多本计算机科学方面的本科生教材。她于得克萨斯大学奥斯汀分校获得了硕士学位和计算机科学博士学位。由于在计算机科学领域做出了卓越贡献，她于1996年获得了ACM SIGCSE计算机科学教育杰出贡献奖，于2001年获得了ACM Karl Karlston杰出教师奖。她于2010年被选为ACM会士。
约翰?路易斯（John Lewis） 计算机科学领域的教育家和作家。他编写的Java软件及程序设计教材十分畅销。他于弗吉尼亚理工大学获得博士学位，并曾在维拉诺瓦大学计算机科学系执教14年，现任教于弗吉尼亚理工大学。执教期间，他获奖无数，包括大学卓越教学奖和Goff杰出教学奖。他的研究兴趣包括面向对象技术、多媒体和软件工程。

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读