人教版高中数学必修三1.1.1-算法的概念(共35张PPT)

(共35张PPT)

1.初步了解算法的概念

2.了解算法的确定性，有效性，有限性等特性
算法自古就有，中国古
代数学在世界数学史上一度
占居领先地位．她注重实际
问题的解决，以算法为中心，
寓理于算，其中蕴涵了丰富
的算法思想。算筹是中国古代的计算工具，在
春秋时期已经很普遍，算盘在明代开始盛行。
算法的数学史
　　中国古代涌现了许多著名的数学家，如 三国、两晋的赵爽、刘徽，南北朝的祖冲之、 祖暅父子，宋、元的秦九韶、杨辉、朱世杰 等。 　　著名的数学专著有《九章算术》、《周 髀算经》、《黄帝九章算法细草》、和《杨 辉算法》等．
　　随着计算科学和信息技术的飞速发展，算
法思想已经渗透到社会的方方面．在以前的学
习中，虽然没有出现算法这个名词，但实际上
在数学学习中已经渗透了大量的算法思想，如
四则运算的过程、求解方程的步骤等等．完成
这些工作都需要一系列程序化
的步骤，这就是算法的思想．
一、解二元一次方程组
并写出具体求解步骤
①
②
数学中的算法
二、对于一般的二元一次方程组
您能写出一般的求解步骤么?
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
　　　 一个 带着一条 、一头 和一篮
　　要过河，但只有一条小船。乘船时，农夫只能 带一样东西。当农夫在场的时候，这三样东西相安 无事。一旦农夫不在，狼会吃羊，羊会吃菜。农夫 如何安全地将这三样东西带过河？
生活中的算法
第四步：农夫带羊回来；
第五步：农夫带蔬菜过河；
第六步：农夫独自回来；
第七步：农夫带羊过河。
一个 带着一条 、一头 和一篮
要过河,但只有一条小船.乘船时,农夫只能带一
样东西.当农夫在场的时候,这三样东西相安无事.一
旦农夫不在,狼会吃羊,羊会吃菜.农夫如何安全地将
这三样东西带过河？
　　一、研读教材P2－P3
　　1.算法的概念及其理解；
　　2.算法的基本特征；
算法的基本特征：有效性、明确性、有限性等.
　　算法(algorithm)，通常指按照一定规则 解决某一类问题的明确的和有限的步骤。
　　[现在，算法通常可以编成计算机程序，让 计算机执行并解决问题]
二、算法的概念及特征
　　你能写出“判断整数 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。
(1)设计一个算法，判断7是否为质数。
　探究1：
只能被1和它本身整除的大于1的整数叫质数。
　　算法分析：判断一个大于1的整数n是否为质 数，用比这个整数小比1大的数去除n，如果不能 整除，则n就是质数.
第一步：用2除7，得余数为1，所以2不能整除7。
第二步：用3除7，得余数为1，所以3不能整除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。
(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。
(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。
(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是否为质数。
(2)设计一个算法，判断35是否为质数。
第一步：用2除35，得余数为1，所以2不能整除35。
(2)设计一个算法，判断35是否为质数。
第一步：用2除35，得余数为1，所以2不能整除35。
(2)设计一个算法，判断35是否为质数。
第二步：用3除35，得余数为2，所以3不能整除35。
第一步：用2除35，得余数为1，所以2不能整除35。
(2)设计一个算法，判断35是否为质数。
第二步：用3除35，得余数为2，所以3不能整除35。
第三步：用4除35，得余数为3，所以4不能整除35。
第一步：用2除35，得余数为1，所以2不能整除35。
(2)设计一个算法，判断35是否为质数。
第二步：用3除35，得余数为2，所以3不能整除35。
第三步：用4除35，得余数为3，所以4不能整除35。
第四步：用5除35，得余数为0，所以5能整除35。
第一步：用2除35，得余数为1，所以2不能整除35。
(2)设计一个算法，判断35是否为质数。
第二步：用3除35，得余数为2，所以3不能整除35。
第三步：用4除35，得余数为3，所以4不能整除35。
第四步：用5除35，得余数为0，所以5能整除35。
因此，35不是质数.
　　（3）您能写出“判断整数n(n > 2)是否为 质数”的算法么？
第一步：给定大于2的整数n。
第二步：令 i = 2
第三步：用i除n，得余数r．判断余数r是
否为0，若是，则n不是质数，结束算法；否
则，将i的值增加1，仍用i表示这个数。
第四步：判断i是否大于n – 1，若是，则 n是质数；否则，返回第三步。
　　探究2.写出用“二分法”求方程 x2 - 2=0(x > 0)的近似解的算法。
　　写出用“二分法”求方程
近似解的算法．
　　写出用“二分法”求方程
近似解的算法．
1.任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积.

第四步：输出圆的面积的值.
2．写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝
直接计算.
第一步　　　　①　　　；
第二步　　　　②　　　；
第三步　输出运算结果.
①取n＝100
3．下列关于算法的说法中，正确的是（ ）.
A. 算法就是某个问题的解题过程
B. 算法执行后可以不产生确定的结果
C. 解决某类问题的算法不是惟一的
D. 算法可以无限地操作下去不停止
C
算法的特征是什么？
明确性
有效性
有限性
算法的概念：算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的.