高中数学 第一章 算法初步习题课学案 苏教版必修3

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