北师大版高三数学第一轮复习第九章统计统计案例与算法初步第四节算法与算法框图 复习课课件.ppt

第四节算法与算法框图,1.了解算法的含义，了解算法的思想2.理解算法框图的三种基本逻辑结构：顺序、条件、循环3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,1.算法是解决某类问题的一系列_或_，只要按照这些步骤执行，都能使问题得到解决一般来说，“用算法解决问题”都是可以用计算机帮助完成的2.变量与赋值在研究问题的过程中可以取不同数值的量称为_把a的值_b，这个过程称为赋值，记作b=a.其中“=”为_.3.流程图(1)定义：流程图是一种用_、_及_来表示算法的图形(2)说明：在流程图中，一个或几个_的组合表示算法中的_；带有方向箭头的_将程序框连接起来，表示算法步骤的_,步骤,程序,变量,赋予,赋值符号,程序框,流程线,文字说明,程序框,一个步骤,流程线,执行顺序,4.三种基本逻辑结构,一定的条件反复执行,条件是否成立,顺序结构,循环体,1.以下对算法的描述正确的有()对一类问题都有效；算法可执行的步骤必须是有限的；计算可以一步步地进行，每一步都有确切的含义；是一种通法，只要按部就班地做，总能得到结果A.1个B.2个C.3个D.4个,解析：算法是解决某一类问题的明确和有限的步骤，故正确，另外，算法是一步一步的执行而且每一步都有确切含义，且最终能得到结果，故也正确答案：D,2.关于赋值语句下列说法不正确的是()A.赋值语句就是将表达式所代表的值赋给变量B.赋值号左右不能互换C.赋值号与数学中的等号有着完全相同的意义D.执行赋值语句时，先计算“”右边表达式的值,解析：S11211132.答案：132,解析：赋值语句中的“”叫做赋值号，它和数学中的等号不完全一样答案：C,3.以下程序运行后输出的结果为_,4.给出如下算法框图，其功能是_,答案：求|ab|的值,5.右图是一个算法的算法框图，最后输出的W_.,解析：第一次，T1，S1201；第二次，T3，S3218；第三次，T5，S52817；此时满足S10.所以WST17522.答案：22,考点一算法的条件结构【例1】“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f其中f(单位：元)为托运费，为托运物品的重量(单位：千克)试设计计算费用f的算法，并画出算法框图,解算法如下：第一步，输入；第二步，如果50，那么使f0.53，否则使f500.53(50)0.85；第三步，输出f.算法框图如下：,变式11下图给出了一个算法框图，其作用是输入x的值，输出相应的y的值若要使输入的x的值与输出的y的值相等，则这样的x的值有(),A.1个B.2个C.3个D.4个,解析：这是一个用条件结构设计的算法，该算法框图所表示的算法的作用是求分段函数y的函数值，当x2时，令x2x，得x0或1;当2x5时，令2x3x，得x3；当x5时，令x，得x1(舍去)，故只有3个值符合题意，故选C.答案：C,考点升华如右图所示是一个条件结构此结构中心包含一个判断框根据给定的条件是否成立而选择执行步骤A或步骤B.例如给定条件可以是“i5”，“x0”或“xy”等等注意：无论给定条件是否成立，只能执行步骤A或步骤B之一，不可能既执行步骤A又执行步骤B.无论走哪一条路径，在执行完A或B之后，脱离本选择结构A或B两个框中可以有一个是空的，即不执行任何操作，如右图所示,考点二算法的循环结构【例2】设an是斐波那契数列其中a1a21，anan1an2(n3)，试画出求斐波那契数列前20项的算法框图,解算法框图如下：,变式21如果执行如图所示的算法框图，那么输出的k(),A.4B.5C.6D.7,解析：第一次运行k2，S0201；第二次运行k3，S1213；,第三次运行k4，S32311；第四次运行k5，S11211100.结束循环，输出的k5，故选B.答案：B,【考情分析】从近两年的高考试题来看，当型与直到型循环结构、条件结构是考查的热点，题型以选择题、填空题为主，分值5分左右，属容易题，主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力预测2012年高考，循环结构与条件结构仍是考查的重点，但应同时注意算法的应用【考题达标】1.(2010辽宁)如果执行下面的算法框图，输入n6，m4，那么输出的p等于(),A.720B.360C.240D.120,解析：p13456360.答案：B,2.(2010浙江)某算法框图如图所示，若输出的S57，则判断框内为(),A.k4B.k5C.k6D.k7,解析：本题主要考查了算法框图的结构，以及与数列有关的简单运算，属容易题答案：A,3.(2010广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)根据如图所示的算法框图，若x1，x2，x3，x4分别