高中数学新课标人教A版必修三山东省算法初步复习课件.pptVIP

算法初步复习课 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 一、算法的概念 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述 一、用自然语言表示算法 二、传统流程图 处理框 起止框 输入输出框 判断框 流程线 1、传统流程图中的基本符号 开始 输入x y=x-6 输出y 结束 求f(x)=x-6的函数值 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件结构 例3 设计一算法，求和: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 (%io(2),变量) Disp(“提示文字”) 变量＝表达式 可对程序中的变量赋值 可输出表达式的值，计算 可对程序中的变量赋值，计算 无 有 有 A=input (“A=”); B=input (“B=”); t=A; A=B; B=t; A,B A=-1000; A=A+100; A 将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值 。 A=－900 A,B =7 3 p=（2+3+4）/2 s=sqrtR(p*(p－2)*(p －3)*(p-4)) 输出s 结束 开始 p=（2+3+4）/2; s=sqrt(p*(p－2)*(p －3)*(p-4)); s 条件语句 IF 表达式 语句1； ELSE 语句2； END IF表达式 语句； END 或 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句. 循环结构的程序框图 条件成立？ 循环体 否 是 条件成立？ 循环体 否 是 程序语句表示 while 表达式 循环体 end for 循环变量=初值：步长：终值 循环体 end 根据下面的程序框图写出程序 结束 i = i + 1 Sum=Sum + i i100? 输出Sum 否 是 i=0，Sum=0 开始 结束 输出Sum i=0，Sum=1 开始 i = i + 1 Sum=Sum*i i=100? 否 是 根据下面的程序框图写出程序 一、逻辑运算符（３个） 　｜、”and”表示条件同时成立时才符合条件 　２、“or”表示至少要有一个条件成立时才符合条件 　３、“not”表示与条件相反时才符合条件 在编写程序中值得注意的几个问题 二、关系运算符 ，有如下运算符： １、〈（小于）２、〉（大于）３、＝（等于） ４、〉＝（大于或等于）５、〈＝（小于或等于） 三、算术运算符 １、＋　２、－　３、＊　４、／　 在编写程序中值得注意的几个问题 *