高考一轮复习111算法的概念课件_第1页
高考一轮复习111算法的概念课件_第2页
高考一轮复习111算法的概念课件_第3页
高考一轮复习111算法的概念课件_第4页
高考一轮复习111算法的概念课件_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1.1.1算法的概念计算:第一步:去括号第二步:算乘除第三步:算加减例一两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳。试问他们怎样渡过河去?请写出一个渡河方案。

例二什么是算法?

简单的说,算法就是解决某一类问题的程序或步骤,这些程序或步骤必须是明确的有效的,而且能在有限步之内完成。

算法的属性?

1、有限性:算法中执行的步骤总是有限次数的,不能无休止的执行下去。2、确定性:算法中的每一步操作的内容和顺序必须含义明确不能有歧义。即每一步对于利用算法解决问题的人或计算机来说是可读的,可执行的。不需要计算者临时动脑筋。3、有效性:算法的每一步骤都能够通过基本运算有效地进行,并得到确定的结果;对于相同的输入,无论谁执行算法,都能够得到相同的最终结果。4、不唯一性:求解某一个问题的算法不一定是唯一的,对于同一个问题,可以有不同的算法,当然这些算法有繁简之分,优劣之别。5、有输入,输出性:算法过程根据输入的东西,输出想要的东西第一步:第二步:第三步:(消元)(解一元一次方程)①+②×2,得③解③得(带入求解)将代入①,得例三解方程组①②写出的步骤写出解第二个方程组的算法:第一步:第二步:第三步:③解③,得④将④带入①得①×-②×得推广①②你对以下的“算法”如何理解?要把大象装冰箱,分几步?答:分三步:第一步:打开冰箱门第二步:把大象装冰箱第三步:关上冰箱门问:例四一位商人有9枚金币,其中有一枚略轻的假币,你能用天平(无砝码)将假币找出来吗?写出解决这一问题的算法。第一步:把9枚金币平均分成三组,每组三枚。先将其中的两组放在天平的两边,如果天平不平衡,那么假金币就在轻的那一组;如果天平左右平衡,则假金币就在未称量的那一组里。取出含假币的那一组,从中任取两枚金币放在天平两边进行称量,如果天平不平衡,则假金币在轻的那一边;若平衡,则未称的那一枚就是假币。第二步:第三步:例五用自然语言描述求一元二次方程ax2+bx+c=0的根的算法.第二步:计算Δ=b2-4ac;第三步:如果Δ<0,则原方程无实数解;否则(Δ≥0)时,第四步:输出x1,x2或无实数解的信息.例七第一步:输入a,b,c设计一算法,求和:1+2+3+…+100第一步:确定首数a,尾数b,项数n;第二步:利用公式“总和=(首数+尾数)×项数/2”求和;第三步:输出求和结果。例八写出一个能找出在a,b,c,d四个数中最大的数的算法(用数学语言).第一步:输入a,b,c,d四个数;第二步:max=a;第三步:如果b>max,则max=b;第四步:如果c>max,则max=c;第五步:如果d>m

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论