- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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.算法的确
您可能关注的文档
- 第5课荆轲刺秦王(第一课时).ppt
- 第5课西周的兴亡1.ppt
- 第6单元—3课时10加几和相应的减法,十几加几和相应的减法.ppt
- 第6单元—写数2课时.ppt
- 第6单元—数数、读数、数序1课时.ppt
- 第6单元第17课时加减混合教案.doc
- 第6课《辛亥革命与中华民国的建立》课件(华东师大版八年级上).ppt
- 第7课《再塑生命的人》.ppt
- 第7课 古代东方与西方的战争.ppt
- 第8课__铁器牛耕引发的社会变革课件2.ppt
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论(0)