高中数学课件算法的概念(人教A版)

算法与程序框图高中数学课件算法的概念(人教A版)全文共33页，当前为第1页。

一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.过河游戏趣味益智游戏高中数学课件算法的概念(人教A版)全文共33页，当前为第2页。如何发电子邮件？高中数学课件算法的概念(人教A版)全文共33页，当前为第3页。高中数学课件算法的概念(人教A版)全文共33页，当前为第4页。1.1.1算法的概念山东省临沂第二中学徐帮利高中数学课件算法的概念(人教A版)全文共33页，当前为第5页。

一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.

按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子:

所谓“算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法.高中数学课件算法的概念(人教A版)全文共33页，当前为第6页。

请你写出解下面二元一次方程组的详细过程.①②第二步,解③得第三步,②-①×2得5y=3;④第四步,解④得

第五步,得到方程组的解为第一步,①+②×2得5x=1;③解：做一做高中数学课件算法的概念(人教A版)全文共33页，当前为第7页。

你能写出解一般的二元一次方程组的步骤吗？

第一步,

第二步,解（3）得

思考高中数学课件算法的概念(人教A版)全文共33页，当前为第8页。

第四步,解（4）得

第三步,

第五步,得到方程组的解为

高中数学课件算法的概念(人教A版)全文共33页，当前为第9页。解③，得④将④带入①得①×－②×得解③得第一步：第二步：第三步：①+②×2，得①②将代入①,得思考这两个解方程组的算法的适用范围有何不同？第一步：第二步：第三步：③①②③---------------------------------------------------高中数学课件算法的概念(人教A版)全文共33页，当前为第10页。

事实上，我们可以将一般的二元一次方程组的解法转化成计算机语言，做成一个求解二元一次方程组的程序.这儿已经做好了，试一试吧！高中数学课件算法的概念(人教A版)全文共33页，当前为第11页。练习1.给出求1+2+3+4+5+6的一个算法.解法1.按照逐一相加的程序进行.第一步:计算1+2,得3;第二步:将第一步中的运算结果3与3相加得6;第三步:将第二步中的运算结果6与4相加得10;第四步:将第三步中的运算结果10与5相加得15;第五步:将第四步中的运算结果15与6相加得21.高中数学课件算法的概念(人教A版)全文共33页，当前为第12页。解法2.可以运用下面公式直接计算.第一步,取n=6;第二步,计算;第三步,输出计算结果.点评:解法1繁琐,步骤较多;解法2简单，步骤较少.找出好的算法是我们的追求目标.高中数学课件算法的概念(人教A版)全文共33页，当前为第13页。现在你对算法有了新的认识了吗？高中数学课件算法的概念(人教A版)全文共33页，当前为第14页。

在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.2.算法的要求(1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果.1.算法的定义讲授新课高中数学课件算法的概念(人教A版)全文共33页，当前为第15页。3.算法的基本特征:明确性:算法对每一个步骤都有确切的、非二义性的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋.有效性:算法的每一个步骤都能够通过基本运算有效地进行,并得到确定的结果；对于相同的输入,无论谁执行算法,都能够得到相同的最终结果．讲授新课有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果．高中数学课件算法的概念(人教A版)全文共33页，当前为第16页。信息输出:一个算法至少要有一个有效的信息输出,这就是问题求解的结果.不唯一性:求解某一个题的解法不一定是唯一的,对于一个问题可以有不同的算法.4.算法的描述:

描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等.数据输入:算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤.高中数学课件算法的概念(人教A版)全文共33页，当前为第17页。

自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.(1)自然语言(2)程序框图(3)程序设计语言1.1.2程序框图中讲解1.2基本算法语句中讲解高中数学课件算法的概念(人教A版)全文共33页，当前为第18页。例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是质数.高中数学课件算法的概念(人教A版)全文共33页，当前为第19页。例1.(2)设计一个算法判断35是否为质数.第一步,用2除35,得到余数1.因为余数不为0，所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0，所以3不能整除35.第三步,用4除35,得到余数3.因为余数不为0，所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0，所以5能整除35.因此，35不是质数.高中数学课件算法的概念(人教A版)全文共33页，当前为第20页。变式1:“判断53是否质数”的算法如下：第1步,用2除53得余数为1,余数不为0,所以2不能整除53;第2步,用3除53得余数为2,余数不为0,所以3不能整除53;……第52步,用52除53得余数为1,余数不为0,故52不能整除53;所以53是质数.上述算法正确吗？请说明理由.②算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样,才能在人设计出算法后,把具体的执行过程交给计算机完成.①设计一个具体问题的算法时,与过去熟悉地解数学题的过程有直接的联系,但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须是有效的.高中数学课件算法的概念(人教A版)全文共33页，当前为第21页。变式2:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.分析:回顾这个问题的解题过程.算法步骤:第一步:判断n是否等于2.若n=2,则n是质数;若n>2,则执行第二步.

第二步:依次检验2~(n-1)这些整数是不是n的约数,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.高中数学课件算法的概念(人教A版)全文共33页，当前为第22页。例2.用二分法设计一个求方程的近似根的算法.高中数学课件算法的概念(人教A版)全文共33页，当前为第23页。二分法

对于区间[a,b]上连续不断、且f(a)f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点或其近似值的方法叫做二分法.高中数学课件算法的概念(人教A版)全文共33页，当前为第24页。第四步,若f(a)·f(m)<0,则含零点的区间为［a,m］；第二步,给定区间［a,b］,满足f(a)·f(b)＜0．第三步,取中间点．第五步,判断f(m)是否等于０或者［a,b］的长度是否小于d，若是，则m是方程的近似解;否则，返回第三步．将新得到的含零点的仍然记为［a,b］.否则，含零点的区间为［m,b］.算法步骤：第一步,令,给定精确度d.高中数学课件算法的概念(人教A版)全文共33页，当前为第25页。ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.4146251.4218750.00781251.41406251.417968750.00390625当d=0.005时，按照以上算法，可得下面表和图.高中数学课件算法的概念(人教A版)全文共33页，当前为第26页。y=x2-2121.51.3751.25

于是，开区间（1.4140625,1.41796875）中的实数都是当精确度为0.005时的原方程的近似解.高中数学课件算法的概念(人教A版)全文共33页，当前为第27页。练习2.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.算法步骤:第一步:给定一个正实数r;第二步:计算以r为半径的圆的面积S=πr2;第三步:得到圆的面积S.高中数学课件算法的概念(人教A版)全文共33页，当前为第28页。练习3.任意给定一个大于1的正整数n

，设计一个算法求出n

的所有因数.算法步骤：

第一步,依次以2～（n–1）为除数除n

，检查余数是否为0；若是，则是n的因数；若不是，则不是n

的因数；

第二步,在n

的因数中加入1和n；

第三步,输出n的所有因数.高中数学课件算法的概念(人教A版)全文共33页，当前为第29页。练习4.写出求一元二次方程

ax2+bx+c=0的根的算法.第一步,计算Δ=b2-4ac.第二步,如果Δ<0,则原方程无实数解;否则(Δ≥0)时，第三步:输出x1,x2或无实数解.高中数学课件算法的概念(人教A版)全文共33页，当前为第30页