2012届高考数学 14.1 算法与程序框图复习课件 理.pptVIP

解析：(1)由程序框图可知输出的结果应为: 20+21+22+…+299 (2)由程序框图可知： 第一步，输入p的值； 第二步，给n和S分别赋值，n=1,S=0； 第三步，判断Sp是否成立，若成立， 则 否则， 输出n，结束算法； 第四步，执行第三步. 若p=0.8,则程序执行的过程为： Sp,输出n，即4,故答案为4. 点评：算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最重要的. (2009·浙江模拟)若某程序框图如下图所示，则该程序运行后输出的y等于( ) A.7 B.15 C.31 D.63 拓展训练： D 解析: x、y的相应变化如下： x：1 2 3 4 5 6； y：3 7 15 31 63， 故输出y=63.故选D. 考点3：设计程序框图 例题3： 设计求1+3+5+…+999的算法的程序框图. 解析：本题是一个累加问题.(1)设循环变量为i，初始值为1，再设一个累加变量为S，初始值为0；(2)循环体为S=S+i，循环变量的后继是加2；(3)终止条件为i999. 直到型循环结 构设计的程序框图 如图(a)；当型循 环结构设计的程序 框图如图(b). 点评：涉及求多个数的和(积)的程序框图时，要用到循环结构和条件结构，画图时要注意循环变量的初值、终值以及循环变量的增值在程序中的作用. 某高中男子体育小组的100 m赛跑成绩(单位：s)如下：12.1,13.2,12.7,12.8,12.5, 12. 4,12.7,11.5,11.6,11.7.从这10个成绩中搜索出小于12.1 s的成绩，并画出程序框图. 解析：程序框图如下： 拓展训练： 阅读如下图所示的 程序框图，运行相应的 程序，输出的结果是( ) A.1 B.2 C.3 D.4 D 解析：试将程序分步运行： 第一次循环： 第二次循环: 第三次循环: 故选D. 1.设计算法，要根据题目进行选择，以简单、程序短、易于计算机上执行为原则. 2.在画程序框图时首先要进行结构的选择，若求用一个解析式表示的函数的函数值时，只用顺序结构就能解决；若是分段函数或执行时需要先判断后才能执行，就必须引入条件结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构. 3.输入、输出语句是任何一个程序必不可少的语句，其功能是实现数据的输入、输出. 4. 赋值语句是一种基本语句，也是一个程序必不可少的重要组成部分，使用赋值语句一定要注意格式要求．如赋值号左边只能是变量而不能是表达式，赋值号左右两边不能对换，不能用赋值语句进行代数式的运算等． 5.条件语句的两种格式比较，求分段函数值时往往用条件语句，有时还用到条件语句的嵌套． 6.循环语句有直到型与当型两种，要区分两者的异同． 易错点1：对程序运算理解错误 例题1:某店一个月的收入和支出总共记录了N个数据，a1,a2,…,aN，其中收入记为正数，支出记为负数.该店用下边的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( ) C A.A0,V=S-T B. A0,V=S-T C.A0,V=S+T D.A0,V=S+T 错解:要求输出总收入S，故S应为收入之和，判断语句应填A0;又净盈利为总收入减去总支出，即V=S-T.错选A. 错误分析：没有理解题中支出为负数,从而T已经是负数这一点. 正解：根据题意并结合框图可知：S代表收入，T代表支出，所以当A=ak0时累加到S.反之，累加到T,故判断条件为A0;且知T0,所以总利润V=S+T.故选C. 易错点2：对循环过程判断出错 例题2：下图是一个算法的流程 图，最后输出的W= . 错解：第三次：T=5,S=52－8=17≥10， 所以结果输出的是17. 错误分析：平时做的题都是满足某个条件,就直接输出,现在题目变化了,在满足判断框中的条件后再进行运算S+T,然后再输出结果，所以一定要根据题中的要求去做,特别是输出的变量是W，而W是S和T的和. 正解：第一次：T=1,S=12-0=1, 第二次：T=3,S=32－1=8， 第三次：T=5,S=52－8=17, 此时满足S≥10,所以W=S+T=17+5=22. 1.(2010·山东德州)下图所示 的程序框图输出的结果为-18， 那么判断框中①表示的“条件” 应该是( ) A.i≥9