大学计算机实践教程:面向计算思维能力培养(第3版)/潘梅园

第１ 章　概述……………………………………………………………………………… １
１?? １　培养计算思维能力的重要性……………………………………………… １
１?? ２　为什么培养计算思维能力需要实践……………………………………… ２
１?? ３　如何进行面向计算思维能力培养的实践………………………………… ２
１?? ４　程序、程序设计和程序设计语言………………………………………… ３
１?? ４?? １　程序及其基本要素…………………………………………………… ３
１?? ４?? ２　程序设计…………………………………………………………… ５
１?? ４?? ３　程序设计语言………………………………………………………… ６
１?? ５　算法和数据结构…………………………………………………………… ９
１?? ５?? １　算法………………………………………………………………… ９
１?? ５?? ２　数据结构…………………………………………………………… １１
１?? ６　可视化的程序设计工具―――Ｒａｐｔｏｒ ……………………………………… １３
１?? ７　小结……………………………………………………………………… １４
第２ 章　Ｒａｐｔｏｒ 基本程序环境…………………………………………………………… １５
２?? １　Ｒａｐｔｏｒ 概述………………………………………………………………… １５
２?? １?? １　Ｒａｐｔｏｒ 主窗口……………………………………………………… １５
２?? １?? ２　Ｒａｐｔｏｒ 主控制台…………………………………………………… １６
２?? ２　Ｒａｐｔｏｒ 编程基本概念……………………………………………………… １７
２?? ２?? １　标识符的命名规则………………………………………………… １７
２?? ２?? ２　常量………………………………………………………………… １７
２?? ２?? ３　变量………………………………………………………………… １８
２?? ３　Ｒａｐｔｏｒ 运算符和表达式…………………………………………………… ２０
２?? ３?? １　算术运算符和算术表达式…………………………………………… ２０
２?? ３?? ２　关系运算符和关系表达式…………………………………………… ２１
２?? ３?? ３　逻辑运算符和逻辑表达式…………………………………………… ２１
２?? ３?? ４　Ｒａｐｔｏｒ 运算符优先顺序……………………………………………… ２２
２?? ４　Ｒａｐｔｏｒ 函数………………………………………………………………… ２２
Ⅷ　
２?? ４?? １　基本数学函数……………………………………………………… ２２
２?? ４?? ２　三角函数…………………………………………………………… ２２
２?? ４?? ３　布尔函数…………………………………………………………… ２３
２?? ４?? ４　随机函数…………………………………………………………… ２３
２?? ５　Ｒａｐｔｏｒ 基本环境及使用…………………………………………………… ２４
２?? ５?? １　Ｒａｐｔｏｒ 图形符号…………………………………………………… ２４
２?? ５?? ２　观察窗口…………………………………………………………… ２５
２?? ５?? ３　Ｒａｐｔｏｒ 工作区……………………………………………………… ２５
２?? ５?? ４　使用菜单…………………………………………………………… ２７
２?? ５?? ５　使用工具栏………………………………………………………… ２８
２?? ５?? ６　执行流程图………………………………………………………… ２９
２?? ５?? ７　设置图形符号属性………………………………………………… ３０
２?? ５?? ８　折叠/展开控制流程图形符号………………………………………… ３４
２?? ５?? ９　Ｒａｐｔｏｒ 中的注释…………………………………………………… ３４
第３ 章　Ｒａｐｔｏｒ 流程控制………………………………………………………………… ３６
３?? １　Ｒａｐｔｏｒ 程序结构…………………………………………………………… ３６
３?? ２　顺序结构………………………………………………………………… ３７
３?? ３　选择结构………………………………………………………………… ３７
３?? ４　循环结构………………………………………………………………… ３８
第４ 章　Ｒａｐｔｏｒ 数组及使用……………………………………………………………… ４０
４?? １　一维数组的创建………………………………………………………… ４１
４?? ２　二维数组的创建………………………………………………………… ４１
４?? ３　数组元素个数的计算…………………………………………………… ４２
４?? ４　数组的使用……………………………………………………………… ４３
４?? ５　使用数组的注意事项…………………………………………………… ４３
第５ 章　Ｒａｐｔｏｒ 子图和过程的定义及调用……………………………………………… ４４
５?? １　子图的定义和调用……………………………………………………… ４５
５?? ２　过程的定义和调用……………………………………………………… ４６
第６ 章　Ｒａｐｔｏｒ 文件的使用……………………………………………………………… ４８
６?? １　将数据输出到磁盘文件………………………………………………… ４８
６?? ２　从磁盘文件输入数据…………………………………………………… ４９
第７ 章Ｒａｐｔｏｒ 图形窗口的基本操作…………………………………………………… ５３
７?? １　Ｒａｐｔｏｒ 图形窗口…………………………………………………………… ５３
７?? ２　Ｃｏｌｏｒｓ 色彩………………………………………………………………… ５５
７?? ３　绘制图形………………………………………………………………… ５６
７?? ４　键盘操作………………………………………………………………… ６０
７?? ５　鼠标操作………………………………………………………………… ６３
７?? ６　文本操作………………………………………………………………… ６５
７?? ７　声音操作………………………………………………………………… ６７
Ⅸ　
第８ 章　基本算法和算法策略…………………………………………………………… ６８
８?? １　基本算法………………………………………………………………… ６８
８?? １?? １　穷举法……………………………………………………………… ６９
８?? １?? ２　分段函数…………………………………………………………… ６９
８?? １?? ３　递推法……………………………………………………………… ７１
８?? １?? ４　递归法……………………………………………………………… ７１
８?? １?? ５　迭代法……………………………………………………………… ７４
８?? ２　算法基本策略…………………………………………………………… ７４
８?? ２?? １　贪心策略…………………………………………………………… ７４
８?? ２?? ２　回溯策略…………………………………………………………… ７５
８?? ２?? ３　分治策略…………………………………………………………… ８０
８?? ２?? ４　动态规划策略……………………………………………………… ８２
第９ 章　问题求解实例…………………………………………………………………… ８５
９?? １　基本语句………………………………………………………………… ８５
９?? ２　数组的使用……………………………………………………………… ８６
９?? ３　子图……………………………………………………………………… ９２
９?? ４　过程……………………………………………………………………… ９６
９?? ５　文件的使用……………………………………………………………… １００
９?? ６　图形窗口的使用………………………………………………………… １０８
９?? ７　综合实例………………………………………………………………… １１５
第１０ 章　问题求解实验………………………………………………………………… １４７
１０?? １　实验一　基本元素和语句、程序的顺序结构……………………… １４７
１０?? ２　实验二　程序的选择结构和循环结构……………………………… １５４
１０?? ３　实验三　数组………………………………………………………… １６０
１０?? ４　实验四　子图和子程序(过程) …………………………………… １６６
１０?? ５　实验五　数据文件…………………………………………………… １７４
１０?? ６　实验六　图形窗口、文本操作和图形绘制………………………… １８０
１０?? ７　实验七　图形窗口与键盘和鼠标的交互…………………………… １８８
１０?? ８　实验八　简单动画设计……………………………………………… １９８
１０?? ９　实验九　综合实验一………………………………………………… ２０２
１０?? １０　实验十　综合实验二……………………………………………… ２０５
参考文献………………………………………………………………………………… ２１０