《结构化的程序设计》PPT课件.ppt

《《结构化的程序设计》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章结构化的程序设计方法重点：选择结构及循环结构的实现及其应用难点：选择的嵌套及多重循环结构本章内容及要求：1.了解算法的概念，掌握用流程图表示算法；2.熟练掌握赋值语句及输入/输出数据的方法；3.熟练掌握if语句、SelectCase语句的使用，掌握选择的嵌套结构；4.熟练掌握实现循环结构的三种常用的语句：For…Next语句及ExitFor语句；Do…Loop语句及ExitDo语句；While…Wend语句5.掌握循环结构的嵌套（多重循环）。4.1.1结构化程序设计方法的基本原则结构化程序设计方法的基本思路：把一个复杂的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和

2、处理的范围内。每个阶段的处理都用一个相对独立的过程来完成；整个程序由若干个过程组合而成。结构化程序设计方法的主要原则：（1）自顶向下（2）逐步求精（3）模块化（4）限制使用GOTO语句结构化程序设计方法要求:只能使用三种基本结构来组成程序。4.1结构化程序设计方法简介顺序结构、选择结构、循环结构。1.算法在计算机中，把解题过程的准确而完整地描述称为解题算法，它是为了求解某个特定的问题而设计的有限多个操作步骤的集合。4.1.2算法及算法的特性2.算法的特性（1）有穷性（2）确定性（3）有效性（4）有零个或多个输入（5）有一个或多个输出1.自然语言表示法自然语言：就是指人们日常使用的语言，

3、可以是汉语、英语或其它语言。4.1.3算法的表示表示算法的方法有许多种，如自然语言、伪代码、传统流程图、结构化流程图等。例4.1求两个正整数的最大公约数的欧几里德算法。①从键盘输入两个正整数m和n的值；②求出m除以n的余数r；③若r=0，则转至第⑥步，否则，执行第④步；④用n取代m，用r取代n；⑤转到第②步，继续求新的m和n的最大公约数；⑥输出n的值，n的值即为当初那两个数的最大公约数。伪代码：是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。2.伪代码表示法用伪代码描述的欧几里德算法为：①从键盘输入两个正整数m和n的值；②r=mModn；③Ifr=0then转至

4、第⑥步；④m=n:n=r⑤转到第②步；⑥Printn。处理框起止框I/O框判断框流程线连接点(1)流程图中的基本符号3.流程图表示法①顺序结构语句1语句2②选择结构(2)三种基本结构的表示基本结构的特点:（1）只有一个入口（2）只有一个出口（3）不存在死语句（4）不存在死循环条件语句1语句2YNN条件Y语句组Y条件语句组N③循环结构例4.2用流程图表示欧几里德算法N-S流程图是对流程图表示法加以改进之后得到的一种新的、符合结构化程序设计思想的流程图形式。语句A语句B①顺序结构语句A语句B条件YN②选择结构4.用N-S流程图表示算法a)当型循环语句组当条件成立b)直到型循环语句组直

5、到条件成立③循环结构例4.3用N-S流程图表示欧几里德算法N-S流程图示例例4.4：从100个数中选出最大的数PrivateSubForm_Click()Dimn%,w%,i%,r%'InputBox是输入数据的函数n=Val(InputBox("请输入一个正整数！","判别素数的程序",17))w=1:i=2'w=1表示假设n是素数Do'Do…Loop是循环控制语句r=nModi'Mod是除取余数的运算符Ifr=0Thenw=0'余数r=0表示n能被i整除i=i+1'先求i+1的值，再把结果送给iLoopUntil(i=nOrw=0)Ifw=1ThenMsgBox(n&"是一个素数！

6、")Else'MsgBox是输出数据的函数MsgBox(n&"不是一个素数！")EndIfEndSub例4.6用VB语言表示出判别素数的算法.5.用计算机语言表示算法4.2顺序结构程序设计4.2.1注释语句注释语句是在编程工作中经常使用的语句之一，在程序中对一些关键的语句加以注释,可以提高整个程序结构的清晰度，使得程序更加易于理解。注释语句的一般形式为：Rem[注释内容]注释语句的简化应用形式为：'[注释内容]例如：Rem本程序的功能是计算球的体积ConstPIasDouble=3.1415926535'定义符号常量PI'注意:注释语句用的单引号必须在英文输入状态下输入V=4/3*PI

7、*R^3:Rem计算球的体积Rem计算球的体积:V=4/3*PI*R^34.2.2赋值语句功能：将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值.例：sRate!=0.1Text1.Text＝"欢迎使用VisualBasic6.0”说明：①执行过程：先求表达式的值，然后将值赋值给左边的变量。②右边的表达式可以是变量、常量、函数调用等特殊的表达式。③不要将“＝”理解为数学上的等号：A=A+1将表达式A+1的值放回到变