约2170字。
§1.1.2 程序框图
教学目标:
(1) 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构
(2) 掌握画程序框图的基本规则,能正确画出程序框图。
(3) 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
教学重点:经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构
教学难点:难点是能综合运用这些知识正确地画出程序框图。
【教学过程】
引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
程序框图基本概念:
(1)程序构图的概念
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。
(2)构成程序框的图形符号及其作用
程序框 名称 功能
起止框 表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框 赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
顺序结构
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而
下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B
框是依次执行的,只有在执行完A框指定的操作后,才能接着执
行B框所指定的操作。
例3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
(算法—自然语言)
第一步: a=2,b=3,c=4;
第二步:p=2+3+42;
第三步:S=p(p-2)(p-3)(p-4)
第四步,输出S
条件结构
条件结构是指在算法中通过对条件的判断,
根据条件是否成立而选择不同流向的算法结构。
它的一般形式如右图所示:
注意:
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源