人教新课标B版必修三第一章1.1.1 算法的概念 第一课时课件 23张PPT

课件23张PPT。1.一、问题情境 要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门1.一、问题情境 要把大象装冰箱，分几步？2.猜商品价格:第一步 报4000;第二步 若正确，就结束,若高了,
则报2000. 若低了,则报6000;第三步 重复第二步的报数方法，直到得出正确结果. 一商品价格在0～8000元之间，问竞猜者采取什么策略才能在较短时间内猜出商品价格？3. 一个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.解：第一步： 第二步：解（3）得 y = 3/5；第三步：将 y = 3/5 代入 (1) , 得 x = 1/5。第四步：得到方程组的解 回顾：（2）–（1）×2得5y = 3; (3)第一步：第二步：第三步：将④代入①得变一变第四步：得到方程组的解:算法的表示方法例1.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法。第一步：找一个大小与A相同的空杯子C。例1.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法第一步：找一个大小与A相同的空杯子C。第二步：将A中的水倒入C中。例2.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法第一步：找一个大小与A相同的空杯子C。第二步：将A中的水倒入C中。第三步：将B中的酒精倒入A中。例2.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法。第一步：找一个大小与A相同的空杯子C。第四步：将C中的水倒入B中，结束。第二步：将A中的水倒入C中。第三步：将B中的酒精倒入A中。例3(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是质数.例3(2)设计一个算法判断35是否为质数.第一步, 用2除35,得到余数1.因为余数不为0，
所以2不能整除35.第二步, 用3除35,得到余数2.因为余数不为0，
所以3不能整除35.第三步, 用4除35,得到余数3.因为余数不为0，
所以4不能整除7.第四步, 用5除35,得到余数0.因为余数为0，
所以5能整除35.因此，35不是质数.例3(3)整数1997是否为质数？如果让计算机判断1997是否为质数，按照上述算法需要设计多少个步骤？ 第一步,用2除1997，得到余数1,所以2不能整除1997.第二步,用3除1997，得到余数2,所以3不能整除1997.第三步,用4除1997，得到余数1,所以4不能整除1997. …… …… …… ……
第一九九五步，用1996除1997，得到余数1,所以1996不能整除1997.因此，1997是质数.例3(4)设计一个算法判断整数n(n>2) 是否为质数.
　　课堂小结：
1.知识方面
2.能力方面练习1：写出求一元二次方程ax2+bx+c=0
的根的算法.练习2：写出解 x2-4x+3<0 的算法.