第24章程序设计与算法65.ppt

1 of 66
主要内容和要求
b掌握程序的基本组成
d了解算法的概念和特征
a掌握运用流程图进行算法描述
c掌握三种基本结构
2 of 66
程序的基本组成
Input
a,b,c
Processing
Output
S
3 of 66
程序设计的一般步骤
分析:具体任务目标
设计:完成任务计划
界面:完成任务的队员
代码:队员的行动方案
调试:实施行动调整方案
文档:资料汇总
4 of 66
算法与编程工具
一、算法及其描述
1. 算法的概念
算法是解决问题或处理事件的方法和步骤。通常分为数值计算和非数值计算两大类。如何将复杂问题分解成简单问题是“计算方法”的重要内容。
2. 算法的特征
(1)确定性:每个步骤没有歧异性;
(2)可行性:可以实现和有效执行,并有确定结果;
(3)有穷性:算法的步骤是有限的,可以使用计算机在较短的时间内执行完毕;
(4)输入/输出性:一个算法可以从外部获取数据(0~N个);一个算法必须有至少1个结果输出。
5 of 66
开始
输入M、N
求R=M Mod N
M=N
N=R
R≠0
输出M
结束
否
是
求最大公约数:
S1:输入M、N;
S2:求M/N的余数R;
S3:用N代换M,M=N;
S4:用R代换N,N=R;
S5:若R≠0,则返回到S2;
S6:输出M。
流程图
二. 算法的描述
6 of 66
查找S:
S1:输入S、N;
S2:I=1,记数;
S3:从集合中读取X;
S4:若X=S,输出找到信息,
结束,否则转S5;
S5:I=I+1,记数;
S6:若I<=N,返回S3,否则
转S7;
S7:输出找不到信息,结束。
开始
输入S、N
I=1
I=I+1
I<=N?
输出M
结束
否
是
流程图
读X
X=S?
输出S
是
否
7 of 66
三、三种基本结构:
顺序
分支
循环
三种基本结构的共同特点:
(1)只有单一的入口和出口;
(2)结构中的每个部分都有被执行的可能;
(3)结构内不能出现永不停止的死循环。
(Ctrl+Break可以退出死循环)
作业
1~6
9 of 66
第四章数据、表达式与简单程序设计
10 of 66
了解过程和模块的概念
掌握程序书写规范和程序注释方法
掌握各种数据的定义、使用及表示范围
掌握各种运算符和表达式的使用
掌握赋值语句的用法
掌握常用的标准函数
掌握IinputBox,MsgBox的用法
教学要求