算法的概念2教学课件.pptVIP

1、一只阴极射线管，左侧不断有电子射出，若在管的正下方，放一通电直导线AB时，发现射线径迹向下偏，则：（）A．导线中的电流由A流向BB．导线中的电流由B流向AC．若要使电子束的径迹往上偏，可以通过改变AB中的电流方向来实现D．电子束的径迹与AB中的电流方向无关AB2、有一电子（电荷量为e）经电压为U0的电场加速后，进入两块间距为d，电压为U的平行金属板间，若电子从两板正中间垂直电场方向射入，且正好能穿过电场，求：（1）金属板AB的长度（2）电子穿出电场时的动能ABU0v0++++－－－－****普通高中课程标准试验教科书人教A版数学必修3第一章算法初步一位商人有9枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法。一、创设情境第一步：把9枚金币平均分成三组，每组三枚。第三步：取出含假币的那一组，从中任取两枚金币放在天平两边进行称量，如果天平不平衡，则假金币在轻的那一边；若平衡，则未称的那一枚就是假币。第二步：先将其中的两组放在天平的两边，如果天平不平衡，那么假金币就在轻的那一组；如果天平左右平衡，则假金币就在未称量的那一组里。人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。解二元一次方程组的求解过程，并归纳求解步骤：解：第一步：第二步：解（3）得y=3/5；第三步：将y=3/5代入(1),得x=1/5。第四步：得到方程组的解 回顾：（2）–（1）×2得5y=3;(3)写出解第二个方程组的算法：第一步：第二步：第三步：③解③，得④将④代入①得变一变①②第四步：得到方程组的解:①×－②×得二、新课研探1、定义：算法（algorithm）一词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，“算法”通常是指按照一定规则来解决某一类问题的明确和有限的步骤,现在算法通常可以编成计算机程序,让计算机执行并解决问题。2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。思考：你对以下的“算法”如何理解？问：要把大象装冰箱，分几步？2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。思考：有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步：检验6=3+3第二步：检验8=3+5第三步：检验10=5+5......利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？这是一种算法吗？2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标.普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值.有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。(4)任意给定一个大于2的整数n，试设计一个算法,对n是否为质数做出判定.例1：(1)设计一个算法,判断7是否为质数.(2)设计一个算法,判断35是否为质数.(3)设计一个算法,判断53是否为质数.答案:第一步:给定大于2的整数n第二步:令i=2第三步:用i除n,得余数r第四步:判断“r=0”是否成立,若是,则n不是质数,结束算法,若不是将i的值增加1,仍用i表示.第五步:判断“in-1”是否成立,若是,则n是质数,结束算法,否则返回第