课件编号4266632

2017-2018学年高中数学第1章算法初步课件(打包7套)苏教版必修3

日期:2024-05-04 科目:数学 类型:高中课件 查看:96次 大小:7961139Byte 来源:二一课件通
预览图 0
2017-2018,学年,高中,数学,1章,算法
    课件22张PPT。 问题2:上述参赛过程有何特征? 提示:参赛过程是明确的.提示:首先预约定票,然后选择合适的交通工具到沈阳,按时到场,检票入场,进入比赛场地,观看比赛.问题3:假若你家住南京,想去沈阳观看A的决赛,你如何设计你的旅程? 1.算法的概念 对一类问题的_____、_____求解方法称为算法. 2.算法的特征 (1)算法是指用一系列运算规则能在_____内求解某类问题,其中的每条规则必须是_____、_____. (2)算法从初始步骤开始,每一个步骤只能有_____的后继步骤,从而组成一个步骤序列,序列的终止表示_____或_____.机械的 统一的 有限步骤 明确定义的 可行的 一个确定 问题得到解答 指出问题没有解答 1.算法的基本思想就是探求解决问题的一般性方法,并将解决问题的步骤用具体化、程序化的语言加以表述. 2.算法是机械的,有时要进行大量重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”,其最大优点是可以让计算机来完成. 3.求解某一个问题的算法不一定只有唯一的一个,可能有不同的算法. [例1] 下列关于算法的说法: ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作后停止 ③算法的每一步操作必须是明确的,不能存在歧义 ④算法执行后一定能产生确定的结果 其中,不正确的有_____.[精解详析] 由算法的不唯一性,知①不正确; 由算法的有穷性,知②正确; 由算法的确定性,知③和④正确.[答案] ① [一点通] 1.针对这个类型的问题,正确理解算法的概念及其特点是解决此类问题的关键. 2.注意算法的特征:有限性、确定性、可行性.1.下列语句表达中是算法的有_____. ①从济南到巴黎可以先乘火车到北京,再坐飞机抵达 ②利用公式S=ah计算底为1,高为2的三角形的面积 ③x>2x+4 ④求M(1,2)与N(-3,-5)两点连线的方程,可先求MN 的斜率,再利用点斜式方程求得2.计算下列各式中的S值,能设计算法求解的是_____. 解析:算法的设计要求步骤是可行的,并且在有限步 之内能完成任务.故①、③可设计算法求解.答案:①③[一点通]  设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决此题的一般数学方法; (2)借助有关变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤; (4)用简练的语言将这个步骤表示出来. [例3] (12分)某居民区的物业部门每月向居民收取卫生费,计算方法是:3人或3人以下的住房,每月收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费. [一点通]  对于此类算法设计应用问题,应当首先建立过程模型,根据模型,完成算法.注意每步设计时要用简炼的语言表述.6.已知直角三角形的两条直角边分别为a,b,设计一个求 该三角形周长的算法. 1.算法的特点:有限性、确定性、逻辑性、不唯一性、普遍性. 2.在具体设计算法时,要明确以下要求: (1)算法设计是一类问题的一般解法的抽象与概括,它要借助一般问题的解决方法,又要包含这类问题的所有可能情形.设计算法时往往要把问题的解法划分为若干个可执行的步骤,有些步骤是重复执行的,但最终却必须在有限个步骤之内完成. (2)借助有关的变量或参数对算法加以表述. (3)要使算法尽量简单,步骤尽量少. 课件26张PPT。 数学课上老师为了提高同学们的兴趣,先让同学们从1到3报数,结果最后一个同学报2;再让同学们从1到5报数,结果最后一个同学报3;又让同学从1到7报数,结果最后一个同学报4.问题1:若这个班有x个同学,则x满足的条件是什么?提示:x满足三个条件:①x除以3余2; ②x除以5余3;③x除以7余4.问题2:能否设计一个算法,计算这个班至少有多少人? 提示:可以,只要从x=7开始依次增加1,直至三个 ... ...

    ~~ 您好,已阅读到文档的结尾了 ~~