程序框图与算法的基本逻辑结构
教学目标:(1) 掌握程序框图的概念; (2) 会用通用的图形符号表示算法; (3) 掌握算法的三个基本逻辑结构;
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点:三种基本逻辑结构的特点。
教学用具:投影仪
教学方法:类比、观察、交流、讨论、迁移
教学过程:
法:给定一个正整数n,判定n是否偶数;
2.用二分法设计一个求方程320
x的近似根的算法;
二、讲授新课:
1.程序框图的认识:
①讨论:如何形象直观的表示算法?→图形方法.
(教师给出一个流程图(上面1题),学生说说理解的算法步骤.)
②定义程序框图:
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的
图形。
③基本的程序框和它们各自表示的功能:
程序框名称功能
终端框(起止框)表示一个算法的起始和结束
输入、输出框表示一个算法输入和输出的信息
处理框(执行框)赋值、计算
判断框判断一个条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线连接程序框
○
连接点连接程序框图的两部分
画程序框图的规则如下:
1、使用标准的图形符号;
2、框图一般按从上到下、从左到右的方向画;
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号;
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多
分支判断,有几种不同的结果;5、在图形符号内描述的语言要非常简练清楚。
例:“判断整数n(n>2)是否为质数”的算法就可以用程序框图表示:
否
是
否
是2.算法的基本逻辑结构:
①讨论:根据上面的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?
→教师指出:顺序结构、条件结构、循环结构.
开始
输入n
i=2
求n 除以i 的余数r
i 的值增加1,仍用i 表示
i>n-1或r=0?
r=0?
输出“n 不是质数”
结
束
输出“n 是质数”
②试用一般的框图表示三种逻辑结构. (见下图)
否
是顺序结构条件结构
否
是
循环结构
③顺序结构
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。
输入n
i=2
r=0?
输出“n 不是质数”输出“n 是质
求n 除以i 的余数r
i 的值增加1,仍用i 表示
i>n-1或r=0?
步骤n+1
步骤n
如在示意图中,步骤n框和步骤n+1框是依次执行的,
只有在执行完步骤n框指定的操作后,才能接着执行
步骤n+1框所指定的操作。
例题讲解:
例1.已知一个三角形三条边的边长分别为a,b,c,利用海伦---秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示。
三.小结:
程序框图的基本知识;三种基本逻辑结构;