程序设计基础视频教程PDF电子书下载

第1章　软件的诞生与发展 1

1.1　软件的诞生 2

1.1.1　计算机的诞生 2

1.1.2　软件概念的出现与发展 3

1.2　程序设计语言 4

1.2.1 低级语言 4

1.2.2　高级语言 5

1.2.3 系统软件 9

1.3　软件工程 14

1.3.1 软件开发模型 14

1.3.2　软件开发方法 16

1.3.3　软件开发环境 18

1.3.4　软件技术回顾 19

1.4　常用的软件开发工具 19

1.4.1 Visual Basic开发工具 19

1.4.2 Visual C＋＋开发工具 20

1.4.3 Java开发工具 21

1.4.4 Delphi开发工具 21

1.5 习题 22

1.5.1 简答题 22

第2章　计算机中信息的表示 23

2.1　常用数制及其相互转换 24

2.1.1 十进制数 24

2.1.2　二进制数 25

实例1：把二进制数1101.11转换成十进制数 26

实例2：把十进制数37转换成二进制数 26

实例3：把（0.6875）10转换成二进制数 27

2.1.3 八进制数 27

实例4：把（11101）2转换成八进制数 28

实例5：把（11101.1101）2转换成八进制数 28

实例6：将（56.103）8转换为二进制数 28

实例7：把（1111100111.111111）2转换成十六进制数 29

2.1.4 十六进制 29

实例8：把（3AD.B8）16转换成二进制数 30

2.1.5 其他进制数与十进制数之间的转换 30

实例9：把（17.26）8转换成十进制数 30

实例10：把（65535）10转换成十六进制数（辗转除以16取余） 30

2.2　计算机中数的表示 31

2.2.1　原码，反码和补码 31

实例11：已知X=6，Y=2，求X－Y 32

实例12：已知X=-19，Y=-30，求X+Y 33

2.2.2　数的定点和浮点表示 33

2.3　字符与汉字的编码 35

2.3.1　字符的编码 35

2.3.2　汉字的编码 37

实例13：将汉字“玻”的区位码转换成机内码 37

2.4 习题 38

2.4.1 简答题 38

第3章　数据名称 39

3.1 命名规则 40

3.2　给数据选择合适的名称 40

3.2.1 命名时要考虑的最重要问题 41

3.2.2　最佳名称长度 41

3.2.3　变量名中的反义词 42

3.3　特定数据类型命名 42

3.3.1　循环变量命名 42

3.3.2　状态变量命名 43

3.3.3　临时变量命名 44

3.3.4　逻辑变量命名 44

3.4　命名约定 45

3.5　应避免的名称 47

第4章　程序流程图的绘制 49

4.1　用流程图表示算法 50

4.1.1　流程图符号 50

4.1.2　流程图的三种基本结构 51

4.2　Visio 2003绘制流程图 52

4.2.1　绘制基本流程图 52

4.2.2　设置流程图元素的名称 54

4.2.3　为流程图加上编号 55

4.2.4　加入商用背景 56

4.2.5　加入配色方案 57

4.2.6　绘制一个完整的流程图 58

第5章　结构化程序设计 65

5.1　顺序程序设计 66

实例14：输入三角形的三边长，求三角形面积 66

实例15：求ax2+bx+c=0方程的根 67

5.2　选择（分支）结构程序设计 67

5.2.1　关系运算符和关系表达式 68

5.2.2　逻辑运算符和逻辑表达式 69

5.2.3　if语句 71

实例16：嵌套if语句的应用 73

5.2.4　switch语句 74

实例17：运输公司对用户计算运费 75

5.3　循环结构程序设计 76

5.3.1　while语句（当型循环） 76

实例18：利用while语句，编写程序计算1+2+3+…+100 77

实例19：利用while语句，计算1+1/2+1/4+…+1/50 79

5.3.2　do-while语句（直到型循环） 79

实例20：利用do-while语句计算1+1/2+1/4+…+1/50 80

5.3.3　for语句（当型循环） 80

实例21：编写程序，计算半径分别为0.5、1.5、2.5、3.5、4.5、5.5 mm时圆的半径 82

实例22：求正整数n的阶乘n！，其中n由用户输入 82

5.3.4　几种循环的比较 84

实例23：将50～100之间不能被3整除的数输出（用三种循环结构实现） 85

实例24：从键盘输入一个大于2的整数n，判断其是否为是不是素数 85

5.4.1 选择题 87

5.4 习题 87

5.4.2　编程题 88

第6章　数据结构中的线性表 89

6.1 为什么要学习数据结构 90

6.2　有关概念和术语 91

6.3　线性表 92

6.3.1　线性表的定义 93

6.3.2　线性表的基本操作 93

6.4　线性表的顺序存储及运算实现 94

6.4.1　顺序表上基本运算的实现 95

6.4.2　顺序表应用——划分 98

6.4.3　顺序表应用——合并与排序 99

6.4.4　顺序表的优缺点 100

6.5　线性表的单链表存储和运算 100

6.5.1 单链表 100

6.5.2　单链表上基本运算的实现 101

6.5.3　单链表应用举例 106

6.5.4　循环链表 107

6.6　双向链表 108

6.6.1　双向链表上插入的实现 109

6.6.2　双向链表上删除的实现 109

6.6.3　选择链表还是顺序表 110

6.7　习题 110

6.7.1 填空题 110

6.7.2 简答题 111

6.7.3　编程题 111

第7章　数据结构中的栈和队列 113

7.1 栈 114

7.1.1　栈的定义 114

7.1.2　栈的基本运算 114

7.1.3　顺序栈及运算 115

7.1.4　顺序栈操作的注意事项 117

7.1.5　链栈及运算 117

实例25：数制转换问题 119

7.1.6　栈的应用举例 119

实例26：栈与递归 120

7.2　队列 121

7.2.1 队列上进行的基本操作 122

7.2.2　顺序队的存储及运算 122

7.2.3　链队 126

7.3 习题 128

7.3.1 填空题 128

7.3.2　编程题 128

第8章　数据结构中的二叉树 129

8.1　二叉树的概念 130

8.1.1　二叉树的相关概念 130

8.1.2　链式存储结构 133

8.1.3　二叉树的基本操作及实现 135

8.2.1　二叉树的遍历方法及递归实现 137

8.2　二叉树的遍历 137

8.2.2 由遍历序列恢复二叉树 139

8.3　二叉树的应用 141

8.3.1　查找数据元素 141

8.3.2　统计出给定二叉树中叶子节点的数目 141

8.4 习题 142

8.4.1　填空题 142

8.4.2　简答题 142

第9章　常用的程序设计算法 143

9.1　算法的概念 144

9.1.1　算法的直观认识 144

9.1.2　算法的特征 145

9.1.3　Algorithm（算法）一词的由来 146

9.1.4　算法的表示方法 146

实例27：求三个数中的最大值 147

实例28：百钱买百鸡问题 147

实例29：算法的时间复杂性 148

9.1.5　算法分析 148

实例30：空间复杂性 149

9.2　查找 150

9.2.1　基本概念与术语 150

9.2.2　静态查找表 152

实例31：顺序查找 152

实例32：有序表的折半查找 153

9.2.3　动态查找表 156

实例33：二叉排序树插入操作和构造二叉排序树 157

9.2.4　哈希表查找（杂凑法） 159

实例34：哈希表 159

实例35：常用的哈希函数——直接定址法 160

实例36：常用的哈希函数——除留余数法 160

实例37：常用的哈希函数——数字分析法 161

实例38：常用的哈希函数——折叠法 161

实例39：处理冲突——开放定址法之线性探测法 162

9.3.1　基本概念 163

实例40：处理冲突——开放定址法之二次探测法 163

9.3　排序 163

9.3.2　插入排序 164

实例41：直接插入排序 165

实例42：折半插入排序 166

实例43：表插入排序的重排 170

实例44：希尔排序（Shells Sort） 171

9.3.3　快速排序 173

实例45：非递归算法实现的快速排序 173

实例46：递归算法实现的快速排序 174

9.3.4　选择排序 175

实例47：简单选择排序 175

9.4　几个有趣的算法 177

9.4.1　汉诺塔的算法 177

实例48：汉诺塔 177

实例49：斐波那契数列 180

9.4.2　斐波那契数列的算法 180

9.4.3　杨辉三角的算法 182

实例50：杨辉三角 182

第10章　数据库程序设计基础 185

10.1　数据库简介 186

10.1.1　历史上的数据库 186

10.1.2　数据库的构成 187

10.1.3 查询和索引 189

10.1.4　为什么要使用索引 189

10.1.5　索引的原理 190

10.1.6　主键 190

实例51：创建Access数据库Info.mdb 191

实例52：建立表之间的关系 196

10.1.7　ODBC数据源 198

实例53：建立连接到info..mdb的ODBC数据源 199

10.2.1　最常用Select语句 202

10.2　从数据库中获取所需的部分数据 202

实例54：创建查询查看Select语句执行结果 203

实例55：组合式的字段列表 205

实例56：给字段起别名 205

10.2.2　带条件表达式的Select语句 206

实例57：模糊查找 207

实例58：使用“Where字段名称Between值1And值2”格式 208

实例59：使用“Where字段名称In（值1，值2，…）”格式 208

实例61：按照多个字段排序 209

10.2.3　具有排序功能的Select语句 209

实例60：按照某个字段排序 209

实例62：按照字段的降序排序 210

10.2.4　表之间的连接 211

实例63：从两个有关系的表中筛选数据 211

10.3　选取合适的数据库应用程序开发工具 212

10.3.1　几种编程语言的数据库性能比较 212

10.3.2　选择开发工具的几点建议 213

第11章　网络编程基础 215

11.1　计算机网络的发展 216

11.1.1　计算机网络发展的阶段划分 216

11.1.2　计算机网络的定义 219

11.1.3　计算机网络的发展方向 219

11.2　计算机网络的设备和分类 220

11.2.1 常用的计算机网络设备 220

11.2.2　计算机网络的分类 222

11.3 网络服务和相关概念 225

11.3.1 常用的网络服务 225

11.3.2　IP地址 228

113.3　子网掩码 230

11.3.4　网关 230

11.3.5　域名 231

11.4　OSI模型 231

11.4.1　物理层 232

11.4.2　数据链路层 232

11.4.3　网络层 233

11.4.4 传输层 234

11.4.5　会话层 234

11.4.6　表示层 235

11.4.7 应用层 235

11.5　通信协议 235

11.5.1　协议的关键 235

11.5.2 标准 236

11.5.3　TCP/IP协议 238

11.5.4　TCP/IP模型 238

11.5.5　了解TCP/IP核心协议 241

11.5.6　Windows Sockets简介 245

11.6　开启WWW服务 246

11.6.1　搭建运行平台 246

11.6.2　制作自己的动态网页 249

11.6.3　WWW服务的相关技术 250

附录A　习题答案 251