- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
程序框图与算法的基本逻辑结构_1
1.1.2程序框图与算法的基本逻辑结构
【教学目标】:
掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构
掌握画程序框图的基本规则,能正确画出程序框图。
通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构
【教学难点】 难点是能综合运用这些知识正确地画出程序框图。
【学法与教学用具】:
学法:
要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。图形符号都有各自的使用环境和作用
在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
【教学过程】
引入:算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图。
程序框图基本概念:
(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。
(2)构成程序框的图形符号及其作用
程序框 名称 功能
起止框(终端框) 表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框(执行框) 赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。 流程线 连接程序框
连接点 当一个程序框图很大,一页纸写不下时,用来连接程序框图的两部分。一般在连接处标上相同的数字序号。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯
一符号。
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是
多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
一、顺序结构
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而
下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B
框是依次执行的,只有在执行完A框指定的操作后,才能接着执
行B框所指定的操作。
例1.请叙述一下烧水泡茶的过程
解:该算法用自然语言表述为
Step1:洗好开水壶;
Step2:灌上凉水,放在火上,等待水开;
Step3:洗茶杯,茶杯里放好茶叶;
Step4:水开后再冲水泡茶。
可以用程序框图表示为:
例2. 已知一个三角形的三边长分别是,它的面积可用海伦—秦九韶公式计算。,其中。为计算机设计一个算法,输入三角形的三条边长,输出三角形的面积S。
算法步骤如下:第一步,输入三角形三条边长。
第二步,计算
第三步,计算
第四步,输出
解:程序框图为
二、选择结构
条件结构是指在算法中通过对条件的判断,
根据条件是否成立而选择不同流向的算法结构。
它的一般形式如右图所示:
注意:
右图此结构中包含一个判断框,根据给定的
条件P是否成立而选择执行A框或B框。无论
P条件是否成立,只能执行A框或B框之一,不
可能同时执行A框和B框,也不可能A框、B框都不执行。
一个判断结构可以有多个判断框。
例3.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。
解:算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。程序框图:(见课本P10)
例4.给计算机编写一个算法,输入一个自变量的值,求分段函数的函数值。
解:该算法用自然语言表述为
Step1:输入x的值;
Step2:进行判断,如果,则, 否则。
Step3: 输出结果。
可以用程序框图表示为:
其中被虚线框
文档评论(0)