
教学目标:理解程序框图的概念,学会画程序框图的规则
教学重点:构成程序框的图形符号及其作用.
教学难点:构成程序框的图形的分类记忆.
课 型:新授课
教学手段:多媒体
教学过程:
一、创设情境
1.算法的概念:算法是解决某个特定问题的一种方法或一个有限过程。
2.算法的描述
(1)自然语言;(2)形式语言;(3)框图
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
二、数学理论
1.程序构图的概念
程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。
2.构成程序框的图形符号及其作用
| 程序框 | 名称 | 功能 |
| 起止框 | 表示一个算法的起始和结束,是任何流程图不可少的。 | |
| 输入、输出框 | 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 | |
| 处理框 | 赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 | |
| 判断框 | 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。 |
(1)使用标准的图形符号。
(2)框图一般按从上到下、从左到右的方向画。
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。
(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
(5)在图形符号内描述的语言要非常简练清楚。
三、师生探究
例 1、你能写出1+2+3+…+ >2 004的算法吗?
分析:这个问题的答案不惟一,为了寻找满足条件的最小正整数,我们可以这样设计算法:
S1 取n等于1;
S2 计算;
S3 如果的值大于2 004,那么n即为所求;否则让n的值增加1后转到S2重复操作.
为了将设计好的算法清晰肓观地描述出来,通常采用,画流程图的方法来表示
例2:已知x=4,y=2,画出计算w=3x+4y的值的程序框图。
解:程序框如下图所示:
开始
输入4,2 4和2分别是x和y的值
w=3×4+4×2
输出w
结束
小结:此图的输入框旁边加了一个注释框 ,它的作用是对框中的数据或内容进行说明,它可以出现在任何位置。
四、巩固运用
若有A、B、C三个不同大小的数字,你能设计一个算法,找出其中的最大值吗?试给出解决问题的一种算法,并画出流程图。
解:应该先两两比较,算法和流程图如下:
S1 输入A、B、C;
S2 如果A>B,那么转S3,否则转S4;
S3 如果A>C,那么输出A,转S5,否则输出C,转S5;
S4 如果B>C,那么输出B,转S5,否则输出C;
S5 结束。
五、回顾反思
本节课主要讲述了程序框图的基本知识,包括常用的图形符号功能和画图的基本规则,这些图形语言构成的流程图是我们今后学习的基础,请同学们要熟记图形的功能,并正确区分它们的差异。
六、课后练习
1.流程图是描述 的常用工具( )
A.程序 B.算法 C.数据结构 D.计算规则
2.以下给出对程序框图的说法中:
(1)任何一个程序框图都必须有起、止框;
(2)输入框只能紧接开始框,输入框只能紧接结束框;
(3)判断框是唯一具有超过一个退出点的符号;
(4)对于一个问题的算法来说,其程序框图判断框内的条件的表述方法是唯一的。
其中正确说法的个数是( )
A.1 B.2 C.3 D.4
3.已知一个学生的语文成绩为,数学成绩为96,外语成绩为99。求他的总分和平均成绩的一个算法为:
第一步 取A= , B =96 C=99 ;
第二步 ① ;
第三步 ②
第四步 输出计算的结果。
4.已知函数,以下程序框图(如右图)表示的是给定x值,求其相应函数值的算法,请将该程序框图补充完整,其中①处应填 , ②处应填 。
5.设x为为一个正整数,规定如下运算:若x为奇数,则求3x+2;若x为偶数,则为5x,写出其算法,并画出程序框图。
参
1.B 2.B
3. ①计算总分D=A+B+C ②计算平均成绩E= 4. x-3<0? y=x-3
5.解:算法如下。
S1 输入x
S2 若x为奇数,则输出A=3x+2;否则输出A=5x
S3 算法结束。
程序框图如下图:
