算法与程序框图(复习课).ppt

《算法与程序框图(复习课).ppt》由会员分享，可在线阅读，更多相关《算法与程序框图(复习课).ppt（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.11.1算法与算法与程序框图程序框图 复习课一一.算法算法 在数学中，按照一定在数学中，按照一定规则规则解决某一类解决某一类2.2.算法的特性算法的特性 程序性程序性本周知识回顾本周知识回顾1.算法的含义算法的含义明确性明确性有限性有限性问题的问题的明确明确和和有限有限的步骤称为算法的步骤称为算法.本周知识回顾本周知识回顾 程序框图程序框图（又称（又称流程图流程图），），是一种用是一种用程序框程序框、流程线流程线及及文字说明文字说明来表示算法的图形。来表示算法的图形。程序框图用图形的方式表达算法，程序框图用图形的方式表达算法，使算法步骤使算法步骤显得显得直观、清晰、简明直观、清晰、简明.二

2、二.程序框图程序框图1.程序框图的含义程序框图的含义2.程序框图的优点程序框图的优点3.程序框、流程线及其功能程序框、流程线及其功能图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框）输入、输出输入、输出框框 处理框处理框（执行框）（执行框）判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”“Y”；不成立；不成立时标明时标明“否否”或或“N”“N”连接程序框，表示算法

3、步骤的连接程序框，表示算法步骤的执行顺序执行顺序 1.1.顺序结构顺序结构 是由若干个依次执行的步是由若干个依次执行的步骤组成的。骤组成的。是任何一个算法都离不开的是任何一个算法都离不开的基本逻辑结构。基本逻辑结构。步骤步骤n步骤步骤n+1本周知识回顾本周知识回顾三三.算法的基本逻辑结构算法的基本逻辑结构 在算法的程序框图中，由在算法的程序框图中，由若干个若干个在在一定条件下一定条件下才会被执行的步骤组成的逻才会被执行的步骤组成的逻辑结构，辑结构，称为称为条件结构条件结构。2.条件结构条件结构步骤步骤B满足条件？满足条件？步骤步骤A是是否否满足条件？满足条件？步骤步骤A是是否否 双双分分支支条

4、条件件结结构构 单单分分支支条条件件结结构构 在算法的程序框图中，由在算法的程序框图中，由按照一定按照一定的条件的条件反复执行反复执行的某些步骤组成的逻辑的某些步骤组成的逻辑结构，结构，反复执行的步骤称为反复执行的步骤称为循环体循环体。称为称为循环结构循环结构。3.循环结构循环结构循环体循环体满足条件？满足条件？是是否否在每次执行循在每次执行循环体环体前前，对条，对条件进行判断，件进行判断，当条件满足时，当条件满足时，就执行循环体就执行循环体，否则否则终止循环终止循环.当型循环结构当型循环结构循环体循环体满足条件？满足条件？是是否否在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执

5、行循环体，直到条件满足时终止循环.直到型循环结构直到型循环结构 循环结构中循环结构中一定包含一定包含条件结构。条件结构。本周典例回顾本周典例回顾题型一：题型一：画画（程序框）（程序框）图图。题型二：题型二：识识（程序框）（程序框）图图。题型三：题型三：用用（程序框）（程序框）图图。程序框图的画法程序框图的画法规则规则（1）使用标准的图形符号；）使用标准的图形符号；（2）框图一般按从上到下、）框图一般按从上到下、从左到右的方向画；从左到右的方向画；（3）除判断框外，大多数流）除判断框外，大多数流 程图符号只有一个进入点和程图符号只有一个进入点和 一个退出点。判断框是具有一个退出点。判断框是具有

6、超过一个退出点的惟一符号；超过一个退出点的惟一符号；（4）在图形符号内描述的语）在图形符号内描述的语 言要非常简练清楚言要非常简练清楚开始结束输入xy=3x2+4x+5输出y 已知已知函数函数y=3x2+4x+5，设计一个算法，设计一个算法，对于给定的对于给定的任意实数任意实数x,计算函数值计算函数值,并画出程序框图。并画出程序框图。算法分析：算法分析：第一步：第一步：输入一个实数输入一个实数x；第二步：第二步：计算计算y=3x2+4x+5；第三步：第三步：输出函数值输出函数值y。程序框图：程序框图：例例1 顺顺序序结结构构开始输入aa 0？输出 m结束NY 设计一个算法，设计一个算法，求任意

7、求任意 实数实数a a的绝对值，并画出程序框图的绝对值，并画出程序框图.算法分析：算法分析：第一步：第一步：输入一个实数输入一个实数a；第二步：第二步：判断判断a0 是否是否 成立。成立。若是，若是，则则 m=a；否则，否则，m=-a。第三步：第三步：输出输出m.m=am=-a例例2程序框图：程序框图：条条件件结结构构，画程序框图，对于输入，画程序框图，对于输入的的X值，输出相应的值，输出相应的y值。值。0 (x0)已知函数已知函数y =1 (0 x1)x (x1)开始开始输入输入XX10是否是否成立。成立。第二步：第二步：s=s+i。第三步：第三步：i=i+1。例例3 i=1开始输出s结束s

8、=0程序框图：程序框图：直到型循环结构直到型循环结构 若是，输出若是，输出s，结束，结束算法；否则，返回第二步。算法；否则，返回第二步。i10?i=i+1s=s+i否否是是 对任意正整数对任意正整数n,n,设计设计的值的值,并画出程序框图并画出程序框图.第五步第五步,直到直到in时时,输出输出S，算法分析：算法分析：第二步第二步,令令 i=1,s=0;第三步第三步,s=s+i；第四步第四步,i=i+1；否则返回第三步。否则返回第三步。第一步第一步,输入一个正整数输入一个正整数n;变式1结束算法，结束算法，开始输入一个正整数n输出S结束S=0i=1S=S+ii=i+1in?YN一个算法求一个算法

9、求s=12 3 n 程序框图：程序框图：对任意正整数对任意正整数n,n,设计设计的值的值,并画出程序框图并画出程序框图.第五步第五步,直到直到in时时,输出输出S，算法分析：算法分析：第二步第二步,令令 i=1,s=0;第三步第三步,s=s+1/i；第四步第四步,i=i+1；否则返回第三步。否则返回第三步。第一步第一步,输入一个正整数输入一个正整数n;变式2结束算法，结束算法，开始输入一个正整数n输出S结束S=0i=1S=S+1/ii=i+1in?YN一个算法求一个算法求程序框图：程序框图：开始输入一个正整数n输出S结束S=0i=1S=S+1/ii=i+1in?YN步骤A步骤B 将步骤A和步骤

10、B交换位置，结果会怎样？能达到预期结果吗？为什么？S=要达到预期结果，还需要做怎样的修改？2 3 n+1i=0in-1?设计一个算法：求求结束输出?开始s=s+ii=i+1s22?否是 i=1s=0的最小正整数的最小正整数n。变式3满足满足12 3 n 22第五步第五步,直到直到 时时,输出输出 ，算法分析：算法分析：第二步第二步,令令 i=1,s=0;第三步第三步,s=s+i；第四步第四步,i=i+1；否则返回第三步。否则返回第三步。第一步第一步,输入一个正整数输入一个正整数n;结束算法，结束算法，程序框图：程序框图：inSS22?i-1i-1最后一个加数最后一个加数输入一个正整数n第二步：

11、确定每一个第二步：确定每一个算法步算法步骤骤所包含的所包含的逻辑结逻辑结构，并构，并用相用相应应的程序框的程序框图图表示表示，得到，得到该该步步骤骤的程序框的程序框图图.第三步：将所有步第三步：将所有步骤骤的程序框的程序框图图用流程用流程线连线连接接起来，并起来，并加上加上终终端框端框，得到表示整个算法的，得到表示整个算法的程序框程序框图图.第一步：用第一步：用自然语言自然语言表述算法步骤表述算法步骤.程序框图的画法程序框图的画法步骤步骤课堂小结课堂小结本周典例回顾本周典例回顾题型一：题型一：画画（程序框）（程序框）图图。题型二：题型二：识识（程序框）（程序框）图图。题型三：题型三：用用（程序

12、框）（程序框）图图。9999例例4有如图所示的程序框图，其输出结果是。有如图所示的程序框图，其输出结果是。循循环环次数次数S的值i的值 1 2 3 131351357579最后一次13 99999999+2解析：解析：B 如图所示的程序框图，若输出结果为如图所示的程序框图，若输出结果为 1320，则判断框中应填，则判断框中应填 （）(A)i9？(B)i10？(C)i10?(D)i9?变式变式循循环环次数次数S的值i的值 1 2 3 解析：解析：121112111012111091320最后一遍循环最后一遍循环循环结束！循环结束！本周典例回顾本周典例回顾题型一：题型一：画画（程序框）（程序框）图

13、图。题型二：题型二：识识（程序框）（程序框）图图。题型三：题型三：用用（程序框）（程序框）图图。例5 条件结构？条件结构？循环结构？循环结构？是否有城市是否有城市得票超过总得票超过总票数一半？票数一半？循环体循环体投票投票循环终止的条件循环终止的条件巩固练习巩固练习开始S=0i=i+1i=1S=S+i2in?输出S 结束NY1.设计一个算法求设计一个算法求122232.+n2输入一个正整数n的值，并画出程序框图。的值，并画出程序框图。当型循环结构当型循环结构巩固练习巩固练习1.设计一个算法求设计一个算法求122232.+n2的值，并画出程序框图。的值，并画出程序框图。直到型循环结构直到型循环结构开始输入一个正整数n输出S结束S=0i=1S=S+1/ii=i+1in?YN巩固练习巩固练习9解析：解析：2.3.下面是关于城市居民生活用水收费的问题。为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.设计一个算法，根据输入的每月用水量x(m3)，计算应收费用y(元），并画出程序框图。开始输入xx7？y=1.2xy=1.9x4.9输出y结束yN程序框图：巩固练习巩固练习