程序设计基础视频教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

程序设计基础视频教程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－Y32

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

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+…+10077

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

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

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

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.mdb191

实例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