序框图教案
§程序框图
授课人:从化三中黄林城
教学目标:
1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序结构、条件分支结构、循环结构。理解掌握后两种,能设计简单的流程图。
2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力。
3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识。
教学重点:顺序结构、条件结构和循环结构的理解及应用
教学难点: 难点是能综合运用这些知识正确地画出程序框图。
从化市第三中学高三数学组
教学过程:
一、引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 二、程序框图基本概念:
(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
(2)构成程序框的图形符号及其作用 程序框 名称 功能 表示一个算法的起始和结起止框 束,是任何流程图不可少的。 表示一个算法输入和输出输入、输出的信息,可用在算法中任 框 何需要输入、输出的位置。 赋值、计算,算法中处理 数据需要的算式、公式等处理框 分别写在不同的用以处理数据的处理框内。 判断某一条件是否成立, 成立时在出口处标明“是”判断框 或“Y”;不成立时标明“否”或“N”。 流流程进行的方向。 程线 提问:画程序框图要注意什么规则? 从化市第三中学高三数学组
三、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行BA 框所指定的操作。
B 例1、写出下列流程图的执行结果。 程序框如图所示:
开始
输入R
b:logR
2 输出b
结束 若R=8,
从化市第三中学高三数学组
则b=
(2)条件结构:
条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示:
成立 P 不成立 A 注意:
上图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不可能同时执行
从化市第三中学高三数学组
成立 P 不成立
A B
A框和B框,也不可能A框、B框都不执行。 例开始 输入X
求相应函数值的算法,请将该 流
程
图
补
充完整
是 ① 否
其中①处填 , y:=3-x ②
输出y 结束
从化市第三中学高三数学组
2、 已知函数f(x)x3,
右边程序框图表示的是给定X值,
,
②处填 。
(3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:
当
型
循
环
结
直到型循环结构
思考:当型循环结构与直到型循环结构有什么异同?
注意:1循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含
从化市第三中学高三数学组
A P 不成立 成立 A P 成立 不成立 构
条件结构,但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。
例3、分别用当型和直到型循环结构来表示求1+2+3+…+100的算法的程序框图。
算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值可以从1到100。
解:程序框图如下: 开开始
i=1;sum=0;
从化市第三中学高三数学组 始
i=1;sum=0; i=i+1
i=i+1
sum=sum+I
sum=sum+i 是
否 i≤100
i>100 否
是
输出输出sum
结
结束
四、练习反馈:
从化市第三中学高三数学组
sum
束
1、读如下框图,并回答下面的问题。
(1)分析此算法的功
能; (2)
1x()32123若
,y3 ,zlog1 , 2则输出的数是
从化市第三中学高三数学组
2、阅读算法流程图,输出s的结果是
开始
s=0; i=5
s=s+i
i=i-1
否
i<2 是
从化市第三中学高三数学组
输出S
结束
五、课堂小结:
本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达。
六、课后作业:
11值的算法的程序框图。 1、画出一个计算1123n2、某超市为了促销,规定:一次性购物50元以下(含50元)的,按原价付款;超过50元但在100
从化市第三中学高三数学组
元以下的(含100元)的,超过部分按九折付款;超过100元的,超过部分按八折付款。设计算法流程图,完成超市的自动计费工作,要求输入消费金额,输出应付款。
从化市第三中学高三数学组
因篇幅问题不能全部显示,请点此查看更多更全内容