专题5第16讲 程序框图、程序与算法案例.pptVIP

专题一 函数与导数 专题五 算法、概率与统计 三种重要的结构： (1)顺序结构： 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．如在右图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作． (2)条件结构： 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框)．无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行． (2)循环结构： ①当型循环结构，如图1所示，它的功能是当给定的条件P成立时执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图． ②直到型循环结构，如图2所示，它的功能是先执行A框，然后判断给定的条件P是否成立，如果P不成立，则返回来继续执行A框，再判断条件P是否成立，如此重复操作，直到某一次给定的判断条件P成立时为止，此时不再返回来执行A框，离开循环结构，继续执行下面的步骤． 【点评】将函数解析式与程序框图联系并合理整合，问题便可以解决． A. 0.20 B. 0.40 C.0.60 D. 0.80 … … … 20% 超过4500元至9000元部分 3 10% 超过1500元至4500元部分 2 3% 不超过1500元部分 1 税率 全月应纳税所得额x-3500元 级数 【点评】依据问题情境，识别理解框图是本例问题求解的通法． 【点评】程序框图转化为等差数列及其前n项和，问题便可化归为常规的数列问题． 备选题 下面是利用更相减损术求两个不相等的正整数的最大公约数的计算机程序，请将程序补充完整． 在①处应该填 ， 在②处应该填__________________________． INPUT“请输入两个不相等的正整数”；a，b i=0 WHILE　 ① 　 　a=a/2 　b=b/2 　i=i+1 WEND DO 　IF　ab　THEN t=a a=b b=t 　END　IF 　 ② 　 　a=b 　b=c 　LOOP　UNTIL　a=b 　PRINT　a*2^i END 解析：更相减损术的步骤是：第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约减；若不是则执行第二步．第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数或者这个数与约减的数的乘积就是所求的最大公约数，由此步骤便可知①处填的是判断a、b是否同时为偶数，②处填的是将大数减小数 得到的差c. 故①处填a　MOD　2=0　AND　b　MOD　2=0； ②处填c=a-b. 【点评】课本上提供了5个算法案例，对此5个案例必须熟练掌握． 1．理解算法的概念及特征(有穷性、确定性、有效性)、设计算法，要根据题目进行选择，以简单、程序短、易于执行为原则． 2．掌握算法语句的功能和格式，是正确编程的前提．输入输出语句是任何一个程序必不可少的语句；使用赋值语句一定要注意格式要求；在求分段函数的值时常常使用条件语句，要注意条件语句的两种格式的区别以及嵌入式条件结构的运用；循环语句有直到型和当型两种，要区分二者的异同，循环语句主要是解决需要反复执行的任务，在写循环语句时一般按照确定循环体、初始化变量、设置终止条件的顺序进行．