第一章算法初步(规律方法与数学思想).doc

第一章算法初步(规律方法与数学思想).doc

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章算法初步(规律方法与数学思想)

第一章 算法初步 §1.1 算法与程序框图 【入门向导】 “孙子问题”最早出现在我国《算经十书》之一的《孙子算经》中.其原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三”.意思是说:今有一些事物,不知道它的数目,三个三个地数它们剩余二个,五个五个地数它们剩余三个,七个七个地数它们剩余二个,问这些事物的数目是多少? “孙子问题”相当于求关于x,y,z的不定方程组的正整数解. 《孙子算经》中给出了具体的解法,其步骤是:选定5×7的一个倍数,被3除余1,即70;选定3×7的一个倍数,被5除余1,即21;选定3×5的一个倍数,被7除余1,即15.然后按下式计算:m=70×2+21×3+15×2-105P.式中105为3,5,7的最小公倍数,P为适当的整数,使得0m≤105,这里取P=2. 你能想出一种算法,利用计算机来解决上述问题吗? 法概念解读 1.对算法含义的理解 (1)算法是机械的 算法的设计要“面面俱到”,不能省略任何一个小小的步骤,有时可能要进行大量重复计算,但只要按步骤一步一步地执行,总能得到结果.算法的这种机械化的特点,在设计出算法后,便于把具体过程交给计算机去完成. (2)算法是普遍存在的 实际上处理任何问题都需要算法,如国际象棋的棋谱、走法、胜负的评判标准,邮寄物品的相关手续,求一个二元一次方程组的解等等. (3)求解某个具体问题的算法一般是不唯一的 算法实际上是解决问题的步骤和方法,求解问题的出发点不同,就会得到不同的算法.如求二元一次方程组的解有代入消元法和加减消元法,但不同的算法可能会有“优劣”之分. 例1 早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤.从下列选项中选出最好的一种流程(  ) A.1.洗脸刷牙、2.刷水壶、3.烧水、4.泡面、5.吃饭、6.听广播 B.1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭、5.听广播 C.1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭同时听广播 D.1.吃饭同时听广播、2.泡面、3.烧水同时洗脸刷牙、4.刷水壶 分析 处理问题的算法要求能够一步一步地执行,好的算法还要花费时间少. 解析 A中洗脸刷牙可以在烧水的过程中进行,听广播可以和吃饭同时进行;D中吃饭要在刷水壶、烧水、泡面之后. 答案 C 2.算法与数学问题解法的区别与联系 (1)联系 算法与解法是一般与特殊的关系,也是抽象与具体的关系.如教材中由具体的二元一次方程组的求解过程(解法)出发,归纳出了二元一次方程组求解的步骤;同时指出,这样的求解步骤也适合有限制条件的二元一次方程组,这些步骤就构成了二元一次方程组的算法.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可利用这类问题的一般算法解决. (2)区别 算法是解决某一类问题所需要的程序和步骤的统称,也可理解为数学中的“通法通解”;而解法是解决某一个具体问题的过程和步骤,是具体的解题过程. 例2 写出解方程x2-2x-3=0的一个算法. 分析 本题是求一元二次方程解的问题,方法很多.要注意设计算法时算法的逻辑性和有穷性. 解 算法1:利用配方法设计算法如下: 第一步,移项,得x2-2x=3.① 第二步,①两边同时加1,并配方,得(x-1)2=4.② 第三步,②式两边开方,得x-1=±2.③ 第四步,解③得x=3或x=-1. 算法2:利用公式法设计算法如下: 第一步,计算方程的判别式,判断其符号Δ=22+4×3=160. 第二步,将a=1,b=-2,c=-3代入求根公式x=,得x1=3,x2=-1. 3.程序框图 (1)与自然语言相比用程序框图表示算法的优越性 用自然语言表示算法的步骤有明确的顺序性,但在处理条件结构或循环结构这样的问题时比较困难,不够直观、准确.程序框图是表示算法的另一种形式,它的结构清晰,步骤准确,有时能解决自然语言不易表达的问题. (2)画程序框图的规则 画程序框图的规则应是大家共同遵守的一些规则,目的是为了使大家彼此之间能读懂各自画的框图. ①使用标准的框图符号; ②框图一般按从上到下,从左到右的方向来画; ③除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号; ④在图形符号内描述语言要简练、清楚. 例3 已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用程序框图表示. 分析 解答本题可由圆的周长公式和面积公式直接求解,其中圆的半径可由算法输入. 解 算法设计:第一步,输入圆的半径R. 第二步,计算L=2πR. 第三步,计算S=πR2. 第四步,输出L和S. 程序框图: 错点剖析 1.算法的确

文档评论(0)

ww90055 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档