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

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

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是质数,结束算法,否则返回第

文档评论(0)

一江春水向东流 + 关注
实名认证
文档贡献者

#############################

1亿VIP精品文档

相关文档