1.1.2 程序框图与算法的基本逻辑结构
整体设计
教学分析
用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 三维目标
1.熟悉各种程序框及流程线的功能和作用.
2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 重点难点
数学重点:程序框图的画法. 数学难点:程序框图的画法. 课时安排 4课时
教学过程
第1课时 程序框图及顺序结构
导入新课
思路1(情境导入)
我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.
思路2(直接导入)
用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.
推进新课 新知探究 提出问题
(1)什么是程序框图?
(2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能.
(8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果:
(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. (2)椭圆形框:
表示程序的开始和结束,称为终端框(起止框).表示开始时只有一
个出口;表示结束时只有一个入口. (3)平行四边形框:个入口和一个出口. (4)矩形框:和一个出口. (5)菱形框:
是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口
表示一个算法输入和输出的信息,又称为输入、输出框,它有一
为判断框,它有一个入口和两个出口. (6)流程线:
表示程序的流向.
(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.
(8)总结如下表. 图形符号
名称
功能
终端框(起止框) 输入、输出框 处理框(执行框)
表示一个算法的起始和结束 表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明
判断框
“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.
三种逻辑结构可以用如下程序框图表示:
顺序结构 条件结构 循环结构 应用示例
例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法. 解:程序框图如下: