1.1.2程序框图的画法

（A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7?
作业：
1.以下是某次考试中某班15名同学的数学成绩（单位：分） 72 ，91 ，58 ，63 ，84 ，88 ，90 ，55 ，61，73 ，64 77 ，82 ，94 ，60，要求将80分以上的同学的平均分求 出来，画出该问题算法的程序框图。 2.青年歌手电视大赛共有10名选手参加，并请了12名 评委，在计算每位选手的平均分数时，为了避免个别评 委所给的极端分数的影响，必须去一个最高分和一个最 低分后再求平均分．试设计一个算法，解决该问题，要 求画出程序框图，写出程序．
思考1：用“二分法”求方程 x 2 0( x 0) 的 近似解的算法如何设计？
2
第一步，令f(x)=x2-2，给定精确度d.
第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第三步，取区间中点 . 第四步，判断f(a)·f(m)是否小于0，若是则含零 点的区间为[a，m]，令b = m ；否则，含零点的区 间为[m，b]，令a=m.将新得到的含零点的区间仍 记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否 等于0.若是，则m是方程的近似解；否则，返回第 三步.
通过条件的判断 我们决定要走哪一步 用到条件结构
思考3:该算法中第四步是什么逻辑结构？ 这个步骤用程序框图如何表示？
否
f(a)f(m)<0? 是 a=m b=m
第三步，取区间中点
循环体
第四步，判断平分后的区间哪个包含零点 控制循
环的条 件
否
第五步，判断[a，b]的长度是否小于d或 f(m)是否等于0.若是，则m是方程的近似解； 否则，返回第三步.
预习必修3 第21页至第24页
输入输出语句和赋值语句
解：由于共有12位评 委，所以每位选手会有 12个分数，我们可以用 循环语句来完成这12个 分数的输入，同时设计 累加变量求出这12个分 数的和，本问题的关键 在于从这12个输入分数 中找出最大数与最小数， 以便从总分中减去这两 个数.由于每位选手的分 数都介于0分和10分之间， 我们可以先假设其中的 最大数为0，最小数为10， 然后每次输入一个评委 的分数，就进行一次比 较，若输入的数大于0,就 将之代替最大数，若输 入的数小于10，就用它 代替最小数，依次下去， 就能找出这12个数中的 最大数与最小数，循环 结束后，从总和中减去 最大数与最小数，再除 以10，就得到该选手最 后的平均分
画程序框图的规则
• 1.使用标准的框图符号； • 2.框图一般按从上到下、从左到右的方向画； • 3.大多数图形符号只有一个进入点和一个退 出点判断框是具有超过一个退出点的唯一符 号，终端框用在开始时只有退出点，结束时 只有进入点； • 4.图形符号内描述的语言要简练清楚； • 5.如果一个程序框图由于纸面等原因需要分 开画，要在断开处画上连接点，1 或 2 并标 出连接号码.
1.1.2 程序框图与算法 的基本逻辑结构 第四课时
知识回忆 1.程序框图又称流程图，是一种用程序框， 流程线及文字说明来表示算法的图形. 2.算法的基本逻辑结构有哪几种？ 用程序框图分别如何表示？
图形符号
名 称
功 能
终端框 （起止框）
表示一个算法的起始和结束
输入、输出框 表示一个算法输入输出的信息 处理框 （执行框）
n=1，S=0
n-1 • 则输出___，否则，执行第二步.
1. (2008广东理) 阅读图3的程序框图. 若输入m=4, n=6, 则输出 a=_____, i=____.
2.（2010安徽理数） 如图所示，程序框图 的输出值x=____
3.（2010浙江理数) 某程序框图如图所示， 若输出的S=57， 则判断框内位 （ ）
奥运会主办权投票过程的法结构：
• S1 投票； • S2 判断。如果有一个城市得票超 过一半，那么这个城市取得主办权， 进入S3；否则淘汰得票数最少的城市， 转入S1； • S3 宣布主办城市。
奥运会主办权投票表决流程图
开始
开始
开始 投票 淘汰得票最少者
有一城市得票过半数? 否
是
选出该城市
结束
结果
i=1
M=1
当 型 循 环
i=i+1
i≤100？
否
是
M=M×i
输出M
结束
计算1×2×…×100
思考：设计求1+2+3+…+n>20的最小正整数的算法，并
画出相应的程序框图.
• 直到型循环结构算法为： • 第一步，令n=1,S=0. • 第二步，S=S+n.. • 第 三 步，n=n+1 • 第四步 ，如果S>20， S=s+n n=n+1 否 s>20? 是 输出n-1 结束 开始
例
北京取得2008奥运会主办权
国际奥委会对遴选出的五个城市进行投 票表决的操作程序：首先进行第一轮投票， 如果有一个城市得票超过一半，那么这个 城市取得主办权；如果没有一个城市得票 超过一半，那么将其中得票最少的城市淘 汰，然后重复上述过程，直到选出一个城 市为止。你能利用算法语言叙述上述过程 吗？
思考2:该算法中哪几个步骤可以用顺序 结构来表示？这个顺序结构的程序框图 如何？
f(x)=x2-2 输入精确度d 和初始值a，b
ab m 2
第四步: • 判断 f(a)· f(m)是否小于0，若是则含零 点的区间为 [a，m]，令b=m； • 否则，含零点的区间为[m，b]，令 a=m.将新得到的含零点的区间仍记为 [a，b].
满足条件？
是
步骤A 步骤B
是
步骤A
(1)
(2)
循环结构
由按照一定的条件反复执行的某些 步骤组成的逻辑结构
循环体
循环体 满足条件？
否
满足条件？
是
是
否
直到型
当型
对同一算法来说，当型和直到型控制循环的条件互为反条件
2.在学习上，我们要求对实际问题 能用自然语言设计一个算法，再根据算 法的逻辑结构画出程序框图，同时，还 要能够正确阅读、理解程序框图所描述 的算法的含义，这需要我们对程序框图 的画法有进一步的理解和认识.
是 b=m
否
|a-b|<d或f(m)=0? 是 输出m
结束
开始
m=(a+b)/2
f(x)=X2-2
输入精确度d 和初始值a,b
否
f(a)f(m)<0?
是
a=m
b=m
|a-b|始
m=(a+b)/2
f(x)=X2-2
输入精确度d 和初始值a,b
否
f(a)f(m)<0?
赋值、计算 判断某一条件是否成立，成立时 在出口处标明“是”或“Y”； 不成立时标明“否”或“N” 连接程序框，表示算法步骤的 执行顺序
判断框
流程线
顺序结构
由若干个依次执行的步骤组成的逻辑结构
步骤n
步骤n+1
条件结构
在算法中通过对条件的判断，根据条件是否成立决定执行 哪一个处理步骤
否 否
满足条件？
是
a=m
b=m
|a-b|<d或f(m)=0?
是
否
输出m 结束
小结
设计一个算法的程序框图的基本思路：
第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示.
第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框.
练习：你能画出求分段函数的值的程序框图吗？
思考4:该算法中哪几个步骤构成循环结 构？这个循环结构用程序框图如何表示？
第三步
第四步
否
|a-b|<d 或 f(m)=0? 是 输出m
思考5:根据上述分析，你能画出表示整个算 开始 法的程序框图吗？
f(x)=x2-2
输入精确度d 和初始值a，b
m = a + b 2
否
f(a)f(m)<0?
a=m
x+2,x>1 Y= 3x-1, 0≤x ≤1
开始
输入x 是 x>1？ 否
x≥0？ 是
否
1-x,x<0
Y=x+2
Y= 3x-1
输出y
Y=1-x
结束
程序框图的阅读与理解
开始
i=1 直 到 型 循 环 M=1
M=M×i
i=i+1
i>100？
是
否
输出M
结束
计算1×2×…×100
程序框图的阅读与理解
开始