当前位置：文档之家 › 程序框图

程序框图

  • 格式：ppt
  • 大小：1.68 MB
  • 文档页数：36

下载文档原格式

  / 36

合集下载

程序框图

程序框图
程序框图 (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,返回重新执行 第四、五、六步;否则,跳出循环结束程 结束 主页 序.
奥运会主办权投票过程的算法结构：
第一步：投票； 第二步：统计票数。如果有一个城市得票 超过一半，那么这个城市取得主办权，转 入“第三步”；否则淘汰得票数最少的城 市,回到“第一步”； 第三步：宣布主办城市。
奥运会主办权投票表决流程图
第一步：投票； 第二步：统计票数。 如果有一个城市得 票超过一半，那么 这个城市取得主办 权，转入“第三 步”； 否则淘汰得 票数最少的城市， 回到“第一步”； 第三步：宣布主办 城市。 开始

12.2程序框图

12.2程序框图

语句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.2第1课时程序框图、顺序结构课件人教新课标

1.1.2第1课时程序框图、顺序结构课件人教新课标

结果的传送，故选 A，其他选项皆不正确．
4．阅读如图所示
()
A．12
B．7
C．34
D．43
解析：选 A b＝a1·a2＝3×4＝12.故选 A.
对程序框图的认识和理解
[典例] (1)下列说法正确的是
()
A．程序框图中的图形符号可以由个人来确定
B． 也可以用来执行计算语句
(1)框图①中 x＝4 的含义是什么？ (2)框图②中 y1＝x3＋2x＋3 的含义是什么？ (3)框图④中 y2＝x3＋2x＋3 的含义是什么？ [解] (1)框图①的含义是初始化变量，令 x＝4. (2)框图②中 y1＝x3＋2x＋3 的含义：该框图是在执行① 的前提下，即当 x＝4 时，计算 x3＋2x＋3 的值，并令 y1 等 于这个值． (3)框图④中 y2＝x3＋2x＋3 的含义：该图框是在执行③ 的前提下，即当 x＝－2 时，计算 x3＋2x＋3 的值，并令 y2 等于这个值．
图示
[小试身手]
1．判断下列命题是否正确．(正确的打“√”，错误的打“×”)
(1)任何一个程序框图都必须有起止框
(√)
(2)输入框只能放在输出框之前
(×)
(3)判断框是唯一具有超过一个退出点的图形符号 ( √ )
解析：(1)正确，任何程序都必须有开始和结束，从而必须有
起止框；(2)错误，输入、输出框可以用在算法中任何需要输
[活学活用] 已知一个圆柱的底面半径为 R，高为 h，求圆柱的体积．设 计一个解决该问题的算法，并画出相应的程序框图． 解：算法如下： 第一步，输入 R，h. 第二步，计算 V＝πR2h. 第三步，输出 V. 程序框图如图所示：
顺序结构的读图问题 [典例] 阅读如图所示的程序框图，回答下面的问题：

程序框图

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

程序框图_精品文档

程序框图_精品文档

一、程序框图
讲授新课
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.循环结构的程序框图中一定含有判断框吗？ 判断框内的条 件是唯一的吗？ 提示：在循环结构中需要判断是否继续执行循环体，故循环 结构的程序框图中一定含有判断框． 在具体的程序框图设计时，这里的条件可以不同，但不同表 示应该有共同确定的结果．

1.2程序框图

1.2程序框图

程序框图知识要点：一、程序框图的相关概念： 1、程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

2、构成程序框图的图形符号及作用：图形符号名称功能终端框（起止框） 表示一个算法的起始与结束，是任何流程图不可缺少的。

输入、输出框 表示一个算法输入和输出的信息，用在算法中任何需要输入和输出的位置。

处理框（执行框）它是用来赋值、执行计算语句、传送运算结果的图形符号，即算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内，并且对变量进行赋值时，也要用到处理框。

判断框 当算法要求对两个不同的结果进行判断时，需要将用于判断的条件写在判断框内。

判断某一条件是否成立，成立时在出口处标明“是”或“Y ”；不成立时标明“否”或“N ”。

判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号。

流程线 用于连接程序框连接点用于连接程序框图的两部分如： 是否是否3、画程序图的规则：（1）使用标准的框图符号；开始输入n i 2= 11结束r 0=？ n 不是质数 n 是质数求n 除以i 的余数r i 的值增加1，仍用i 表示 i n r 0≥=或？（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一的符号；（4）判断分为两种类型：一种是两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；（5）在图形符号内描述的语言要非常简练、清楚。

二、算法的三种基本逻辑结构及其框图表示 1、顺序结构：（如右图）顺序结构是最简单的算法结构，它是由若干个依次执行的步骤组成的， 语句与语句之间，框图与框图之间是按从上到下的顺序进行的。

它也是任何一 个算法都离不开的一种算法结构，。

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个正实数， 程序框图

程序框图课件

程序框图课件

2a
2a 2a
算法第一步：ຫໍສະໝຸດ 入三个系数 a, b, c第二步：计算 b2 4ac
第三步：判断 0 是否成立.若是，则计算
p b ,q
,
2a 2a
否则，输出“方程没有实数根”，结束算法.
第四步：判断 0 是否成立.若是，则输出 x1 x2 p 否则，计算 x1 p q, x2 p q, 并输出 x1 , x2 .
秦九韶公式,( S p( p a)( p, b)( p),设c)计一p 个a算法b2 ,求c 出
它的面积,并画出算法的程序框图.
算法
框图
开始
第一步：输入 a, b的, c 值 第二步：计算 p a b c
2
第三步：计算S p( p a)( p b)( p c)
第四步：输出三角形的面积S
直到型循环结构
开始
求1+2+3+ … +n？
i 1 S0
输入 n
S Si
i i1
i n?
N
Y
输出 S
结束
例7.某工厂2005年的生产总值为200万元,技术革新后预计 以后每年的生产总值比上一年增加5%.设计一个程序框图，输 出预计年生产总值超过300万元的最早年份. a 0.05a
算法 第一步：输入2005年的年生产总值.
函数
图象
算法
程序框图
程序框图 又称流程图,是一种用程序框、流程线 及文字说明来表示算法的图形.
程序框
名称
终端框 （起止框） 输入、输出框
处理框 （执行框）
判断框
流程线
连接点
功能
表示一个算法的起始和结束 表示一个算法输入和 输出的信息

程序框图

程序框图
算法分析: S1:比较前两个数的大小,若第一 个数大,则令第一个数为max, 否则,令第二个数为max; S2:比较max与第三个数的大小, 若max大,则得出结果为max,否 则,令第三个数为max; S3:输出结果max.
开始 输入a,b,c a>b 是 max=a max>c 是 max=max 输出 max 输出 结束 否 max=b 否 max=c
算法分析： S1：输入三个实数； S2：判断任意两个数的和是否大于第三个数。 若是，存在这样的三角形；若否，则不存在 这样的三角形。
（例题2 P8例题4） 算法分析： 开始 S1：输入 三个实数； 输入a,b,c S2：判断 任意两个数 是a+b>c,a+c>b, 的和是否大 b+c>a同时成立 于第三个数。 若是，存在 是 这样的三角 存在这样的三角形 形；若否， 则不存在这 结束 样的三角形。
练习1 设计一个求一个求一元二次实数根的算法， 并画出程序框图。 S1:计算判别式 P=b2-4ac S4：若P＜0，则输出“方程 没有实数根。 S2:若P＞0，则输出
方程有两个实数根
b P b P x1 , x2 . 2 2
S3：若P=0，则输出方
程有一个根
b x 2
开始
练习2 对任意正整数 n,设计一个算法求
1 1 S 1 2 3 1 n
输入n i=1 S=0 i=i+1
的值,并画出程序框图.
1 SS i
i≤n 否 输出S
是
结束
； / 皋才 cggod cg招聘
太多，太辛苦。于是两各人壹各不让做，壹各非要做，争来争去也没有各结果。最后两各人只好相互妥协，水清动嘴不动手，玉盈动手不动嘴。 忙咯好壹阵子，眼看着日头有点儿偏斜，水清只好跟玉盈说：“姐姐，也不在这壹时半会儿，呆の时间长呢，慢慢收拾，别壹会儿我走咯，您又 壹骨脑儿地全都大包大揽地都做完咯啊！”“放心吧！你这小丫头，真够操心の，赶快去吧，再晚咯娘娘要不高兴咯。”眼见着凝儿和吟雪越走 越远，玉盈更是加快咯手上の速度，她恨不能壹各人把这些事情全部都做完。正在她手忙脚乱地收拾着呢，就听秦公公の声音在帐外响起：“年 仆役，爷让奴才陪年仆役四处转转，认认路，怕哪天因为不认路再走丢咯。”玉盈因为心里急着把事情尽快做完，于是婉言相谢道：“秦公公， 现在手头の事情太多咯，我壹时半会儿也做不完，麻烦能否明天再认路呢？”“这各……，现在正好爷不用奴才在跟前服侍，好不容易抽出时间 能陪年仆役，明天奴才得伺候爷，没时间咯。”这各情况让玉盈非常为难。去吧，她手里の活儿根本做不完，自己做不完，晚上凝儿回来又有の 忙咯；不去吧，来到壹各新地方，她确实两眼壹摸黑，哪里都不认得，而且秦公公啥啊时候能时间也指不定呢。秦顺儿知道玉盈在犹豫，于是赶 快补咯壹句：“这里也没多大，用不咯好些时功夫就能转完咯。”玉盈壹听也就放下心来，赶快洗咯手，略微收拾咯壹下就随秦顺儿出咯门。壹 出门玉盈就后悔不迭！这哪里是没有多大啊！这里简直就是各迷宫！假如没有秦公公带着，她早就不知道东南西北、身处何地，更不要说如何回 到她们下榻の帐子咯。好不容易转出咯迷宫，眼前豁然开朗！那是壹望无际の草原，如碧浪青波；那壹条蜿蜒向前の河流，如玉带缠绕；那是成 群の牛羊，如珍珠洒落；还有壹轮红彤彤の落日，收敛起夺目の光芒，正壹点点地向天际下沉。玉盈也是第壹次来到草原，当夕阳下の草原呈现 在她面前の时候，她立即就被这辽阔、广袤の神奇之地所强烈震撼、深深吸引，难以自拔。第壹卷 第249章 牵手还有更令她深深吸引、难以自 拔の！远远地，王爷就站在她の眼前！落日の余晖毫不吝惜地倾洒在他の周身，他就带着这眩目の金色光芒，迎风驻立，巍然挺拔，任由那来自 蒙古高原の徐徐季风，似有似无地撩起他の衣脚，散发着夺人心魄の王者气息，如梦如幻。玉盈看得痴呆咯，恍惚是在梦中，仿佛壹眨眼，梦就 会醒来。夕阳越来越沉，渐渐地，将他长长の身影，直接投射到她の身边。而他右手の影子恰恰落在她の左手上，仿佛他正牵着她の手似の。看 着玉盈痴痴地站在眼前，脚就像生咯根似の举步不前，他原本只是想送给她壹各惊喜，壹各梦幻の草原天

程序框图

程序框图

ELSE END IF
在某些情况下，也可以只使用 在某些情况下，也可以只使用IF-THEN 语句：（ ：（即 格式） 语句：（即IF-THEN格式） 格式
是 满足条件？ 满足条件？ 否 语句
IF 条件 THEN 语句 END IF
条件语句的作用：在程序执行过程中， 条件语句的作用：在程序执行过程中，根据 判断是否满足约定的条件而决定是否需要转 换到何处去。需要计算机按条件进行分析、 换到何处去。需要计算机按条件进行分析、 比较、判断， 比较、判断，并按判断后的不同情况进行不 同的处理。 同的处理。 SQR（） ABS（）是两个函数， （）和 （）是两个函数 注：SQR（）和ABS（）是两个函数， 分别用来求某个数的平方根和绝对值。 分别用来求某个数的平方根和绝对值。 即，
2.循环结构的算法流程图 循环结构的算法流程图 直 到 型 循 环 结 构 循环体
条件 Y
N
直到型循环执行了一次循环体之后, 直到型循环执行了一次循环体之后,对控 执行了一次循环体之后 制循环条件进行判断, 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止. 环体,满足则停止.
当 型 循 环 结 构
INPUT “提示内容 ，提示内容 ，提示内容 ，…”；变量 ，变量 ，变量 ，… 提示内容1，提示内容2，提示内容3， ；变量1，变量2，变量3， 提示内容
（二）输出语句的一般格式是： 输出语句的一般格式是： PRINT “提示内容 ” ； 表达 提示内容” 提示内容 式
注：①“提示内容”与变量之间必须用分号 ①“提示内容” 提示内容 隔开。 “；” 隔开。 提示内容” ②各“提示内容”之间以及各变量之间必须 用逗号“ 隔开。 用逗号“，”隔开。但最后的变量的后面不 需要。 需要。 输出语句的用途： 输出语句的用途： （1）输出常量，变量的值和系统信息。 ）输出常量，变量的值和系统信息。 （2）输出数值计算的结果。 ）输出数值计算的结果。

高中数学课件-程序框图(循环结构)

高中数学课件-程序框图(循环结构)

2．循环结构要在某个条件下终止循环，这就需 要选择结构来判断。因此，循环结构中一定包含 条件结构，但不允许“死循环”。
3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
4、循环结构的三要素
循环变量和初始条件，循环体、循环的终止条件。
1+2+3+…+(n-1)+n(
)
的过程。
否
开始 i=1 S=0
S=S + i 输出S i=i+1
i>n? 是
结束
练习巩固 1、设计算法，求和2+4+6+…+100
开始
i＝2
S＝0
S＝S+I I＝I+2 N I >100
Y 输出S 结束
2、设计一算法，求积:1×2×3×…×100
开始 i=1，A=1
直到 型循 环结 构
开始 i=1 S=0
S=S + i i=i+1
i>100? 是
输出S 结束
开始
思考:将步骤A和步骤B交
i=1
换位置，结果会怎样？能达到 预期结果吗？为什么？要达到
预期结果，还需要做怎样的修
S=0
改？
i=i+1
步骤B
i≤100?
否 输出S
结束
S=S+i 是
步骤A
答：达不到预期结果；当i = 100 时，没有退出循环，i的值为101加 入到S中；修改的方法是将判断条件 改为i<100,i的初始值变为0
练习3：下面表示了一个什么样的算法？

1.1.2程序框图

1.1.2程序框图

不存在这样的三角
形。
结束
练习：
1.就逻辑结构,说 出其算法功能．
开始 max=a 输入b
max>b？ 否
是
max=b
输出max
结束 答案:1.求两个数中的最大值.
小结
3.程序框图的三种基本的逻辑结构：
顺序结构 条件结构 循环结构
注：条件后面要加“？”
【回顾】求函数
x2 2x, x 2 y
程序框图：
算法步骤:第一步，输入a,b,c.
第二步:计算p的值.
开始
第三步:由海伦-秦九韶公式
输入a，b，c 求出三角形的面积S. 第四步:输出S.
p abc 2
计算机完成
S p( p a)(p b)(p c)
输出S 结束
将确定的数值赋给变量的语句叫 做赋值语句。给变量a赋值一个数 为12，则格式为：a = 12
练习：观察下面两个逻辑结构，说出各自的算法功能
（1）
开始
（2）
开始
输入正数a，b
输入ห้องสมุดไป่ตู้，b
d a2 b2
c d
s=（a+b）÷2 输出s
输出c
结束
结束
（1）求直角三角形斜边长；（2）求两个数的平均值．
2.已知梯形上底为2,下底为4,高为5,求其面积, 设计出该问题的流程图．
开始
a 2,b 4, h 5
1、程序框图:
又称流程图,是一种用程序框、流 程线及文字说明来准确、直观的表示 算法的图形．
2.基本的程序框和它们各自表示的功能如下:
图形符号
名称 终端框 (起止框) 输入、输 出框 处理框 (执行框)

程序框图

程序框图

算法初步与框图（1）概念：通常指可以用计算机解决的某一类问题的程序或步骤（2）性质：确定性有效性输入语句：INPUT（提示内容：变量）语句格式：输出语句：PRINT（提示内容：表达式）赋值语句：变量=表达式（“=”叫做赋值号）算法一般格式：IF条件THEN语句1（3）基本算法语句：ELSE条件结构：表达条件语句2END IF算法初步IF--THEN格式：与框图IF条件THEN结构语句语句END IF结构语句：循环结构：有循环语句来实现的UNTIL 格式：DO循环体LOOP UNTIL 条件WHILE 格式：WHILE 条件循环体WEND顺序结构（1）概念：是一种用规定的图形及指向线与文字说明来精确、直观地表示算法的图形（2）组成：程序框、流程线常见的图形符号及意义：图形符号名称符号表示的意义终端框（起止框）算法的起始和结束输入、输出框算法的输入、输出的信息框图处理框（执行框）赋值、计算判断框判断某一条件是否成立流程线流程进行的方向（3）特点：从上到下；从左到右类型一：给出程序框图，给出输入值，求输出结果Eg1: (2012辽宁高考文) ．执行如图所示的程序框图,则输出的S 的值是（D ）A ．4B ．32 C ．23D ． 1 Eg2：（2012辽宁高考理）执行如图所示的程序框图，则输出的S 值是（D ）A ．-1B ．23C ．32D ．4类型二：填充不完整的程序框图Eg ：(2013江西，文7)阅读如下程序框图，如果输出i ＝4，那么空白的判断框中应填入的条件是(B)A ．S ＜8B ．S ＜9C ．S ＜10D ．S ＜11。

程序框图

程序框图

结束
答案：（1）求直角三角形斜边长； （2）求两个数的和．
x y 3 (1)
6.
写出解方程组

y

z
5
(2)的一个算法，
z x 4 (3)
并用流程图表示算法过程。
解：算法如下： S1 将三个方程相加得x+y+z=6 （4） S2 用（4）式减（1）式得z=3； S3 用（4）式减（2）式得x=1； S4 用（4）式减（3）式得y=2.
输入x
S1 输入自变量x的值；
S2 计算y=lnx；
y =lnx
S3 输出y的值.
输出y
结束
例3. 已知点P0(x0，y0)和直线l：
Ax+By+C=0，求点P0(x0，y0)到直线l的
距离d.
解：（1）用自然语言表达：
S1 输入点的坐标x0，y0，输入直线方程 的系数A，B，C；
S2 计算z1=Ax0+By0+C；
9
将它转换成华氏温度F，输出并画出流程 图。
解：S1 输入C=23.5; S2 F 5 C 32 ;
9
S3 输出F.
流程图
解：算法如下： S1 r 10 {把10赋给变量r};
S2 S r 2 {用公式计算圆的面积};
S3 输出S {输出圆的面积}.
流程图：
开始 r←10
S=πr2 输出S
结束
例5. 设计一个尺规作图的算法来确定线段
AB的一个五等分点，并画出流程图。
解：算法如下： S1 从A点出发作一条与原直线不重合的 射线； S2 任取射线上一点C，以AC为单位长 度，在射线上依次作出点E、F、G、D， 使AD=5AC ; S3 连接BD，并过点C作BD的平行线交 AB于M，M就是要找的五等分点.
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

语句A
语句B
2.画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不 可少的; (3)顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来,按顺序 执行算法步骤．
语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．
判断某一条件是否成 立,成立时在出口处标 明“是”,不成立时标 明“否”.
输入、 输出框
处理框
判断框
3.四种基本的程序框图及其功能用法: (1)起止框:框内填写开始、结束,任何程序框 图中，起止框是必不可少的；
(2)输入、输出框:框内填写输入、输出的 字母、符号等;
(3) 处理框 ( 执行框 ): 算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框 :当算法要求在不同的情况下执 行不同的运算时，需要判断框 . 框内填写 判断条件.
条件结构
循环结构
算法中依次执行 的步骤
按照一定的条件 而反复执行某些 步骤
7．循环结构：在一些算法中，经常会出现从某处开 始，按照一定条件，反复执行某一处理步骤的情况，这就是 循环结构，反复执行的处理步骤为循环体，显然，循环结构 中一定包含条件结构．
当型循环结构：如下图所示，它的功能是当给定的
条件成立时，执行循环体，循环体执行完毕后，再判断条件 是否成立，如果仍然成立，再执行循环体，如此反复，直到 某一次条件不成立为止，此时不再执行循环体，离开循环结 构，当型循环也称为“前测试型”循环．
(5)在图形符号内描述的语言要非常简练清楚.
(6)起始框只允许一条流出线 ,终止框只允许一 条流入线,输入框、输出框、处理框只有一条流 入线和一条流出线,判断框有一条流入线和两条 流出线,但任何时候只有一条流出线起作用.
(7)一个程序框图包括以下几部分 :表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明．
( x 3) 5, y 5 1.2( x 3). ( x 3)
X>3?
否
是
y=5+1.2(x-3)
y=5
输出y 结束
【3】画出一个求3个实数中最小数的程序框图.
开始
1
c<min?
输入a,b,c min=a 是 min=c
否
否
b<min?
是 min=b
输出min
结束
1
a1 x b1 y c1 , 【4】画出用公式法解二元一次方程组 a2 x b2 y c2 . 1 的算法的程序框图.
b 2a
条 件 结 构
结 束
讲授新课 三、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
满足条件?
否
是
语句
基本形式1
讲授新课 三、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立 , 只能执行语句 2 或语句 2 之一 , 不可能执 行语句1又执行语句2,也 不可能语句1,语句2都不 执行.
结 束
【1】“鸡兔同笼”是我国隋朝时期的数学著作 《孙子算经》中的一个有趣而具有深远影响的 题目 :“ 今有雉兔同笼 , 上有三十五头 , 下有九十 四足 , 问雉兔各几何 .” 请你设计一个这类问题 的通用算法.并画出算法的程序框图.
解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求 鸡兔各有多少只.算法分析如下： X Y H, 设有X 只鸡,Y 只兔.则 2 X 4Y F .
栏目 导引
二、顺序结构及框图表示
讲授新课
1. 顺序结构 : 按照步骤依次执行的一个算法 , 称 为具有“顺序结构”的算法 , 或者称为算法的 顺序结构. 2.顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间, 框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
Y=(F-2H)/2
输出X,Y 结束
【2】试描述求点(x0 , y0)到直线Ax+By+C=0的 距离的算法,并画出算法的程序框图. 解：用数学语言 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第四步:计算 d 第五步:输出d.
件是否成立而选择不同流向的算法结构． 做一做
3.下列关于条件结构的说法正确的是(
)
A．条件结构的程序框图中有两个入口和一个出口 B.无论条件结构中的条件是否满足,都只能执行两条路径之一 C．条件结构中的两条路径可以同时执行 D．对于一个算法来说，判断框中的条件是唯一的 解析：选B.条件结构只有一个入口，故A错；条件结构的两条 路径只能由判断框内条件选择其一执行，故C错，判断框内条 件可适当变化，只需其后步骤相应调整即可，故D错．
图1
图2
(2)(直到型循环)：如图2，该程序运行后输出的结果为 ( C )
A．6
B．10
C．15
D．21
第一章
算法初步
做一做 1.下列关于程序框图的说法正确的是( A．程序框图是描述算法的语言 )
B．在程序框图中，一个判断框最多只能有一个退出点
C ．程序框图虽可以描述算法，但不如用自然语言描述算法 直观
探究：求两个实数 a,b 的算术平均值 aver. 解：用数学语言 S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 aver=c/2； S4: 输出 aver.
开 始
输入 a,b
c ab
aver =c/2
输出 c
结 束
第一章
算法初步
常见的程序框、流程线及各自表示的功能 图形符号 名称 功能 终端框 起始 和_____ 结束 表示一个算法的_____ (起止框) 输入、 输入 和_____ 输出 的信息 表示一个算法_____ 输出框 处理框 赋值、计算 (执行框) 判断某一条件是否成立，成立时在 判断框 出口处标明“是”或“Y”；不成立 _______ 时标明“否”或“N” 流程线 ○ 连接点 连接程序框 _______________ 连接程序框图的两部分
做一做 2.下面说法正确的是( )
A．一个算法只能包含一种基本结构
B．一个算法最多可以包含两种基本结构
C．一个算法可以包含三种基本结构的任意组合 D．一个算法必须包含三种基本结构 解析：选 C. 一个算法一定含有顺序结构，但可以包含三种基 本结构的任意组合，故选C.
条件结构 是指在一个算法中通过对条件的判断，根据条 5．__________
6．循环结构是指在一个算法中从某处开始，按照一定条件反 循环体 ．循环 复执行某些步骤的结构．反复执行的步骤称为_______ 当型 和________ 直到型 循环结构． 结构又分为_____ 想一想 2. 循环结构的程序框图中一定含有判断框吗？判断框内的条
X (4 H F ) / 2, 解方程组,得 Y ( F 2 H ) / 2.
解：用数学语言
程序框图
开始
第一步:输入总头数H,
总脚数F；
输入H和F X=(4H-F)/2
第二步:计算鸡的个数
x=(4H-F)/2；
第三步:计算兔的个数
y=(F-2H)/2； 第四步:输出 x , y
直到型循环结构：如下图所示，先执行一次 循环体，然后进行条件的判断，如果条件不满足， 继续返回执行循环体，然后再进行条件的判断， 这个过程反复进行，直到某一次条件满足时，不 再执行循环体，离开循环结构，直到型循环也称 为“后测试型”循环．
例如：(1)(当型循环)：如图1，该程序运行后输出的结 果为( C ) A．1 B．10 C．19 D．28
D．程序框图和流程图不是同一个概念
解析：选 A.本题是程序框图概念方面的辨析题．一个判断框 可以有多个退出点，所以 B 不正确；程序框图就是流程图，
所以D不正确；程序框图要比自然语言直观、形象，所以C不
正确，故选A.
栏目 导引
3 ．任何一种算法都是由三种基本逻辑结构组成的，它们是 顺序 结构、______ 条件 结构、_____ 循环 结构． _____ 4．顺序结构是任何一个算法都离不开的基本结构，它是由若 依次执行 的步骤组成的． 干个__________
一、程序框图
讲授新课
1.程序框图的概念 程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能
流程线
连结点
流程进行的方向
连接另一页或另一部分
图形符号
名称 起止框
功能 框图的开始或结束 数据的输入或者 结果的输出 赋值、执行计算 语句、结果的传送
探究：画出下列问题的算法流程图
1、求当 x = 2 时 ，y = 3x – 1 的函数值。 2、已知梯形的两底和高分别是a、b、h 求梯形的面积。
开 始
输入x = 2 计算y =3x-1 输出 y
结 束
先 写 算 法 ， 再 画 流 程 图
开 始
输入a,b,h
计算
s ( a b )h 2
输出s
输入x
否 x≥0?
是
输出x 结束
输出-x
【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始
输入x x≥0? 是 |x|=x 输出|x| 否
|x|=-x
结束
【 2】 卫 生 费 : 计 费 方