15-06-14高一数学《必修3第一章算法初步-1.1.1算法的概念》(课件).ppt

1、算法自古就有，中国古 代数学在世界数学史上一度 占居领先地位她注重实际 问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富 的算法思想。算筹是中国古代的计算工具，在 春秋时期已经很普遍，算盘在明代开始盛行。,算法的数学史,中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等。著名的数学专著有九章算术、周髀算经、黄帝九章算法细草、和杨辉算法等,随着计算科学和信息技术的飞速发展，算 法思想已经渗透到社会的方方面在以前的学 习中，虽然没有出现算法这个名词，但实际上 在数学学习中已经渗透了大量的算法思想，如 四则运算的过程、求解方程的步骤

2、等等完成 这些工作都需要一系列程序化 的步骤，这就是算法的思想,一、解二元一次方程组 并写出具体求解步骤,数学中的算法,二、对于一般的二元一次方程组,您能写出一般的求解步骤么?,第3步：,第1步：,第一步:农夫带羊过河;,第二步:农夫独自回来;,第三步:农夫带狼过河;,一个 带着一条 、一头 和一篮 要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。农夫如何安全地将这三样东西带过河？,生活中的算法,第四步：农夫带羊回来；,第五步：农夫带蔬菜过河；,第六步：农夫独自回来；,第七步：农夫带羊过河。,一个 带着一条 、一头 和

3、一篮 要过河,但只有一条小船.乘船时,农夫只能带一 样东西.当农夫在场的时候,这三样东西相安无事.一 旦农夫不在,狼会吃羊,羊会吃菜.农夫如何安全地将 这三样东西带过河？,一、研读教材P2P3 1.算法的概念及其理解； 2.算法的基本特征；,算法的基本特征：有序性、明确性、有限性等.,算法(algorithm)，通常指按照一定规则解决某一类问题的明确的和有限的步骤。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题,二、算法的概念及特征,运用1.下列的步骤能否成为算法? (1)判断7是否为质数; 算法分析: 因为7不能写成2到6之间的两个质数的积, 所以7是质数.,你能写出“判断整数

4、n ( n 2 ) 是否为质数”的算法吗？,探究1：,只能被1和它本身整除的大于1的整数叫质数。,(1)设计一个算法，判断7是否为质数。,探究1：,只能被1和它本身整除的大于1的整数叫质数。,算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.,(1)设计一个算法，判断7是否为质数。,探究1：,只能被1和它本身整除的大于1的整数叫质数。,算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.,第一步：用2除7，得余数为1，所以2不能整除7。,第二步：用3除7，得余数为1，所以3不能整除7。,第

5、三步：用4除7，得余数为3，所以4不能整除7。,(1)设计一个算法，判断7是否为质数。,探究1：,只能被1和它本身整除的大于1的整数叫质数。,算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.,第一步：用2除7，得余数为1，所以2不能整除7。,(1)设计一个算法，判断7是否为质数。,探究1：,只能被1和它本身整除的大于1的整数叫质数。,算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.,第一步：用2除7，得余数为1，所以2不能整除7。,第二步：用3除7，得余数为1，所以3不能整除7。,第

6、三步：用4除7，得余数为3，所以4不能整除7。,第四步：用5除7，得余数为2，所以5不能整除7。,(1)设计一个算法，判断7是否为质数。,探究1：,只能被1和它本身整除的大于1的整数叫质数。,算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数.,第一步：用2除7，得余数为1，所以2不能整除7。,第二步：用3除7，得余数为1，所以3不能整除7。,第三步：用4除7，得余数为3，所以4不能整除7。,第四步：用5除7，得余数为2，所以5不能整除7。,第五步：用6除7，得余数为1，所以6不能整除7。,因此，7是质数,(1)设计一个算法，判断7是否为质数。,（3）您能写出“判断整数n(n 2)是否为质数”的算法么？,第一步：给定大于2的整数n。,第二步：令 i = 2,第三步：用i除n，得余数r判断余数r是 否为0，若是，则n不是质数，结束算法；否 则，将i的值增加1，仍用i表示这个数。,第四步：判断i是否大于n 1，若是，则n是质数；否则，返回第三步。,运用3.请根据问题设计一种算法。任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积。,运用2.理解下列算法，回答相关问题： 已知算法：第一步：输入x; 第二步：计算y1=f(x) 第三步：计算y2=g(x) 第四步：若y1y2