高中数学《必修3》算法初步-算法与程序框图课件.pptx

《高中数学《必修3》算法初步-算法与程序框图课件.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的概念、程序框图第一章算法初步什么是算法？P教材3算法（algorithm）一词出现于12世纪，指的是阿拉伯数字进行算术运算的过程.在数学中，算法通常是指按照一定规则来解决某一类问题的明确和有限的步骤.算法通常可以编成计算机程序，让计算机执行并解决.算法的五个重要特征（1）概括性：必须能解决某一类问题，并用能重复使用；（2）逻辑性：前一步是后一步的前提，每一步都是正确无误的；（3）有穷性：必须在有限个步骤内完成，不能无休止地执行下去；（4）不唯一性：算法不一定是唯一的，可以有不同的算法；（5）普遍性：同一类问题，可以用同一算法去解决；例1下列描

2、述不能看作算法的是A.做米饭需要刷锅，淘米，添水，加热这些步骤B.洗衣机的使用说明书C.解方程2x2＋x－1＝0D.利用公式S＝πr2，计算半径为4的圆的面积，就是计算π×42类型一　算法概念理解A、B、D都描述了解决问题的过程，可以看作算法，而C只描述了一个事实，没说明怎么解决问题，不是算法.算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成是设计好的、有限的、确切的计算序列，并且这样的步骤或序列能够解决某一类问题.反思与感悟跟踪训练1下列关于算法的描述正确的是A.算法与求解一个问题的方法相同B.算法只能解决一个问题，不能重复

3、使用C.算法过程要一步一步执行，每步执行的操作必须确切D.有的算法执行完后，可能无结果算法与求解一个问题的方法既有区别又有联系，故A项不对；算法能重复使用，故B项不对；每个算法执行后必须有结果，故D项不对；由算法的有序性和确定性，可知C项正确.知识点一：P教材61.程序框图的基本构成其中程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序.类型二　程序框图2.常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)________________________输入、输出框__________

4、_________________处理框(执行框)___________表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算2.常见的程序框、流程线及各自表示的功能_______判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线__________________连接程序框图的两部分判断框连接点连接程序框在程序框图中，一个或几个的组合表示算法中的一个步骤；带有的流程线将程序框连接起来，表示算法步骤的.程序框方向箭头执行顺序3.画程序框图应遵循的规则(1)使用标准的框图符号.(2)框图一般按从上到下、

5、从左到右的方向画.(3)除判断框外，其他程序框图的符号只有一个进入点和一个退出点，判断框是唯一一个具有超过一个退出点的程序框.例2给定如图所示的程序框图，指出其中的错误.图中有两处错误：(1)每个判断框应连接一个入口，两个出口，而图中的判断框“x≤5？”只连接一个出口；(2)处理框“y＝2x－3”应当连接一个入口，一个出口，而图中该框没有出口与其连接.(1)起止框是任何程序框图不可缺少的，表明程序的起始和结束.(2)输入、输出框可用在任何需要输入、输出的位置.(3)算法中间要处理数据或计算，可分别写在不同的处理框内.(4)当算法要求对两个不同的结果

6、进行判断时，判断条件要写在判断框内.判断框是具有超过一个退出点的唯一程序框.反思与感悟跟踪训练2如图所示的程序框图最终输出的结果是____.8该流程图的算法：第一步，x＝2.第二步，y1＝x2－1.第四步，输出y.所以y1＝3，y＝32－1＝8.最终输出结果为8.知识点二　顺序结构1.顺序结构的定义由若干个组成，这是任何一个算法都离不开的基本结构.2.结构形式依次执行的步骤P教材8知识点三条件结构的两种形式结构形式特征两个步骤A、B根据选择一个执行根据条件选择是否执行步骤A条件在一个算法中，经常会遇到一些条件的判断，算法的流程根据是否成立有不同的流

7、向.处理这种过程的结构叫条件结构.条件P教材10思考条件结构中的判断框有两个出口，由此说明条件结构执行的结果不唯一，对吗？不对，判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的.例3如图所示的程序框图，若输出y的值为3，求输入的x值.当x≤0时，y∈(1,2]，此时不可能输出y＝3；当x＞0时，令y＝2x＋1＝3，解得x＝1，符合题意，故输入的x的值为1.梳理在一些算法中，经常会出现从某处开始，按照一定的条件某些步骤的情况，这就是循环结构，反复执行的步骤称为.反复执行循环体知识点四常见的两种循环结构名称结构图特征直

8、到型循环结构先执行循环体后判断条件，若不满足条件则，否则_________执行循环体终止循环P教材12当型循环结构先对条件