资源描述：
《5算法的基本概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、复习引入要把大象装冰箱，分几步？哈哈问：2.一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。S1:农夫带羊过河;S2:农夫独自回来;S3:农夫带狼过河;S4:农夫带羊回来;S5:农夫带蔬菜过河;S6:农夫独自回来;S7:农夫带羊过河。3如何发电子邮件？4请你写出解下面二元一次方程组的详细过程.①②第二步,解③得第三步,②-①×2得5y=3;④第四步,解④得第五步,得到方程组的解为第一步,①+②×2得5x=1;
2、③解：你能写出解一般的二元一次方程组的步骤吗？第一步,第二步,解（3）得思考第四步,解（4）得第三步,第五步,得到方程组的解为解③，得④将④带入①得①×－②×得解③得第一步：第二步：第三步：①+②×2，得①②将代入①,得思考这两个解方程组的算法的适用范围有何不同？第一步：第二步：第三步：③①②③---------------------------------------------------1.1.1算法的概念这些明确的和有效的，而且能够在有限步之内完成的步骤就构成了的算法算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限
3、步之内完成的。三、概念形成概念1.算法（algorithm）注：一般来说，“算法通常可以编成计算机程序”让计算机执行并解决问题。2算法的特征有穷性：一个算法应包含有限的操作步骤而不能是无限的。确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。(1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.(2)程序框图(3)程序设
4、计语言1.1.2程序框图中讲解1.2基本算法语句中讲解3:描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等.四、应用举例例1.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法。S1：找一个大小与A相同的空杯子C。酒B空C水A四、应用举例例1.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法。S1：找一个大小与A相同的空杯子C。S2：将A中的水倒入C中。酒B水C空A四、应用举例例1.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法。S1：找一个大小与A相同的空杯子C。S2：将A中的水倒入C中。S3：将B中的酒精倒入A中
5、。空B水C酒AS4:将C中的水倒入B中。练习1.给出求1+2+3+4+5+6的一个算法.解法1.按照逐一相加的程序进行.第一步:计算1+2,得3;第二步:将第一步中的运算结果3与3相加得6;第三步:将第二步中的运算结果6与4相加得10;第四步:将第三步中的运算结果10与5相加得15;第五步:将第四步中的运算结果15与6相加得21.例2.(1)设计一个算法判断7是否为质数.第一步,用2除7,得到余数1.因为余数不为0，所以2不能整除7.第二步,用3除7,得到余数1.因为余数不为0，所以3不能整除7.第三步,用4除7,得到余数3.因为余数不为0，所以4不能整除7.第四步,用5除
6、7,得到余数2.因为余数不为0，所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数.例2.(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除5
7、3得余数为2,余数不为0,所以3不能整除53;……第52步,用52除53得余数为1,余数不为0,故52不能整除53;所以53是质数.上述算法正确吗？说明理由。变式2:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.分析:回顾这个问题的解题过程.算法步骤:第一步:判断n是否等于2.若n=2,则n是质数;若n>2,则执行第二步.第二步:依次检验2~(n-1)这些整数是不是n的约数,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.第一步给定大于2的整数n第二步令i=2第
