四川省成都市新都一中高中2018届数学必修三第一章01算法的概念 （共28张PPT）.pptxVIP

No.1 middle school ，my love ！高中数学人教A版必修三·第1章算法初步四川省成都市新都一中肖 宏No.1 middle school ，my love ！第一章 算法初步单元结构No.1 middle school ，my love ！第1课时　算法的概念已知一个圆的周长为6π,请问:你能求出该圆的面积吗?第一步,设周长为6π的圆的半径为r,面积为S.第二步,由2πr=6π,解得r=3.第三步,代入S=πr2,求得该圆的面积为S=9π.No.1 middle school ，my love ！预学1:算法的概念在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的、有效的,而且能够在有限步之内完成.议一议:计算机中的算法与数学中的算法一样吗?你是怎么理解的?No.1 middle school ，my love ！【解析】“算法”一词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程.在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.No.1 middle school ，my love ！预学2:算法具有哪些特征?如何理解这些特征?算法具有以下五个特征:有限性、确定性、可行性、不唯一性、普遍性.(1)有限性:一个算法应包括有限个操作步骤,而不能是无限的.(2)确定性:算法中的每一个步骤都应当是确定的,而不是模棱两可的.也就是说,算法的含义应当是唯一的,而不应当产生歧义.No.1 middle school ，my love ！(3)可行性:算法的每一步都是可以在有限的时间内完成的基本操作,并能得到确定的结果.(4)不唯一性:求解某一个问题的算法不一定唯一.(5)普遍性:很多具体的问题都可以设计合理的算法去解决,如心算、计算机计算都要经过有限的、事先设计好的步骤加以解决.想一想:为什么计算机算法要求具有这些特征?No.1 middle school ，my love ！【解析】计算机要解决一些普遍性问题,需要根据人的指令和意愿去完成,人们必须根据需要去设计算法,在有限步机械化操作后就能完成具体的任务.No.1 middle school ，my love ！预学3:算法与一般意义上具体问题的解法的关系算法与一般意义上具体问题的解法既有联系又有区别,它们之间是一般与特殊的关系,也是抽象与具体的关系.算法的获得可借助一般意义上具体问题的求解方法提炼出来,对任何一个这类具体问题都能依据此算法来解答的过程.在写一个算法步骤时,可先对解决此类问题进行算法分析,再经过加工提炼归纳出算法步骤.No.1 middle school ，my love ！?想一想:如何根据圆面积写出圆周长的求法步骤?【解析】第一步,给定圆面积S.第二步,计算圆半径R=.第三步,计算圆周长L=2πR.No.1 middle school ，my love ！预学4:用自然语言设计算法的要求(1)写出的算法必须能解决一类问题,并且能够重复使用.(2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,每一步执行的操作必须确切、准确无误,并且在有限步后能得出结果.(4)设计算法时,还要考虑计算机处理问题的特点,算法是为计算机编程服务的,无法在计算机上实现的算法是没有意义的.No.1 middle school ，my love ！?练一练:请你设计一个解不等式axb的算法.【解析】第一步,判断“a=0”是否成立,若成立,执行第二步;若不成立,执行第三步.第二步,判断“b0”是否成立,若成立,则x∈R,结束算法;否则,无解,结束算法.第三步,判断“a0”是否成立,若成立,则x,结束算法；否则，x，结束算法.No.1 middle school ，my love ！1.数值判断的算法例1设计一个算法,判断71是否为质数.【方法指导】根据质数的定义,依次用2~70除71,如果它们中有一个能整除71,那么71不是质数,否则71是质数.【解析】算法设计:第一步,令i=2.第二步,用i除71,得到余数r.No.1 middle school ，my love ！第三步,判断“r=0”是否成立.若是,则71不是质数,结束算法;否则,将i的值增加1,仍用i表示.第四步,判断“i70”是否成立.若是,则71是质数,结束算法;否则,返回第二步. 变式训练1、设计一个算法,使得从10个确定且互不相等的数中挑选出最大的一个数.No.1 middle school ，my love ！【解析】第一步,假定这10个数中第一个数是“最大值”.第二步,将下一个数与“最大值”比较