人教版高中数学必修三第一章-算法初步第一节《算法的概念》教学课件3(共21张)培训课件.pptVIP

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(n2)是否是质数”的算法;例2:用二分法设计一个求方程 近似根的算法