算法与程序框图（复习课）.pptVIP

 对任意正整数n,设计  对任意正整数n,设计 3.下面是关于城市居民生活用水收费的问题。 为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过７ｍ３的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.设计一个算法，根据输入的每月用水量x(m3)，计算应收费用y(元），并画出程序框图。 * 1.1算法与程序框图 复习课 一.算法 在数学中，按照一定规则解决某一类 2.算法的特性 ⑴程序性 本周知识回顾 1.算法的含义 ⑵明确性 ⑶有限性 问题的明确和有限的步骤称为算法. 本周知识回顾 程序框图（又称流程图），是一种用程序框、 流程线及文字说明来表示算法的图形。 程序框图用图形的方式表达算法，使算法步骤 显得直观、清晰、简明. 二.程序框图 1.程序框图的含义 2.程序框图的优点 3.程序框、流程线及其功能 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 1.顺序结构 是由若干个依次执行的步骤组成的。 是任何一个算法都离不开的基本逻辑结构。 步骤n 步骤n+1 本周知识回顾 三.算法的基本逻辑结构 在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构， 称为条件结构。 2.条件结构 步骤B 满足条件？ 步骤A 是 否 满足条件？ 步骤A 是 否 双分支条件结构 单分支条件结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构， 反复执行的步骤称为循环体。 称为循环结构。 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； 第二步：判断a≥0 是否 成立。若是，则 m=a； 否则，m= -a。 第三步：输出m. m=a m=-a 例2 程序框图： 条件结构 ，画程序框图，对于输入 的X值，输出相应的y值。 0 (x0) 已知函数y = 1 (0≤x1) x (x≥1) 开始 输入X X0? y=0 x≥1? y=x y=1 输出y 结束 N Y Y N 变式 条件结构的嵌套 设计一个算法，计算 1+2+3+……+10 的值，并画出程序框图。 算法分析： 第一步：令 i=1,s=0。 第二步：判断 i≤10是否 成立。 第三步：s=s+i。 第四步：i=i+1,返回第二步。 例3 i≤10? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s