全书分为两大部分，第一部分为可视化编程工具RAPTOR套用基础；第二部分为问题求解案例，分为“枚举和数论”、“游戏与博弈”、“图论”和“学科套用”4个部分。书中案例大部分为设计型实验，取材于学生自选并实现的算法作业。本书着眼于以学生为学习主体精神指导下的实践与创新活动，充分体现现代大学生的思想与表达方式的多样性、难能可贵的创新探索和旺盛的求知慾和好奇心。为读者跨入计算机算法的大门开闢了富有趣味、简便快捷的途径。

本书适合作为大学计算机、计算思维导论和计算机科学导论课程的配套实验教材，也可以独立设课，还可以供自学者学习参考。

第1章RAPTOR计算环境1

1.1RAPTOR的基本概念1

1.2RAPTOR的基本程式环境2

1.2.1基本符号2

1.2.2变数3

1.2.3常量6

1.2.4输入语句7

1.2.5数据处理语句8

1.2.6过程调用语句10

1.2.7输出语句11

1.2.8注释12

1.3RAPTOR控制结构13

1.3.1顺序控制13

1.3.2选择控制14

1.3.3决策表达式15

1.3.4循环控制16

1.4RAPTOR数组变数17

1.4.1一维数组的创建18

1.4.2二维数组的创建19

1.4.3数组的运算20

1.4.4如何使用数组变数20

1.4.5什幺是平行数组21

1.5RAPTOR模组定义与调用21

1.6RAPTOR算法设计常用子程式26

1.6.1随机数的产生与存储26

1.6.2将计算结果存储到档案27

1.6.3从档案中读入基础数据29◆基于RAPTOR的可视化计算案例教程目录1.6.4子图与子程式的相互关係29

习题32

第2章RAPTOR图形与视窗互动33

2.1图形视窗的基本概念33

2.2RAPTOR键盘和滑鼠输入函式39

2.3随机漫步的模拟模型41

2.4图形视窗输入46

2.4.1通过用户点击输入数据46

2.4.2在图形视窗中画点并自动连线52

2.4.3在图形视窗中接收键盘输入55

2.4.4在图形视窗中绘製曲线55

2.4.5动画绘製效果的输出57

习题60

第3章枚举与数论62

3.1鬼谷算问题及分析62

3.2阶梯数求解65

3.3扑克游戏之24点计算解空间的探索68

3.4非递归组合算法的实现76

3.5用动态规划方法验证哥德巴赫猜想81

3.6用回溯法求解素数环问题89

3.7矩阵乘法92

第4章游戏与博弈99

4.1生命游戏99

4.2囚徒困境的4种策略的博弈模拟107

4.3狐狸与鹅的游戏118

4.4猜数字游戏125

4.5古希腊点灯术134

第5章图论141

5.1从图形界面输入图并产生邻接矩阵141

5.2用回溯法与空间树求解哈密顿迴路的存在问题147

5.3分部求解中国邮递员问题156

5.4优先度情形下的贪心算法求解冰激凌车问题163

5.5用可平面图理论求解绳子问题175

第6章学科套用185

6.1用随机图模拟细菌繁殖和抑制过程185

6.2用GaleShapley算法求稳定婚姻关係192

6.3用递归法求最佳搭档的分组算法200

6.4用Tarjan算法求全球资讯网中的强联通分量206

6.5用GirvanNewman方法求关係网的最小分割215

6.6用随机法求解居住隔离模型232

参考文献243

后记244