算法框图基本结构及设计:学习目标与实践步骤.pdfVIP

算法框图基本结构及设计:学习目标与实践步骤.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

班级学习层次

2.2.5算法框图的基本结构及设计

编写人:华审核:高一数学组

寄语:第一次被一块石头绊倒是意外,第二次被第一块石头绊倒是!

一、学习目标:

1、通过实例学习程序框图画法步骤。

2、会画具体问题的程序框图。

3、深入体会算法的基本思想,提高学习数学的.

二、重点难点:

1、学习重点:程序框图画法步骤。

2、学习难点:画出解决具体问题的程序框图。

三、知识:

(A)1、,算法通常是指按照一定规则解决某一类问题的明确有限的﹍﹍﹍﹍﹍﹍。它的

特征有:①﹍﹍﹍﹍﹍﹍﹍﹍;②﹍﹍﹍﹍﹍﹍﹍﹍;③﹍﹍﹍﹍﹍﹍﹍。

(A)2、算法框图的三种基本结构是①﹍﹍﹍﹍﹍﹍﹍﹍;②﹍﹍﹍﹍﹍﹍﹍﹍;③﹍

﹍﹍﹍﹍﹍﹍﹍﹍。

四、学习过程:

(B)1、我们来算法框图的三种基本结构:(1)﹍﹍﹍﹍﹍﹍结构是由若干个依次

执行的步骤组成的,这是任何一个算法都离不开的基本结构框图。(2)在一个算法中,经

常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,﹍﹍﹍﹍﹍﹍结

构就是处理这种过程的结构框图。(3)在一些算法中要求重复执行同一操作的结构称为

﹍﹍﹍﹍﹍﹍结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行

的处理步骤称为﹍﹍﹍﹍﹍﹍体。

(B)2、从前面的学习可以看出,设计一个算法的程序框图通常要经过以下步骤:

第一步,用自然语言表达算法步骤。

第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的程序框表示,得到该

步骤的程序框图。

第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个

算法的程序框图。

(B)3、结合前面学过的算法步骤,利用三种基本逻辑结构画出程序框图,表示用“二

2

分法”求方程x-2=0(x0)的近似解的算法。

算法分析:(1)算法步骤中的“第一步”“第二步”和“第三步”可以用顺序结构来表示(如

下图):

(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”

分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m”

表示含零点的区间为﹍﹍﹍﹍﹍﹍﹍﹍,同样把这个区间仍记成﹍﹍﹍﹍﹍﹍﹍﹍。

(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构

成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是﹍﹍﹍﹍﹍﹍

﹍﹍在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图)。

(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表

示整个算法的程序框图(如下图)。

说明:在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循

环结构来表示这个算法,这样表示的算法清楚、简练,便于阅读和交流。

五、基础练习:

(C)高中某班一共有40名学生,设计算法框图,统计班上数学成绩良好

(分数>80)。和优秀(分数>90)的学生人数

六、当堂检测

(C)徐童买了一辆价值15万元的汽车,汽车将以每年20℅的速度折旧,请用算法框

图描述汽车的价值变化,并输出5年后汽车的价值。

七、能力提升

(D)相传古代的国王要奖赏国际象棋的发明者,问他需要什么.发明者说:,

在国际象棋的第一个格子里面放1粒,在第二个格子里面放2粒,第三个格子

放4粒,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国

际象棋棋盘共有64个格子),请将这些赏给我,我将感激不尽.国王想这还不容易,

就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全一年生产的粮食也

不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多?

试用程序框图表示此算法过程。

八、小结:

九、布置作业:

−x+1,x0,

(C)1、函数f(x)0,x0,,设计算

文档评论(0)

wx5620 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档