高一数学算法的概念课件

1、算法的概念算法的概念计算机与算法计算机与算法:在现代社会里，计算机已经成为人在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工们日常生活和工作不可缺少的工具听音乐、看电影、玩游戏、画具听音乐、看电影、玩游戏、画卡通画、处理数据卡通画、处理数据计算机几乎可计算机几乎可以是一个全能的助手，你可以用它以是一个全能的助手，你可以用它来做你想做的任何事情那么，计来做你想做的任何事情那么，计算机是怎样工作呢？要想弄清楚这算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法个问题，就需要学习算法什么是算法？什么是算法？ 中国古代数学在世界数学史上一度居于领中国古代数学在世界数学史上一度居于领先地们，

2、它注重实际问题的解决，以算法为中心，先地们，它注重实际问题的解决，以算法为中心，寓理于算，其中蕴涵了丰富的算法思想，算筹是寓理于算，其中蕴涵了丰富的算法思想，算筹是中国古代的计算工具，在春秋时期已经很普遍；中国古代的计算工具，在春秋时期已经很普遍；算盘在明代开始盛行，即使在计算机普及的今天，算盘在明代开始盛行，即使在计算机普及的今天，许多人仍然在使用算盘。中国古代涌现了许多著许多人仍然在使用算盘。中国古代涌现了许多著名的数学家，如三国及两晋时期的赵爽、刘徽，名的数学家，如三国及两晋时期的赵爽、刘徽，南北朝的祖冲之、宋、元时期的秦九韶、杨辉、南北朝的祖冲之、宋、元时期的秦九韶、杨辉、朱世杰，等。

3、古时著名的数学专著如朱世杰，等。古时著名的数学专著如九章算术九章算术周髀算经周髀算经数书九章数书九章四元玉鉴四元玉鉴等。所等。所有这些成就，都使中国数学曾经处于世界巅峰有这些成就，都使中国数学曾经处于世界巅峰数学史简介数学史简介 要把大象装冰箱，分几步？要把大象装冰箱，分几步？第一步：打开冰箱门第一步：打开冰箱门第二步：把大象装第二步：把大象装冰箱冰箱第三步：关上冰箱门第三步：关上冰箱门35(1)2494(2)xyxy解方程解方程第一步第一步, ,由（由（1）得）得35(3)xy第二步第二步, ,将（将（3）代入（）代入（2）得）得2(35)494(4)yy第三步第三步, , 解（解（4）得）

4、得12(5)y 第四步第四步, , 将（将（5）代入（）代入（3）得）得23x 第五步第五步, , 得到方程组的解得得到方程组的解得2312xy35(1)2494(2)xyxy解方程解方程第一步第一步, ,(1)2(2)224(3)y 得： 第二步第二步, ,第三步第三步, ,第四步第四步, ,第五步第五步, , 得到方程组的解得得到方程组的解得2312xy(3)12y 解得：(1)4(2)246(4)x得：(4)23x 解得：写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤. .1111 22 1222(1)0(2)a xb ycaba ba xb yc 第一步第一步,21(

5、1)(2)bb得 ：12211221a ba bxc bc b（ 3） 第二步第二步,解（解（3）得）得 12211221c bc bxa ba b写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤. .1111 22 1222(1)0(2)a xb ycaba ba xb yc 2 11 22 11 2a ca cya bab 第四步第四步,解（解（4）得）得 21(1)(2)aa得：第三步第三步,2 11 22 11 2a ba bya ca c（4） 第五步第五步,得到方程组的解为得到方程组的解为 1221122121122112c bc bxa ba ba ca cya

6、ba b 广义地说，算法就是做某广义地说，算法就是做某一件事的步骤或程序。菜一件事的步骤或程序。菜谱是做菜肴的算法，洗衣谱是做菜肴的算法，洗衣机的使用说明书是操作洗机的使用说明书是操作洗衣机的算法，衣机的算法， 一、算法的概念一、算法的概念 算法算法(algorithm)一词源于算术一词源于算术(algorism),即算术方法，是指一个由已知推求未知的即算术方法，是指一个由已知推求未知的运算过程。后来，人们把它推广到一般，运算过程。后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。把进行某一工作的方法和步骤称为算法。 算法的概念算法的概念 算法：算法： 在数学中算法通常指在数学中算

7、法通常指按照一按照一定规则定规则 解决某一类问题的明确解决某一类问题的明确和有限的步骤和有限的步骤. . 现在现在,算法通常可以编成计算算法通常可以编成计算机程序机程序,让计算机执行并解决问题让计算机执行并解决问题. 2.2.算法的特点算法的特点: :明确性与可行性明确性与可行性: :算法中的每一个步骤都是确切的算法中的每一个步骤都是确切的, ,且能有效的执行。且能有效的执行。有序性有序性: :算法从初始步骤开始算法从初始步骤开始, ,分为若干明确的步骤分为若干明确的步骤, ,每一步都只能有一个确定的继任者每一步都只能有一个确定的继任者, ,只有执行完前一步只有执行完前一步才能进入到后一步才能

8、进入到后一步, ,并且每一步都确定无误后并且每一步都确定无误后, ,才能解才能解决问题。决问题。不唯一性不唯一性: :求解某一个问题的解法不一定是唯一的求解某一个问题的解法不一定是唯一的, ,对对于同一个问题可以有不同的解法于同一个问题可以有不同的解法, ,但算法有优劣之分但算法有优劣之分, ,好的算法是我们追求的目标好的算法是我们追求的目标. .一般性一般性: :算法必须可以解决一类问题算法必须可以解决一类问题. .有限性有限性: :算法必须在有限的步骤内完成算法必须在有限的步骤内完成. . 巩固概念巩固概念 写出交换两个大小相同的杯子中写出交换两个大小相同的杯子中 的液体的液体 (A 水、

9、水、 B 酒酒) 的一个算法的一个算法第一步第一步, ,找一个大小与找一个大小与A A相同的空杯子相同的空杯子C.C.第二步第二步, ,将将A A 中的水倒入中的水倒入C C中中. .第三步第三步, ,将将B B中的酒精倒入中的酒精倒入A A中中. .第四步第四步, ,将将C C中的水倒入中的水倒入B B中中, ,结束结束. . 应用举例应用举例 例例1.(1).(1)设计一个算法判断设计一个算法判断7 7是否为质数是否为质数. .第一步第一步, 用用2除除7,得到余数得到余数1.因为余数不为因为余数不为0， 所以所以2不能整除不能整除7.第二步第二步, 用用3除除7,得到余数得到余数1.因为

10、余数不为因为余数不为0， 所以所以3不能整除不能整除7.第三步第三步, 用用4除除7,得到余数得到余数3.因为余数不为因为余数不为0， 所以所以4不能整除不能整除7.第四步第四步, 用用5除除7,得到余数得到余数2.因为余数不为因为余数不为0， 所以所以5不能整除不能整除7.第五步第五步, 用用6除除7,得到余数得到余数1.因为余数不为因为余数不为0， 所以所以6不能整除不能整除7.因此，因此，7是质数是质数. 应用举例应用举例 例例1.(2).(2)设计一个算法判断设计一个算法判断3535是否为质是否为质数数. .第一步第一步, 用用2除除35,得到余数得到余数1.因为余数不为因为余数不为0

11、， 所以所以2不能整除不能整除35.第二步第二步, 用用3除除35,得到余数得到余数2.因为余数不为因为余数不为0， 所以所以3不能整除不能整除35.第三步第三步, 用用4除除35,得到余数得到余数3.因为余数不为因为余数不为0， 所以所以4不能整除不能整除7.第四步第四步, 用用5除除35,得到余数得到余数0.因为余数为因为余数为0， 所以所以5能整除能整除35.因此，因此，35不是质数不是质数.设计一个算法设计一个算法,判断整数判断整数n(n2)是否为质数是否为质数?第一步，给定大于第一步，给定大于2的整数的整数n。第二步，令第二步，令i=2第三步，用第三步，用i除除n，得到余数，得到余数

12、r。第四步，判断第四步，判断“r=0”是否成立。是否成立。第五步，判断第五步，判断“i(n-1)”是否成立。是否成立。 若是，则若是，则n不是质不是质数，结束算法数，结束算法; 否则，将否则，将i的值增加的值增加1，仍用，仍用i表示。表示。 若是，则若是，则n不是不是质数，结束算法质数，结束算法; 否则，返回第三步否则，返回第三步做一做做一做第一步：第一步：第二步：第二步：第三步：第三步：判断判断 是否等于是否等于1 1。若是，则。若是，则 既既不是质数，也不是合数。若不是质数，也不是合数。若 1 1，则执行第二步。则执行第二步。nnn判断是判断是 否等于否等于2 2。若。若 =2=2，则，则

13、 是是质数；若质数；若 2 2，则执行第三步。，则执行第三步。nnnn 任意给定一个正整数任意给定一个正整数 ，试设计一个算法对试设计一个算法对 是否为质是否为质数做出判断。数做出判断。nn依次检验依次检验 的结果是否的结果是否为整数。若有，则为整数。若有，则 不是质数；若不是质数；若没有，则没有，则 是质数。是质数。nn,2 3 41n n nnn11.521.251.3752+2+1.5+1-a ab ba-ba-b11211.50.51.50.251.251.50.1251.37512+1.5+1.251.375-2+1.5+1.251-22 xy1- -例例2 用二分法设计一个求方程用二分法设计一个求方程 x2 2 = 0 的近似根的算法。的近似根的算法。旧知识回顾：旧知识回顾：用二分法求函数的零点用二分法求函数的零点 解决问题解决问题 第四步第四步, 若若f(a) f(m) n结束算法结束算法,否则返回第三步否则返回第三步. 巩固概念巩固概念 3、写出求一元二次方程、写出求一元二次方程 ax2+bx+c=0 的根的算法的根的算法.第一步第一步, ,计算计算=b b2 2-4-4acac. .第二步第二步, ,如果如