程序设计基础视频教程

第1章软件的诞生与发展

1.1软件的诞生

1.1.1计算机的诞生

1.1.2软件概念的出现与发展

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.1VisualBasic开发工具

1.4.2VisualC++开发工具

1.4.3Java开发工具

1.4.4Delphi开发工具

1.5习题

1.5.1简答题

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

2.1常用数制及其相互转换

2.1.1十进制数

2.1.2二进制数

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

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

实例3：把(0.6875)10转换成二进制数

2.1.3八进制数

实例4：把(11101)2转换成八进制数

实例5：把(11101.1101)2转换成八进制数

实例6：将(56.103)8转换为二进制数

2.1.4十六进制

实例7：把(1111100111.111111)2转换成十六进制数

实例8：把(3AD.B8)16转换成二进制数

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

实例9：把(17.26)8转换成十进制数

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

2.2计算机中数的表示

2.2.1原码,反码和补码

实例11：已知X=6,Y=2,求X-Y

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

2.2.2数的定点和浮点表示

2.3字符与汉字的编码

2.3.1字符的编码

2.3.2汉字的编码

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

2.4习题

2.4.1简答题

第3章数据名称

3.1命名规则

3.2给数据选择合适的名称

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

3.2.2最佳名称长度

3.2.3变量名中的反义词

3.3特定数据类型命名

3.3.1循环变量命名

3.3.2状态变量命名

3.3.3临时变量命名

3.3.4逻辑变量命名

3.4命名约定

3.5应避免的名称

第4章程序流程图的绘制

4.1用流程图表示算法

4.1.1流程图符号

4.1.2流程图的三种基本结构

4.2Visio2003绘制流程图

4.2.1绘制基本流程图

4.2.2设置流程图元素的名称

4.2.3为流程图加上编号

4.2.4加入商用背景

4.2.5加入配色方案

4.2.6绘制一个完整的流程图

第5章结构化程序设计

5.1顺序程序设计

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

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

5.2选择(分支)结构程序设计

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

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

5.2.3if语句

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

5.2.4switch语句

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

5.3循环结构程序设计

5.3.1while语句(当型循环)

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

实例19：利用while语句,计算1+1／2+1／4+…+1／50

5.3.2do-while语句(直到型循环)实例20：利用do-while语句计算1+1／2+1／4+…+1／50

5.3.3for语句(当型循环)

实例21：编写程序,计算半径分别为0.5.1.5.2.5.3.5.4.5.5.5mill时圆的半径

实例22：求正整数n的阶乘n!,其中n由用户输入

5.3.4几种循环的比较

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

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

5.4习题

5.4.1选择题

5.4.2编程题

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

6.1为什么要学习数据结构

6.2有关概念和术语

6.3线性表

6.3.1线性表的定义

6.3.2线性表的基本操作

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

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

6.4.2顺序表应用——划分

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

6.4.4顺序表的优缺点

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

6.5.1单链表

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

6.5.3单链表应用举例

6.5.4循环链表

6.6双向链表

6.6.1双向链表上插入的实现

6.6.2双向链表上删除的实现

6.6.3选择链表还是顺序表

6.7习题

6.7.1填空题

6.7.2简答题

6.7.3编程题

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

7.1栈

7.1.1栈的定义

7.1.2栈的基本运算

7.1.3顺序栈及运算

7.1.4顺序栈操作的注意事项

7.1.5链栈及运算

7.1.6栈的应用举例

实例25：数制转换问题

实例26：栈与递归

7.2队列

7.2.1队列上进行的基本操作

7.2.2顺序队的存储及运算

7.2.3链队

7.3习题

7.3.1填空题

7.3.2编程题

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

8.1叉树的概念

8.1.1二叉树的相关概念

8.1.2链式存储结构

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

8.2叉树的遍历

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

8.2.2由遍历序列恢复二叉树

8.3二叉树的应用

8.3.1查找数据元素

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

8.4习题

8.4.1填空题

8.4.2简答题

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

9.1算法的概念

9.1.1算法的直观认识

9.1.2算法的特征

9.1.3Algorithm(算法)一词的由来

9.1.4算法的表示方法

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

实例28：百钱买百鸡问题

9.1.5算法分析

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

实例30：空间复杂性

9.2查找

9.2.1基本概念与术语

9.2.2静态查找表

实例31：顺序查找

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

9.2.3动态查找表

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

9.2.4哈希表查找(杂凑法)

实例34：哈希表

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

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

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

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

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

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

9.3排序

9.3.1基本概念

9.3.2插入排序

实例41：直接插入排序

实例42：折半插入排序

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

实例44：希尔排序(Shell'sSort)

9.3.3快速排序

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

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

9.3.4选择排序

实例47：简单选择排序

9.4几个有趣的算法

9.4.1汉诺塔的算法

实例48：汉诺塔

9.4.2斐波那契数列的算法

实例49：斐波那契数列

9.4.3杨辉三角的算法

实例50：杨辉三角

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

10.1数据库简介

10.1.1历史上的数据库

10.1.2数据库的构成

10.1.3查询和索引

10.1.4为什么要使用索引

10.1.5索引的原理

10.1.6主键

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

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

10.1.7ODBC数据源

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

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

10.2.1最常用Select语句

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

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

实例56：给字段起别名

10.2.2带条件表达式的Select语句

实例57：模糊查找

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

实例59：使用“Where字段名称In(值1,值2,…)”格式

10.2.3具有排序功能的Select语句

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

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

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

10.2.4表之间的连接

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

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

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

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

第11章网络编程基础

11.1计算机网络的发展

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

11.1.2计算机网络的定义

11.1.3计算机网络的发展方向

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

11.2.1常用的计算机网络设备

11.2.2计算机网络的分类

11.3网络服务和相关概念

11.3.1常用的网络服务

11.3.2IP地址

11.3.3子网掩码

11.3.4网关

11.3.5域名

11.4OSI模型

11.4.1物理层

11.4.2数据链路层

11.4.3网络层

11.4.4传输层

11.4.5会话层

11.4.6表示层

11.4.7应用层

11.5通信协议

11.5.1协议的关键

11.5.2标准

11.5.3TCP／IP协议

11.5.4TCP／IP模型

11.5.5了解TCP／IP核心协议

11.5.6WindowsSockets简介

11.6开启WWW服务

11.6.1搭建运行平台

11.6.2制作自己的动态网页

11.6.3WWW服务的相关技术

附录A习题答案