资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,算法的概念,要把大象装冰箱，分几步？,第一步：打开冰箱门,第二步：把大象装冰箱,第三步：关上冰箱门,解方程,第一步,由（,1,）得,第二步,将（,3,）代入（,2,）得,第三步,解（,4,）得,第四步,将（,5,）代入（,3,）得,第五步,得到方程组的解得,解方程,第一步,第二步,第三步,第四步,第五步,得到方程组的解得,写出一般二元一次方程组的解法步骤,.,第一步,第二步,解（,3,）得,写出一般二元一次方程组的解法步骤,.,第四步,解（,4,）得,第三步,第五步,得到方程组的解为,广义地说，,算法就是做某一件事的步骤或程序,。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，,算法的概念,算法：,在数学中算法通常指,按照一定规则 解决某一类问题的明确和有限的步骤,.,现在,算法通常可以编成计算机程序,让计算机执行并解决问题,.,巩固概念,写出交换两个大小相同的杯子中,的液体,(A,水、,B,酒,),的一个算法,第一步,找一个大小与,A,相同的空杯子,C.,第二步,将,A,中的水倒入,C,中,.,第三步,将,B,中的酒精倒入,A,中,.,第四步,将,C,中的水倒入,B,中,结束,.,应用举例,例,1,.(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,是质数,.,1,1.5,2,1.25,1.375,2,+,2,+,1.5,+,1,-,a,b,a-b,1,1,2,1,1.5,0.5,1.5,0.25,1.25,1.5,0.125,1.375,1,2,+,1.5,+,1.25,1.375,-,-,-,2,+,1.5,+,1.25,1,-,-,1,-,-,例,2,用二分法设计一个求方程,x,2, 2 = 0,的近似根的算法。,旧知识回顾：,用二分法求函数的零点,巩固概念,3,、写出求一元二次方程,ax,2,+,bx,+,c,=0,的根的算法,.,第一步,计算,=,b,2,-4,ac,.,第二步,如果,100,”,是否成立,.,若是，则输出,S,，结束算法；,否则，返回第二步,.,第一步，令,i=1,，,S=0.,第二步，计算,S+i,，仍用,S,表示,.,第三步，计算,i+1,，仍用,i,表示,.,思考,1:,计算,1+2+3+,+100,的值的算法，并画 出程序框图。,算法分析,：,知识探究（一）：循环结构的程序框图,思考,2:,用,直到型,循环结构，上述算法的程序框图如何表示？,开始,i=1,i100,？,是,输出,S,结束,S=0,i=i+1,S=,S+i,否,思考,3:,用,当型,循环结构，上述算法的程序框图如何表示？,开始,i=1,结束,输出,S,否,是,S=0,S=,S+i,i100,？,i=i+1,第二步，判断,i100,是否成立,.,若是，则执行第三步；,否则，输出,S,，结束算法,.,第一步，令,i=1,，,S=0.,第三步，计算,S+i,，仍用,S,表示,.,第四步，计算,i+1,，仍用,i,表示，,返回第三步,.,思考,4:,观察两个程序框图，,直到型,循环结构与,当型,循环结构如何转化？,开始,i=1,i100,？,是,输出,S,结束,S=0,i=i+1,S=,S+i,否,开始,i=1,结束,输出,S,否,是,S=0,i100,？,i=i+1,S=,S+i,初始值,循环体,终止条件,变式,1:,右边的程序框图输出,S=,？,开始,i=1,i100,？,是,输出,S,结束,S=0,i=i+1,S=,S+i,否,开始,i=1,i3,？,是,输出,S,结束,S=0,S=,S+i,i=i+1,否,9,开始,n=1,程序框图,输入,r,r6.8?,是,n=n+1,n9?,是,否,输出,r,否,结束,直到型循环结构,
展开阅读全文