(共25张PPT)
图形符号
名称
图形符号
名称
常见的程序框
终端框
(起止框)
输入、
输出框
处理框
(执行框)
判断框
流程线
连结点
可以先用自然语言描述算法,再逐步“细化”算法步骤,然后画出相应的程序框图.
画出用二分法求方程
x2-2=0的近似根的程序框图.
算法步骤如下:
第一步:令
f
(x)
=
x2
-2,误差为ε.
因为
f
(1)
<0,
f
(2)
>0,所以设x1=1,x2=2
.
第二步:令
m
=
,判断
f
(m)
是否为0.
若是,则
m
为方程的根;若否,则判断
f
(x1)
·
f
(m)
的符号.
x1+
x2
2
第三步:若
f
(x1)
·
f
(m)
>
0,则令
x1=
m
;否则,令x2=
m.
第四步:判断
|
x1
-
x2
|
<ε是否成立?若是,则
m
为方程的近似根;若否,则返回第二步.
第一步:令
f
(x)
=
x2
-2,误差为ε.
因为
f
(1)
<0,
f
(2)
>0,所以设x1=1,x2=2
.
输入误差ε和
x1,x2的初始值
f
(x)
=
x2
-
2
第二步:令
m
=
,判断
f
(m)
是否为0.
若是,则
m
为方程的根;若否,则判断
f
(x1)
·
f
(m)
的符号.
x1+
x2
2
f
(m)
=
0
?
第三步
否
是
输出
m
x1+
x2
2
m
=
第三步:若
f
(x1)
·
f
(m)
>
0,则令
x1=
m
;否则,令x2=
m.
f
(x1)·
f
(m)
>
0
?
x1
=
m
是
否
x2
=
m
第四步:判断
|
x1
-
x2
|
<ε是否成立?若是,则
m
为方程的近似根;若否,则返回第二步.
第二步
|x1
–
x2|
<ε或
f
(m)
=
0
?
输出
m
第三步
是
否
输入精确度ε和x1,x2的初值
f
(x)
=
x2
-
2
m
=
x1
+
x2
2
f
(x1)
f
(m)
>
0
?
x2
=
m
是
否
x1
=
m
|x1
-
x2|
<ε或
f
(m)
=
0
?
输出
m
是
否
开始
结束
1
2
1
2
f
(m)
=
0
?
否
是
入
库
找
书
阅
览
还
书
出
库
借
书
2、医院的诊病流程图:
持化验单或检查
单到收费处缴费
挂
号
就
诊
持处方到划价处
划价
持住院单到收费
处办理住院手续
到相应科室化验
或检查
到收费处缴费
住
院
取药或注射
1.
流程图:
由一些图形符号和文字说明构成的图示称为流程图.
2.
流程图的特征
常用来表示一些动态过程,从开始到结束的全部步骤.
通常会有一个“起点”,一个或多个“终点”.从上到下从左到右
3.
流程图的作用
首先,用自然语言描述流程步骤;
其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;
再次,分析各步骤之间的关系;
最后,画出流程图表示整个流程。
考生参加某培训中心的考试需要遵循以下程序:在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图,表示这个考试
流程.
咨询考试事宜
是不是新考生?
填写考生注册表
领取考生编号
明确考试科目和时间
缴纳考试费
按规定时间参加考试
领取成绩单
领取证书
出示考生编号
是
否
解:用流程图表示考试流程如下:
考生参加某培训中心的考试需要遵循以下程序:在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图,表示这个考试
流程.
某工厂加工某种零件有三道工序:粗加工、返修加工和精加工.每道工序完成时,都要对产品进行检验.
粗加工的合格品进入精加工,不合格品进入返修加工;返修加工的合格品进入精加工,不合格品作为废品处理;精加工的合格品为成品,不合格品为废品。
用流程图表示这个零件的加工过程
某工厂加工某种零件有三道工序:粗加工、返修加工和精加工.每道工序完成时,都要对产品进行检验.
粗加工的合格品进入精加工,不合格品进入返修加工;返修加工的合格品进入精加工,不合格品作为废品处理;精加工的合格品为成品,不合格品为废品.
用流程图表示这个零件的加工过程.
零件到达
检验
解:按照工序要求,可以画出下面的工序流程图:
粗加工
返修加工
返修检验
废品
成品
最后检验
精加工
合格
不合格
不合格
合格
合格
不合格
思考:根据这个工序流程图,回答问题:
(1)一件成品可能经过几道加工和检验程序?
(2)哪些环节可能导致废品产生?
(3)在市场上直接影响该厂信誉的是哪一道工序?
某“儿童之家”开展亲子活动,计划活动按以下步骤进行:首先,儿童与家长按事先约定的时间来到“儿童之家”.然后,一部分工作人员接待儿童,做活动前的准备;同时,另一部分工作人员接待家长,交流儿童本周的表现.第三步,按照亲子活动方案进行活动.第四步,启导员填写亲子活动总结纪录;同时,家长填写亲子活动反馈卡.最后,启导员填写服务跟踪表.你能为“儿童之家”的这项活动设计一个活动流程图吗?
某“儿童之家”开展亲子活动,计划活动按以下步骤进行:首先,儿童与家长按事先约定的时间来到“儿童之家”.然后,一部分工作人员接待儿童,做活动前的准备;同时,另一部分工作人员接待家长,交流儿童本周的表现.第三步,按照亲子活动方案进行活动.第四步,启导员填写亲子活动总结纪录;同时,家长填写亲子活动反馈卡.最后,启导员填写服务跟踪表.你能为“儿童之家”的这项活动设计一
个活动流程图吗?
按亲子活动方案活动
儿童与家长如约来到“儿童之家”
启导员填写服务跟踪表
接待儿童做
活动前准备
接待家长交
流本周表现
启导员填写亲子
活动总结记录
家长填写亲子
活动反馈卡
解:用流程图表示活动流程如下:
流程图比较直观地表达数学计算或证明过程中的主要思路.例如,在本册书的“推理与证明”中,我们用流程图表示综合法和分析法的解题过程如下:
综合法:
分析法:
P
Q1
=
=
>
Q1
Q2
=
=
>
Q2
Q3
=
=
>
Qn
Q
=
=
>
···
Q
P1
=
=
>
得到一个明显
成立的条件
···
P1
P2
=
=
>
P2
P3
=
=
>
分析问题
选择解题策略
解
答
检
验
是否存在现成的
解题方法?
是否能够转换为
熟悉的问题?
是
否
是
否
开始
i=1
sum=0
i=i+1
sum=sum+i^2
Sum>100?
输出i
结束
否
是
第一步:
i=1
第二步:
Sum=0
第三步:
Sum=sum+i2
第四步:若不满足sum>100,
则执行下一步(进入循环),
若sum超过100转到第六步,
即退出循环。
第五步:
i
=i+1
,转到第三
步。
第六步:输出i
解法1:
洗水壶
(2min)
烧开水
(15min)
洗茶壶、杯
(3min)
取放茶叶
(2min)
沏茶
(1min)
解法2:
洗水壶
(2min)
烧开水
(15min)
洗茶壶、杯
(3min)
沏茶
(1min)
取放茶叶
(2min)
思考:上述工作,哪些有先后顺序关系?
例
阅读流程图:
某银行推出了95599电话银行代缴费业务,具体业务流程如下:
拨通95599电话
注册客户服务请按1
代缴费请按5
代缴公
用事业
费按
1
手机充
值缴费
按
2
水费
按1
电费
按2
煤气
按3
固定
电话
按4
移动
电话
按5
手机
充值
按1
实时
查询
缴费
按2
实时
帐单
缴费
按3
问题:交电费应怎样操作?
例.读下面的流程图,若输入的值为-5时,输出的结果为(
).
开始
输入A
A<0
A←A+2
输出A
结束
A←2×A
N
Y
开始
输入A
A<0
A←A-2
输出A
结束
A←2×A
Y
N
若流程图改为下图,结果如何?
练习
1.右面流程图的功能
是
,
2.按照该流程图操作后输出
的结果是
;
3.若将流程图菱形框中条件
改为
,则操作后输出
的结果为
;
4.若使最后输出的结果为720,
则菱形框中的应改为
.(共15张PPT)
4.2
《结构图》
教学目的
1.通过实例,了解结构图;运用结构图梳理已学过的知识,整理收集到的资料信息.
2.能根据所给的结构图,用语言描述框图所包含的内容.
3.结合给出的结构图,与他人进行交流,体会结构图在揭示事物联系中的作用.
教学重点、难点:
运用结构图梳理已学过的知识,整理收集到的资料信息,根据所给的结构图,用语言描述框图所包含的内容.
结构图
知识结构图
组织结构图
读图
画图
从属关系
逻辑先后关系
读图
“树形”结构
其他结构图
画图
梳理知识、整理
资料、揭示联系
一、认识结构图:
由构成系统的若干要素和表达各要素之间关系的连线构成。
一、认识结构图:
二、绘制结构图
1、先确定组成系统的基本要素,以及这些要素之间的关系;
2、处理好“上位”与“下位”的关系;
“下位”要素比“上位”要素更为具体,
“上位”要素比“下位”要素更为抽象。
3、再逐步细化各层要素;
4、画出结构图,表示整个系统。
三、结构图题型:
题型一、首先要确定组成结构图的基本要素,然后通过连线来标明各要素之间的关系。
如:P87
“统计”的知识结构图。
题型二、在结构图中也常出现一些“环”形结构,这种情形常在表达逻辑先后关系时出现。
如:P88
“概率”的知识结构图。
题型三、表示一个组织或部门构成,呈“树”形结构。
如:P88-P89
某校学生会、某公司的组织结构图。
题型四、除了表达知识结构和组织结构,结构图还广泛应用于其它情形,是人们有条理地思考和交流思想的工具。
请同学们谈谈对数列知识的认识,用结构图来表示。
流程图与结构图的区别:
流程图是描述动态过程;
结构图是刻画系统结构。
小结框图:
紧密结合实例,从读图到画图
按基本单元或要素(必要时进行细化)画出流程图
从构成系统的要素,按照从属关系或逻辑先后关系画结构图