第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