算法抽样估计案例文档.docVIP

算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 常用程序框及其功能图形符号 名称 功能 终端框 (起止框) 表示一个算法的起始和结束 输入、 输出框 表示一个算法输入和输出的信息 处理框 (执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 程序框图的三种基本结构(1)顺序结构其结构形式如图所示． (2)条件结构 在一个算法中，经常遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构，其结构形式如图甲、乙所示：(3)循环结构 循环结构有两种形式：当型（while型）先判断条件，再执行循环体；直到型（until型）先执行一次循环体，再判断条件。 基本算法语句输入语句、输出语句和赋值语句 注：①“提示内容”与变量之间必须用分号“；”隔开。 ②各“提示内容”之间以及各变量之间必须用逗号“，”隔开。但最后的变量的后面不需要。 输出语句：PRINT语句是输出语句。它的一般格式是： 同输入语句一样，表达式前也可以有“提示内容”。 输出语句的用途：输出常量，变量的值和系统信息；输出数值计算的结果。 赋值语句：用来表明赋给某一个变量一个具体的确定值的语句。 除了输入语句， 赋值语句也可以给变量提供初值。它的一般格式是： 赋值语句中的“=”叫做赋值号。 赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。 注：①赋值号左边只能是变量名字，而不能是表达式。如：2=X是错误的。 ②赋值号左右不能对换。如“A=B”“B=A”的含义运行结果是不同的。 ③不能利用赋值语句进行代数式的演算。(如化简、因式分解、解方程等) ④赋值号“=”与数学中的等号意义不同。 条件语句 算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：(IF-THEN-ELSE格式) 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。 在某些情况下，也可以只使用IF-THEN语句：(即IF-THEN格式) 计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。 条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。 循环语句 算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般程序设计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构。即WHILE语句和UNTIL语句。 WHILE语句的一般格式是： 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。 UNTIL语句的一般格式是： 从UNTIL型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOP UNTIL语句后执行其他语句，是先执行循环体后进行条件判断的循环语句。 算法案例 求最大公约数 （1）短除法：求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来 （2）穷举法（也叫枚举法）：穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数 （3）辗转相除法：辗转相除法求两个数的最大公约数，其算法可以描述如下： ① 输入两个正整数m和n； ② 求余数r：计算m除以n，将所得余数存放到变量r中； ③更新被除数和余数：m=n，n=r； ④判断余数r是否为0。若余数为0，则输出结果；否则转向第②步继续循环执行 如此循环，直到得到结果为