信息学考复习.docVIP

VB基础知识汇总 一算法 1.定义：算法（Algorithm）就是解决某一类问题的方法和步骤。 2.算法的五个重要特征： （1）输入：可以是0个或多个输入；算法可以没有输入。 （2）输出：可以1个或多个输出；算法必须有输出。 （3）有穷性：一个算法必须保证执行有限步骤之后结束。 （4）确定性：算法的每一步骤必须有确切的定义；不能有二义性。 （5）可行性：算法的每一步都是可执行的运算；每个步骤的运算必须在有限时间内完成；算法具有程序设计的可能性。 3.算法的描述? （1）自然语言（2）流程图（3）伪代码 下面通过例子说明三种算法描述方法： 例：求a,b,c中三个数中的最大数？ 自然语言：就是指人们日常使用的语言，可以是汉语、英语或其它语言。用自然语言表示的优点是通俗易懂，缺点是文字冗长，容易出现“歧义性”。 第一步：输入a，b，c 第二步：如果a大于b，将a赋给max，否则将b赋给max。 第三步：如果c大于max，则将c赋给max。?第四步：打印输出最大值max。 （2）伪代码：（最常用的算法描述方法）??是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。 输入?A，B，C IF? AB??then?A→Max ????else?B→Max IF? CMax??then?C→Max 输出?Max （3）流程图：有关流程图的符合及含义：?用图示的方法来描述算法的过程? VB源程序（能运行） ????????????? ：????? 4.常用算法（要求：理解定义） （1）、解析法：是指通过分析问题中各要素之间的关系，用最简练的语言或形式化得符号来表达他们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法。经过分析能直接用公式来求解问题。 如：求一元二次方程ax2+bx+c=0(a0)解的问题，已知三边求三角形面积等。 （2）、穷举法:是例举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解。 一般用for循环或者DO loop?循环求解问题。如： 窗体顶端 选择算法，解决问题（6分）： 我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？????????（答案：穷举法） 直角三角形一条直角边长是24cm，其余的边长都是正整数，而且斜边的长度不超过50cm，求出所有满足条件的三角形。 窗体底端 ??? 穷举法的经典案例“水仙花数”，“玫瑰花数”“百鸡百钱问题”。 ?? 如：（1）“水仙花数” ???? 水仙花数是一个三位数，其各位数字立方和等于该数本身，如153=1*1*1+5*5*5+3*3*3。求出所有的水仙花数。? ???VB 源程序，可上机实现： ??Private Sub Command1_Click()Dim a As Integer, b As Integer, c As Integer, n As IntegerFor a = 1 To 9?? For b = 0 To 9???? For c = 0 To 9?????? If a ^ 3 + b ^ 3 + c ^ 3 = a * 100 + b * 10 + c Then Print a * 100 + b * 10 + c??? Next c Next b Next a End Sub ?（2）“百鸡百钱问题”：设1个公鸡值5钱，1个母鸡值3钱，3个小鸡值1钱，现用100钱来买鸡，问有多少种方法买鸡？?（需包含公鸡、母鸡、小鸡的个数） ?VB 源程序，可上机实现： Private?Sub?Command1_Click(? )? Print?公鸡,?母鸡,?小鸡?Dim?g?As?Integer,?m?As?Integer,?x?As?Integer ???For?g?=?1?To?20? ?????????For?m?=?1?To?33? ???????????????x?=?100?-?g?-?m??????????????? If?5?*?g?+?3?*?m?+?1?/?3?*?x?=?100?Then? ??????????????????Print?g,?m,?x?????????????????????End?If? ????Next?m Next g End?Sub ?或者： Private Sub Command4_Click()Print 公鸡, 母鸡, 小鸡Dim g As Integer, m As Integer, x As IntegerFor g = 1 To 20?? For m = 1 To 33????? For x = 3 To 100???