1-1-1算法的概念6讲义资料.pptVIP

1.1.1 算法的概念; 一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.;如何发电子邮件？; 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.; 请你写出解下面二元一次方程组的详细过程. ; 你能写出解一般的二元一次方程组的步 骤吗？; ;解③，得 ④;练习1. 给出求1+2+3+4+5+6的一个算法.;解法2.可以运用下面公式直接计算.; 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.;3.算法的基本特征:;信息输出:一个算法至少要有一个有效的信息??出,这就是问题求解的结果.; 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.;例1.(1)设计一个算法判断7是否为质数.;例1.(2)设计一个算法判断35是否为质数.;变式1:写出 “判断53是否质数”的算法;变式2:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.;例2.用二分法设计一个求方程;二分法;第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］；;a;y=x2-2;练习题 2. 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;小结：;作业：