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