第1章算法初步习题课学习目标1.提高把具体问题的求解转化为算法步骤的能力；2.能正确选择并运用三种算法结构流程图表示具体问题的算法；3.提高读图能力.题型探究问题导学内容索引当堂训练问题导学问题导学思考1知识点一三种算法结构我们先后学了三种算法结构，你能简述一下什么时候会用到它们吗？(1)顺序结构每一个流程图都有.(2)当一个问题需要根据不同的条件选择不同的处理方法时，要用到选择结构；在循环结构中用选择结构来控制循环.(3)循环结构用于处理需要反复执行同一个算法的问题.答案思考2循环结构是个难点.你认为循环结构的关键在哪里？需要注意些什么？在循环结构中，关键是根据条件设置合理的计数变量、累加(乘)变量，需要注意的是控制循环的条件表述要恰当、准确.累加变量的初值一般为0，而累乘变量的初值一般为1.答案知识点二用流程图表示算法设计一个算法的流程图通常要经过以下步骤：第一步，用 表述算法步骤.第二步，确定每一个算法步骤所包含的算法结构，并用相应的 表示，得到该步骤的流程图.第三步，将所有步骤的流程图用 连接起来，并加上起止框，得到表示整个算法的流程图.流程线自然语言流程图题型探究题型探究类型一算法的设计解答算法如下：S1输入x的值.S2当x1时，yx21，否则执行S3.S3yx3.S4输出y.设计一个具体问题的算法，通常按以下步骤：(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，并将结果赋给i，转去执行S3.S6输出M的值并结束算法.流程图如图：算法要求指令明确，在有限步内解决问题，故用自然语言设计算法时不能大而化之.一旦用自然语言表述出算法，转换为流程图就会相对简单，但画时要用对图框，并尽量使主线在一条纵轴上，以增强流程图的条理性.反思与感悟跟踪训练跟踪训练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.流程图中，具有赋值、计算功能的是_框.答案处理22334411223344112.下列关于流程图的描述中，正确的有_.对于一个算法来说，流程图是唯一的；任何一个流程图都必须有起止框；流程图只有一个入口，也只有一个出口；输出框一定要在终止框前.正确，对于一个算法来说，流程图不唯一，与设计有关，故错.输入、输出的位置，不一定在开始和结束处，故错.答案解析3.执行如图所示的流程图，若输入n的值为3，则输出s的值是_.i1，s1s1，i2s2，i3s4，i4，结束.答案解析422334411223344114.如图所示，算法输出的结果s132，则判断框中应填_.由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填“i11”.答案解析i11规律与方法1.在一个问题中经常要进行多次判断，这就需要选择结构嵌套来进行解决.2.直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.3.算法问题经常涉及到与现实生活有关的题目，解答时，首先根据题意写出内含的表达式，选择适合的结构，设计流程图，因此，解题的关键是写出函数解析式.本课结束