一轮复习课件 第9章 第节 算法与程序框图基本算法语句.ppt

《一轮复习课件 第9章 第节 算法与程序框图基本算法语句.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、算法的概念概念：算法通常是指用计算机来解决某一类问题的程序和步骤，这些程序和步骤必须是明确而有效的，而且能在有限步之内完成．特点：确定性、有限性、顺序性、正确性、普遍性．二、程序框图1．程序框图又称，是一种用规定的、及来准确、直观地表示算法的图形．2．程序框图通常由和组成．3．基本的程序框有、、、．流程图图形指向线文字说明程序框流程线起止框输入、输出框处理框判断框三、三种基本逻辑结构依次执行条件是否成立反复执行循环体1．三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环

2、．四、五种基本算法语句1．输入语句、输出语句、赋值语句的格式与功能输入信息输出信息变量＝表达式赋给变量2.条件语句(1)IF—THEN格式(2)IF—THEN—ELSE格式3．循环语句(1)UNTIL语句(2)WHILE语句2．基本算法语句与算法结构的对应关系是什么？1.给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求

3、a－b

4、的值D．以上都不对答案：C2．(2012·安徽高考)如图所示，程序框图(算法流程图)的输出结果是()A．3B．4C．5D．8解析：当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，

5、y＝2＋1＝3；当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4；当x＝8，y＝4时，不满足x≤4，则输出y＝4.答案：B3.如图所示的是一个算法的流程图，已知a1＝3，输出的结果为7，则a2的值是()A．9B．10C．11D．124．某程序框图如图所示，若输出的S＝57，则判断框内应填入的条件是________．解析：当k＝1时，k＝k＋1＝2，S＝2×1＋2＝4；当k＝2时，k＝k＋1＝3，S＝2×4＋3＝11，当k＝3时，k＝k＋1＝4.S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断

6、框中应为“k＞4？”．答案：k＞4?5．(理)下面程序表达的是求函数________的值．5．(文)运行如图所示的程序，输出的结果是________．解析：∵a＝1，b＝2，a＝a＋b，∴a＝1＋2＝3.∴该程序输出的结果是3.答案：3【考向探寻】1．设计一个解决具体问题的算法，画出程序框图．2．根据程序框图读出具体信息．【典例剖析】(1)下列算法：第一步：输入n.第二步：判断n是不是2，若n＝2，则n满足条件，若n＞2，则执行第三步．第三步：依次用2到n－1检验能不能整除n，若不能整除n，则满足条件，否则，n不满足条件．上述满足条件的正整数n是A．质数B．奇数C．偶数D．

7、合数(1)根据所给算法的意义判断即可．(2)求分段函数值的算法需用条件，先写算法，再用条件结构画程序框图．(1)此算法的含义是判断n是否为质数的，故选A.答案：A(2)算法如下：第一步：输入x；………………………………………2分第二步：如果x＞0，则y＝－2x；如果x＝0，则y＝0；如果x＜0，则y＝2x；………………………………4分第三步：输出函数值y.………………………………6分相应的程序框图如图所示．(1)设计给出问题的算法时应注意：①认真分析问题，联系解决此问题的一般数学方法；②综合考虑此类问题中可能涉及的各种情况；③将解决问题的过程划分为若干个步骤；④用简练的语言

8、将各个步骤表示出来．(2)画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；④在图形符号内描述的语言要非常简练清楚．【考向探寻】1．把不完整的程序框图补完整．2．给出程序框图的输出结果或输入条件．【典例剖析】(1)(理)(2012·辽宁高考)执行如图所示的程序框图，则输出的S值是(文)执行如图所示的程序框图，则输出的S值是(文)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入答案：D答案：D(3

9、)由框图知，要经过10次循环才能算出此表达式的值，因此应填入“i＞10？”．答案：i＞10?识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景．【活学活用】2．(1)(2012·北京高考)执行如图所示的程序框图，输出的S值为()A．2B．4C．8D．16解析：根据程序框图，具体的执行步骤是：当k＝0时，满足k＜3