流程图与顺序结构

合集下载

流程图与顺序结构

§1.2.1 流程图与顺序结构教学目标: 1.了解流程图的概念，了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线等）的意义；2.能用程序图表示顺序结构的算法；3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力.教学重点：运用流程图表示顺序结构的算法．教学难点：规范流程图的表示．教学过程:一．问题情境1．情境：回答下面的问题：（1）123100++++=L ；（2）123n ++++=L ；2．问题：已知1232006n ++++>L ，求n 的最小值，试设计算法．二．学生活动学生讨论，解：1S _________________；2S _________________；3S___________________________________________________________________．上述算法可以用框图直观地描述出来：这样的框图我们称之为流程图．三．建构数学1．流程图的概念：____________________________________________________________________________________________________________________________.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序．23．规范流程图的表示：①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画，流程线要规范；③除判断框外，大多数框图符号只有一个进入点和一个退出点.④在图形符号内描述的语言要非常简练、清楚.4．从流程图1-2-1可以看出，该算法步骤中，有些是按顺序执行，有些需要选择执行，而另外一些需要循环执行．事实上，算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来．5．顺序结构的概念：______________________________________为顺序结构．四．数学运用1．顺序结构举例的外接圆的一个算法，并画出它的流程图例1．写出作ABC解：1S _______________________________________；2S _______________________________________；S _____________________________________________________________________。

顺序结构

语句A 语句语句B 语句
左图中,语句Ａ和语句Ｂ左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ操作后,才能接着执行语句Ｂ所指定的操作．定的操作．
数学应用
练习:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装练习:有蓝和黑两个墨水瓶，在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题. 将其互换，请你设计算法解决这一问题.
数学应用
已知两个单元分别存放了变量x和，例.个变量的值．算法（个变量的值．算法（代
解：典型错误：典型错误：
流程图（图形形式）流程图（图形形式）数形式）数形式）算法步骤如下：解：算法步骤如下：开始 S1 p←x；； S2 x←y；； S3 y←p；；
练习3 利用梯形的面积公式计算上底为2 练习3：利用梯形的面积公式计算上底为2，下底为4 高为5的梯形的面积。底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。算法及程序框图。
回顾反思
通过本节课的学习， 1．通过本节课的学习，我们掌握了算法框图的顺序结构。顺序结构是最简单的算法结构，顺序结构。顺序结构是最简单的算法结构，语句与语句之间，与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。它是任何一个算法都离不开的一种基本算法结构。 2．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，将程序框自上而下地连接起来，按顺序执行算法步骤。步骤。
作业：作业：金榜直通

流程图、程序的三种基本结构、语句、顺序结构

整理ppt
10
当型结构
条特件点成：立A可时能，一反次复也执没行执某行一到部。分的操作，当条件不成立时退出环。入口
不成立
P
成立
A
出口
整理ppt
11
直到型结构
先特执点行：某先一执部行分，的操后作判，断再，判S断最条少件要，执当条行件一成次立。时，退出循
环；条件不成立时，继续循环。入口
A
不成立
程序设计核心思想自顶向下，精益求精模块化（C语言的基本组成单位）
整理ppt
15
N-S流程图使用的流程图符号
A B
1.顺序结构
P
成立
不成立
A
B
A
直到P1成立
2.选择结构
整理ppt
当P1成立
A
3.循环结构
16
此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！
P
成立
出口
整理ppt
12
程序的三种基本结构共同特点
只有一个入口。结构内的每一部分都有机会被执行到。结构内不存在“死循环”(无终止的循环)。
整理ppt
13
不正确循环流程图
A
A
p1 B
图中没有一条从入口到出口的路径通过A框
流程内的死循环
整理ppt
14
程序的三种基本结构
顺序结构、选择结构、循环结构已经证明，任何程序均可只用这三种结构实现只用这三种结构的程序，叫结构化程序。
程序的结构
流程图程序的三种结构语句顺序结构
整理ppt
1
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法和步骤在计算机上的实现。

流程图和顺序结构

例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.
利用S1，S2，…代替第一步，第二步， …
解：算法步骤如下：第一步取一只空的墨水瓶，设其为白色；第二步将黑墨水瓶中的蓝墨水装入白瓶中；第三步将蓝墨水瓶中的黑墨水装入黑瓶中；第四步将白瓶中的蓝墨水装入蓝瓶中.
从上面的程序框图中,不难看出以下三种不同的逻辑结构.
S S I 0 1
I≤5?
否
是
S+I I+1
是
I
输出S
I≤5?
否
尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构．
顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 2.顺序结构的流程图顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.
L1 M B
A C
L2
小结：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．如在右图中，A框和B框是依次执行的，只有在执行完A框指定的操作后．才能接着执行B框所指定的操作．
广义地说：为了解决某一问题而采有限的，必须在有限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.

(管理流程图)流程图顺序结构

1.2.1流程图——顺序结构【教学目标】1、了解流程图的概念，了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线等）的意义；2、能用程序图表示顺序结构的算法；3、发展学生有条理的思考与表达能力，培养学生的逻辑思维能力. 【教学难重点】重点：运用流程图表示顺序结构的算法．难点：规范流程图的表示．【课前预习】1、写出1+2+3+4+5的一个算法。

2、已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 B=96 C=99 第二步：_____ ____；第三步：_____ __；第四步：输出计算的结果. 【教学过程】 1、创设情景为了将设计好的算法清晰直观的描述出来，通常采用画流程图的方法来表示。

流程图是怎样构成的？如何用流程图描述基本的算法结构？例如，计算1+2+3+4+5的算法可以用下面的流程图来表示这种用框图来描述算法的方法叫流程图算法的基本结构：算法的基本逻辑结构有顺序结构、选择结构和循环结构三种，任何算法都可以由这三种基本结构通过组合和嵌套表达出来．符号形状名称功能圆角矩形起止框表示算法的起始和结束，是任何流程图不可少的．平行四边形输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置．矩形处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内．菱形判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y ”；不成立时标明“否”或“N ”．带箭头的(折) 线段流程线表示流程进行的方向．四、建构数学写出作ABC ∆的外接圆的一个算法思考：如何该题的算法如如何用流程图来表示像这种依次进行多个处理的结构称为顺序结构，如左图所示，虚线框内是一个顺序结构，其中Ａ和Ｂ两个框是依次执行的．顺序结构是一种最简单、最基本的结构．3、数学运用例1、半径为r 的圆的面积计算公式为2S r π=，当10r =时，写出计算圆面积的算法，画出流程图．例2、已知两个单元分别存放了变量x 和y 的值，试交换这两个变量值．1、阅读右边的流程图（1）如果2,3r h ==，那么V =（2）该流程图的功能可以是2、已知一个数的13%为a ，写出求这个数的算法，并画出流程图3、写出解不等式组21(1)215(2)x x -<⎧⎨+>⎩的一个算法，并画出流程图。

2 流程图与顺序结构

知识回眸
1、算法的含义：对一类问题的机械的、统一的求解方法 2、算法的特点：
①有限性 ②确定性 ③可行性 ⑥逻辑性 ④不唯一性 ⑤普遍性
3、算法的表述形式：
（1）自然语言（2）流程图（3）程序设计语言
问题：1+2+3+…+
n
>2004
求满足条件的最小的整数n
算法如下：Ｓ１取n等于１;
算法的两大要素： 1.操作
计算机算法的操作主要包括：算术运算、逻辑运算、关系运算、函数运算等.
2.控制结构
控制结构的作用是控制算法各操作的执行顺序.一个算法通常由顺序、选择、循环这三种基本结构组成.
例：写出作△ABC的外接圆的一个算法. 解：算法如下： l1 S1 作AB的垂直平分线l1; S2 作BC的垂直平分线l2; S3 以l1和l2的交点 M为圆心，MA为半径作圆，圆M 即为△ABC的外接圆.
数学运用
例2.半径为r的圆的面积计算公式为S=πr2,当 r=10时,写出计算圆面积的算法,画出流程图.
解：算法如下: 开始
r
S1 r←10; S2 S←πr2; S3 输出S.
r←10 S←πr2 输出S 结束
例3.确定已知线段AB的三等分点，写出算法.
课堂练习
1.课本第8页练习第1、2题． 2.设计算法,求一元二次方程 ax2+bx+c=0（a≠0,b2-4ac>0）的根,画出相应的流程图.
直观
清晰易懂便于检查及修改
图框
圆角矩形
名称起止框
功能
表示一个算法的开始和结束表示一个算法的输入和输出信息
平行四边形
矩形菱形

流程图、程序的三种基本结构、语句、顺序结构

程序的结构
流程图程序的三种结构语句顺序结构
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的是最简单的一种基本结构。各操作是按先后顺序执行的。是最简单的一种基本结构。顺序执行
A B
其中A和B两个框是顺序执行的。即在完成框所指定其中和两个框是顺序执行的。即在完成A框所指定两个框是顺序执行的完成的操作后，必然接着执行B框所指定的操作框所指定的操作。的操作后，必然接着执行框所指定的操作。
流程内的死循环
程序的三种基本结构
顺序结构、选择结构、顺序结构、选择结构、循环结构已经证明，已经证明，任何程序均可只用这三种结构实现只用这三种结构的程序，叫结构化程序。只用这三种结构的程序，叫结构化程序。程序设计核心思想自顶向下，自顶向下，精益求精模块化（语言的基本组成单位）模块化（C语言的基本组成单位）
流程图所使用的符号及含义
图框圆角矩形平行四边形矩形菱形名称起止框功能表示一个算法的开始和结束表示一个算法的输入和输出信息赋值，执行计算语句，赋值，执行计算语句，结果的传送表示判断某一个条件表示判断某一个条件是否成立表示执行步骤的路径流程进行的方向
输入输出框处理框判断框流程线
N-S流程图使用的流程图符号流程图使用的流程图符号
P A B
1.顺序结构 1.顺序结构 2.选择结构 2.选择结构选择结构当P1成立成立不成立
A
A
B
直到P 直到 1成立
A
3.循环结构 3.循环结构循环结构
程序的结构
流程图程序的三种结构语句顺序结构

流程图(顺序结构)PPT课件

2 、算法的基本逻辑结构：顺序结构、条件结构和循环结构。 3、画程序框图的规则（1）使用标准的框图符号；（ 2 ）框图一般从上到下、从左到右的方向画；（ 3 ）除判断框外，大多数框图符号只有一个进入点和一个退出点；（4）在框图符号内描述的语言要简练清楚。
开始
输入a，b
d ＝ a 2＋ b 2
（1）右图算法的功能
求两数平方和是的算术平方根
c＝
输出c 结束
；
开始
输入a，b
sum＝a＋b 输出sum
（2）右图算法的功能
是
求两数的和
。
结束
例4、已知一个三角形的三边边长分别为2，3， 4，利用海伦—秦九韶公式设计一个算法，求出它的面积。解：算法如下：
A B
示意图
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B 框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。
你例能一求给出出最这后样的一结个果流吗程图
开始
输入a，b a = 2 b = 4 c ← a a ← b b ← c 输出a,b 结束
二、新课
1、流程图
（1）流程图的概念流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
流程图
名称
功能
起止表示一个算法的起始和结束，是（终端框）任何流程图不可少的。表示一个算法输入和输出的信息，输入框、可用在算法中任何需要输入、输输出框出的位置。
赋值、计算，算法中处理数据需处理框要的算式、公式等分别写在不同（执行框）的用以处理数据的处理框内。

高中数学优质教学设计2：1.1.2 第1课时程序框图、顺序结构教案

1.1.2 第1课时程序框图、顺序结构三维目标1．知识与技能(1)了解程序框图的概念，掌握各种框图符号的功能．(2)了解顺序结构的概念，能用程序框图表示顺序结构．2．过程与方法(1)通过学习程序框图的各个符号的功能，培养学生对图形符号语言和数学文字语言的转化能力．(2)学生通过设计程序框图表达解决问题的过程，在具体问题的解决过程中理解流程图的结构．3．情感、态度与价值观学生通过动手用程序框图表示算法，进一步体会算法的基本思想，体会数学表达的准确与简洁，培养学生的数学表达能力和逻辑思维能力．重点难点重点：各种程序框图功能，以及用程序框图表示顺序结构．难点：对顺序结构的概念的理解和用程序框图表示顺序结构．教学建议学生首次接触程序框图，根据教学内容、教学目标和学生的认知水平，本节课主要采取问题导入式教学，即“创设情境，提出问题——讨论问题，提出方案——交流方案，解决问题——模拟练习，运用问题——归纳总结，完善认识”，通过对问题的探究过程让学生掌握新知识，同时在解决问题的过程中掌握新知识的应用和解题过程，提高学生独立解题的能力．在老师的引导下，充分发挥学生的主观能动性，从问题入手，通过分析问题、交流方案、解决问题、运用问题的探索过程，让学生全程参与到问题的探索中，一方面注重培养学生严谨的逻辑思维能力和语言组织能力，另一方面，通过交流方案提高学生的合作意识，共同来完成教学目标．课标解读1.程序框图的作用及其含义．(重点)2．用程序框图表示算法．(难点)知识点1程序框图【问题导思】程序框图的别称是什么？【提示】程序框图又称为流程图．程序框图是一种用程序框、流程线及文字说明来表示算法的图形．常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框 ○连接点连接程序框图的两部分知识点2顺序结构【问题导思】已知球的半径为R .1．设计一个算法，求球的表面积和体积．【提示】第一步，输入球半径R .第二步，计算S ＝4πR 2. 第三步，计算V ＝43πR 3.第四步，输出S ，V . 2．上述算法有何特点？【提示】按照顺序从上到下进行．3．画出该算法的程序框图．【提示】1．定义：顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．2．程序框图表示为：类型1程序框图的认识和理解例1下列关于程序框图的说法正确的是()A．程序框图是描述算法的语言B．程序框图中可以没有输出框，但必须要有输入框给变量赋值C．程序框图虽可以描述算法，但不如用自然语言描述算法直观D．程序框图和流程图不是一个概念【思路探究】根据程序框图概念，逐一验证每个选项是否正确．【解析】由于算法设计时要求返回执行的结果，故必须要有输出框，对于变量的赋值则可以通过处理框完成，故算法设计时不一定要用输入框，所以B项是错误的；相对于自然语言，用程序框图描述算法的优点主要就是直观、形象，容易理解，在步骤上表达简单了许多，所以C选项是错误的；程序框图就是流程图，所以D选项也是错误的．故而本题答案选A.【答案】 A规律方法1．程序框图主要由程序框和流程线组成，基本的程序框有终端框、输入、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入、输出框可以用在算法中任何需要输入、输出的位置．2．大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一程序框．变式训练下列关于程序框图中图形符号的理解正确的有( ) ①任何一个程序框图必须有起止框．②输入框只能在开始框后，输出框只能放在结束框前． ③长方形框是执行框，可用来对变量赋值，也可用来计算． ④对于一个程序框图来说，判断框内的条件是唯一的． A ．1个 B ．2个 C ．3个 D ．4个【解析】任何一个算法必须有开始和结束，从而必须有起止框，故①正确，输入、输出框可以用在算法中任何需要输入、输出的位置，故②错误．③正确．④判断框内的条件不唯一，④错误．【答案】 B类型2利用顺序结构表示算法例2 已知直线l ：Ax ＋By ＋C ＝0(A 2＋B 2≠0)，点P (x 0，y 0)，设计一个算法计算点P 到直线l 的距离，并画出程序框图．【思路探究】可以利用点到直线的距离公式d ＝|Ax 0＋By 0＋C |A 2＋B 2，给公式中的字母赋值，再代入计算．【解析】用自然语言描述算法如下：第一步，输入点P 的横、纵坐标x 0、y 0，输入直线方程的系数，即常数A 、B 、C . 第二步，计算z 1＝Ax 0＋By 0＋C . 第三步，计算z 2＝A 2＋B 2. 第四步，计算d ＝|z 1|z 2. 第五步，输出d . 程序框图：规律方法画程序框图的规则：1．使用标准的程序框图的图形符号．2．程序框图一般按照从上到下，从左到右的顺序画．3．描述语言写在程序框内，语言清晰、简练．4．各程序框之间用流程线连接．变式训练把直线l改为圆C：(x－a)2＋(y－b)2＝r2，写出求点P0(x0，y0)到圆上的点的距离最大值的算法及程序框图．解：第一步，输入点P0的横、纵坐标x0、y0，输入圆心C的横、纵坐标a、b，圆的半径r；第二步，计算z1＝（x0－a）2＋（y0－b）2；第三步，计算d＝z1＋r；第四步，输出d.程序框图：类型3顺序结构在实际中的应用例3一城市在法定工作时间内，每小时的工资为8元，加班工资为每小时10元，一人一周内工作60小时，其中加班20小时，税率是10%，写出这人一周内净得的工资的算法，并画出算法的程序框图．【思路探究】根据题意，分别写出法定工作时间内的工资、加班工资，然后计算一周内的工资总数，最后计算净得工资．解：算法步骤如下：第一步，计算法定工作时间内工资a(a＝8×(60－20)＝320(元))．第二步，计算加班工资b(b＝10×20＝200(元))．第三步，计算一周内工资总数c(c＝a＋b＝320＋200＝520(元))．第四步，计算这个人净得的工资数d(d＝c×(1－10%)＝520×90%＝468(元))．第五步，输出d.程序框图如图所示．规律方法应用顺序结构表示算法的步骤：1．仔细审题，理清题意，找到解决问题的方法；2．梳理解题步骤；3．用数学语言描述算法，明确输入量、计算过程、输出量；4．用程序框图表示算法过程．变式训练银行的三年期定期存款年利率4.25(每100元存款到期平均每年获利4.25元)．请你设计一个程序，输入存款数，输出利息与本利和．解：设存款为a元，据题意三年到期利息b为：a100×4.25×3＝0.127 5a元到期本利和p为：a＋0.127 5a＝1.127 5元．程序框图为：混淆构成流程图的图形符号及作用典例已知x＝4，y＝2，画出计算w＝3x＋4y的值的流程图．【错解】流程图如图(1)所示：(1)(2)【错因分析】输出框为平行四边形，此题中错用矩形框了．【防范措施】 1.明确各种程序框的作用与功能．2．认真审题独立思考，加强识图能力的培养．【正解】如上图(2)．课堂小结本节主要内容为程序框图及顺序结构1．正确理解程序框图的图形符号及其作用：(1)起止框用“”表示，是任何流程不可少的，表明程序的开始和结束．(2)输入、输出框图用“”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内．(3)处理框图用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框．(4)当算法要求对两个不同的结果进行判断时，需要将实现判断的条件写在判断框内，判断框用“”表示．(5)一个算法步骤到另一个算法步骤用流程线连接，如果一个程序框图需要分开来画，要在断开处画上连接点，并标出连接的号码(如图所示)．2．为了能够读懂画出的程序框图，在画程序框图时，常用规则如下：(1)使用标准的程序框图的图形符号．(2)程序框图一般按照从上到下、从左到右的顺序画．(3)一个完整的程序框图必须有终端框，用于表示一个算法的开始和结束．(4)大多程序框图的图形符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号．(5)一种判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另外一种是多分支判断，可能有几种不同的结果．(6)在程序框图的图形符号内，用于描述的语言要简练、清楚．当堂检测1．算法的三种基本结构是()A．顺序结构、流程结构、循环结构B．顺序结构、条件结构、循环结构C．顺序结构、条件结构、嵌套结构D．顺序结构、嵌套结构、流程结构【解析】由算法的特征及结构知B正确．【答案】 B2．程序框图中，具有赋值、计算功能的是()A．处理框B．输入、输出框C．终端框D．判断框【解析】在算法框图中处理框具有赋值和计算功能．【答案】 A3．阅读程序框图如图所示，若输入x＝3，则输出y的值为________．【解析】输入x ＝3，则a ＝2×32－1＝17，b ＝a －15＝17－15＝2，y ＝a ×b ＝17×2＝34，则输出y 的值为34.【答案】 344．利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积，设计出该问题的算法及程序框图．解：算法如下：第一步，输入a ＝2，b ＝4，h ＝5. 第二步，计算S ＝12(a ＋b )h .第三步，输出S .该算法的程序框图如图所示：(教师用书独具)备选例题已知点P (x ，y )，画出求点P 到直线x ＋y ＋2＝0的距离的程序框图．【思路探究】题中直线方程已知，求某点P 到它的距离．设计算法时应先输入点的坐标，再利用点到直线的距离公式求距离，要先写出自然语言的算法，再画程序框图．解：用自然语言描述算法：第一步，输入点P 的横坐标x 和纵坐标y . 第二步，计算S ＝|x ＋y ＋2|的值．第三步，计算d ＝S2的值．第四步，输出d . 程序框图：备选变式如图所示，该电路由一内阻为r 的电源E 、电阻R 、开关K 及导线组成，其中E ＝15 V ，r ＝1欧，R ＝4欧．当K 闭合时，求流过R 的电流I ，设计算法及流程图．解：算法步骤如下：第一步，E ＝15，r ＝1，R ＝4；第二步，计算R ＝R ＋r ；第三步，计算I ＝E R ；第四步，输出I . 流程图如图所示．高中数学必修三教学设计11。

流程图顺序结构,分支结构

外存
外存分为软盘、硬盘、光盘。
速度：内存>硬盘>光盘>软盘
存储单位
位（bit）：最小的容量单位字节（Byte）:1字节=8位 (1B=8b) 数据存储的基本单位 1K=1024B 1M=1024K 1G=1024M
判断题
1、软盘在“写”保护状态下不能进行读写操作 2、字节是计算机信息存储的基本单位 3、在计算机中，用16个二进制位表示一个字节 4、PC机突然停电，内存中的信息全部丢失，硬盘中的
是输出“+”
否
X小于0？是
输出“-”
否输出“0”
结束
计算机系统的组成
CPU：控制器、运算器
计算
硬件
存储器内存：RAM、ROM 外存：软盘、硬盘、光盘
输入输出设备
机
系
统
系统软件
软件
应用软件
内存
内存储器分为随机存储器（RAM）和只读存储器（ROM）。 RAM：可读可写，断电后存储器上的内容将全部消失，我们平时所说的内存容量通常指RAM的容量 ROM：只能读不能写，断电后只读存储器上的内容不会消失
开始进入电子邮箱首页
输入用户名、密码、进入邮箱
选择“写邮件” 输入收件人邮箱地址书写邮件主题和内容
发送邮件关闭邮箱
结束
练习题
写一个在商场购物付款时，在计算机中输入单价、数量，进而得出实际价格的流程图。
开始输入单价(a)和数量(s) 计算出金额（M=a*s）
输出实际金额M
结束
选择结构
信息不受影响 5、在工作中，电源突然中断，ROM中的信息会全部丢
失 6、常用的CD-ROM光盘只能读出信息而不能写入 7、买来的软件是系统软件，自己编写的软件是应用软件

流程图的画法及特点

流程图的画法及特点框图是表示一个系统各部分和各环节之间关系的图示，它能够清晰地表达比较复杂的系统各部分之间的关系．具体来讲主要研究有关程序流程图、工序流程图及一些实际问题的流程图，在画流程图时应注意先后顺序、逻辑关系和简单明快．一．流程图的特点在我们所介绍的流程图内，每一个框代表一道工序，流程线则表示两相邻工序之间的衔接关系，这是一个有向线，其方向用它上面的箭头标识，用以指示工序进展的方向．显然，在工序流程图上不允许出现几道工序首尾相连的圈图或循环回路，当然对每道工序还可以再细分，还可以画出更精细的统筹图，这一点完全类似于算法的流程图表示：自顶向下，逐步细化．注意:在程序框图内允许有闭合回路，而在工序流程图内不允许出现闭合回路．相应地，只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。

(1) 顺序结构顺序结构是简单的线性结构，各框按顺序执行。

其流程图的基本形态如图1 - 4所示，语句的执行顺序为：A→B→C。

(2) 选择（分支）结构这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。

其基本形状有两种，如图1-5 a）、b）所示。

图1-5 a）的执行序列为：当条件为真时执行A，否则执行B；图1 - 5 b）的执行序列为：当条件为真时执行A，否则什么也不做。

(3) 循环结构循环结构有两种基本形态： while型循环和do - while型循环。

a. while 型循环如图1 - 6所示。

其执行序列为：当条件为真时，反复执行A，一旦条件为假，跳出循环，执行循环紧后的语句。

b. do-while型循环如图1 - 7所示。

执行序列为：首先执行A，再判断条件，条件为真时，一直循环执行A，一旦条件为假，结束循环，执行循环紧后的下一条语句。

在图1 - 6、图1 - 7中，A被称为循环体，条件被称为循环控制条件。

要注意的是：1) 在循环体中，必然对条件要判断的值进行修改，使得经过有限次循环后，循环一定能结束，如图1 - 3中的i = i - 1。

第一章 1.1.2 第1课时程序框图、顺序结构

1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构学习目标 1.了解各种程序框及流程线的功能与作用.2.能够读懂简单的程序框图.3.能够用程序框图表示顺序结构的算法.知识点一程序框图思考许多办事机构都有工作流程图，你觉得要向来办事的人员解释工作流程，是用自然语言好，还是用流程图好？答案使用流程图好.因为使用流程图表达更直观准确.梳理(1)程序框图的基本构成其中程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序.(2)常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.(3)算法的逻辑结构顺序结构、条件结构和循环结构是算法的基本逻辑结构，所有算法都是由这三种基本结构构成的.知识点二顺序结构思考如何理解顺序结构是任何一个算法都离不开的基本结构？答案顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间是按照从上到下的顺序进行的.梳理(1)顺序结构的定义由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.(2)结构形式1.任何一个程序框图必须有起止框.(√)2.任何一个算法都离不开顺序结构.(√)3.对于一个程序框图来说，判断框内的条件是唯一的.(×)类型一程序框的认识和理解例1下列说法正确的是()A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.程序框图中可以没有输出框，但必须要有输入框D.用程序框图表达算法，其优点是算法的基本逻辑结构展现得非常直接考点程序框图的概念题点程序框图的结构答案 D解析一个完整的程序框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出信息，不能用来执行计算.反思与感悟(1)理解程序框图中各框图的功能是解此类题的关键，用程序框图表示算法更直观、清晰、易懂.(2)起止框用表示，是任何流程不可少的，表明程序的开始或结束.(3)输入、输出框用表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内.(4)处理框用表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框.(5)判断框用表示，是唯一具有超过一个退出点的图形符号.跟踪训练1程序框图中表示判断框的是()A.矩形框B.菱形框C.圆形框D.椭圆形框考点程序框图的概念题点程序框图的功能答案 B解析要画好程序框图，就必须准确了解各图形符号的意义，圆角矩形框为起止框，矩形框为执行框，平行四边形框为输入、输出框，菱形框为判断框，故选B.类型二利用顺序结构表示算法例2已知直角三角形的两条直角边长分别为a，b，设计一个求直角三角形内切圆面积的算法，并画出对应的程序框图.考点顺序结构题点顺序结构的简单应用解算法步骤如下：第一步，输入直角三角形的直角边长a，b的值.第二步，计算斜边长c＝a2＋b2.第三步，计算直角三角形内切圆半径r＝12(a＋b－c).第四步，计算内切圆面积S＝πr2.第五步，输出S.程序框图如图.反思与感悟在顺序结构中，语句与语句之间、框与框之间是按照从上到下的顺序连接的，中间没有“转弯”，也没有“回头”.跟踪训练2利用梯形的面积公式计算上底为2，下底为4，高为5的梯形面积，设计出该问题的算法及程序框图.考点顺序结构题点顺序结构的简单应用解算法如下：第一步，a＝2，b＝4，h＝5.第二步，S＝12(a＋b)h.第三步，输出S.程序框图如图.类型三程序框图的应用例3一个算法如图，它的功能是什么？考点顺序结构题点顺序结构的简单应用解其功能是求点(x0，y0)到直线Ax＋By＋C＝0的距离.反思与感悟程序框图本身就是为直观清晰表达算法而生，故只需弄清各种程序框、流程线的功能，再依次执行一下程序，不难读懂该图所要表达的算法.跟踪训练3写出下列算法的功能：(1)图①中算法的功能是(a>0，b>0)___________________________________________；(2)图②中算法的功能是________________.考点顺序结构题点顺序结构的简单应用答案(1)求以a，b为直角边的直角三角形斜边c的长(2)求两个实数a，b的和1.下列关于程序框图的说法中正确的是()①程序框图只有一个入口，也只有一个出口；②程序框图中的每一部分都应有一条从入口到出口的路径通过它； ③程序框图中的循环可以是无尽的循环； ④程序框图中的语句可以有执行不到的. A.①②③ B.②③ C.①④D.①②考点程序框图的概念题点程序框图的功能答案 D解析由程序框图的概念知，整个框图只有一个入口，一个出口，程序框图中的每一部分都有可能执行到，不能出现“死循环”，必须在有限步骤内完成.故①②正确，③④错误. 2.程序框图符号“ ”可用于( ) A.输出a ＝10 B.赋值a ＝10 C.判断a ＝10 D.输入a ＝1 答案 B解析图形符号“ ”是处理框，它的功能是赋值、计算，不是用来输出、判断和输入的，故选B.3.如图所示的程序框图的运行结果是________.考点顺序结构题点由顺序结构程序框图求结果答案 2.5解析初始值a ＝2，b ＝4，得S ＝42＋24＝2＋12＝2.5，输出S 的值为2.5.4.如图所示的程序框图，若输出的结果是S ＝7，则输入的A 值为________.考点顺序结构题点由顺序结构程序框图求条件答案 3解析该程序框图的功能是输入A ，计算2A ＋1的值.由2A ＋1＝7，解得A ＝3. 5.写出求过点P 1(3,5)，P 2(－1,2)的直线斜率的算法，并画出程序框图. 考点顺序结构题点顺序结构的简单应用解算法如下：第一步，输入x 1＝3，y 1＝5，x 2＝－1，y 2＝2. 第二步，计算k ＝y 1－y 2x 1－x 2.第三步，输出k . 程序框图如图.1.在设计计算机程序时要画出程序运行的程序框图，有了这个程序框图，再去设计程序就有了依据，从而就可以把整个程序用程序语言表述出来，因此程序框图是我们设计程序的基本和开端.2.规范程序框图的表示(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画，流程线要规范；(3)除判断框外，其他框图符号只有一个进入点和一个退出点；(4)在图形符号内描述的语言要非常简练、清楚.一、选择题1.一个完整的程序框图至少包含()A.终端框和输入、输出框B.终端框和处理框C.终端框和判断框D.终端框、处理框和输入、输出框考点程序框图的概念题点程序框图的结构答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框.对于处理框，由于含有计算功能，所以可不必有.2.能够使算法的步骤表达更直观的是()A.自然语言B.程序框图C.数学语言D.逻辑分析考点程序框图的概念题点程序框图的结构答案 B解析用程序框图表达算法，能使算法的结构更清楚，步骤更直观也更精确.3.a表示“处理框”，b表示“输入、输出框”，c表示“起止框”，d表示“判断框”，以下四个图形依次为()A.abcdB.dcabC.cbadD.bacd考点程序框图的概念题点程序框图的结构答案 C解析根据框图表示的意义逐一判断.4.在程序框图中，一个算法步骤到另一个算法步骤的连接用()A.连接点B.判断框C.流程线D.处理框考点程序框图的概念题点程序框图的定义答案 C解析流程线的作用是连接程序框及体现程序进行的方向，一个算法步骤到另一个算法步骤表示的是程序进行的方向.而连接点的作用是连接程序框图的两部分.判断框的作用是判断某一条件是否成立.处理框的作用是赋值、计算、数据处理等.故选C.5.关于终端框的说法正确的是()A.表示一个算法的起始和结束，图形符号是B.表示一个算法输入和输出的信息，图形符号是C.表示一个算法的起始和结束，图形符号是D.表示一个算法输入和输出的信息，图形符号是考点程序框图的概念题点程序框图的结构答案 C解析终端框表示一个算法的起始和结束，图形符号是.6.下列是程序框图中的一部分，表示恰当的是( )考点程序框图的概念题点程序框图的功能答案 A解析由各图形符号的功能和流程线的意义知选A. 7.如图所示的程序框图表示的算法意义是( )A.边长为3,4,5的直角三角形面积B.边长为3,4,5的直角三角形内切圆面积C.边长为3,4,5的直角三角形外接圆面积D.以3,4,5为弦的圆面积考点顺序结构题点顺序结构的简单应用答案 B解析直角三角形内切圆半径r ＝a ＋b －c2，故选B.8.给出如图程序框图，若输出的结果为2，则①处的处理框内应填的是( )A.x ＝2B.b ＝2C.x＝1D.a＝5考点顺序结构题点顺序结构的简单应用答案 C解析∵结果是b＝2，∴2＝a－3，即a＝5.当2x＋3＝5时，得x＝1.9.阅读如图的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21考点顺序结构题点由顺序结构程序框图求结果答案 A解析由程序框图可知x＝a，则x的值为21，由“a＝c”知a的值是75，依次得到c的值为32，b的值为21.二、填空题10.根据下面的程序框图所表示的算法，输出的结果是________.考点顺序结构题点由顺序结构程序框图求结果答案 2解析该算法的第1步分别将X ，Y ，Z 赋于1,2,3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步使Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2.11.下面程序框图表示的算法的运行结果是________.考点顺序结构题点由顺序结构程序框图求结果答案 6 6 解析由题意P ＝5＋6＋72＝9，S ＝9×4×3×2＝6 6. 12.下图(1)是计算图(2)所示的阴影部分的面积的程序框图，则图(1)中执行框内应填________.考点顺序结构题点由顺序结构程序框图求条件答案 S ＝4－π4a 2 解析正方形的面积为S 1＝a 2，扇形的面积为S 2＝14πa 2，则阴影部分的面积为S ＝S 1－S 2＝4－π4a 2.因此图中执行框内应填入S ＝4－π4a 2. 三、解答题13.已知一个直角三角形的两条直角边长分别为a，b，设计一个算法，求该三角形的面积，并画出相应的程序框图.考点顺序结构题点顺序结构的简单应用解算法如下：第一步，输入两直角边的长a，b.第二步，计算S＝12ab.第三步，输出S.程序框图如图.四、探究与拓展14.程序框图如图所示.则该程序框图的功能是________________.考点顺序结构题点顺序结构的简单应用答案交换两个变量x，y的值解析输入x与y的值，把x的值赋于m，则m为x的取值；把y的值赋于x，则x为y的取值；再把m的值赋于y，则完成x与y取值的交换.15.如图所示，图①是计算图②中空白部分面积的一个框图，则“？”处应填________.① ②答案 S ＝π2a 2－a 2 解析由题图②知S 阴影＝2⎣⎡⎦⎤a 2－π×⎝⎛⎭⎫a 22＝2a 2－πa 22，所以S 空白＝a 2－S 阴影＝a 2－2a 2＋πa 22＝π2a 2－a 2.故“？”处应填S ＝π2a 2－a 2.。

程序框图(顺序结构_条件结构)

解：判断三角形存在的算法:
输入a,b,c
第一步:输入正实数a,b,c
第二步:判断
a+b>c,b+c>a,c+a>b是否
都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.
a+b>c,b+c>a, c+a>b是否同时成立?
是
存在这样的三角形
否
不存在这样的三角形
结束
例2.设计一个求任意数的绝对值的算法,并画出流程图．解： S1 输入任意实数x； S2 若x≥0，则y＝x；否则y＝-x； S3 输出y．算法流程图如右．
4.三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
成立
③循环结构
A B
P
不成立
While（当型）循环 Until（直到型）循环
A
A
A
B
P
不成立
成立成立
P
不成立
(1)顺序结构——依次进行多个处理的结构. 一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是依次进行的，即在执行完A框所指定的操作后，必然接着执行Ｂ框所指定的操作.
Y
开始输入x
x≥0
N
y＝ x
输出y 结束
y=-x
练习 1、已知函数y
开始输入x 是否是
x2
0
x0
x0
1
x0
X<0
Y=-x+2 Y=0
否 X=0 Y=1

程序框图及顺序结构

连接点流程线
例题
例1 请用程序框图表示前面讲过的“判断整数 n(n>2) 是否为质数.”的算法。
第一步：给定大于2的整数n。第二步：令i＝2. 第三步：用i除n，得到余数r. 第四步:判断”r=0” 是否成立,若是则n不是质数,结束算法;否则,将i的值增加1,仍用i表示. 第五步:判断”i>(n-1)”是否成立,若是,则n 是质数, 结束算法;否则,返回第三步.
第一步：输入a，b，c的值；第二步：计算 p
abc
2
；
第三步：计算 S
p( p a)( p b)( p c)；
第四步：输出三角形的面积S。
算法：
第一步：输入a，b，c的值；第二步：计算 p 第三步：计算 S
程序框图:
abc
2
开始输入a,b,c
；
p( p a)( p b)( p c)；
满足条件？是否满足条件？否
是
步骤A
步骤B
步骤A
例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.
开始
条件结构
输入a，b，c
否 a+b＞c，a+c＞b，b+c＞a 是否同时成立？
算法步骤如下：第一步，输入3个正实数a,b,c. 是第二步，判断a+b＞c，a+c＞b，存在这样的 b+c＞a是否同时成立. 三角形若是，则存在这样的三角形; 否则，不存这样的三结束
i=2
求n除以i的余数r
i的值增加1，仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数

流程图与顺序结构