程序设计基础视频教程

第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习题答案