文档介绍：第四章
算法基础及VB的基本语句
2
1、了解结构化程序设计的基本概念
2、掌握VB 程序设计中的常用语句
3、掌握顺序、选择、和循环结构及相应的语句
教学要求
3
教学内容
算法及程序设计基础
赋值语句及InputBox、MsgBox函数
分支结构与分支结构语句
循环结构与循环结构语句
程序示例
4
算法及程序设计基础
一个程序( 过程)应包括:
Nikiklaus Wirth认为:
有人认为:
对数据的描述:指定所用数据的类型,作用域和数据的
组织形式,即数据结构(data structure)。
对操作的描述:即操作步骤,也就是算法(algorithm)。
数据结构+算法=程序
程序=算法+数据结构+程序设计方法+语言工具和环境
5
1、算法的概念
算法
即解决某个问题或处理某件事的方法和步骤;“采用什么结构,使用什么语句以及如何安排这些语句”。
算法分类:
数值计算算法
非数值计算算法
算法优劣:
正确性,效率,占用系统资源,便于理解,易于调试等。
6
18
10
M N R
8
10
8
2
8
2
0
2
0
R=8
R=2
R=0
M=2即最大公约数
求最大公约数
[题目]:求两个自然数的最大公约数
[分析]:求最大公约数的常用方法是辗转相除法(欧几里德算法)。
2、算法示例
7
[算法描述]:
S1 输入两个自然数:M,N;
S2 求M除以N的余数R;
S3 使M=N,即用N代换M;
S4 使N=R,即用R代换N;
S5 若R≠0,则重复执行S2,S3,S4,否则转至S6
S6 输出M,M即为M,N的最大公约数。
8
3、算法的特征
确定性
可行性
有穷性
输入性
输出性
9
4、算法的描述
程序流程图
求最大公约数
10
程序编码——实现算法
算法仅提供解题思路,计算机不可直接执行。
用某一程序设计语言所提供的语言成分,根据该语言的特点,并利用该语言的各种工具和手段,遵照规定的语法规则去实现算法,得到原程序代码,计算机可识别并执行。