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

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

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

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

3、入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．四、五种基本算法语句1．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输出语句PRINT“提示内容”；表达式赋值语句将表达式所代表的值___________输入信息输出信息变量＝表达式赋给变量2.条件语句(1)IF—THEN格式(2)IF—THEN—ELSE格式3．循环语句(1)UNTIL语句(2)WHILE语句2．基本算法语句与算法结构的对应关系是什么？1.给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求

4、a－b

5、的值D．以上都

6、不对答案：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，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＝

7、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，所以判断框中应为“k＞4？”．答案：k＞4?5．(理)下面程序表达的是求函数________的值．5．(文)运行如图所示的程序，输出的结果是________．解析：∵a＝1，b＝2，a＝a＋b，∴a＝1＋2＝3.∴该程序输出的结果是3.答案：3【考向探寻】1．设计一个解决具体问题的算法，画出程序框图．2．根据程序框图读出具体信息．【典例剖析】(1)下列算法：第一步：输入n.第二步：

8、判断n是不是2，若n＝2，则n满足条件，若n＞2，则执行第三步．第三步：依次用2到n－1检验能不能整除n，若不能整除n，则满足条件，否则，n不满足条件．上述满足条件的正整数n是A．质数B．奇数C．偶数D．合数(1)根据所给算法的意义判断即可．(2)求分段函数值的算法需用条件，先写算法，再用条件结构画程序框图．(1)此算法的含义是判断n是否为质数的，故选A.答案：A(2)算法如下：第一步：输入x；………………………………………2分第二步：如果x＞0，则y＝－2x；如果x＝0，则y＝0；如果x＜0，则y＝2x；………………………………4分第三步：输出函数值y.………………………………

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