程序设计的3种基本结构

《程序设计的3种基本结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章程序设计的3种基本结构本章内容及要求：（1）了解算法概念及表示，掌握用N—S流程图表示算法；（2）熟练掌握赋值语句、输入/输出消息框函数的使用；（3）熟练掌握行if语句、块if结构、SelectCase情况选择结构有使用，掌握选择的嵌套结构；（4）熟练掌握实现循环结构的For/Next循环结构及ExitFor语句、Do/Loop循环结构的使用，掌握多重循环；（5）能够运用3种结构进行综合程序设计。重点：选择结构及循环结构的实现及其应用难点：算法设计、选择的嵌套及多重循环结构3.1算法及算法的表示3.1.1算法概述什么是算法：广义地讲：算法是为完成

2、一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。狭义地讲：算法是解决一个问题采取的方法和步骤的描述。下面通过两个简单的例子加以说明：1)输入A、B、C。2)A与B中大的一个放入MAX中。3)把C与MAX中大的一个放入MAX中。4)输出MAX，MAX即为最大数。例3.1输入三个数，然后输出其中最大的数。将三个数依次输入到变量Ａ、B、C中，设变量MAX存放最大数。其算法如下：3.1算法及算法的表示例3.2输入10个数，打印输出其中最大的数。算法设计如下：（1）输入1个数,存入变量A中,将记录数据个数的变量N赋值为1，即N=1

3、（2）将A存入表示最大值的变量Max中，即Max=A（3）再输入一个值给A，如果A>Max则Max=A,否则Max不变（4）让记录数据个数的变量增加1，即N=N+1（5）判断N是否小于10，若成立则转到第（3）步执行，否则转到第（6）步（6）打印输出max3.1算法及算法的表示3.1.2算法的特性有穷性确定性有0个或多个输入有一个或多个输出有效性3.1算法及算法的表示3.1.3算法的表示一、自然语言与伪代码表示算法自然语言：就是指人们日常使用的语言，可以是汉语、英语或其它语言。伪代码：是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算

4、法。3.1算法及算法的表示例如：例3.1可用如下的伪代码表示Begin（算法开始）输入A，B，CIFA>B则A→Max否则B→MaxIFC>Max则C→MaxPrintMaxEnd(算法结束)3.1算法及算法的表示二用传统流程图表示算法处理框起止框I/O框判断框流程线1、传统流程图中的基本符号3.1算法及算法的表示2、三种基本结构的表示（1）顺序结构条件语句1语句2YN语句1语句2（2）选择结构3.1算法及算法的表示（3）循环结构a)当型循环b)直到循环条件语句组YN(b)条件(a)YN语句组3.1算法及算法的表示三种基本结构的特点：（1）只有一个入口

5、（2）只有一个出口（3）不存在死语句（4）不存在死循环例：例3.2输入10个数，打印输出其中的最大的数的流程图3.1算法及算法的表示从10个数中选出最大的数的算法流程图N<10Max=AN=1A>MaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY3.1算法及算法的表示3.1.4用N—S流程图表示算法将全部算法写在一个矩形框内，在矩形内还可包含其它从属于它的框三种基本结构的N—S图表示：语句A语句B语句A语句B条件YN1、顺序结构2、选择结构3.1算法及算法的表示（3）循环结构a)当型循环b)直到循环例：画出从10个数中选出最大的数的N

6、—S流程图语句组当条件成立(a)语句组直到当条件成立(b)3.1算法及算法的表示传统流程图N<10Max=AN=1A>MaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY输入A当N<10Max=AN=N+1打印MaxMax=A,N=1N—S流程图A>MaxYN输入A3.1算法及算法的表示PrivateSubForm_Click()Dima%,max%,i%a=Val(InputBox("A=?"))max=aFori=2To10a=Val(InputBox("A=?"))Ifa>maxThenmax=aNextiPrint"Max=";

7、maxEndSub下面是例3.2的计算机程序，即为用计算机语言表示算法：3.1算法及算法的表示3.1.6结构化程序设计方法（补充）（一）、用计算机解决问题的过程提出、分析问题确定算法模型设计算法编写程序调试程序分析输出结果正确合理结束不正确3.1算法及算法的表示（二）、结构化程序设计思想自顶向下、逐步细化、模块化自顶向下：先从全局、整体设计逐步细化：将一个问题分解成几个较小的问题解决模块化：将一个大任务分解成若干个较小的部分，每个部分承担一定功能，称为“功能模块”例：给100个整数，打印输出其中的素数3.1算法及算法的表示S1N—S流程图输入100个数

8、存入X1，x2,……x100打印x1…..x100中不等于0的数让x1，x2,……x100中的