- 1、本文档共41页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
苏教版高三数学复习课件10.1算法的含义﹒流程图
了解算法的含义和算法的基本思想/了解流程图中的三种基本的算法结构:顺序结构、选择结构和循环结构,并能解决相关的简单问题.;1.算法的“三基”:算法的基本思想,算法的基本结构,算法的基本语句.
其中算法的基本思想与基本结构是高考考查的重点.
2.三种基本结构:顺序结构,选择结构,循环结构.前两种结构很容易理解,
循环结构稍微有点难,但在高考中经常涉及.
3.三种语言:自然语言,流程图语言,基本算法语句.
4.框图:以小题出现,对于复杂算法常以填空题的形式进行考查.;1.认真审题、准确理解题意、做好算法分析是算法设计的基础;算法描述要坚持科学性(有限、可行)和简约性原则,力求体现普适性的优势.设计流程图要注意:(1)遵循共同的规则:使用标准流程图符号;画图方向一般是由上而下,从左往右;流程图符号内的语言要简练清楚;有开始框和结束框.(2)做好结构的选择,如,若求只含有一个关系式的解析式的函数值时,只用顺序流程图就能解决;若是分段函数或执行时需要先判断才能执行的,就必须引入选择结构;若问题的运算涉及了许多重复的步骤,就可考虑引入变量,应使用循环结构.;2.使用选择结构时要注意:(1)判断条件的确定;(2)由于判断框只有两个分支,
当判断的结果不止两种情况时,可采取选择结构内嵌入选择结构的办法实现算法要求.
3.循环结构的循环控制:通过累加变量记录循环次数,通过判断框决定循环终
止与否.用循环结构来描述算法,在画出算法程序框图之前,需要确定的三件事是:(1)确定循环变量与初始条件;(2)确定循环体;(3)确定终止条件.注意区别直到型循环与当型循环:直到型循环是“先循环,后判断,条件满足时终止循环”,而当型循环则是“先判断,后循环,条件满足时执行循环”,两者的判断框内的条件表述在解决同一问题时恰好相反.;4.流程图主要分程序图与结构图.其中程序图描述动态的过程,结构图刻画系
统结构.程序图只有一个“起点”,一个或多个终点,而结构图大多表示为树形结构.绘制程序图时可以按以下步骤:(1)将实际问题的过程划分为若干个步骤;
(2)理清各步骤间的关系;(3)用简洁的语言表述各步骤;(4)绘制程序图,并检查是否符合实际问题.;算法的设计
算法是做一件事情的方法和步骤,在生活中做一件事情的方法和步骤有多种,
我们设计的算法应本着简捷方便的原则.要正确地设计一个算法就需要掌握算
法的五个特性:(1)有穷性:算法中执行的步骤总是有限的,不能无休止地执行
下去;(2)确定性:算法中的每一步操作的内容和顺序必须含义确切,不能有二
义性;(3)可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的
每一步都能通过手工和机器在有限的时间内完成,这称之为有效性;(4)输入:
一个算法中有零个或多个输入,这些输入数据应在算法操作前提供;(5)输出:
一个算法中有一个或多个输出.算法的目的是用来解决一个给定的问题,
因此,它应向人们提供想要产生的结果,否则,就没有意义了.;例如:喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶.
问:如何安排这几个步骤?并给出两种算法,再加以比较.
解析:算法一:
S1 洗刷水壶.S2烧水.S3洗刷茶具.S4沏茶.
算法二:
S1洗刷水壶.S2烧水,烧水的过程当中洗刷茶具.S3沏茶.
上面的两种算法都符合题意,但是算法二运用了统筹方法的原理,因此这个算
法要比算法一更科学 ;1.算法
对一类问题的机械的、统一的求解方法称为 .
2.流程图
流程图是由一些 和流程线组成的,其中图框表示各种操作的类型,
图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.
3.顺序结构
依次进行多个处理的结构称为 结构.;4.选择结构
先根据条件作出判断,再决定执行哪一种操作的结构称为 结构(或称为“分支结构”).
5.循环结构
(1)循环结构的定义
需要重复执行同一操作的结构称为 结构.;(2)当型循环
先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立时为止.这样的循环结构
称为 循环.
(3)直到型循环
先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束.;1.(南通市高三调研)按如图所示的程序框图运行后,输出的结果是63,则判断框中整数M的值是________.
解析:本题可以构造数列 ,
项数n对应算法中的计数变量A,通项an对应
算法中的存储变量S.通过观察计算可得M
文档评论(0)