算法复习课_演示文稿.ppt

算法初步 复习课 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 条件语句 * 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 一、算法的概念 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述 一、用自然语言表示算法 二、传统流程图 处理框 起止框 I/Ｐ框 判断框 流程线 1、传统流程图中的基本符号 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ ? 开始 结束 输出S 输入a，b，c 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件结构 设计一算法，求和:1+2+3+…+100 结束 i = i + 1 Sum=Sum + i i100? 输出Sum 否 是 i=0:Sum=0 开始 结束 输出Sum i=0:Sum=0 开始 i = i + 1 Sum=Sum + i i=100? 否 是 循环结构 直到型结构 当型结构 赋值语句 输出语句 输入语句 是否有计算功能 主要功能 一般格式 语句 INPUT “提示文字”;变量 PRINT “提示内容”;变量 变量＝表达式 可对程序中的变量赋值 可输出表达式的值，计算 可对程序中的变量赋值，计算 无 有 有 编写一个程序,要求输入一个圆的半径, 便能输出该圆的周长和面积.（ π取3.14） 分析:设圆的半径为R,则圆的周长C=2πR,面积S=πR2,可以利用顺序结构中的INPUT语句,PRINT语句和赋值语句设计程序。 INPUT “R=”；R C=2*3.14*R S=3.14*R^2 PRINT “C=”；C PRINT “S=”； S END IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 或 例1、编写程序，输入一个x的值，要求输出它的绝对值. 是 程序框图: 开始 输入x x≥0? 输出x 否 输出－x 结束 INPUT x IF x= 0 THEN PRINT x ELSE PRINT -x END IF END 程序 INPUT x IF x0 THEN x=-x END IF PRINT x END 随堂练习 1. INPUT “x= ”; x IF x3 THEN y=x * x ELSE y=2 * x END IF PRINT “y=”; y END 若输入4，输出结果是＿＿ 补充完整下面用来求任意一个实数x的绝对值的程序 INPUT “x= ”; x _____________ PRINT “|x|= ”; x ELSE PRINT “|x|= ”; -x _____________ END 16 IF X=0 THEN END IF 算法： 1、输入自变量x 4、如果 x0 则 y=x+1； 否则进行下一步 5、输出y 2、如果x0 则y=-2x+1， 否则进行下一步 3、如果x=0 则 y=0， 否则进行下一步 结束 X0? 输出y y=-2x+1 是 x=0? y=0 开始 输入x 否 是 否 X0? 否 y=x+1 是 变式：已知，编写程序，输入自变量的值，输出相应的函数值。 y= END INPUT x IF x0 THEN y=(-2)*x+1 END IF IF x=0 THEN y=0 END IF IF X0 THEN y=x+1 END IF PRINT y 结束 X0? 输出y y=-2x+1 是 x=0? y=0 开始 输入x 否 是 否 X0? 否 y=x+1 是 INPUT “a，b，c=”；a，b，c IF b a THEN t = a a = b b