《计算思维基础》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:夏耘,黄小瑜著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2012
  • ISBN:9787121176111
  • 页数:203 页
图书介绍:本书从计算机基础教学中如何培养大学生计算思维能力出发,对“大学计算机基础”课程教学改革进行了一些探讨和研究,将思维训练融入教学的各个环节中,进一步提升大学生的综合素质和能力,挖掘大学生的学习潜能。全书从实用角度出发,在每一章都设计了一个主题,并围绕主题列举了若干个示例,每个示例将任务分解,通过剖析解决任务,训练学生的思维,从生活出发讲解涉及的计算的知识点,最后通过习题与实践让学生动手实践,从而巩固本章中所涉及的知识点。

第1章 计算机与计算思维 1

1.1计算机 1

1.1.1什么是计算 1

1.1.2计算工具 2

1.1.3计算机的工作原理和用途 4

1.2计算机应用系统的计算模式 5

1.2.1单主机计算模式 5

1.2.2分布式客户/服务器计算模式 6

1.2.3浏览器/服务器计算模式 6

1.3新的计算模式 8

1.3.1普适计算 8

1.3.2网格计算 9

1.3.3云计算 10

1.3.4人工智能 13

1.3.5物联网 15

思考题 18

第2章 信息技术基础 20

2.1信息的编码与解码 20

2.1.1数制与运算 20

2.1.2信息的编码 28

2.2计算机硬件基础 37

2.2.1布尔逻辑与门电路 37

2.2.2计算机基本结构和工作原理 41

2.2.3指令与指令系统 44

2.2.4信息在计算机内的表示 45

思考题 48

第3章 问题求解 50

3.1问题求解概念 50

3.1.1一般问题解决过程 50

3.1.2计算机求解问题的过程 52

3.1.3编程思想 54

3.2计算机编程的基本概念 58

3.2.1常量和变量 59

3.2.2数据类型 59

3.2.3函数与表达式 61

3.2.4绘图工具Visio介绍 65

3.3程序结构 70

3.3.1顺序结构 70

3.3.2条件结构 72

3.3.3循环结构 75

思考题 78

第4章 数据的组织与管理 81

4.1数据结构 81

4.1.1线性表 83

4.1.2树形结构 92

4.1.3图结构 96

4.2数据库技术 100

4.2.1数据管理技术 100

4.2.2数据库管理系统 103

4.2.3查询语言SQL 105

4.2.4设计和创建数据库 107

4.2.5数据库案例分析 109

思考题 114

第5章 算法设计 115

5.1算法的基本概念 115

5.1.1算法定义与性质 115

5.1.2设计算法原则和过程 115

5.1.3算法的基本表达 116

5.2算法策略 121

5.2.1枚举法 121

5.2.2递归法 124

5.2.3分治法 130

5.2.4回溯法 135

5.3基本算法 138

5.3.1基础知识 138

5.3.2排序 141

5.3.3查找 144

思考题 146

第6章 算法分析与问题优化 150

6.1算法分析 150

6.1.1算法时间复杂度分析 150

6.1.2算法空间复杂度分析 153

6.2问题优化 154

6.2.1贪心法 154

6.2.2动态规划 157

思考题 165

第7章 综合案例 167

7.1案例1五子棋游戏开发 167

7.2案例2车牌竞拍系统开发 174

思考题 186

附录A JDK与Eclipse的安装设置 187

附录B Visual C++中编写C代码 198

参考文献 203