0一轮复习课件-第9章-第节-算法与程序框图、基.ppt

1、考纲要求考情分析1.了解算法的含义，了解算法的思想2.理解算法框图的三种基本结构：顺序结构、条件结构、循环结构3.理解五种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1.从考查内容看，本节是高考的必考内容，考查时侧重于对程序框图的理解及应用在近几年的高考试题中又出现了程序框图与其他数学知识结合的题目2.从考查形式看，主要是以选择题、填空题的形式出现，属中档题.一、算法的概念概念：算法通常是指用计算机来解决某一类问题的程序和步骤，这些程序和步骤必须是明确而有效的，而且能在有限步之内完成特点：确定性、有限性、顺序性、正确性、普遍性二、程序框图1程序框图又称 ，是一种用规定的

2、 、 及 来准确、直观地表示算法的图形2程序框图通常由 和 组成3基本的程序框有 、 、 、 流程图图形指向线文字说明程序框流程线起止框输入、输出框处理框判断框三、三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个_的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据_有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为_程序框图依次执行条件是否成立反复执行循环体1三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环四、五

3、种基本算法语句1输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量 输出语句PRINT“提示内容”；表达式 赋值语句 将表达式所代表的值_输入信息输出信息变量表达式赋给变量2.条件语句(1)IFTHEN格式(2)IFTHENELSE格式3循环语句(1)UNTIL语句(2)WHILE语句2基本算法语句与算法结构的对应关系是什么？1.给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案：C2(2012安徽高考)如图所示，程序框图(算法流程图)的输出结果是()A3 B4C5 D8解析：当x1，y1时，满足x4，则x2，y2；

4、当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.答案：B3.如图所示的是一个算法的流程图，已知a13，输出的结果为7，则a2的值是()A9B10C11D124某程序框图如图所示，若输出的S57，则判断框内应填入的条件是_ 解析：当k1时，kk12，S2124；当k2时，kk13，S24311，当k3时，kk14.S211426；当k4时，kk15，S226557.此时S57，循环结束，k5，所以判断框中应为“k4？”答案：k4?5(理)下面程序表达的是求函数_的值5(文)运行如图所示的程序，输出的结果是_解

5、析：a1，b2，aab，a123.该程序输出的结果是3.答案：3【考向探寻】1设计一个解决具体问题的算法，画出程序框图2根据程序框图读出具体信息【典例剖析】 (1)下列算法：第一步：输入n.第二步：判断n是不是2，若n2，则n满足条件，若n2，则执行第三步第三步：依次用2到n1检验能不能整除n，若不能整除n，则满足条件，否则，n不满足条件上述满足条件的正整数n是A质数 B奇数C偶数 D合数(1)根据所给算法的意义判断即可(2)求分段函数值的算法需用条件，先写算法，再用条件结构画程序框图(1)此算法的含义是判断n是否为质数的，故选A.答案：A(2)算法如下：第一步：输入x； 2分第二步：如果x0

6、，则y2x；如果x0，则y0；如果x0，则y2x； 4分第三步：输出函数值y. 6分相应的程序框图如图所示 (1)设计给出问题的算法时应注意：认真分析问题，联系解决此问题的一般数学方法；综合考虑此类问题中可能涉及的各种情况；将解决问题的过程划分为若干个步骤；用简练的语言将各个步骤表示出来(2)画程序框图的规则使用标准的框图符号；框图一般按从上到下、从左到右的方向画；除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；在图形符号内描述的语言要非常简练清楚【考向探寻】1把不完整的程序框图补完整2给出程序框图的输出结果或输入条件【典例剖析】 (1)(

7、理)(2012辽宁高考)执行如图所示的程序框图，则输出的S值是(文)执行如图所示的程序框图，则输出的S值是 (文)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入 题号分析(1)根据程序框图的要求一步一步地计算即可(2)(理)读懂程序框图的含义，利用几何概型求解(文)根据程序框图的具体含义判断求解(3)由所给式子判断需经过循环的次数即可.答案：D答案：D(3)由框图知，要经过10次循环才能算出此表达式的值，因此应填入“i10？”答案：i10?识别程序框图和完善程序框图是高考的重点和热点解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循

8、环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景【活学活用】2(1)(2012北京高考)执行如图所示的程序框图，输出的S值为() A2B4C8D16解析：根据程序框图，具体的执行步骤是：当k0时，满足k3，因此S1201；当k1时，满足k3，因此S1212；当k2时，满足k3，因此S2228；当k3时，不满足k3，因此输出S8.答案：C【考向探寻】1读懂算法语句表示的算法的含义2给出算法语句表示的程序的结果或填入程序中缺少的条件【典例剖析】 (1)读程序回答问题甲乙对甲、乙两程序和输出结果判断正

9、确的是A程序不同，结果不同 B程序不同，结果相同C程序相同，结果不同 D程序相同，结果相同(2)下面是一个求20个数的平均数的程序，在横线上应该填的语句为A. i20B. i20C. i=20D. i=20(3)运行下面程序框内的程序，在两次运行中分别输入4和4，则运行结果依次为_(1)区分程序所表示的算法，并用数学表达式表示出来判断即可(2)根据程序表示的算法具体判断即可(3)明确程序表示的具体含义，再求解解析：(1)甲为WHILE语句，乙为UNTIL语句，但运行结果均为1231 000的值答案：B(2)此算法是求20个数的平均值，开始工作是先求这20个数的和，运用直到型循环语句，空白处的条

10、件应为满足加满20个数据时，停止循环，故应填的语句为i20.答案：A答案：1,20(1)条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序(2)循环语句主要用来处理算法中的循环结构，在处理一些有规律地重复计算问题，如累加求和、累乘求积及其他问题时常常用到循环语句编写程序【活学活用】3(1)下面程序输出的结果是()A满足135n2 005的最小整数nB1352 005C求方程135n2 005中的n值D135200解析：从所给的程序来看是循环语句，而输出的是i，且S2 005，故输出的是满足135n2 005的最小整数n.答案：A(2)根据如图所示的程序，当

11、输入a，b分别为2,3时，最后输出的m的值为_解析：因为a2，b3，所以ab，应把b值赋给m.故m的值为3.答案：3 如图所示是一算法的程序框图，若此程序运行结果为S720，则在判断框中应填入关于k的判断条件是Ak6？Bk7?Ck8？Dk9?选A或B或D.本题的错误就是不清楚这个判断条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k10开始按照递减的方式逐步进行，直到S的输出结果为720.解析：第一次运行结果为S10，k9；第二次运行结果为S10990，k8；第三次运行结果为S720，k7.这个程序满足判断框的条件时执行循环，故判断条件是k8？.故选C.答案：C控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件在解答这类题目时首先要弄清楚这两个变量的变化规律，如本题中计数变量k从10开始逐一递减，累乘变量S从1开始逐步乘以10,9,8等；其次要看清楚循环结束的条件，这个条件由输出要求所决定，如本题中就是要求当累乘变量的值为720时结束循环，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键 活 页 作 业谢谢观看！谢谢观看！