计算思维导论出版时间：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 物联网与云计算本章小结思考题参考文献第六章 计算机软件基础第七章 计算文化与计算机职业道德教育索引 上一篇: 计算思维应用实例 下一篇: 计算思维教育
