2017_18版高中数学第一章算法初步习题课课件苏教版必修.pptx

1、第1章算法初步,习题课,学习目标 1.提高把具体问题的求解转化为算法步骤的能力； 2.能正确选择并运用三种算法结构流程图表示具体问题的算法； 3.提高读图能力.,题型探究,问题导学,内容索引,当堂训练,问题导学,思考1,知识点一三种算法结构,我们先后学了三种算法结构，你能简述一下什么时候会用到它们吗？,(1)顺序结构每一个流程图都有. (2)当一个问题需要根据不同的条件选择不同的处理方法时，要用到选择结构；在循环结构中用选择结构来控制循环. (3)循环结构用于处理需要反复执行同一个算法的问题.,答案,思考2,循环结构是个难点.你认为循环结构的关键在哪里？需要注意些什么？,在循环结构中，关键是根

2、据条件设置合理的计数变量、累加(乘)变量，需要注意的是控制循环的条件表述要恰当、准确.累加变量的初值一般为0，而累乘变量的初值一般为1.,答案,知识点二用流程图表示算法,设计一个算法的流程图通常要经过以下步骤： 第一步，用 表述算法步骤. 第二步，确定每一个算法步骤所包含的算法结构，并用相应的 表示，得到该步骤的流程图. 第三步，将所有步骤的流程图用 连接起来，并加上起止框，得到表示整个算法的流程图.,流程线,自然语言,流程图,题型探究,类型一算法的设计,解答,算法如下： S1输入x的值. S2当x1时，yx21，否则执行S3. S3yx3. S4输出y.,设计一个具体问题的算法，通常按以下步

3、骤： (1)认真分析问题，找出解决此题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来.,反思与感悟,解答,算法如下： S1输入x的值. S2当x1时，y2x1，否则执行S3. S3当x2时，ylog2(x1)，否则执行S4. S4yx2. S5输出y.,例2设计求12342 0162 017的值的算法，并画出流程图.,类型二画流程图,解答,算法如下： S1设M的值为1. S2设i的值为2. S3如果i2 017，则执行S4，否则转去执行S6. S4计算M乘i，并将结果赋给M. S5计算i加1，并将结果赋给

4、i，转去执行S3. S6输出M的值并结束算法. 流程图如图：,算法要求指令明确，在有限步内解决问题，故用自然语言设计算法时不能大而化之.一旦用自然语言表述出算法，转换为流程图就会相对简单，但画时要用对图框，并尽量使主线在一条纵轴上，以增强流程图的条理性.,反思与感悟,跟踪训练2某流程图如图所示，它的功能是什么？,解答,i1，S12； i2，S1222； i3，S122232； i4，S12223242； i100，S122232429921002，i1001100，终止循环，输出S. 故其功能是计算122232429921002的值.,类型三算法在生活中的应用,例3以下是某次考试中某班15名同

5、学的数学成绩：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.设计输入行李质量，计算出托运的费

6、用的算法，并画出流程图.,解答,设行李质量为x kg，应付运费为y元，则运费公式：,算法步骤： S1输入行李质量x. S2当x50时，y0.25x， 否则，执行S3. S3当x100时，y0.35x5； 否则，y0.45x15. S4输出y. 流程图如图：,当堂训练,1.流程图中，具有赋值、计算功能的是_框.,答案,处理,2,3,4,1,2,3,4,1,2.下列关于流程图的描述中，正确的有_. 对于一个算法来说，流程图是唯一的； 任何一个流程图都必须有起止框； 流程图只有一个入口，也只有一个出口； 输出框一定要在终止框前.,正确，对于一个算法来说，流程图不唯一，与设计有关，故错. 输入、输出的

7、位置，不一定在开始和结束处，故错.,答案,解析,3.执行如图所示的流程图，若输入n的值为3，则输出s的值是_.,i1，s1s1，i2s2，i3s4，i4，结束.,答案,解析,4,2,3,4,1,2,3,4,1,4.如图所示，算法输出的结果s132，则判断框中应填_.,由题意知，i12，s1，进入循环， s12，i11，再次循环， s132，i10，此时应输出s， 则判断框中应填“i11”.,答案,解析,i11,规律与方法,1.在一个问题中经常要进行多次判断，这就需要选择结构嵌套来进行解决. 2.直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是