程序基本结构及常用算法.docVIP

《程序基本结构及常用算法》学习要点 ????程序有三种最基本的结构：顺序结构、选择结构、循环结构 。一个基本结构可以包含一条或多条语句。任何程序都可用这三种基本结构，经过不同的组合和反复嵌套予以实现。 ????1．? 顺序结构 ??? 例如：输入圆的半径，输出圆的面积。 ?Dim R as Single ?Dim S as Single ?R = Val(Text1.Text) ?S = 3.14 * R ^2 ?Text2.text=S 　 ?Dim R as Single ?Dim S as Single ?R = Inputbox(输入半径) ?S = 3.14 * R ^2 ?Print S 　 算法流程图 程序代码1 程序代码2 ??? 例如：在超市中购买苹果，若购买10斤以下，则2元一斤，则购买10斤以上，则打8折，请设计一个程序，输入购买的斤数，输出应付款总额。 ?Dim n as Single ?Dim S as Single ?n = Val(Text1.Text) ?If n = 10 then ??? S = 2 * n * 0.8 ?Else ??? s= 2* n ?End If ?Text2.text=S 　 ?Dim R as Single ?Dim S as Single ?n = Inputbox(输入) ?If n = 10 then ??? S = 2 * n * 0.8 ?Else ??? s= 2* n ?End If ?Print S 算法流程图 程序代码1 程序代码2 ??? 例如：以（100，100）为圆心，半径每次增加50，画10个同心圆。 ? ?Dim I as Integer ?For I =1 to 10 Step 1 ?? Circle(100,100),I*50 ?Next I 　 ?Dim I as Integer ?I = 1 ?Do While I=10 ?? Circle(100,100),I*50 ?? I=I+1 ?Loop 算法流程图 程序代码1 程序代码2 　 ????1、解析法 ????通过分析问题中各要素之间的关系，使用相关的公式求出解决问题所需要的解析式，最终通过一系列的推导得出解决问题所需要的式子，然后设计程序、求解问题的算法称为解析法。此处的解析式可以是计算式、方程或者方程组，也可以是函数。 ????程序举例：鸡兔同笼问题。今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？ ??? 问题分析： ?????? 设鸡有J只，兔有T只，则 ??????? J + T = 35 ??????? J * 2 + T * 4 = 94 ??????? 解如上方程组，得 ??????? J =（35*4-94）/2 ??????? T =（94-35*2）/2 ??????? 至此，可根据如上解析式，编写程序。 　 ??? Private Sub Command1_Click() Dim Tou As Integer, Jiao As Integer Dim J As Integer, T As Integer Tou = InputBox(请输入头数) Jiao = InputBox(请输入脚数) T = (Tou * 4 - Jiao) / 2 J = (Jiao - Tou * 2) / 2 Print 鸡的数量是:; J Print 兔的数量是:; T??? End Sub 　 ? ????2、穷举法 ??? 根据已知条件，在给定的范围内对所有可能的答案按照某种顺序进行逐一枚举和检验，从中找出那些符合要求的答案。 　 　 ????Dim hong Integer,hei Integer,bai As Integer ????For hong = 1 To 23 Step 1 ??????? For hei = 1 To 23 Step 1 ??????????? bai = 25 - hei - hong ??????????? If hong * 0.9 + hei * 1.2 + bai * 1.6 = 30 Then ?????????????? Print 黑骑士; hei; 红狮头; hong; 白金刚; bai ??????????? End If ??????? Next hei ??? Next hong?