计算思维导论
出版时间：2012年版
内容简介
《计算思维导论》是计算机入门课程的最新教材。全书以计算思维为主线，着重培养学生的问题求解能力、系统设计能力和人类行为理解能力。《计算思维导论》是在南方科技大学和深圳大学教学实践的基础上，经过多次讨论、修改并扩充而成，期望抛砖引玉，促进计算思维更加深入地讨论与发展。全书包含三大部分，一是计算思维与计算理论，二是算法基础和通用语言，三是计算机硬件和软件最小知识集。在内容上共分七章，包括计算思维基础知识、计算理论与计算模型、算法基础、程序设计语言、计算机硬件基础、计算机软件基础、计算文化与计算机职业道德教育等。《计算思维导论》取材丰富，内容深入浅出，既可作为高等学校计算机专业的计算机导论教材，又可作为非计算机专业的计算机基础教材，还可作为社会各类培训的计算机公共教材。
目录
第一章 计算思维基础知识
1.1 科学与计算科学
1.1.1 科学的概念
1.1.2 计算科学与计算学科
1.1.3 计算机科学与计算机学科
1.2 思维与科学思维
1.2.1 思维基础
1.2.2 科学思维
1.2.3 科学思维的分类
1.3 计算思维的概念
1.3.1 计算思维的定义
1.3.2 计算思维的特征
1.3.3 计算思维的本质
1.3.4 计算思维与计算机的关系
1.4 计算思维的应用领域
1.4.1 生物学
1.4.2 脑科学
1.4.3 化学
1.4.4 经济学
1.4.5 艺术
1.5 计算学科的典型问题
1.5.1 排序问题
1.5.2 汉诺塔问题
1.5.3 国王的婚姻
1.5.4 旅行商问题
本章小结
思考题
参考文献
第二章 计算理论与计算模型
2.1 计算的几种视角
2.1.1 计数与计算
2.1.2 逻辑与计算
2.1.3 算法与计算
2.2 计算理论
2.2.1 计算与计算过程
2.2.2 可计算性理论
2.2.3 停机问题
2.2.4 计算复杂性理论
2.2.5 问题求解的过程
2.3 计算模型
2.3.1 图灵机
2.3.2 冯·诺依曼机
2.3.3 量子计算机
2.3.4 生物计算机
2.4 计算科学的数学基础
2.4.1 数理逻辑
2.4.2 集合论
2.4.3 代数系统
2.4.4 图论
本章小结
思考题
参考文献
第三章 算法基础
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定义和特征
3.2 算法的描述
3.2.1 自然语言
3.2.2 流程图
3.2.3 伪代码
3.2.4 程序设计语言
3.3 算法的设计
3.3.1 穷举法
3.3.2 回溯法
3.3.3 递归
3.3.4 分治法
3.3.5 贪心法
3.3.6 动态规划
3.4 算法的评价和分析
3.4.1 算法的正确性
3.4.2 算法的复杂度
3.5 算法中的常用数学工具
3.5.1 求和
3.5.2 递归方程求解
本章小结
思考题
参考文献
第四章 程序设计语言
4.1 程序设计语言简介
4.1.1 机器语言
4.1.2 汇编语言
4.1.3 高级语言
4.2 程序设计语言发展历程
4.3 命令式程序设计语言
4.3.1 结构化程序设计
4.3.2 面向对象程序设计
4.4 函数式程序设计语言
4.5 逻辑式程序设计语言
4.6 标记语言和Web开发语言
4.6.1 标记语言
4.6.2 Web开发语言
4.7 SQL语言
本章小结
思考题
参考文献
第五章 计算机硬件基础
5.1 数制与运算
5.1.1 数制的概念
5.1.2 常用的数制
5.1.3 各种数制的转换
5.1.4 计算机为什么采用二进制
5 2 数据的存储与表示
5.2.1 存储容量单位及地址
5.2.2 数值的表示
5.2.3 字符的表示
5.2.4 汉字的表示
5.2.5 声音的表示
5.2.6 图像的表示
5.3 布尔逻辑与门电路
5.3.1 布尔逻辑和运算
5.3.2 门电路
5.3.3 组合逻辑电路举例
5.4 计算机硬件组成
5.4.1 计算机硬件结构
5.4.2 中央处理器
5.4.3 存储系统
5.4.4 输入设备
5.4.5 输出设备
5.5 指令系统及执行
5.5.1 指令和程序
5.5.2 计算机的工作过程
5.6 组网与互联网
5.6.1 网络基础知识
5.6.2 网络体系结构
5.6.3 因特网及应用
5.6.4 网络安全基础
5.6.5 物联网与云计算
本章小结
思考题
参考文献
第六章 计算机软件基础
第七章 计算文化与计算机职业道德教育
索引
