算法与程序框图(复习课).ppt
1.1算法与程序框图,复习课,一.算法,在数学中，按照一定规则解决某一类,2.算法的特性,程序性,本周知识回顾,1.算法的含义,明确性,有限性,问题的明确和有限的步骤称为算法.,本周知识回顾,程序框图（又称流程图），是一种用程序框、流程线及文字说明来表示算法的图形。,程序框图用图形的方式表达算法，使算法步骤显得直观、清晰、简明.,二.程序框图,1.程序框图的含义,2.程序框图的优点,3.程序框、流程线及其功能,终端框（起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,连接程序框，表示算法步骤的执行顺序,1.顺序结构,是由若干个依次执行的步骤组成的。,是任何一个算法都离不开的基本逻辑结构。,本周知识回顾,三.算法的基本逻辑结构,在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，,称为条件结构。,2.条件结构,双分支条件结构,单分支条件结构,在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，,反复执行的步骤称为循环体。,称为循环结构。,3.循环结构,在每次执行循环体前，对条件进行判断，当条件满足时，就执行循环体，否则终止循环.,当型循环结构,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,直到型循环结构,循环结构中一定包含条件结构。,本周典例回顾,题型一：画（程序框）图。,题型二：识（程序框）图。,题型三：用（程序框）图。,程序框图的画法规则,（1）使用标准的图形符号；,（2）框图一般按从上到下、从左到右的方向画；,（3）除判断框外，大多数流 程图符号只有一个进入点和 一个退出点。判断框是具有 超过一个退出点的惟一符号；,（4）在图形符号内描述的语 言要非常简练清楚,开始,结束,输入x,y=3x2+4x+5,输出y,已知函数y=3x2+4x+5，设计一个算法，对于给定的任意实数x,计算函数值,并画出程序框图。,算法分析：,第一步：输入一个实数x；,第二步：计算y=3x2+4x+5；,第三步：输出函数值y。,程序框图：,例1,顺序结构,开始,输入a,a 0？,输出 m,结束,N,Y,设计一个算法，求任意 实数a的绝对值，并画出程序框图.,算法分析：,第一步：输入一个实数a；,第二步：判断a0 是否 成立。若是，则 m=a；否则，m=-a。,第三步：输出m.,m=a,m=-a,例2,程序框图：,条件结构,，画程序框图，对于输入的X值，输出相应的y值。,0(x0)已知函数y=1(0 x1)x(x1),开始,输入X,X0?,y=0,x1?,y=x,y=1,输出y,结束,变式,条件结构的嵌套,设计一个算法，计算 1+2+3+10 的值，并画出程序框图。,算法分析：,第一步：令 i=1,s=0。,第二步：判断 i10是否成立。,第三步：s=s+i。,第四步：i=i+1,返回第二步。,例3,i10?,i=1,开始,输出s,结束,否,是,s=0,i=i+1,s=s+i,程序框图：,当型循环结构,若是，执行第三步；否则，输出s，结束算法。,设计一个算法，计算 1+2+3+10 的值，并画出程序框图。,算法分析：,第一步：令 i=1,s=0。,第四步：判断 i10是否成立。,第二步：s=s+i。,第三步：i=i+1。,例3,i=1,开始,输出s,结束,s=0,程序框图：,直到型循环结构,若是，输出s，结束算法；否则，返回第二步。,i10?,i=i+1,s=s+i,否,是,对任意正整数n,设计,的值,并画出程序框图.,第五步,直到in时,输出S，,算法分析：,第二步,令 i=1,s=0;,第三步,s=s+i；,第四步,i=i+1；,否则返回第三步。,第一步,输入一个正整数n;,变式1,结束算法，,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+i,i=i+1,in?,Y,N,一个算法求s=12 3 n,程序框图：,对任意正整数n,设计,的值,并画出程序框图.,第五步,直到in时,输出S，,算法分析：,第二步,令 i=1,s=0;,第三步,s=s+1/i；,第四步,i=i+1；,否则返回第三步。,第一步,输入一个正整数n;,变式2,结束算法，,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,一个算法求,程序框图：,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？,？,S=,要达到预期结果，还需要做怎样的修改？,？,2,3,n+1,i=0,in-1?,设计一个算法：求,结束,输出?,开始,s=s+i,i=i+1,s22?,否,是,i=1,s=0,的最小正整数n。,变式3,满足12 3 n 22,第五步,直到 时,输出，,算法分析：,第二步,令 i=1,s=0;,第三步,s=s+i；,第四步,i=i+1；,否则返回第三步。,第一步,输入一个正整数n;,结束算法，,程序框图：,in,S,S22,?,i-1,i-1,最后一个加数,输入一个正整数n,第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.,第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.,第一步：用自然语言表述算法步骤.,程序框图的画法,步骤,课堂小结,本周典例回顾,题型一：画（程序框）图。,题型二：识（程序框）图。,题型三：用（程序框）图。,9999,例4,有如图所示的程序框图，其输出结果是。,13,135,1357,5,7,9,最后一次,13 9999,9999+2,解析：,B,如图所示的程序框图，若输出结果为 1320，则判断框中应填（）,(A)i9？(B)i10？(C)i10?(D)i9?,变式,解析：,12,11,1211,10,121110,9,1320,最后一遍循环,循环结束！,本周典例回顾,题型一：画（程序框）图。,题型二：识（程序框）图。,题型三：用（程序框）图。,例5,条件结构？,循环结构？,是否有城市得票超过总票数一半？,循环体,投票,循环终止的条件,巩固练习,开始,S=0,i=i+1,i=1,S=S+i2,in?,输出S,结束,N,Y,1.设计一个算法求122232.+n2,输入一个正整数n,的值，并画出程序框图。,当型循环结构,巩固练习,1.设计一个算法求122232.+n2,的值，并画出程序框图。,直到型循环结构,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,巩固练习,9,解析：,2.,3.下面是关于城市居民生活用水收费的问题。,为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.设计一个算法，根据输入的每月用水量x(m3)，计算应收费用y(元），并画出程序框图。,程序框图：,巩固练习,再见,祝 你 成 功!,
