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

《高中数学《必修3》算法初步-算法与程序框图ppt课件.pptx》由会员分享，可在线阅读，更多相关《高中数学《必修3》算法初步-算法与程序框图ppt课件.pptx（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、求解一个问题的方法既有区别又有联系，故A项不对；算法能重复使用，故B项不对；每个算法执行后必须有结果，故D项不对；由算法的有序性和确定性，可知C项正确.知识点一：知识点一：P教材教材61.程序框图的基本构成其中程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序.类型二程序框图2.常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)_输入、输出框_处理框(执行框)_表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算2.常见的程序框、流程线及各自表示的功能_ 判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时

4、标明“否”或“N”流程线_连接程序框图的两部分判断框连接点连接程序框在程序框图中，一个或几个 的组合表示算法中的一个步骤；带有 的流程线将程序框连接起来，表示算法步骤的 .程序框方向箭头执行顺序3.画程序框图应遵循的规则(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外，其他程序框图的符号只有一个进入点和一个退出点，判断框是唯一一个具有超过一个退出点的程序框.例例2给定如图所示的程序框图，指出其中的错误.图中有两处错误：(1)每个判断框应连接一个入口，两个出口，而图中的判断框“x5？”只连接一个出口；(2)处理框“y2x3”应当连接一个入口，一个出口，而图中

5、该框没有出口与其连接.(1)起止框 是任何程序框图不可缺少的，表明程序的起始和结束.(2)输入、输出框 可用在任何需要输入、输出的位置.(3)算法中间要处理数据或计算，可分别写在不同的处理框 内.(4)当算法要求对两个不同的结果进行判断时，判断条件要写在判断框 内.判断框是具有超过一个退出点的唯一程序框.反思与感悟跟踪训跟踪训练练2如图所示的程序框图最终输出的结果是_.8该流程图的算法：第一步，x2.第二步，y1x21.第四步，输出y.所以y13，y3218.最终输出结果为8.知识点二顺序结构1.顺序结构的定义由若干个 组成，这是任何一个算法都离不开的基本结构.2.结构形式依次执行的步骤P教材

6、教材8知识点三条件结构的两种形式结构形式特征两个步骤A、B根据 选择一个执行根据条件选择是否执行步骤A条件在一个算法中，经常会遇到一些条件的判断，算法的流程根据 是否成立有不同的流向.处理这种过程的结构叫条件结构.条件P教材教材10思考思考 条件结构中的判断框有两个出口，由此说明条件结构执行的结果不唯一，对吗？不对，判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的.例例3如图所示的程序框图，若输出y的值为3，求输入的x值.当x0时，y(1,2，此时不可能输出y3；当x0时，令y2x13，解得x1，符合题意，故输入的x的值为1.梳理梳理在一些算法中，经常会出现从

7、某处开始，按照一定的条件 某些步骤的情况，这就是循环结构，反复执行的步骤称为 .反复执行循环体知识点四常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则 ，否则_执行循环体终止循环P教材教材12当型循环结构先对条件进行判断，满足时 ，否则_执行循环体终止循环知识点五赋值号思考思考在程序框图中，常见“ii1”，它是什么意思？它表示先计算等号右边“i1”的值，再把这个值赋给等号左边的变量.P教材教材14梳理梳理一般地，“变量表达式”中的“”叫 ，它的功能是把 边表达式的值赋给 边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式变量”.赋值号右左 例例

8、4阅读如图的程序框图，运行相应的程序，则输出S的值为 A.10 B.6 C.14 D.18执行程序：S20，i1，i2，S20218；i4，S18414；i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.例 1：(1)(2015 年北京)执行如图 所示的程序框图，输出的结果为考点 1 程序框图A.(2，2)C.(4，4)B.(4，0)D.(0，8)解析：运行程序：x1，y1，k0；s110，t112，x0，y2，k011，因为 13 不满足，s2，t2，x2，y2，k2，因为 23 不满足，s4，t0，x4，y0，k3，因为 33 满足，输出(4,0).答案：B(2)(201

9、5 年天津)阅读如图 所示的程序框图，运行相应的程序，则输出 i 的值为（）A.2B.3C.4D.5解析：第一次执行：i1，S9；第二次执行：i2，S7；第三次执行：i3，S4；第四次执行：i4，S0；满足条件S1，退出循环，则输出 i 的值为 4.故选 C.答案：C(3)(2015 年陕西)根据如图 所示的框图，当输入 x 为6 时，输出 y（）A.1B.2C.5D.10解析：该程序框图运行如下：x6330，x330，x0330，y(3)2 110.故选 D.答案：D(4)(2015 年四川)执行如图 所示的程序框图， 输出 S的值为解析：第四次循环后，k5，满足 k4，输出 S答案：D例

10、2：(1)(2015 年重庆)执行如图 所示的程序框图，若输出 k 的值为 8，则判断框图可填入的条件是（）A.s34B.s56C.s1112D.s1524考点 2 算法终止条件的判断答案：C(2)(2013 年重庆)执行如图 所示的程序框图，如果输出 s3，那么判断框内应填入的条件是（）A.k6B.k7C.k8D.k9解析：根据题意，该算法的功能为 S1log23log34logk(k1)log2(k1)3.k7，kk18，此时才退出程序.故选 B.答案：B【规律方法】在循环结构中，要注意把当型与直到型区分开来，在解答含循环结构的程序框图时，可以自己“运行”循环刚开始的几次，找出循环的规律，

11、再“运行”最后一次，确定循环的“终点”，就可以把握循环的全过程.算法终止条件的判断比直接计算算法的结果要难一些，减少失误的关键还是要避免多运行或少运行.例 3：(2013 年新课标)执行程序框图，如果输入 N4，那么输出 S（）考点 3 算法与数列知识的整合答案：B2.(2014 年湖北)阅读如图 所示的程序框图，运行相应的程序，若输入 n 的值为 9，则输出 S 的值为_. 解析：依题意，得该程序框图是计算S212229 1291067，故输出 S1067.1067例 4：(2014 年湖南)执行如图 所示的程序框图，如果输入 t2,2，则输出 S（）A.6，2C.4，5B.5，1D.3，6

12、考点 4 算法与函数知识的整合解析：当 t2,0)时，运行程序 t2t21(1,9，St3(2,6；当 t0,2时，St33，1，则 S(2,63，13,6.答案：D3.(2013 年新课标)运行下列程序框图，如果输入的 t1,3，则输出 s（）A.3,4C.4,3B.5,2D.2,5当 t1,1)时，s3t3,3)；当 t1,3时，st24t(t2)243,4.故 s3,4.答案：A解析：根据题意，该算法的功能为 s3t，t1，t24t，t1.1.理解程序框图的三种基本逻辑结构：顺序、条件、循环.2.掌握基本算法语句输入语句、输出语句、赋值语句、 条件语句、循环语句的含义. 3.解决需要反复执行的任务时，应考虑使用循环语句.确定循环 结构的内容时要明确：循环变量、初始条件、循环体、终止条件.循环语句有直到型与当型两种，要区分两者的区别：(1)当型循环是先判断后执行；直到型循环是先执行后判断.(2)对同一个算法而言， 当型循环和直到型循环的条件相反4.了解几个经典的算法案例，理解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的算法意义本课结束作业：1、完善课堂题单2、完成步步高P97页“40分钟”，11、12不做3、自学教材必修3P21-P32