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

1、2能正确选择并运用三种逻第二章算法初步【学习目标：1.提高把具体问题的求解转化为算法步骤的能力 辑结构框图表示具体问题的算法 3提高读图能力.问题导学知识点一三种逻辑结构 思考1我们先后学了三种逻辑结构，你能简述一下什么时候会用到它们吗?思考2循环结构是个难点你认为循环结构的关键在哪里？需要注意些什么?知识点二用算法框图表示算法设计一个算法的算法框图通常要经过以下步骤：第一步，用 表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的 表示，得到该步骤的算法框图.第三步，将所有步骤的框图用 连接起来，并加上终端框，得到表示整个算法的算法框图.2x 1, x w 1 ,例1函数y

2、= 3试设计一个算法，输入x的值，求对应的函数值.x，x 1,反思与感悟设计一个具体问题的算法，通常按以下步骤：(1) 认真分析问题，找出解决此题的一般数学方法；(2) 借助有关变量或参数对算法加以表述；(3) 将解决问题的过程划分为假设干步骤；(4) 用简练的语言将这个步骤表示出来.x2 1,xw 1,跟踪训练1函数y= log 2 x + 1 , 1x2,求对应的函数值.类型二画算法框图 例2 设计求1X 2X 3X 4X-X 2 013 X 2 014 的值的算法，并画出算法框图.反思与感悟 算法要求指令明确，在有限步内解决问题， 故用自然语言设计算法时不能大而化之.一旦用自然语言表述出

3、算法， 转换为算法框图相对简单，但画时要用对框图，并尽量 使主线在一条纵轴上，以增强算法框图的条理.跟踪训练2如下图的算法框图的功能是 10/输出$/类型三算法在生活中的应用例 3 以下是某次考试中某班 15 名同学的数学成绩72,91,58,63,84,88,90,55,61,73,64,77,82,94,60，画出求 80 分以上的同学的平均分的算法框图.反思与感悟在循环结构中，要注意根据条件设置合理的计数变量、累加乘变量，同时条件的表述要恰当、准确.累加变量的初值一般为0,而累乘变量的初值一般为 1.跟踪训练3乘坐火车时，可以托运货物从甲地到乙地，规定每张火车客票托运费计算方法：行李质量

4、不超过 50 kg时按0.25元/kg ;超过50 kg而不超过100 kg时，其超过局部 按0.35元/kg ;超过100 kg时，其超过局部按 0.45元/kg.设计输入行李质量，计算出托运 的费用的算法，并画出算法框图.当堂训练1 算法共有三种逻辑结构，即顺序结构、选择结构和循环结构，以下说法正确的选项是A. 个算法只能含有一种逻辑结构B. 个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 任何一个算法都离不开顺序结构2. 以下关于算法框图的描述中，正确的有 对于一个算法来说，算法框图是唯一的； 任何一个框图都必须有起止框； 算法框图只有一个入口，也只有一个出口;

5、 输出框一定要在终止框前.B. 2个D. 4个A. 1个S等于C. 3个3. 阅读如下图的算法框图，运行相应的程序，那么输出的A. 14 B . 30 C . 20 D . 554.执行如下图的算法框图，假设输出的结果为s = 132，那么判断框中应填B. i 11A.C.D. i 12-规律与方法 .1. 在一个问题中经常要进行屡次判断，这就需要选择结构嵌套来进行解决.2. 算法问题经常涉及到与现实生活有关的题目，解答时，首先根据题意写出内含的表达式, 选择适合的结构，设计算法框图，因此，解题的关键是写出函数解析式.答案精析问题导学知识点一思考 1 (1) 顺序结构每一个算法框图都有(2)

6、当一个问题需要根据不同的条件选择不同的处理方法时，要用到选择结构；循环结构中 必须有选择结构来控制循环(3) 循环结构用于处理需要反复执行同一个算法的问题思考 2 在循环结构中，关键是根据条件设置合理的计数变量、累加( 乘) 变量，需要注意的是控制循环的条件表述要恰当、准确累加变量的初值一般为 0，而累乘变量的初值一般为1.知识点二自然语言 框图 流程线题型探究例 1 解 算法如下： 第一步，输入 x 的值第二步，当xW 1时，计算y= x 1,否那么执行第二步. 第三步，计算y = x3.第四步，输出 y.跟踪训练 1 解 算法如下：第一步，输入 x 的值.第二步，当xw 1时，计算y= 2

7、x 1,否那么执行第三步.第三步，当x100,终止循环，输出 S故其功能是计算 12 - 22 + 32 - 42 + 992 1002的值.例3解算法框图如下：跟踪训练3解 设行李质量为x kg，应付运费为y元，那么运费公式:0.25 x, 0xW 50,y= 0.25 X 50+ 0.35 x- 50 , 50x100,0.25 x, 0xW 50,整理得 y = 0.35 x 5, 50x100.算法步骤：第一步,输入行李质量 x.第二步，当x w 50时，计算y = 0.25 x，否那么，执行下一步.第三步，当x4,继续循环； 第二次循环，S= 1 + 4= 5, i = 2+ 1 = 3，不满足条件i 4,继续循环； 第三次循环， S= 59= 14，i = 3 1 = 4，不满足条件 i 4，继续循环；第四次循环, S= 1416= 30, i = 41= 5,满足条件 i 4,终止循环,输出 S= 30,应选 B.4. B 由题意可知, s 为从 12 开始的逐渐减小的假设干个整数的