三种基本结构框图的程序语句知识解析

合集下载

1.1.3算法的三种逻辑结构和框图表示

1.1.3算法的三种逻辑结构和框图表示

②处应填写

四、应用举例 例4:输出结果 为 。
开始
i =1
s=0 s=s+i i=i+1 i >10? 是
输出s
结束

五、课堂练习
开始
课本第14页,练习A, 1参考框图
i=1
S=0 i=i+1
S=S+i i≤10?
否 输出S 结束 是
五、课堂练习
开始
x=1
第14页,练习A,3 参考框图
N x≤10 Y y=x2
三、概念形成
概念1.顺序结构
开始
输入a=4,h=2
1 2
三角形ABC的底BC为4, 高AD
为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
S= ah
输出S
结束
三、概念形成
概念2.条件分支结构 在一个算法中,经常会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向。条件 结构就是处理这种过程的结构。 分类是算法中经常发生的事情,条件结构的主 要作用就是表示分类。条件结构可用程序框图表示 为下面两种形式。
起止框 输入、输出 框法或画出的程序框图,一定要使 大家一步步地看清楚、明白,容易阅读。不然的话, 写得算法乱无头绪,就很难让人阅读和理解。这就 要求算法或程序框图有一个良好的结构。 通过各式各样的算法和框图进行分析和研究,
证明只须用顺序结构、条件分支结构和循环结构就 可以表示任何一个算法。下面我们就系统地研究
开始 输入x
x 0?
No
Yes
Yes
y1
x 0?
No
y 1
y0
输出y 结束
当x输入,-2,0,2时运行结果 分别是 。

知识讲解_高考总复习:算法与程序框图

知识讲解_高考总复习:算法与程序框图

高考总复习:算法与程序框图【考纲要求】1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想;(2)理解程序框图的三种基本逻辑结构:顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1.算法的概念(1)古代定义:指的是用阿拉伯数字进行算术运算的过程。

(2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

(3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。

2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。

3.算法的表示方法:(1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义;(2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。

要点诠释:泛泛地谈算法是没有意义的,算法一定以问题为载体。

考点二:程序框图1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。

2.程序框图常用符号:连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。

算法的三种基本逻辑结构和框图

算法的三种基本逻辑结构和框图

“P=P+I”怎样理解?
变量P在计算机中由一个地址单元和一 个存储单元组成,计算机工作时,先找 到P的地址单元,用读写头读出存储单元 的内容,将此内容送到运算器中,进行 P+I的运算,再用读写头读出运算器的运 算结果,将它送到P的地址单元,将运算 结果写入存储单元,同时原先存储的内 容被擦去,这样就完成了用P+I代替P的 过程,这一过程也可以写成“P=P+I”.
这种循环结构称为当型循环结构,你能 指出当型循环结构的特征吗?
思考2:某些循环结构用程序框图可以表
示为:
在执行了一次循
环体后,对条件
循环体
进行判断,如果
条件不满足,就

满足条件?
继续执行循环体,

直到条件满足时
终止循环.
这种循环结构称为直到型循环结构, 你能指出直到型循环结构的特征吗?
循环结构分为当型循环结构和直到型循环结构
例3. 求过两点P1(x1,y1),P2(x2,y2)的直 线的斜率,设计该问题的算法并画出程序
框图。 解:由于当x1=x2时,过两点P1、P2的直 线的斜率不存在,只有当x1≠x2时,才可 根据斜率公式求出,故可设计如下的算法
和程序框图.
S1 输入x1,y1,x2,y2; S2 如否果则x1k=x2yx,22 输xy11出;“ 斜率不存在”; S3 输出k.
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1
输出k
结束
例4、设计求一个数x的绝对值的算法, 并画出相应的程序框图。
解:算法如下: S1:输入x; S2:如果x≥0,则y=x,

程序框图三种结构

程序框图三种结构

示例与说明
• // code block 1
示例与说明
else // code block 2
示例与说明
• end if
示例与说明
```
说明:在上述示例中,程序首先检查条件是否满足,如果满足则执行代码块1,否则执行代码块2。
应用场景
条件判断
选择结构常用于需要进行条件判断的场景,例如 输入验证、数据筛选等。
程序框图三种结构
• 顺序结构 • 选择结构 • 循环结构
目录
01
顺序结构
定义与特点
定义
顺序结构是一种按照程序流程线顺序 执行的结构,是程序中最基本的结构 。
特点
按照程序流程线的顺序,从上到下、 从左到右依次执行每个节点,每个节 点只执行一次,且只执行一次。
示例与说明
示例
求一个数的平方根,需要先输入一个数,然后计算它的平方根,最后输出结果。
异常处理
选择结构可以用于异常处理逻辑,根据不同的异 常类型执行相应的处理代码。
多分支处理
在需要基于不同条件执行不同操作的情况下,选 择结构可以简化代码结构并提高可读性。
03
循环结构
定义与特点
定义
循环结构是一种重复执行某段代码的 结构,只要满足特定的条件,就会一 直执行。
特点
循环结构可以重复执行某段代码,直 到满足特定条件为止,是程序中常用 的结构之一。
控制流程
顺序结构适用于简单的控 制流程,如条件判断、循 环等。
02
选择结构
定义与特点
定义
选择结构是一种程序流程控制结构,用于根据不同的条件执 行不同的代码块。
特点
选择结构允许程序在执行过程中根据特定条件选择不同的执 行路径,从而实现流程的分支和跳转。

3、三种基本逻辑结构和框图

3、三种基本逻辑结构和框图

P P
P P
(1)
(2) 图3
条件分支结构理解: (1)条件分支结构是根据判断结果进行不同的处理的一种算法结构. (2)条件分支结构中至少有一个判断框,判断框是条件分支结构中的一个主 要部件. (3)条件分支结构中根据对条件 P 的判断决定执行哪一分支,一定要执行 “是”或“否”中的一个分支,不能两个都执行,也不能两个都不执行. (4)一个判断框有两个出口,但是一个条件分支只有一个出口,注意区分. (5)条件分支结构的两个分支中,有一个可以是空的,如图 3(2) ,但是不 能两个都空. (6)当一个算法中有多个判断框时,称作“条件嵌套” ,可以画成如图 4.
否则执行 S3. S3 如果 b 0 , 则输出 “方 无实根” ; 否则输出 “方程的根 是全体实数”. (2)程序框图:如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注:在本题中用到两个判断框,这就是“条件嵌套” ,根据实际情况也可以做更 多的嵌套. 循环结构: 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图:如图 7
i 10

S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
(1)
(2) 图8
小结:
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能: 理解算法的程序框图的三种基本逻辑结构:顺序结构、条件分支结构、循环结 构,并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力: 通过设计程序框图来体会解决问题的过程,培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观: 通过学生参与设计程序框图的过程,培养学生的合作意识,增进学生学习数学的 信心。

程序框图(循环结构)说课讲解

程序框图(循环结构)说课讲解

S=S + 1
第3步:3+3=6;
S=S + 2 S=S + 3
第4步:6+4=10
… S=S + 100
…………
为了方便有效地表示上述过程,我
第100步:4950+100=5050. 们引进一个变量S来表示每一步
的计算结果,从而把第i步表示为
S=S+i
例1 设计一算法,求和:1+2+3+…+100
(1)确定循环体:设a为某年的年生产总值,t为年生 产总值的年增长量,n为年份,则循环体为
t 0 .0 5 a
a at
n n 1
(2)初始化变量:若将2005年的年生产总值堪称计算的 起始点,则n的初始值为2005,a的初始值为200. (3)设定循环控制条件:当“年生产总值超过300万元” 时终止循环,所以可通过判断“a>300”是否成立来控制循 环。
开始
i=2
S=0
S=S+I I=I+2 N I >100
Y 输出S 结束
2、设计一算法,求积:1×2×3×…×100
开始 i=1,A=1
A=A*i i=i+1 否 i>100?
是 输出A 结束
3、程序框图 的作用
开始 输入正整数n
S=0 i=1
S=S+1/i
i=i+1
求s1111的值。 23 n
当型循环在每次执行循环体前对循环条件进行判 断,当条件满足时执行循环体,不满足则停止;(当条 件满足时反复执行循环体)
循环体
满足条件?


Until(直到型)循环

2025届高考数学基础总复习提升之专题突破详解专题37程序框图的应用含解析

2025届高考数学基础总复习提升之专题突破详解专题37程序框图的应用含解析

专题37 程序框图的应用一.学习目标1.了解算法的含义,了解算法的思想;理解程序框图的三种基本逻辑结构:依次结构、条件结构、循环结构.2.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.3.初步了解几个典型的算法案例.二.学问要点1.算法通常是指可以用计算机来解决某一类问题的程序或步骤,必需是明确和有序的,而且能够在有限步之内完成.2.程序框图又称流程图,是一种用规定的图形、指向线及文字说明来精确、直观地表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤,流程线带方向箭头,依据算法进行的依次将程序框连接起来.3.三种基本逻辑结构(1)依次结构是由若干个依次执行的处理步骤组成的,其结构形式为:(2)条件结构是指算法的流程依据给定的条件是否成立而选择执行不同的流向的结构形式,即:(3)循环结构是指从某处起先,依据肯定的条件反复执行处理某一步骤的状况.反复执行的处理步骤称为循环体.循环结构又分为当型循环和直到型循环.结构形式为:4.基本算法语句(1)输入、输出语句和赋值语句:输入语句格式:INPUT“提示内容”;变量;输出语句格式:PRINT“提示内容”;表达式;赋值语句格式:变量=表达式.(2)条件语句:①框图:②条件语句格式:IF—THEN格式IF 条件THEN语句体END IFIF—THEN—ELSE格式IF 条件THEN语句体1ELSE 语句体2END IF5.循环语句循环语句的格式①UNTIL语句②WHILE语句DO循环体LOOP UNTIL条件WHILE条件循环体WEND③依次结构是每个算法结构都含有的,而对于循环结构有重复性,条件结构具有选择性没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体.循环结构和条件结构都含有依次结构.④利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;其次要选择精确的表示累计的变量;第三要留意在哪一步起先循环,满意什么条件不再执行循环体.6.算法案例(1)辗转相除法与更相减损术①辗转相除法:求两个正整数的最大公约数的方法,用较大的数m除以较小的数n得到余数r,反复操作,直到余数为0为止,即m=nt+r(0≤r<n).因此要用“后测试型”循环语句表示,其程序如下:INPUT m,nDOr=m MOD nm=nn=rLOOP UNTIL r=0PRINT mEND(2)秦九韶算法n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0=(a n x n-1+a n-1x n-2+…+a1)x+a0…=(…((a n x+a n-1)x+a n-2)x+…+a1)x+a0得到递推公式v0=a n且v k=v k-1x+a n-k,其中k=1,2,…,n其算法可用循环语句来实现.(3)进位制①将十进制数化为二进制数的算法称为除2取余法;将十进制数化为k进制数的算法称为除k取余法.②将k进制数化为十进制数的算法步骤为:第一步:从左到右依次取k进制数a n a n-1…a1a0(k)各位上的数字乘以k的幂,k的幂从n起先取值,每次递减1,递减到0,即a n·k n,a n-1·k n-1,…,a1·k,a0·k0;其次步:把全部积加起来,就得到十进制数.三.高考类型分析例1. (1)执行下面的程序框图,假如输入的t∈[-1,3],则输出的s属于( )A.[-3,4] B.[-5,2]C.[-4,3] D.[-2,5](2)执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为____.(3)阅读如下程序框图,假如输出i=5,那么在空白矩形框中应填入的语句为( )A.S=2*i-2 B.S=2*i-1C.S=2*i D.S=2*i+4【分析】(1)条件结构、框图功能是求分段函数的值域.(2)依据运行依次计算出1F1的值,当1F1≤ε时输出n的值,结束程序.n为循环次数.(3)依据程序框图表示的算法对i的取值进行验证.【解析】(1)因为t∈[-1,3],当t∈[-1,1)时,s=3t∈[-3,3);当t∈[1,3]时,s =4t-t2=-(t2-4t)=-(t-2)2+4∈[3,4],所以s∈[-3,4].(3)当i=2时,S=2×2+1=5<10;当i=3时,仍旧循环,解除D;当i=4时,S=2×4+1=9<10;当i=5时,不满意S<10,即此时S≥10,输出i.此时A项求得S=2×5-2=8,B项求得S=2×5-1=9,C项求得S=2×5=10,故只有C项满意条件.【评析】(1)循环结构中的条件推断循环结构中的条件是高考常考的学问点,主要是限制循环的变量应当满意的条件是什么.满意条件则进入循环或者退出循环,此时要特殊留意当型循环与直到型循环的区分.(2)条件结构中的条件推断条件结构中条件的推断关键是明确条件结构的功能,然后依据“是”的分支成立的条件进行推断.例2(1)下面程序运行的结果为( )n=10S=100DOS=S-nn=n-1LOOP UNTIL S<=70PRINT nENDA.4 B.5 C.6 D.7【解析】第一次循环后,S=90,n=9,90>70,不满意要求,接着运行;其次次循环后,S=81,n=8,81>70,不满意要求,接着运行;第三次循环后,S=73,n=7,73>70,不满意要求,接着运行;第四次循环后,S=66,n=6,66<70,满意条件,结束循环.【点评】1.在用WHILE语句和UNTIL语句编写程序解决问题时,肯定要留意它们的格式及条件的表述方法.WHILE语句中是当条件满意时执行循环体,而UNTIL语句中是当条件不满意时执行循环体.(2)下面程序运行后输出的结果为( )a=0j=1WHILE j<=5a=(a+j) MOD 5j=j+1ENDaA.0 B.1 C.2 D.4【解析】当j=1时,余数a=1;当j=2时,余数a=3;当j=3时,余数a=1;当j=4时,余数a=0;当j=5时,余数a=0;当j=6时,不满意条件,此时退出循环.【点评】1.在解答本题时,易错选D而导致错误,错误缘由是:对循环过程不理解,误认为j=1时,余数a=0,即j=1时,没有执行第一次循环.其错误过程如下:当j=1时,余数a=0;当j=2时,余数a=2;当j=3时,余数a=0;当j=4时,余数a=4;当j=5时,余数a=4.2.解决算法语句的有关问题时,还有以下几点易造成失误,备考时要高度关注:(1)对基本算法语句的功能及格式要求不熟识.(2)条件语句中的嵌套结构混乱,不能用分段函数例3(1)用辗转相除法或更相减损术求375和85的最大公约数;(2)用秦九韶算法计算f(x)=x5+2x4+3x3+4x2+5x+6在x=2时的值;(3)将七进制数235(7)转化为八进制数.【解析】(1)用辗转相除法:375=85×4+3585=35×2+1535=15×2+515=3×5+0∴375与85的最大公约数为5.用更相减损术:375-85=290290-85=205205-85=120120-85=3585-35=5050-35=1535-15=2020-15=515-5=1010-5=5.∴375与85的最大公约数为5.(3)先化成十进制,再化成八进制.235(7)=2×72+3×7+5=124∴124=174(8),即235(7)=174(8).【点评】驾驭三种特殊算法的求解思想和方法是顺当解决问题的前提和必要条件.例4某算法的程序框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生.(1)分别求出按程序框图正确编程运行时输出y的值为i的概率P i(i=1,2,3);(2)甲、乙两同学依据自己对程序框图的理解,各自编写程序重复运行n次后,统计记录了输出y的值为i(i=1,2,3)的频数.以下是甲、乙所作频数统计表的部分数据.甲的频数统计表(部分)运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30 14 6 10…………2 100 1 027 376 697乙的频数统计表(部分)运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30 12 11 7…………2 100 1 051 696 353当n=2 100时,依据表中的数据,分别写出甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率(用分数表示),并推断两位同学中哪一位所编写程序符合算法要求的可能性较大;(3)按程序框图正确编写的程序运行3次,求输出y的值为2的次数ξ的分布列及数学期望.(2)当n =2 100时,甲、乙所编程序各自输出y 的值为i(i =1,2,3)的频率如下:输出y 的值为1的频数 输出y 的值为2的频数 输出y 的值为3的频数 甲1 0272 100 3762 100 6972 100 乙 1 0512 100 6962 100 3532 100 比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大.(3)随机变量ξ可能的取值为0,1,2,3.P (ξ=0)=C 03×⎝ ⎛⎭⎪⎫130×⎝ ⎛⎭⎪⎫233=827, P (ξ=1)=C 13×⎝ ⎛⎭⎪⎫131×⎝ ⎛⎭⎪⎫232=49, P (ξ=2)=C 23×⎝ ⎛⎭⎪⎫132×⎝ ⎛⎭⎪⎫231=29, P (ξ=3)=C 33×⎝ ⎛⎭⎪⎫133×⎝ ⎛⎭⎪⎫230=127, 故ξ的分布列为ξ 01 2 3 P 827 49 29 127所以,E ξ=0×827+1×49+2×29+3×127=1. 即ξ的数学期望为1.例5依据如图所示的程序框图,将输出的x,y的值依次分别记为x1,x2,x3,…,x k…;y1,y2,y3,…,y k….(1)分别求数列{x k}和{y k}的通项公式;(2)令z k=x k y k,求数列{z k}的前k项和T k,其中k∈N*,k≤2 017.(2)T k =x 1y 1+x 2y 2+…+x k y k=1×(3-1)+3×(32-1)+…+(2k -1)(3k -1)=1×3+3×32+…+(2k -1)·3k -[1+3+…+(2k -1)].令S k =1×3+3×32+…+(2k -1)·3k ,①则3S k =1×32+3×33+…+(2k -1)·3k +1,② ①-②得-2S k =3+2·32+2·33+…+2·3k -(2k -1)·3k +1 =2(3+32+…+3k )-3-(2k -1)·3k +1 =2×3×(1-3k )1-3-3-(2k -1)·3k +1 =3k +1-6-(2k -1)·3k +1 =2(1-k )·3k +1-6,∴S k =(k -1)·3k +1+3.又∵1+3+…+(2k -1)=k (1+2k -1)2=k 2, ∴T k =(k -1)·3k +1+3-k 2. 【点评】以程序框图或算法语句为题设条件常与统计问题、数列问题、函数问题综合,求解时关键是将程序框图或算法语句转化翻译.四.方法总结1.了解算法思想,理解算法含义的关键在于体现程序或步骤的明确性和有限性.2.深刻理解算法的三种逻辑结构特征,需通过实际例子体会算法流程的全过程,认清所解决问题的实质.如解决分段函数的求值问题时,一般采纳条件结构设计算法;如累加求和,累乘求积等问题,往往包含循环过程,特别适合计算机处理,这类问题许多程序框图都用循环结构进行设计,同时也要留意三种基本结构的共同特点.3.特殊提示的是,程序框图主要包括三个部分:(1)弄清相应操作框的内容;(2)带箭头的流程线及推断框的条件;(3)框内外必要的文字说明和算法功能.读懂流程图要从这三方面探讨,流程线反映了流程执行的先后依次,主要看箭头方向,框内外文字说明白操作内容以及流向.4.(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法,关键是驾驭这两种算法的操作步骤,计算时应仔细、细心,确保中间结果的精确性,因为下一次计算要用到上一次计算的结果.(2)利用“除k取余法”将十进制数化为k进制数时,要把各步所得余数从下到上排,切莫把依次弄错.(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写,然后由内向外逐次计算.由于本次计算用到上一次计算的结果,同样应仔细、细致地计算每一步,确保每一步结果的精确性.。

程序框图

程序框图

程序框图与算法算法语句基本概念:一般画成圆角矩形 一般画成画成带箭头的流线处理框(执行框):赋值、计算1、条件结构(1)条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。

它的一般形式是:(2P是否成立而选择执行A 框或B框。

无论P条件是否成立,只能执行A框或B框之一,不可能既执行A 框又执行B框,也不可能A框、B框都不执行。

(3)一个判断结构可以有多个判断框。

(4)在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法。

如上面的问题1,不能用顺序结构来表示算法,必须用条件结构来表示。

例1、任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。

画出这个算法的程序框图。

评注:凡必须根据条件作出判断,然后再决定进行哪一个步骤的问题,在画程序框图时,必须引入判断框,应用条件结构。

例 1、读如下列框图分析此算法的功能2、循环结构(1)需要重复执行同一操作的结构称为循环结构。

即从某处开始,按照一定条件反复执行某一处理步骤。

反复执行的处理步骤称为循环体。

循环结构有两种形式:当型循环结构和直到型循环结构。

(2)循环结构不是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来判断。

因此,循环结构中一定包含条件结构。

(3)循环结构在程序框图中也是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时时执行的不同指令,其中一个指向循环体,然后再从循环体回到判断框的入口处。

(4)在循环结构中都有一个计数变量和累加变量。

计数变量用于记录循环次数,累加变量用于输出结果。

计数变量和累加变量一般是同步执行的,累加一次,计数一次。

例 1 结合前面学过的算法步骤,利用三种基本逻辑结构画出程序框图,表示用“二分法”求方程x 2-2=0(x>0)的近似解的算法. 算法分析:(1)算法步骤中的“第一步”“第二步”和“第三步”可以用顺序结构来表示(如下图):(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m ”表示含零点的区间为[a,m],同样把这个区间仍记成[a,b].(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是“|a-b|<d或f(m)=0”.在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图).(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图(如下图).点评:在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循环结构来表示这个算法,这样表示的算法清楚、简练,便于阅读和交流.例2 高中某班一共有40名学生,设计算法流程图,统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数.分析:用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的值进行判断.设两个计数器m,n,如果s>90,则m=m+1,如果80<s≤90,则n=n+1.设计数器i,用来控制40个成绩的输入,注意循环条件的确定.解:程序框图如下图:例3、设计一个计算1+2+3+…+1000的值的算法,并画出程序框图。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。


顺序结构的程序框图的基本特征:
(2)各程序框从上到下用流程线依次连接. (1)必须有两个起止框,穿插输入、输出框和 处理框,没有判断框.
问题提出
1.输入语句、输出语句和赋值语句 的一般格式分别是什么? 输入语句: INPUT “提示内容”;变量 输出语句: PRINT “提示内容”;表达式 赋值语句: 变量=表达式

先对条件进行判断,如果条件符合,则 执行WHILE和WEND之间的循环体;然后再检查 上述条件,如果条件仍符合,则再次执行循 环体,直到某一次条件不符合为止.这时,计 算机将不执行循环体,而执行WEND语句之后 的语句.
赋值语句
在算法的程序框图中,处理框是一个常用的 程序框,把它转化为计算机程序语言就成 了赋值语句。赋值语句一般格式是: • 变量=表达式 • 其基本含义是将表达式所代表的值赋给变 量,赋值语句中的“=”叫做赋值号.计算机 在执行赋值语句时,先计算“=”右边表达 式的值,然后把这个值赋给“=”左边的变 量. • 据此,执行框就转化为赋值语句。
知识探究(一):条件语句(1)
思考1:下图是算法的条件结构用程序框 图表示的一种形式,它对应的条件语句 的一般格式设定为: IF 条件 THEN 语句体 END IF 你能理解这个算法 语句的含义吗?
满足条件?

是步骤AIF条件 THEN 语句体 END IF
满足条件?


步骤A
当计算机执行上述语句时,首先对 IF后的条件进行判断,如果(IF)条件 符合,那么(THEN)执行语句体,否则 执行END IF之后的语句.
输出语句
• PRINT语句称为输出语句,其一般格式是: • PRINT “提示内容”;表达式 • 其中,“提示内容”一般是提示用户输出 什么样的信息,它通常是常量或变量的值; 表达式一般是表示输出信息所对应的字母 或代数式.PRINT语句可以在计算机的屏幕 上输出运算结果和系统信息.据此,输出框 就转化为输出语句。
思考1:直到型循环结构的程序框图是什 么?
循环体
满足条件?


思考2:该循环结构对应的循环语句的一 般格式设定为: DO 循环体 LOOP UNTIL 条件
循环体
满足条件?


你能说明计算机在执行上述语句时是怎 样工作的吗?
DO
循环体 LOOP UNTIL
循环体
条件
满足条件?


先执行一次DO和UNTIL之间的循环体,再 对UNTIL后的条件进行判断.如果条件不符合, 则继续执行循环体;然后再检查上述条件, 如果条件仍不符合,则再次执行循环体,直 到条件符合为止.这时,计算机将不执行循环 体,而执行UNTIL语句之后的语句.
输入语句
INPUT语句称为输入语句,其一般格式是: • INPUT “提示内容”;变量 • 其中,“提示内容”一般是提示用户输入 什么样的信息,它可以用字母、符号、文 字等来表述. 变量是指程序在运行时其值是 可以变化的量,一般用字母表示,若输入 多个变量,变量与变量之间用逗号隔开. 提 示内容加引号,提示内容与变量之间用分 号隔开.据此,输入框就转化为输入语句。


条件结构的程序框图的基本特征:
(2)条件结构的程序框图各有两种形式.
(1)程序框图中必须有两个起止框,穿插 输入、输出框和处理框,一定有判断框.
问题提出
1.两种条件语句的一般格式分别是什 么? 格式2: 格式1: IF 条件 THEN IF 条件 THEN 语句体1 语句体 ELSE END IF 语句体2 END IF
知识探究(二):条件语句(2)
思考1:下图是算法的条件结构用程序框 图表示的另一种形式,它对应的条件语 句的一般格式设定为:
IF
条件 THEN 语句体1 ELSE 语句体2 END IF
满足条件?


步骤1
步骤2
你能理解这个算法语句的含义吗?
IF
条件 THEN 语句体1 ELSE 语句体2 END IF
知识探究(二):当型循环语句
思考1:当型循环结构的程序框图是什么?
循环体 是
满足条件?

思考2:该循环结构对应的循环语句的 一般格式设定为:
循环体 满足条件?

WHILE 条件 循环体 WEND

你能说明计算机在执行上述语句时是 怎样工作的吗?
循环体 满足条件?

WHILE 条件 循环体 WEND
满足条件?


步骤1 步骤2
当计算机执行上述语句时,首先对IF 后的条件进行判断,如果(IF)条件 符合,那么(THEN)执行语句体1, 否则(ELSE)执行语句体2.


循环结构的程序框图的基本特征:
(2)循环结构的程序框图各有两种形式.
(1)循环结构中包含条件结构,条件结构 中不含循环结构.
知识探究(一):直到型循环语句
顺序结构转化为计算机程序语言
• • • • INPUT “提示内容”;变量 变量=表达式 或: PRINT “提示内容”;表达式 END
小结作业
1.利用输入语句、输出语句和赋值语句 可以写出任何一个顺序结构的算法程序.
2. 输入语句和输出语句中的“提示内容” 有时可以省略.
作业:P24练习:1,2,3,4.
相关文档
最新文档