大学计算机实践教程

本书是教育部大学计算机课程改革项目成果，是一本面向计算思维能力培养的大学计算机实践教程，力图从计算机问题求解的角度，引导学生利用可视化的程序设计工具进行问题描述和求解。书中引用和创作了丰富的实例，通过实例逐步介绍计算机问题求解的一般方法，通过设计对应的实验，使得学生在实践中强化计算思维，提高计算思维能力。本书内容结构上具体分为三部分：靠前部分为Raptor程序设计基础；第二部分为问题求解实例；第三部分为问题求解实践内容，包括基本实验和综合设计实验。本书配套有丰富的教学资源，包括：PPT、电子素材、示例演示视频等。除此以外，本书特别添加了二维码技术，读者可以通过移动终端扫描本书封面上的二维码来观看相应示例的演示视频。

潘梅园，南京航空航天大学计算机科学与技术学院教师，从事计算机基础课程教学工作。主持和参加国 家级教改项目2项，省部级教改项目1项，省部级课题2项，成果获省部级科学技术进步奖特等奖1项，二等奖2项，三等奖1项，编撰教材4部，主要研究网络数据库系统，多年来，一直从事大学计算机教学实践及面向计算思维的教学改革研究。

第1章概述
1.1培养计算思维能力的重要性
1.2为什么培养计算思维需要有实践
1.3如何进行面向计算思维培养的实践
1.4程序、程序设计和程序设计语言
1.4.1程序及其基本要素
1.4.2程序设计
1.4.3程序设计语言
1.5算法和数据结构
1.5.1算法
1.5.2数据结构
1.6可视化的程序设计工具——Raptor
1.7小结
第2章Raptor基本程序环境
2.1Raptor概述
2.1.1Raptor主窗口
2.1.2Raptor主控制台（Master Console）
2.2Raptor编程基本概念
2.2.1标识符（Identifier）的命名规则
2.2.2常量
2.2.3变量
2.3Raptor运算符和表达式
2.3.1算术运算符和算术表达式
2.3.2关系运算符和关系表达式
2.3.3布尔运算符和布尔表达式
2.3.4Raptor运算符优先顺序
2.4Raptor函数
2.4.1基本数学函数（Basic Math Functions）
2.4.2三角函数（Trigonometric Functions）
2.4.3布尔函数（Boolean Functions）
2.4.4随机函数（Random Function）
2.5Raptor基本环境及使用
2.5.1Raptor图形符号
2.5.2观察窗口
2.5.3Raptor工作区
2.5.4使用菜单
2.5.5使用工具栏
2.5.6执行流程图
2.5.7设置图形符号属性
2.5.8折叠/展开控制流程图形符号
2.5.9Raptor中的注释
第3章Raptor流程控制
3.1Raptor程序结构
3.2顺序结构
3.3选择结构
3.4循环结构
第4章Raptor数组及使用
4.1一维数组的创建
4.2二维数组的创建
4.3数组元素个数的计算
4.4数组的使用
4.5使用数组的注意事项
第5章Raptor子图和过程的定义及调用
5.1子图的定义和调用
5.2过程的定义和调用
第6章Raptor文件的使用
6.1将数据输出到磁盘文件
6.2从磁盘文件输入数据
第7章 Raptor图形窗口的基本操作
7.1Raptor图形窗口
7.2Colors色彩
7.3绘制图形
7.4键盘操作
7.5鼠标操作
7.6文本操作
7.7声音操作
第8章基本算法和算法策略
8.1基本算法
8.1.1穷举法
8.1.2分段函数
8.1.3递推法
8.1.4递归
8.1.5迭代法
8.2算法基本策略
8.2.1贪心策略
8.2.2回溯策略
8.2.3分治策略
8.2.4动态规划策略
第9章问题求解实例
9.1基本语句
9.2数组的使用
9.3子图
9.4过程
9.5文件的使用
9.6图形窗口的使用
9.7综合实例
第10章问题求解实验
10.1实验一基本元素和语句
10.2实验二简单程序设计
10.3实验三 数组
10.4实验四 子图和子程序
10.5实验五 数据文件
10.6实验六 图形窗口、文本操作和图形绘制
10.7实验七 图形窗口与键盘和鼠标交互
10.8实验八 简单动画设计
10.9实验九 综合实验一
10.10实验十 综合实验二
参考文献