- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
学必求其心得,业必贵于专精
学必求其心得,业必贵于专精
学必求其心得,业必贵于专精
§2算法的基本结构及设计
知识梳理
1.任何一个算法都是由三种基本逻辑结构组成的,分别是顺序结构、选择结构、循环结构,用这三种基本结构表述的算法及流程图整齐、清晰、美观、容易阅读理解。
2。顺序结构是最简单的算法结构,也是任何算法中必不可少的结构,它表示语句与语句之间、框与框之间是按从上到下的顺序进行的.
3。选择结构是算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。
4。循环结构是指在算法中从某处开始,按照一定条件,反复执行某一处理步骤的结构.在画循环结构的流程图之前,需要确定三件事:(1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环体的终止条件.
知识导学
可借助上一节实例的算法描述,体会用自然语言表达解决某一问题的算法的优、缺点(优点是通俗易懂,缺点是缺少直观),进而知道用流程图表达算法的优越性(简洁、直观、形象,容易理解).
通过具体实例,可用两种表示方法分别描述算法,初步弄懂流程图的组成、用流程图表达算法的基本操作要领、各种图框的画法与作用以及画流程图的规则.
记忆要点:①起始框和终止框各有一条流出线;②输入、输出和处理框有一条流入线和一条流出线;③判断框有一条流入线和两条流出线;④循环结构实质上是判断和处理的结合,可以先判断,再处理,也可以先处理再判断。
结合具体问题的算法设计,通过模仿、操作、探索、修改等方式,逐步体会并掌握用流程图描述算法的过程和方法,进而弄清算法的三种基本逻辑结构及流程图表示.
学好本节,要注重观摩实例,操作简例,探索应用科学的学习方法。
本节的难点是算法三种基本逻辑结构中的循环结构,突破它的方法很简单:弄清循环的初始条件,严格界定重复(循环)的步骤,明确循环结束的条件,并注意多结合实例领悟,多模仿实例设计循环结构.
疑难突破
1。给变量赋值的格式及其含义
剖析:所谓赋值就是将一个数据赋予一个变量,在计算机程序中赋值操作是由赋值语句来完成的。赋值语句的格式为:变量名=表达式。(注意:不同语言赋值表达式会略有不同,但基本结构不变)例如:x=8,其作用是给变量x赋值8。
这里的“=”号不是数学中通常意义的“等于号”,它是“赋值符号.其作用是将它右边的值赋给它左边的变量。可以形象地比喻:每个变量占一个匣子,每个匣子中可以放一个数据。在程序开始时,计算机自动使所有变量的初值为0,在执行赋值语句“x=8”后,x匣子中放入了数值8,x匣子中的数就称为变量x的值.
2。画流程图的规则
剖析:引入流程图的目的是为了形象直观地描述算法,更清晰地展现算法的逻辑结构,所以要熟记并正确运用各种图框来画流程图.
流程图由一些图框和带箭头的流线组成,其中的图框表示各种操作,图框内的文字和符号表示操作的内容,带箭头的线表示操作的先后顺序。
画流程图时,一般遵循以下规则:
(1)使用标准的图框和符号;
(2)图框一般按从上到下、从左到右的方向画;
(3)除判断框外,大多数图框只有一个进入点和一个退出点,判断框是具有超过一个退出点的惟一符号;
(4)一种判断框为“是”与“不是”两个分支的判断,有且只有一种结果;
(5)在图框内的语言符号要非常简练清楚.
典题精讲
例1鸡兔同笼,已知鸡兔总头数为M,鸡兔的总腿数为N,求鸡兔各多少只?请写出鸡兔同笼问题的一个算法,并画出流程图.
思路分析:首先分析问题,找到解决问题的思路。如A=,B=M—A,其次合理设计算法流程图,最后再用框图表示.用框图表示既清晰,又明白。因此同学们要加以练习,更要善于阅图,因此多练就会提高能力.当然这个流程图较简单,是顺序结构流程图.
解:算法:
(1)输入鸡和兔的总数量M;
(2)输入鸡和兔腿的总数量N;
(3)鸡的数量A=;
(4)兔的数量B=M-A;
(5)输出鸡、兔的数量A、B的值。
流程图(如图2-2-1):
图2-2-1
绿色通道:
这里一定要注意什么是计算机可识别的语言,计算机不是万能的,不能随便写个方程组,计算机就能求解,其实计算机求解必须设置好适当的程序,所以不能简单地让计算机解方程(组),首先根据条件建立数学模型,并利用数学上的知识找出解题的方法,计算机只能进行数据的比较和运算,并输出结果.
变式训练“特快专递是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:
f=
其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克),
试画出计算费用f的流程图。
思路分析:这是一个实际问题,据数学模型可知,求费用f的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的
文档评论(0)