
本书是教育部大学计算机课程改革项目成果,是一本面向计算思维培养的大学计算机实践教程,力图从计算机问题求解的角度,引导学生利用可视化的程序设计工具进行问题描述和求解。教材中引用和创作了丰富的实例,通过实例逐步介绍计算机问题求解的一般方法,通过设计对应的实验,使得学生在实践中强化计算思维,提高计算思维能力。本书内容结构上具体分为三个部分:第一部分Raptor程序设计基础;第二部分问题求解实例;第三部分问题求解实践内容,包括基本实验和综合设计实验。本书配套有丰富的教学资源,包括:PPT、电子素材、示例演示视频等,除此以外,本书特别添加了二维码技术,读者可以通过手机扫描本书封面的二维码来观看相应示例的演示视频。 王立松,1995年~至今任南京航空航天大学 计算机科学与技术学院 副教授,多年来负责C++程序设计、数据库原理、操作系统、高级计算机体系结构与并行处理、计算思维导论等课程的教学工作,同时担任航空电子系统综合技术国防科技重点实验室客座专家 第1章 概述 11.1 培养计算思维能力的重要性 11.2 为什么培养计算思维需要有实践 21.3 如何进行面向计算思维培养的实践 21.4 程序、程序设计和程序设计语言 31.4.1 程序及其基本要素 31.4.2 程序设计 51.4.3 程序设计语言 61.5 算法和数据结构 91.5.1 算法 91.5.2 数据结构 111.6 可视化的程序设计工具――Raptor 131.7 小结 14第2章 Raptor基本程序环境 152.1 Raptor概述 152.1.1 Raptor主窗口 152.1.2 Raptor主控制台(Master Console) 162.2 Raptor编程基本概念 172.2.1 标识符(identifier)的命名规则 172.2.2 常量 172.2.3 变量 182.3 Raptor运算符和表达式 202.3.1 算术运算符和算术表达式 202.3.2 关系运算符和关系表达式 212.3.3 布尔运算符和布尔表达式 222.3.4 Raptor运算符优先顺序 222.4 Raptor函数 222.4.1 基本数学函数(Basic Math Functions) 222.4.2 三角函数(Trigonometric Functions) 222.4.3 布尔函数(Boolean Functions) 232.4.4 随机函数(Random Function) 232.5 Raptor基本环境及使用 242.5.1 Raptor图形符号 242.5.2 观察窗口 252.5.3 Raptor工作区 252.5.4 使用菜单 272.5.5 使用工具栏 282.5.6 执行流程图 292.5.7 设置图形符号属性 302.5.8 折叠/展开控制流程图形符号 342.5.9 Raptor中的注释 35第3章 Raptor流程控制 373.1 Raptor程序结构 373.2 顺序结构 383.3 选择结构 383.4 循环结构 39第4章 Raptor数组及使用 414.1 一维数组的创建 424.2 二维数组的创建 424.3 数组元素个数的计算 434.4 数组的使用 444.5 使用数组的注意事项 44第5章 Raptor子图和过程的定义及调用 455.1 子图的定义和调用 465.2 过程的定义和调用 47第6章 Raptor文件的使用 496.1 将数据输出到磁盘文件 496.2 从磁盘文件输入数据 52第7章 Raptor图形窗口的基本操作 547.1 Raptor图形窗口 547.2 Colors色彩 567.3 绘制图形 577.4 键盘操作 617.5 鼠标操作 647.6 文本操作 667.7 声音操作 68第8章 基本算法和算法策略 698.1 基本算法 698.1.1 穷举法 708.1.2 分段函数 708.1.3 递推法 728.1.4 递归 728.1.5 迭代法 758.2 算法基本策略 758.2.1 贪心策略 758.2.2 回溯策略 788.2.3 分治策略 818.2.4 动态规划策略 82第9章 问题求解实例 869.1 基本语句 869.2 数组的使用 879.3 子图 929.4 过程 979.5 文件的使用 1019.6 图形窗口的使用 1089.7 综合实例 116第10章 问题求解实验 14810.1 实验一 基本元素和语句 14810.2 实验二 数组 15110.3 实验三 子图和过程 15410.4 实验四 数据文件 15510.5 实验五 图形窗口、文本操作和图形绘制 15710.6 实验六 图形窗口与键盘和鼠标交互 16010.7 实验七 简单动画设计 16510.8 实验八 综合实验一 16810.9 实验九 综合实验二 16810.10 实验十 综合实验三 170参考文献 172
阅读更多