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

一、算法的概念 概念：算法通常是指用计算机来解决某一类问题的程序和步骤，这些程序和步骤必须是明确而有效的，而且能在有限步之内完成． 特点：确定性、有限性、顺序性、正确性、普遍性． 二、程序框图 1．程序框图又称 ，是一种用规定的 、 及 来准确、直观地表示算法的图形． 2．程序框图通常由 和 组成． 3．基本的程序框有 、 、 、 ． 三、三种基本逻辑结构 1．三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 四、五种基本算法语句 1．输入语句、输出语句、赋值语句的格式与功能 2.条件语句 (1)IF—THEN格式 (2)IF—THEN—ELSE格式 3．循环语句 (1)UNTIL语句 (2)WHILE语句 2．基本算法语句与算法结构的对应关系是什么？ 1.给出如图程序框图，其功能是(　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 答案：C 2．(2012·安徽高考)如图所示，程序框图(算法流程图)的输出结果是(　　) A．3　　　　 B．4　　　　 C．5　　　　 D．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. 答案：B 3.如图所示的是一个算法的流程图，已知a1＝3，输出的结果为7，则a2的值是(　　) A．9　　 B．10 C．11　　 D．12 4．某程序框图如图所示，若输出的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，所以判断框中应为“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．合数 (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)设计给出问题的算法时应注意： ①认真分析问题，联系解决此问题的一般数学方法； ②综合考虑此类问题中可能涉及的各种情况； ③将解决问题的过程划分为若干个步骤； ④用简练的语言将各个步骤表示出来． (2)画程序框图的规则 ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画； ③除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； ④在图形符号内描述的语言要非常简练清楚． 【考向探寻】 1．把不完整的程序框图补完整． 2．给出程序框图的输出结果或输入条件． 【典例剖析】 (1)(理)(2012·辽宁高考)执行如图所示的程序框图，则输出的S值是 (文)执行如图所示的程序框图，则输出的S值是 (文)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入