大学计算机基础教育规划教材：可视化计算

图书标准信息

• 作者 程向前、陈建明 著
• 出版社 清华大学出版社
• 出版时间 2013-01
• 版次 1
• ISBN 9787302304739
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 347页
• 字数 269千字
• 正文语种 简体中文

【内容简介】

　　《大学计算机基础教育规划教材：可视化计算》系统地介绍了使用计算思维进行计算问题求解的核心理念，全书由8章组成，主要内容包括程序设计基础、算法分析要点、基本算法与策略、计算与数据模型、具有数据结构特色的算法以及计算工具的选择和评估。《大学计算机基础教育规划教材：可视化计算》以最终用户开发为前提，着重阐述使用计算机科学的基本概念与方法设计计算过程，并充分利用软件工具的特点做到算法设计、运算过程和计算结果的可视化，使用估算和实验方法来分析和验证算法实现的效率。本书的算法设计采用了基于流程图的算法原型设计工具RAPTOR，附录介绍了RAPTOR的图形操作。
　　《大学计算机基础教育规划教材：可视化计算》可以作为高校非计算机专业的主要介绍计算思维或计算原理的计算机基础类课程的教材，也可以作为非计算机专业的程序设计、数据结构和离散数学等课程的入门参考书。

【作者简介】

程向前

生于1954年11月，男，管理信息理学硕士，高级工程师，西安交通大学计算机教学实验中心副主任。

教授课程：计算机网络技术与应用；管理信息系统；负责计算机教学实验中心的实验环境建设和日常运行；负责计算机网络，管理信息系统课程双语教学改革项目；“计算机网络”国家级精品课程的主要完成人之一。

合作出版教材及教辅资料10本，独立出版教材2本。其中，《计算机网络》2002年2月获国家级优秀教材一等奖（排名第四），《硬件技术基础》2002年2月获国家级优秀教材二等奖（排名第三）。

【目录】

第1章RAPTOR程序设计基础
1.1程序与算法的基本概念
1.1.1为什么要学习程序设计
1.1.2程序设计的发展阶段
1.1.3为什么要使用RAPTOR可视化程序设计环境
1.1.4程序设计语言的基本概念
1.1.5RAPTOR的特点
1.2RAPTOR基本程序环境
1.2.1基本符号
1.2.2变量
1.2.3常量
1.2.4输入语句
1.2.5数据处理语句
1.2.6过程调用语句
1.2.7输出语句
1.2.8注释
1.3RAPTOR控制结构
1.3.1顺序控制
1.3.2选择控制
1.3.3决策表达式
1.3.4循环控制
1.4RAPTOR数组变量
1.4.1一维数组的创建
1.4.2二维数组的创建
1.4.3数组的运算
1.4.4如何使用数组变量
1.4.5平行数组
1.4.6数组应用中的注意事项
1.5RAPTOR子程序和子图的定义及调用
1.6计算问题求解的一般过程
1.6.1理解问题
1.6.2制定计划
1.6.3执行计划
1.6.4回顾与总结
1.6.5使用计算机进行问题求解：程序开发周期
1.7小结与回顾
习题

第2章算法设计与可视化
2.1算法初步
2.1.1算法的由来与定义
2.1.2算法的特性
2.1.3算法设计的要求
2.2算法效率的度量
2.2.1算法效率的基本估算方法
2.2.2实验验证方法
2.3算法复杂度
2.3.1函数的渐近增长
2.3.2算法时间复杂度定义
2.3.3推算大O阶方法
2.4计算的可视化问题
2.4.1算法设计的可视化
2.4.2计算过程的可视化
2.4.3计算问题和结果的可视化
2.4.4RAPTOR与流程图规范之间的关系与差别
2.5RAPTOR算法设计常用子程序
2.5.1随机数的产生与存储
2.5.2将计算结果存储到文件
2.5.3从文件中读入基础数据
2.5.4RAPTOR图形输出
2.5.5RAPTOR图形窗口中的用户交互
2.5.6图形输出案例：随机漫步的模拟模型
2.6小结与回顾
习题

第3章基本算法和策略
3.1基本算法
3.1.1蛮力法
3.1.2分段函数
3.1.3递推法
……
第4章模型化
第5章排序与查找
第6章信息论、哈夫曼编码与二叉树
第7章图论基础与应用
第8章计算工具的评估和选择
附录ARAPTOR图形操作指南
术语对照表
参考文献
参考网站