算法的概念(上课).ppt

算法的概念(上课).ppt

ID:56531214

大小:398.50 KB

页数:35页

时间:2020-06-27

算法的概念(上课).ppt_第1页
算法的概念(上课).ppt_第2页
算法的概念(上课).ppt_第3页
算法的概念(上课).ppt_第4页
算法的概念(上课).ppt_第5页
资源描述:

《算法的概念(上课).ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、普通高中课程标准试验教科书人教A版数学必修3第一章算法初步长汀一中数学组赖茂生2008.2.171.1.1算法的概念1.1.2程序框图与算法的基本逻辑结构假设家中生火泡茶有以下几个步骤:a.洗刷茶壶b.烧水c.洗刷茶具d.沏茶请设计一个最优算法。算法1:S1:洗刷茶壶S2:烧水S3:洗刷茶具S4:沏茶算法2:S1:洗刷茶壶S2:烧水,同时洗刷茶具S3:沏茶思考?②①第二步:解③,得第一步:②×-①×,得③第三步:将代入①,得1、算法的概念“算法”通常是指按照一定规则解决的某一类问题的明确的和有效的步骤,而且能

2、够在有限步之内完成。算法通常可以编成计算机程序,让计算机执行并解决问题。一般来说,“用算法解决问题”可以利用计算机帮助完成。2、算法的特点(1)有限性即一个算法的步骤序列是有限的;(2)确定性即算法中的每一步应该是确定的并且能有效地执行且得到确定的结果;(4)逻辑性即算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列;(5)不唯一性即求解一个问题的算法不一定是唯一的;(6)普遍性即很多具体的问题,都可以

3、设计合理的算法去解决。(3)有效性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。练习1、判断下列关于算法的说法是否确:1、求解某一类问题的算法是唯一的;2、算法必须在有限步操作之后停止:3、算法的每一步必须是明确的,不能有歧义或模糊:4、算法执行后一定产生确定的结果:一位商人有9枚银元,其中有1枚略轻的是假银元。你能用天平(不用砝码)将假银元找出来吗?例写出一个求有限整数序列中的最大值的算法。解:算法如下:S1先假定序列中的第一个整数为“最大值”。S2将序列中的下一个整数值与“最

4、大值”比较,如果它大于此“最大值”,这时你就假定“最大值”是这个整数。S3如果序列中还有其他整数,重复S2。S4在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值。例1任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数作出判定。解:算法如下:S1输入n。S2判断n是否等于2。若n=2,则n是质数;若n>2,则执行S3。S3依次从2-(n-1)检验是不是n的因数,即整除n的数。若有这样的数,则n不是质数;若没有这样的数,则n是质数。例2写出一个求有限整数序列中的最大值的算法。

5、解:算法如下:S1先假定序列中的第一个整数为“最大值”。S2将序列中的下一个整数值与“最大值”比较,如果它大于此“最大值”,这时你就假定“最大值”是这个整数。S3如果序列中还有其他整数,重复S2。S4在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值。例3‘写出求的值的算法。解法1:算法如下:S1先求,得到结果2;S2将第一步所得结果2再乘以3,得到结果6。S3将6再乘以4,得到24;S4将24再乘以5,得到120;S9将362880再乘以10,得到3628800,即是最后的结果。例用

6、二分法设计一个求方程的近似正根的算法,精确度0.05。解练习任意给定一个正实数a,试设计一个算法求以a为直径的圆的面积。第一步:输入a的值.第二步:________________________.第三步:________________________.第四步:输出圆的面积的值.解例任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数作出判断。第一步:判断n是否等于2。若n=2,则n是质数;若n>2,则执行第二步;第二步:依次从2到(n-1)检验是不是n的因数,即是否能整除n的数。若有这样的数,则

7、n不是质数;否则,n是质数。解:练习任意给定3个正实数,试设计一个算法,判断分别以这三个数为三边边长的三角形是否存在。第一步:输入三个正实数a,b,c.解第二步:??小结:算法的特征是什么?算法的概念:算法通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。2、算法的特点(1)有限性即一个算法的步骤序列是有限的;(2)确定性即算法中的每一步应该是确定的并且能有效地执行且得到确定的结果;(4)逻辑性即算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的

8、前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列;(5)不唯一性即求解一个问题的算法不一定是唯一的;(6)普遍性即很多具体的问题,都可以设计合理的算法去解决。(3)有效性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。二、算法的表示1.用自然语言表示2.用程序框图表示终端框(起止框)处理框输入输出框判断框流程线常用流程

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。