高中数学第二章算法初步习题课学案北师大版必修3.doc

第二章 算法初步学习目标1.提高把具体问题的求解转化为算法步骤的能力.2.能正确选择并运用三种逻辑结构框图表示具体问题的算法.3.提高读图能力知识点一三种逻辑结构思考1我们先后学了三种逻辑结构，你能简述一下什么时候会用到它们吗？思考2循环结构是个难点你认为循环结构的关键在哪里？需要注意些什么？知识点二用算法框图表示算法设计一个算法的算法框图通常要经过以下步骤：第一步，用_表述算法步骤第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的_表示，得到该步骤的算法框图第三步，将所有步骤的框图用_连接起来，并加上终端框，得到表示整个算法的算法框图类型一算法的设计例1已知函数y试设计一个算法，输入x的值，求对应的函数值反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来跟踪训练1已知函数y试设计一个算法，输入x的值，求对应的函数值类型二画算法框图例2设计求12342 0132 014的值的算法，并画出算法框图反思与感悟算法要求指令明确，在有限步内解决问题，故用自然语言设计算法时不能大而化之一旦用自然语言表述出算法，转换为算法框图相对简单，但画时要用对框图，并尽量使主线在一条纵轴上，以增强算法框图的条理跟踪训练2如图所示的算法框图的功能是_类型三算法在生活中的应用例3以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60，画出求80分以上的同学的平均分的算法框图反思与感悟在循环结构中，要注意根据条件设置合理的计数变量、累加(乘)变量，同时条件的表述要恰当、准确累加变量的初值一般为0，而累乘变量的初值一般为1.跟踪训练3乘坐火车时，可以托运货物从甲地到乙地，规定每张火车客票托运费计算方法：行李质量不超过50 kg时按0.25元/kg；超过50 kg而不超过100 kg时，其超过部分按0.35元/kg；超过100 kg时，其超过部分按0.45元/kg.设计输入行李质量，计算出托运的费用的算法，并画出算法框图1算法共有三种逻辑结构，即顺序结构、选择结构和循环结构，下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D任何一个算法都离不开顺序结构2下列关于算法框图的描述中，正确的有()对于一个算法来说，算法框图是唯一的；任何一个框图都必须有起止框；算法框图只有一个入口，也只有一个出口；输出框一定要在终止框前A1个 B2个C3个 D4个3阅读如图所示的算法框图，运行相应的程序，则输出的S等于()A14 B30 C20 D554执行如图所示的算法框图，若输出的结果为s132，则判断框中应填()Ai10 Bi11Ci11 Di121在一个问题中经常要进行多次判断，这就需要选择结构嵌套来进行解决2算法问题经常涉及到与现实生活有关的题目，解答时，首先根据题意写出内含的表达式，选择适合的结构，设计算法框图，因此，解题的关键是写出函数解析式答案精析问题导学知识点一思考1(1)顺序结构每一个算法框图都有(2)当一个问题需要根据不同的条件选择不同的处理方法时，要用到选择结构；循环结构中必须有选择结构来控制循环(3)循环结构用于处理需要反复执行同一个算法的问题思考2在循环结构中，关键是根据条件设置合理的计数变量、累加(乘)变量，需要注意的是控制循环的条件表述要恰当、准确累加变量的初值一般为0，而累乘变量的初值一般为1.知识点二自然语言框图流程线题型探究例1解算法如下：第一步，输入x的值第二步，当x1时，计算yx21，否则执行第三步第三步，计算yx3.第四步，输出y.跟踪训练1解算法如下：第一步，输入x的值第二步，当x1时，计算y2x1，否则执行第三步第三步，当x100，终止循环，输出S.故其功能是计算122232429921002的值例3解算法框图如下：跟踪训练3解设行李质量为x kg，应付运费为y元，则运费公式：y整理得y算法步骤：第一步，输入行李质量x.第二步，当x50时，计算y0.25x，否则，执行下一步第三步，当x100时，计算y0.35x5；否则，计算y0.45x15.第四步，输出y.算法框图：当堂训练1D2B、正确，对于一个算法来说，算法框图不唯一，与设计有关，故错输入、输出的位置，不一定在开始和结束处，故错3B由算法框图知：第一次循环，S1，i112，不满足条件i4，继续循环；第二次循环，S145，i213，不满足条件i4，继续循环；第三次循环，S5914，i314，不满足条件i4，继续循环；第四次循环，S141630，i415，满足条件i4，终止循环，输出S30，故选B.4B由题意可知，s为从12开始