大学计算机实践教程——面向计算思维能力培养(第3版)
定 价:39 元
- 作者:潘梅园
- 出版时间:2018/12/1
- ISBN:9787121344718
- 出 版 社:电子工业出版社
- 中图法分类:TP3
- 页码:220
- 纸张:
- 版次:01
- 开本:16开
本书是教育部大学计算机课程改革项目成果,是一本面向计算思维能力培养的大学计算机实践教程,力图从计算机问题求解的角度,引导学生利用可视化的程序设计工具进行问题描述和求解。书中引用和创作了丰富的实例,通过实例逐步介绍计算机问题求解的一般方法,通过设计对应的实验,使学生在实践中强化计算思维,提高计算思维能力。本书内容在结构上分为三部分:第一部分(第1~8 章)为Raptor程序设计基础;第二部分(第9 章)为问题求解实例;第三部分(第10 章)为问题求解实验,包括基础实验和综合实验。 本书配套有丰富的教学资源,包括:PPT、电子素材、示例演示视频等。除此以外,本书特别添加了二维码技术,读者可以通过移动终端扫描本书封面上的二维码来观看相应示例的演示视频。 本书适用于高等学校低年级学生,可作为大学计算机实践课程的教材,也可作为理解计算思维、提高问题求解能力的参考用书,或者作为软件开发人员或计算机爱好者的自学用书。
潘梅园,南京航空航天大学计算机科学与技术学院教师,从事计算机基础课程教学工作。主持和参加国家级教改项目2项,省部级教改项目1项,省部级课题2项,成果获省部级科学技术进步奖特等奖1项,二等奖2项,三等奖1项,编撰教材4部,主要研究网络数据库系统,多年来,一直从事大学计算机教学实践及面向计算思维的教学改革研究。
第1 章 概述……………………………………………………………………………… 1
1?? 1 培养计算思维能力的重要性……………………………………………… 1
1?? 2 为什么培养计算思维能力需要实践……………………………………… 2
1?? 3 如何进行面向计算思维能力培养的实践………………………………… 2
1?? 4 程序、程序设计和程序设计语言………………………………………… 3
1?? 4?? 1 程序及其基本要素…………………………………………………… 3
1?? 4?? 2 程序设计…………………………………………………………… 5
1?? 4?? 3 程序设计语言………………………………………………………… 6
1?? 5 算法和数据结构…………………………………………………………… 9
1?? 5?? 1 算法………………………………………………………………… 9
1?? 5?? 2 数据结构…………………………………………………………… 11
1?? 6 可视化的程序设计工具———Raptor ……………………………………… 13
1?? 7 小结……………………………………………………………………… 14
第2 章 Raptor 基本程序环境…………………………………………………………… 15
2?? 1 Raptor 概述………………………………………………………………… 15
2?? 1?? 1 Raptor 主窗口……………………………………………………… 15
2?? 1?? 2 Raptor 主控制台…………………………………………………… 16
2?? 2 Raptor 编程基本概念……………………………………………………… 17
2?? 2?? 1 标识符的命名规则………………………………………………… 17
2?? 2?? 2 常量………………………………………………………………… 17
2?? 2?? 3 变量………………………………………………………………… 18
2?? 3 Raptor 运算符和表达式…………………………………………………… 20
2?? 3?? 1 算术运算符和算术表达式…………………………………………… 20
2?? 3?? 2 关系运算符和关系表达式…………………………………………… 21
2?? 3?? 3 逻辑运算符和逻辑表达式…………………………………………… 21
2?? 3?? 4 Raptor 运算符优先顺序……………………………………………… 22
2?? 4 Raptor 函数………………………………………………………………… 22
Ⅷ
2?? 4?? 1 基本数学函数……………………………………………………… 22
2?? 4?? 2 三角函数…………………………………………………………… 22
2?? 4?? 3 布尔函数…………………………………………………………… 23
2?? 4?? 4 随机函数…………………………………………………………… 23
2?? 5 Raptor 基本环境及使用…………………………………………………… 24
2?? 5?? 1 Raptor 图形符号…………………………………………………… 24
2?? 5?? 2 观察窗口…………………………………………………………… 25
2?? 5?? 3 Raptor 工作区……………………………………………………… 25
2?? 5?? 4 使用菜单…………………………………………………………… 27
2?? 5?? 5 使用工具栏………………………………………………………… 28
2?? 5?? 6 执行流程图………………………………………………………… 29
2?? 5?? 7 设置图形符号属性………………………………………………… 30
2?? 5?? 8 折叠/展开控制流程图形符号………………………………………… 34
2?? 5?? 9 Raptor 中的注释…………………………………………………… 34
第3 章 Raptor 流程控制………………………………………………………………… 36
3?? 1 Raptor 程序结构…………………………………………………………… 36
3?? 2 顺序结构………………………………………………………………… 37
3?? 3 选择结构………………………………………………………………… 37
3?? 4 循环结构………………………………………………………………… 38
第4 章 Raptor 数组及使用……………………………………………………………… 40
4?? 1 一维数组的创建………………………………………………………… 41
4?? 2 二维数组的创建………………………………………………………… 41
4?? 3 数组元素个数的计算…………………………………………………… 42
4?? 4 数组的使用……………………………………………………………… 43
4?? 5 使用数组的注意事项…………………………………………………… 43
第5 章 Raptor 子图和过程的定义及调用……………………………………………… 44
5?? 1 子图的定义和调用……………………………………………………… 45
5?? 2 过程的定义和调用……………………………………………………… 46
第6 章 Raptor 文件的使用……………………………………………………………… 48
6?? 1 将数据输出到磁盘文件………………………………………………… 48
6?? 2 从磁盘文件输入数据…………………………………………………… 49
第7 章Raptor 图形窗口的基本操作…………………………………………………… 53
7?? 1 Raptor 图形窗口…………………………………………………………… 53
7?? 2 Colors 色彩………………………………………………………………… 55
7?? 3 绘制图形………………………………………………………………… 56
7?? 4 键盘操作………………………………………………………………… 60
7?? 5 鼠标操作………………………………………………………………… 63
7?? 6 文本操作………………………………………………………………… 65
7?? 7 声音操作………………………………………………………………… 67
Ⅸ
第8 章 基本算法和算法策略…………………………………………………………… 68
8?? 1 基本算法………………………………………………………………… 68
8?? 1?? 1 穷举法……………………………………………………………… 69
8?? 1?? 2 分段函数…………………………………………………………… 69
8?? 1?? 3 递推法……………………………………………………………… 71
8?? 1?? 4 递归法……………………………………………………………… 71
8?? 1?? 5 迭代法……………………………………………………………… 74
8?? 2 算法基本策略…………………………………………………………… 74
8?? 2?? 1 贪心策略…………………………………………………………… 74
8?? 2?? 2 回溯策略…………………………………………………………… 75
8?? 2?? 3 分治策略…………………………………………………………… 80
8?? 2?? 4 动态规划策略……………………………………………………… 82
第9 章 问题求解实例…………………………………………………………………… 85
9?? 1 基本语句………………………………………………………………… 85
9?? 2 数组的使用……………………………………………………………… 86
9?? 3 子图……………………………………………………………………… 92
9?? 4 过程……………………………………………………………………… 96
9?? 5 文件的使用……………………………………………………………… 100
9?? 6 图形窗口的使用………………………………………………………… 108
9?? 7 综合实例………………………………………………………………… 115
第10 章 问题求解实验………………………………………………………………… 147
10?? 1 实验一 基本元素和语句、程序的顺序结构……………………… 147
10?? 2 实验二 程序的选择结构和循环结构……………………………… 154
10?? 3 实验三 数组………………………………………………………… 160
10?? 4 实验四 子图和子程序(过程) …………………………………… 166
10?? 5 实验五 数据文件…………………………………………………… 174
10?? 6 实验六 图形窗口、文本操作和图形绘制………………………… 180
10?? 7 实验七 图形窗口与键盘和鼠标的交互…………………………… 188
10?? 8 实验八 简单动画设计……………………………………………… 198
10?? 9 实验九 综合实验一………………………………………………… 202
10?? 10 实验十 综合实验二……………………………………………… 205
参考文献………………………………………………………………………………… 210