数学：1.1《算法与程序框图》课件1（新人教A版必修3）.pptVIP

算法的特征 一.确定性:每一步必须有确切的定义。 二.有效性：原则上必须能够精确的运行。 三.有穷性：一个算法必须保证执行有限步 后结束 我们身边的算法 画出:已知三角形的三边长a,b,c,求它的面积的程序框图. 开始 输出S 结束 输入a,b,c 已知三角形三边长分别为a,b,c,则三角形的面积为 其中 这个公式被称为海伦—秦九韶公式. 返回 (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 算法分析: 第一步:输入3个正实数a,b,c; 第二步:判断a+bc,a+cb,b+ca是否同时成立,若是,则能组成三角形;若否,则组不成三角形. 程序框图: 开始 输入a,b,c a+bc,a+cb,b+ca是否 同时成立? 是 存在这样的 三角形 不存在这样的 三角形 否 结束 课本50页1（1） 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 作业: 课本P50页A组1（2）, (画出程序框图) * 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 [问题1]请你写出解二元一次方程组的详细求解过程. 解方程 第一步, 由（1）得 第二步, 将（3）代入（2）得 第三步, 解（4）得 第四步, 将（5）代入（3）得 第五步, 得到方程组的解得 解方程 第一步, 第二步, 第三步, 第四步, 第五步, 得到方程组的解得 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。 在数学中，按照一定规则解决某一类问题的明确和有限的步骤，称为算法。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的概念: 没有软件的支持，计算机只是一堆废铁而已； 软件的核心就是算法 ！ 算法的优缺点 一.缺点:算法一般是机械的,有时需要进行大量重复的计算. 二.优点:算法是一种通法,只要按照步骤去做,总能得到结果. 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 应用举例 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 应用举例 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定. 第一步：判断n是否等于2.若n=2，则n是质数；若n2，则执行第二步. 第二步:依次从2～（n－1）检验是不是n的因数，即整除n的数,若有这样的数，则n不是质数；若没有这样的数，则n是质数. 这是判断一个大于1的整数n是否为质数的最基本算法. 用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. 应用举例 例2.用二分法设计一个求方程 的近似根的算法. 探究解决 对于区间[a,b ]上连续不断、且 f(a)f(b)0的函数y=f(x),通过不断地 把函数f(x)的零点所在的区间一分 为二，使区间的两个端点逐步逼近 零点，进而得到零点近似值的方法 叫做二分法. 解决问题 × 第四步, 若f(a)