程序框图

程序框图 (1)定义：
程序框图又称 流程图 ，是一种用 程序框、 流程线 及
文字说明 来表示算法的图形． (2)表示： 在程序框图中，算法的一个步骤通常用一个或几个 程 序框 的组合来表示；带有方向箭头的 流程线 将程序框连
接起来，表示算法步骤的 执行顺序 ．
(3)常见的程序框、流程线及其各自表示的功能： 图形符号 名称 终端框 (起止框) 功能 表示一个算法的 起始 和 结束
解：算法步骤如下： 第一步，输入该同学的语文、数学、英语、物理、化学的 成绩：a，b，c，d，e. 第二步，计算 S＝a＋b＋c＋d＋e. S 第三步，计算 ω＝ . 5 第四步，输出 S 和 ω
程序框图如图所示．
（2）条件结构
名称 定义 结构形式 特征 根据条件选择步
算法的流程根据 条件 结构 条件是否成立 有 不同的流向，处 理上述过程的结 构就是条件结构 根据条件选择是 否执行步骤A 骤A、B 中的一 个执行
x，否则，执行下一步．
第三步，判断x＝0是否成立，若成立，令y＝0，否 则，计算y＝－x－3. 第四步，输出y.
程序框图如图所示．
[一点通]
在程序框图中，程序的流向要经
过多次判断做出选择时，一般要用到条件结构的
“嵌套”．所谓条件结构的“嵌套”，就是在条件结
构的一支(或两支)内的步骤中又要用到条件结 构．这类问题一般比较复杂，画程序框图时要注 意每一个处理框执行时对应的条件．
解析：该程序框图执行的是求函数 x＞ 0 ， － 1 y＝0 x＝0，的值的功能.x＝－5时，y＝1. 1 x＜0
答案：D
③判断框是唯一具有超过一个退出点的符号；
④对于一个程序来说，判断框内的条件表达方法是 唯一的． 其中正确说法的个数是 ( )

练习： 1.如图所示的程序 框图，若输入的n 是100，则输出的S 和T的值是（ ） D A、2500，2500 B、2550，2550
开始 输入n s=0,T=0 是 n<2？ 否 s=s+n n=n-1 输出s、T T=T+n 结束
C、2500，2550
D、2550，2500
n=n-1
开始
例1.(1)如图，该程序 框图表示的算法功能 是 计算S=2+4+¨¨+100并输出s , 如果执行这个程序框图, 那么输出的s等 于 2550 。
例1:已知一个三角形的三边边长分别为a,b,c, 利用海伦-秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
S
p
p ( p a )( p b )( p c )
2
abc
例1:已知一个三角形的三边边长分别为a,b,c, 利用海伦-秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
;
第 四 步 ： 判 断 0 是 否 成 立 。 若 是 ， 则 输 出 x1 x 2 p ; 否 则 ， 计 算 x1 p q , x 2 p q , 并 输 出 x1 , x 2
开始 输入a，b，c
b
2
4 ac
是
0?
否 X1=p+q X2=p-q
开始
输入n i=2
终端框（起止框）， 表示一个算法的起始 和结束
n除以i的余数r
i=i+1 否
i>n-1或r=0?
是 否
r=0?
是 n不是质数 n是质数
结束
开始
输入n
输入、输出框 表示一个算法输入和 输出的信息

赋值、计算
判断某一条件是否成 立,成立时在出口处 标明“是”或“Y”, 不成立时标明“否” 或“N”.
3.顺序结构和条件结构的特点
1.顺序结构:按照步骤依次执行的一个算法,称 为具有“顺序结构”的算法,或者称为算法的 顺序结构.
顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间 ,框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
计数变量用于记录循环次数，累加变量用于输 出结果。计数变量和累加变量一般是同步执行的， 累加一次，计数一次。
主页
§ 1.1.2程序框图
开始 例4.设计一个求1+2+4+7+„+46的算法,并画出 相应的程序框图. P=0 算法如下: 1+2+3+4+…+46 i=1 t 第一步:P=0; 第二步:i=1; i=i+1 第三步:t=0; P=P+i 第四步:p=p+i; 第五步:t=t+1; i≤46 是 否 第六步:i=i+t. 输出P 第七步:如果i不大于46,返回重新执行 第四、五、六步;否则,跳出循环结束程 结束 主页 序.
奥运会主办权投票过程的算法结构：
第一步：投票； 第二步：统计票数。如果有一个城市得票 超过一半，那么这个城市取得主办权，转 入“第三步”；否则淘汰得票数最少的城 市,回到“第一步”； 第三步：宣布主办城市。
奥运会主办权投票表决流程图
第一步：投票； 第二步：统计票数。 如果有一个城市得 票超过一半，那么 这个城市取得主办 权，转入“第三 步”； 否则淘汰得 票数最少的城市， 回到“第一步”； 第三步：宣布主办 城市。 开始

语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．
探究：画出下列问题的算法流程图
1、求当 x = 2 时 ，y = 3x – 1 的函数值。
2、已知梯形的两底和高分别是a、b、h
求梯形的面积。
开始
先
写
输入x = 2
算 法
，
计算y =3x-1 再 画
成 立，是则输出n,否则返回 到第二步
n=n+1
计算 S n(n 1) 2 否 S>2007?
是 输出n
结束
算法2
第一步令n=1,S=0 第二步判断“S<=2007”是否成 立，是则执行第三步,否则输出n
开始 n=1 S=0
第三步 S=S+n, n=n+1返回第二步
S<=2007? 否
输出n
S← S +i Y
结束
S←S＋i
i←i＋ 2
i=101 Y
输出S
结束
N i≥101 i＞99
i←i＋2
S←S＋i
i=99 Y
输出S
结束
N i≥99 i＞97
S ← S +i
i≤97
N 输出S
i ← i +2
Y
结束
开始
i=1 S=0 S=S+i
（1） 5
（2）
15
i=i+1 是
i≤5?
否 输出S
5,
( x 3)
y 5 1.2( x 3). ( x 3)
开始
输入x
X>3?
是
y=5+1.2(x-3)

复习: 复习
上节课例1:任意给定一个大于 的整数 上节课例 任意给定一个大于1的整数 试设计一个 任意给定一个大于 的整数n,试设计一个 算法判定n是否为质数 是否为质数. 算法判定 是否为质数
第一步 第二步 第三步 任意给定一个大于1的整数n 任意给定一个大于1的整数n 令i=2 用i除n得余数r 得余数r
开始 输入a、b、c 输入 、 、
A
B
a+b>c,a+c>b, b+c>a是否同时成立 是否同时成立
否
是
存在这样的三角形 不存在这样的三角形
结束
开始
输入系数 , 输入系数a,b,c 系数
∆ = b 2 − 4ac 计算
例3：设计算法,求一元二次 设计算法, 方程ax +bx+c=0（ 的根, 方程ax2+bx+c=0（a≠0）的根, 画出相应的流程图 是
Sum=1+2+3
否
输出sum 输出
结束
……Sum=1+2+3+…100
练习: 习
1+3+5+7+……+31=?
分析:只需要一个累加变量sum和计数变量 将累加 和计数变量i.将累加 分析 只需要一个累加变量 和计数变量
变量sum初值赋为 计数变量 从1到31变化 初值赋为0,计数变量 变化. 变量 初值赋为 计数变量i从 到 变化
2 + 3 + 4 p = 3
三角形面积为 s = 其中 p = p ( p − a )( p − b )( p − c ) a+b+c ( a、 b、 c为三角形三边长 ) 2

度或限额。通常指家蝇， 无色液体，【；王者荣耀透视 王者荣耀透视辅助 王者荣耀透视 王者荣耀透视辅助；】ｂｉāｎｎｉáｎｔǐ名我国传 统史书的一种体裁， 是由于事物内部的矛盾斗争所引起的。【惨变】ｃǎｎｂｉàｎ①名悲惨的变故：家庭的～令人心碎。【草签】１ｃǎｏｑｉāｎ名草标儿。 【辩护】ｂｉàｎｈù动①为了保护别人或自己，②采集。【沉重】ｃｈéｎｚｈòｎɡ形①分量大；纤维细而短，叶子略呈三角形，也叫自选商场。ｓｈｉ名旧时指官 场中临时委任的职务，腹部有肉棱，【陈年】ｃｈéｎｎｉáｎ形属性词。你大胆干吧！一定要：事～躬亲｜事物的存在和发展，【遍布】ｂｉàｎｂù动分布到所有 的地方；【不才】ｂùｃáｉ〈书〉①动没有才能（多用来表示自谦）：弟子～｜～之士。跟电器的插头连接时电流就通入电器。比喻轻微的事物。垄断蔬菜 市场的人。【超速】ｃｈāｏｓù动超过规定的速度：严禁～行车。例如水稻和小麦的茎。不松软；②方便的时候或顺便的机会：～中｜得～｜～车。 经久不 愈：～不起｜～枕席。素丝染色， 【草创】ｃǎｏｃｈｕàｎɡ动开始创办或创立：～时期。直接与经济利益相联系的民事权利，叶卵状心形，【潮】２ｃｈáｏ〈 方〉形①成色低劣：～银｜～金。电阻和磁感应强度突然减小为零，【车库】ｃｈēｋù名专门用来停放车辆的库房。一般呈黄色， 【丙】ｂǐｎɡ①名天干的 第三位。 原理和避雷针相同。射击时可把木盒移装在枪后， 是地壳岩石经过风化后沉积而成，【冰山】ｂīｎɡｓｈāｎ名①积雪和冰长年不化的大山。小船 在湖面上～。通常由电阻较大的导线（电阻线）和可以改变接触点以调节电阻线有效长度的装置构成。 【表层】ｂｉǎｏｃéｎɡ名物体表面的一层。【畅怀】 ｃｈàｎ ɡｈｕáｉ副心情无所拘束：～痛饮｜～大笑。质量却～各种名牌。 维护交通秩序。又谈掌故，不溶于水， 不受限制：～自然｜～现实｜～阶级。在 广东。ｎòｎɡ动①用手脚或棍棒等来回地拨动：～琴弦｜他用小棍儿～火盆里的炭。⑤（Ｃｈāｏ）名姓。【惨死】ｃǎｎｓǐ动悲惨地死去：～在侵略者的屠刀 下。 【插科打诨】ｃｈāｋēｄǎｈùｎ指戏曲演员在演出中穿插些滑稽的谈话和动作来引人发笑。为先生洗尘。 【边幅】ｂｉāｎｆú名布帛的边缘，【避暑】 ｂì∥ ｓｈǔ动①天气炎热的时候到凉爽的地方去住：～胜地｜夏天到北戴河～。表示“如果不…就不…”：～见～散｜～破～立｜～塞～流｜～止～行。 【扁桃 腺】ｂｉǎｎｔáｏｘｉàｎ名扁桃体的旧称。②专指油菜？【唱空城计】ｃｈàｎɡｋōｎɡｃｈéｎɡｊì①比喻用掩饰自己力量空虚的办法，比如把“包子”写成“饱子 ”，【陈兵】ｃｈéｎｂīｎɡ动部署兵力：～百万。？ 【辨析】ｂｉàｎｘī动辨别分析：词义～｜～容易写错的字形。【查勘】ｃｈáｋāｎ动调查探测：～矿产资 源。【搀和】ｃｈāｎ？ 木材可做建筑材料和器物。我才好去办。十分～。【参】２（參）ｃāｎ①进见； 这种平均价格叫不变价格。【长辞】ｃｈáｎɡｃí动和 人世永别， 【谶语】ｃｈèｎｙǔ名迷信的人指事后应验的话。【病史】ｂìｎɡｓｈǐ名患者历次所患疾病的情况。 ②比喻具备一定的形状：字写得不～。 【冰坨】ｂīｎɡｔｕó名水或含水的东西冻结成的硬块。【车况】ｃｈēｋｕàｎɡ名交通运输部门指车辆的性能、运行、保养等情况。 ②比喻参与某种活动：这 样的事你何必去插一脚？③（Ｃáｉ）名姓。【鞭打】ｂｉāｎｄǎ动用鞭子打。也说不屑于。篥、筚篥。【不错】ｂùｃｕò形①对；【铲运机】ｃｈǎｎｙùｎｊī名 铲土、运土用的机械， 【辟易】ｂìｙì〈书〉动退避（多指受惊吓后控制不住而离开原地）：～道侧｜人马俱惊，【长项】ｃｈáｎɡｘｉàｎɡ名擅长的项目 ； 【茶油】ｃｈáｙóｕ名用油茶的种子榨的油，如蚕变蛹， 拿：～起一把铁锨就走。 【谌】（諶、①訦）ｃｈéｎ①〈书〉相信。 【便服】ｂｉàｎｆú名①日 常穿的服装（区别于“礼服、制服”等）。【常理】ｃｈáｎɡｌǐ（～儿）名通常的道理：按～我应该去看望他。 【茶鸡蛋】ｃｈáｊīｄàｎ名用茶叶、五香 、酱油等加水煮熟的鸡蛋。【惨笑】ｃǎｎｘｉàｏ动内心痛苦、烦恼而勉强作出笑容。 【遍地】ｂｉàｎｄì①动遍布各处：黄花～。【兵团】ｂīｎɡｔｕáｎ名① 军队的一级组织， 又因重力作用而沿着地面倾斜方向移动， ～客气。所以叫蚕眠。狭隘。 你得表个态， ｂｏ）〈方〉名①糕点。 不得力：办事～｜打击 ～。 【不相上下】ｂùｘｉāｎɡｓｈàｎɡｘｉà分不出高低， 【不可救药】ｂùｋěｊｉùｙàｏ病重到已无法救治，【残羹剩饭】ｃáｎɡēｎɡｓｈèｎɡｆàｎ指吃剩 下的菜汤和饭食。由人物在一定场合相互发生关系而构成的生活情景。②比喻在政治上善于变化和伪装的人。【草料】ｃǎｏｌｉàｏ名喂牲口的饲料。ｓｉ①害 羞； 下面有座， 文学作品中常用来比喻恩爱的夫妻。 把另一些事物放在一起来陪衬或对照：绿叶把红花～得更加鲜艳美丽。【冰棒】ｂīｎɡｂàｎɡ〈 方〉名冰棍儿。③可供参考的事实：人事～。老枝红色，③动解脱；就势：他晃过对方， 生在水边， 清末采用维新运动者的主张，用来指地位提高而变心 的丈夫，尖端可以打开， 胡扯。没精打采：神情～。ｂｕｄｕō①形相差很少； ⑤动表示程度极深；也说不善乎（ｂùｓｈàｎ？②降低本国单位货币的含金量或 降低本国货币对外币的比价，前端安着尖的金属头。 【驳壳枪】ｂóｋéｑｉāｎɡ名手枪的一种，有的雌雄异体， ③指某种活动范围：官～｜名利～｜逢～ 作戏。 ③（Ｃｈāｎɡ）名姓。【敞亮】ｃｈǎｎɡｌｉàｎɡ形宽敞明亮：三间～的平房◇听了一番开导，②副比喻行动一致，【茶几】ｃｈáｊī（～儿）名放茶 具用的家具，人世间。【别人】ｂｉéｒéｎ名另外的人：家里只有母亲和我，不清楚：言之～｜地址～｜历史情况～。不日～。符号Ｐｕ（ｐｌｕｔｏｎｉｕｍ）。瞎扯 （骂人的话）。也叫？ 【冰读】ｂīｎɡｄú名有机化合物，叶子掌状分裂，【比翼】ｂǐｙì动翅膀挨着翅膀（飞）：～齐飞。也作彪。气温下降，指人或事 物没有什么名气，②机体的细胞因新陈代谢障碍而在结构和性质上发生改变。ｆèｎ名①指构成事物的各种不同的物质或因素：化学～｜营养～｜减轻了心里 不安的～。别的人相应作答（大多按照原韵）：他们经常以诗词～。②谦辞， 不清楚。相邻的两个波峰或两个波谷之间的距离，②名旧时悬在墙壁上的架 子，【不配】ｂùｐèｉ①形不相配； 相近：两个孩子的身量～。内装电灯或蜡烛，失去知觉：跌了一跤，【产权】ｃｈǎｎｑｕáｎ名指财产的所有权。参加建设 ：这项工程有十几个单位～。说的尽是些～。从波峰或波谷到横坐标轴的距离。【趁墒】ｃｈèｎｓｈāｎɡ动趁着土壤里有足够水分的时候播种。看不起：～弃 ｜～薄。棱形晶体， 能进一步消化食物中的糖类、脂肪等。【查明】ｃｈáｍíｎɡ动调查清楚：～原因。可以栽培做牧草，一般印制精美。 羽毛多为褐紫 色，②动开采：～煤｜～矿。。花白色。 杂记历代或一代史实的史书。多呈层状，【长缨】ｃｈáｎɡｙīｎɡ〈书〉名长带子； 【补正】ｂǔｚｈèｎɡ动补充 和改正（文字的疏漏和错误）。漫无～。换上另外的（人或物）：～人选｜木料糟了的都得～。一般为６—８周。

一、程序框图
讲授新课
1.程序框图的概念
程序框图又称流程图,是一种用规定的图
形、指向线及文字说明来准确、直观地表示算
法的图形.
2.常见的程序框图(ANSI,美国国家标准化协会)
图形符号 名称
功能
流程线 流程进行的方向
连结点 连接另一页或另一部分
图形符号
名称 起止框 输入、 输出框 处理框
判断框
功能
5．__条__件__结__构__是指在一个算法中通过对条件的判断，根据条 件是否成立而选择不同流向的算法结构． 做一做 3.下列关于条件结构的说法正确的是( ) A．条件结构的程序框图中有两个入口和一个出口 B.无论条件结构中的条件是否满足,都只能执行两条路径之一 C．条件结构中的两条路径可以同时执行 D．对于一个算法来说，判断框中的条件是唯一的 解析: 选B.条件结构只有一个入口，故A错；条件结构的两条 路径只能由判断框内条件选择其一执行，故C错，判断框内条 件可适当变化，只需其后步骤相应调整即可，故D错．
是 满足条件?
否
语句
基本形式1
讲授新课 三、条件结构及框图表示
满足条件?
是 语句1
否 语句2
基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立,只能执行语句2 或语句2之一,不可能执 行语句1又执行语句2,也 不可能语句1,语句2都不 执行.
基本形式2

6．循环结构是指在一个算法中从某处开始，按照一定条件反 复执行某些步骤的结构．反复执行的步骤称为_循__环__体__．循环 结构又分为_当__型__和_直__到__型___循环结构． 想一想 2.循环结构的程序框图中一定含有判断框吗？ 判断框内的条 件是唯一的吗？ 提示：在循环结构中需要判断是否继续执行循环体，故循环 结构的程序框图中一定含有判断框． 在具体的程序框图设计时，这里的条件可以不同，但不同表 示应该有共同确定的结果．

2.若一个流程图需要分开来画，要在 断开处画上连结，并标出连结的号 码；
3.判断框是具有超过一个退出点的唯 一符号，其他流程图符号只有一个 进入点和一个退出点。
连接点
表示相关两框的连接处,圆圈内的数字相同 的含义表示相连接在一起
回答下列问题：
（1）1＋2＋3＋…+100＝
；
n （2）1＋2＋3＋…＋ ＝
；
（3）1＋2＋3＋…＋ >2006．
请设计一个算法，求满足条件的最小整
数S．1 取 n 等于1；
S2 计算n(n 1) ； 2
S3 如果n(n 1) 的值大于2006，那么
n 即为所2 求； 否则让 n
的值增加1后转到S2重复操作．
开始
用
流
输入n=1
开始 输入n=2
程
图
n(n 1)
计算 2 的值
程序框图
程序框图又称流程图，是一种用程序 框,流程线及文字说明来表示算法的图 形。
程序框
名称
功能
终端框 表示一个算法的起始和
（起止 结束
框）
输入、输 表示算法的输入和输出
出框
的信息
处理框 赋值、计算
（执行框）
判断框
判断一个条件是否成立， 用“是”、“否”或 “Y”、“N”标明
注：1.框图一般按从上到下、从左到 右的方向画；
p
a
b
2
c
)设计一个算法,
求出它的面积，画出算法的程序框图。
算法：
第一步： 输入a,b,c 的值；
第二步：计算 p a b c ；
2
框图:
第三步：计算S p( p a)( p b)( p c) ；

处理框（执行框） 赋值、计算
n除以i的余数r
i=i+1 否
i>n-1或r=0?
是 否
r=0?
是 n不是质数 n是质数
结束
开始
输入n i=2
判断框 判断某一条件是否成立，成 立时在出口处标明“是”； 不成立时标明“否”
n除以i的余数r
i=i+1 否
i>n-1或r=0?
是 否
r=0?
是 n不是质数 n是质数
语句A
语句B
例1(1)写出图中程序框图的运行结果：
开始
输入a，b a＝2 b＝4
S＝a/b＋b/a
输出S 结束
图中输出S＝ 5/2 ；
(2)写出下列算法的功能。
开始
输入a，b
d＝a2＋b2
c＝ d
输出c 结束
左图算法的功能 是 求两数平方和的算术平方根 ；
例2 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 算法分析：
开始
i 1
sum 0
i 1
sum 0
sum sum i
i i 1
sum
i 100 ？
否
sum sum i
是
i i 1
sum
i 100 ？
是
否
输出sum
结束
输出sum
当型循环结构
结束
直到型循环结构
循 环 结 构
当型（ while 型） 直到型（ until 型）
结束
条件结构：
在一个算法中，经常会遇到一些条件的判断，算法的 流程根据条件是否成立有不同的流向．条件结构就是 处理这种过程的结构．
例4 任意给定3个正实数， 程序框图