算法的概念PPTPPT课件下载推荐.ppt

算法的概念PPTPPT课件下载推荐.ppt

《算法的概念PPTPPT课件下载推荐.ppt》由会员分享，可在线阅读，更多相关《算法的概念PPTPPT课件下载推荐.ppt（19页珍藏版）》请在冰豆网上搜索。

,-,练习1.给出求1+2+3+4+5+6的一个算法.,解法1.按照逐一相加的程序进行.,第一步:

计算1+2,得3;

第二步:

将第一步中的运算结果3与3相加得6;

第三步:

将第二步中的运算结果6与4相加得10;

第四步:

将第三步中的运算结果10与5相加得15;

第五步:

将第四步中的运算结果15与6相加得21.,解法2.可以运用下面公式直接计算.,第一步,取n=6;

第二步,计算;

第三步,输出计算结果.,点评:

解法1繁琐,步骤较多;

解法2简单，步骤较少.找出好的算法是我们的追求目标.,在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.,2.算法的要求,

（1）写出的算法,必须能解决一类问题（例如解任意一个二元一次方程组）,并且能重复使用;

（2）算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果.,1.算法的定义,讲授新课,3.算法的基本特征:

明确性:

算法对每一个步骤都有确切的、非二义性的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋.,有效性:

算法的每一个步骤都能够通过基本运算有效地进行,并得到确定的结果；

对于相同的输入,无论谁执行算法,都能够得到相同的最终结果,讲授新课,有限性:

算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果,信息输出:

一个算法至少要有一个有效的信息输出,这就是问题求解的结果.,不唯一性:

求解某一个题的解法不一定是唯一的,对于一个问题可以有不同的算法.,4.算法的描述:

描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等.,数据输入:

算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤.,自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.,

（1）自然语言,

（2）程序框图,（3）程序设计语言,1.1.2程序框图中讲解,1.2基本算法语句中讲解,例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不能整除35.,第四步,用5除35,得到余数0.因为余数为0，所以5能整除35.因此，35不是质数.,变式1:

“判断53是否质数”的算法如下：

第1步,用2除53得余数为1,余数不为0,所以2不能整除53;

第2步,用3除53得余数为2,余数不为0,所以3不能整除53;

第52步,用52除53得余数为1,余数不为0,故52不能整除53;

所以53是质数.,上述算法正确吗？

请说明理由.,算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样,才能在人设计出算法后,把具体的执行过程交给计算机完成.,设计一个具体问题的算法时,与过去熟悉地解数学题的过程有直接的联系,但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须是有效的.,变式2:

任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.,分析:

回顾这个问题的解题过程.,算法步骤:

第一步:

判断n是否等于2.,若n=2,则n是质数;

若n2,则执行第二步.,第二步:

依次检验2（n-1）这些整数是不是n的约数,即是不是整除n的数.若有这样的数,则n不是质数;

若没有这样的数,则n是质数.,练习2.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.,算法步骤:

给定一个正实数r;

第二步:

计算以r为半径的圆的面积S=r2;

第三步:

得到圆的面积S.,练习3.任意给定一个大于1的正整数n，设计一个算法求出n的所有因数.,算法步骤：

第一步,依次以2（n1）为除数除n，检查余数是否为0；

若是，则是n的因数；

若不是，则不是n的因数；

第二步,在n的因数中加入1和n；

第三步,输出n的所有因数.,小结：

算法的特征是什么？

明确性,有效性,有限性,算法的概念：

算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的.,作业：

1.写出你在家里烧开水过程的一个算法.,2.已知平面直角坐标系的两点A（1，0），B（3，2），写出求直线AB的方程的一个算法。