(共29张PPT)
算法描述与程序结构
1
算法的描述
什么是算法描述与程序结构?
如果我们把解决问题的步骤描绘出来,就是算法的描述。描述算法的方式有很多种,下面介绍常用的三种:
1.用自然语言描述算法
自然语言描述算法,就是用我们日常会话的语言,把算法中的各个步骤和方法,依据合理次序一一叙述清楚。
对于简单的问题,用自然语言描述还能做到清晰易懂,但对于比较复杂的问题,就很难表述准确,也不容易表述清楚。因此,较少采用自然语言描述算法。
2.用表格描述算法
表格是一种常用的事物关联结构描述方法,在程序设计中,用来表现规律化算法的一种方式,适合表达模块关系、数据传递关系、函数变量关系等内容。
3.用流程图描述算法流程图就是用规定的符号、连线和文字说明来表示算法的图形。用流程图描述算法比较形象直观,程序运行的过程比较清晰,并且容易表达程序模块关系。因此,编程人员更多地采用流程图来描述算法。
流程图可以描述程序模块结构的执行顺序,也可以具体描述程序运算方法和顺序。例如,“根据圆的半径计算圆的周长”程序可用两种流程图描述。
再来看一个“求较小数”的流程图和程序代码。
2
程序三种基本结构
计算机完成一个信息处理任务的程序可以分为多个模块,每个模块也可以看作一个具体的运算程序。每个运算程序都是计算机按步骤和功能执行运算的系统过程。这一系统过程中,运算步骤的顺序和功能的关联就是程序结构。
基本的程序结构有顺序、选择(分支)、循环三种类型。
顺序结构就是各运算步骤按照顺序依次执行,击有分支或重复的程序结构。
前面设计的计算圆的周长、矩形面积的程序都是应用顺序结构的例子。事实上,顺序结构是任何程序都离不开的算法结构。
顺序结构
选择结构又叫分支结构。选择结构的程序是这样的,当程序执行到某一步时,会遇到一个条件判断,这个条件有几个结论就会有几个分支,程序会根据不同结论执行相应的分支。求较小数和闰年判断的例子都需要选择结构。
选择结构
历法规定,4年设一闰,即能被4整除的年份为闰年,另附加规定,凡遇世纪年(末尾数字为两个零的年份),必须能被400整除才算闰年。比如2000年是闰年,而1700年则不是闰年。即如果某年能够被400整除,或者该年份能够被4整除但不能被100整除,那么这个年份就是闰年,否则是平年。
计判断闰年的程序
在循环结构中,算法的某些步骤需要重复执行,被重复执行的部分称为循环体。程序执行到某一步后,会遇到一个条件,满足了条件,循环体就被执行;反之,程序会跳过这个循环体而继续向下执行,并且控制条件决定着循环的次数。循环结构有两种形式:一种是先执行一次循环体,再进行条件判断,称之为直到型循环结构。在这种结构中,循环体至少被执行一次。另一种是先对循环条件进行判断,满足条件再执行循环体,称为当型循环结构。在这种结构中,如果不满足条件,循环体将一次也不被执行。
循环结构
编写一个小程序,使计算机根据输入或选择的数值,“画”出相应数量的同心圆。使用组合框、命令按钮和标签设计程序界面,其中组合框的Style值设为“0”。双击窗体进入代码编写窗口,首先对窗体的“Load”事件进行编程,将备选的同心圆的个数添加到下拉列表中。
编写画问心圆程序
3
设计“大学简介”程序
使用单选钮设计一个小程序:当选择不同的大学时,显示不同的提示信息。新建一个工程文件,向窗体内添加两个标签和四个单选钮,并分别设置它们的Caption属性。
4
设计“编辑文字属性”
程序
用复选框设计一个小程序,实现对输入文字的字体、字号、下划线进行编辑等。
要同时选择多项,需要使用复选框控件。窗体中添加四个复选框和一个文本框。
分别在复选框的Caption属性中输入“黑体”、“字号:32”、“下划线”。在文本框的Text属性输入“轻松学VB”,并在文本框的字体属性中,设置字号为“12”。
5
用选择语句设计信息
查看程序
使用Select Case语句编写一个程序,实现查看列表框中人物信息的功能。新建一个窗体,向其中添加一个列表框和两个标签。
6
用组合框设计信息
查看程序
组合框控件是将列表框和文本框两个控件的特性结合到一起,既能从中选择项目,又能输入信息。
向窗体中添加一个组合框、一个命令按钮和两个标签,设置相关属性。选中组合框控件,在属性面板中设置“Style”的值为“0-DropdownCombo”。
7
设计飞机降落的程序
新建一个工程文件,在窗体上新建一个Image控件,插入飞机的图片,命名控件为“Image1”。
在窗体上新建三个命令按钮,分别设置它们的Caption属性为“复位”、“降落”和“退出”。
8
星星闪烁的程序
设计如下界面的程序,要求执行程序后窗体上的星星在闪烁,单击“结束”按钮结束程序。
9
思考与练习
1.运用本课所学知识,编写一个程序,介绍你的家庭成员。
2.某超市降价销售商品,降价幅度与商品价格之间的关系如下表:
尝试设计输入降价前的价格,输出降价后价格的程序。
THE END