111算法初步《算法的概念》.ppt

1.1.1算法的概念一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.如何发电子邮件？一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.请你写出解下面二元一次方程组的详细过程.你能写出解一般的二元一次方程组的步骤吗？练习1.给出求1+2+3+4+5+6的一个算法.解法2.可以运用下面公式直接计算.在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.3.算法的基本特征:例1:(1)设计一个算法判断7是否为质数.例1:(2)设计一个算法判断35是否为质数.变式:“判断53是否质数”的算法如下：第1步,用2除53得余数为1,余数不为0,所以2不能整除53;第2步,用3除53得余数为2,余数不为0,所以3不能整除53;……第52步,用52除53得余数为1,余数不为0,故52不能整除53;所以53是质数.“判断整数n(n>2)是否是质数”的算法例2:用二分法设计一个求方程近似根的算法第四步,若f(a)·f(m)<0,则含零点的区间为［a,m］；a小结：