电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3-苏教版高一必修3数学学案

高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3-苏教版高一必修3数学学案_第1页
1/8
高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3-苏教版高一必修3数学学案_第2页
2/8
高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3-苏教版高一必修3数学学案_第3页
3/8
1.1 算法的含义案例探究有 8 个小球,其中 7 个重量相同,仅有一个较重,用天平如何称出那个重的小球. 方法 1:把 8 个小球分成四组,依次将每组放在天平上,直到某一组不平衡,就可确定重的小球,最多需称 4 次. 方法 2:(1)从 8 个小球中任取 6 个小球,将这 6 个小球每边 3 个置于天平上;(2)若天平平衡,则表明重的小球在剩余的 2 个小球中,只需将那两个小球放在天平上再称 1次就可找到重的那个小球;(3)若天平不平衡,则从较重的一边的 3 个球中任取两个球称量,若平衡,则剩下的那个即为要找的小球,若不平衡,则重的那边就是要找的小球. 我们做任何事情,都是在一定条件下按某种顺序执行一系列操作.解决数学问题也常常如此,这就是本节内容要研究的算法思想.自学导引 一般而言,对一类问题机械的、统一的求解方法称为算法.1.算法概念的理解 (1)算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确有效的,而且能在有限步骤之内完成.(2)算法与一般意义上具体问题的解法既有联系,又有区别,它们之间是特殊与一般的关系,也是抽象与具体的关系.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决.(3)算法一方面具有具体化、程序化、机械化的特点,同时又有高度的抽象性、概括性、精确性,所以算法在解决问题中更具条理性、逻辑化特点. 2.算法的五个特点 (1)概括性:写出的算法必须能解决一类问题,并且能重复使用.例如:给出求解方程组的一个算法. 解析:解这个方程组的步骤是: 第一步:②-①×2 得 5y=3; ③ 第二步:解③得 y=; 第三步:将 y=代入①,得 x=. 像上例二元一次方程组的求解问题,也适用于其他二元一次方程组的求解. (2)正确性与顺序性:算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的序列. (3)有限性:算法有明确的开始和结束界限,终止时表示问题得到解答或指出问题没解,是在有限步骤内求解某一问题. (4)不唯一性:求解某一问题的算法不是唯一的,可以有不同的算法.当然这些算法有繁简之分,但是都能解决这一类问题. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,例如,手算、心算、用算盘、用计算器算都要经过有...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3-苏教版高一必修3数学学案

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部