算法初步 课件PPT.ppt

1、算法初步复习课算法初步复习课 算法的基本特点算法的基本特点 1、有穷性、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作一个算法应包括有限的操作步骤，能在执行有穷的操作 步骤之后结束。步骤之后结束。 2、确定性确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，算法的计算规则及相应的计算步骤必须是唯一确定的， 既不能含糊其词，也不能有二义性。既不能含糊其词，也不能有二义性。 3、可行性可行性 算法中的每一个步骤都是可以在有限的时间内完成的基算法中的每一个步骤都是可以在有限的时间内完成的基 本操作，并能得到确定的结果本操作，并能得到确定的结果 。 一、算法的概念一、算法的概念 1广义

2、地讲广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、算法是为完成一项任务所应当遵照的一步一步的规则的、 精确的、无歧义的描述，它的总步数是有限的。精确的、无歧义的描述，它的总步数是有限的。 2 狭义地讲狭义地讲 算法是解决一个问题采取的方法和步骤的描述算法是解决一个问题采取的方法和步骤的描述 一、用自然语言表示算法一、用自然语言表示算法 二、传统流程图二、传统流程图 处理框处理框 起止框起止框 输入输出框输入输出框 判断框判断框 流程线流程线 1、传统流程图中的基本符号、传统流程图中的基本符号 开始开始 输入输入x x y=xy=x- -6 6 输出输出y y 结束结束 求求f(x

3、)=x-6的函数值的函数值 任意给定任意给定3 3个正实个正实 数数, ,设计一个算法设计一个算法, , 判断分别以这判断分别以这3 3个个 数为三边边长的三数为三边边长的三 角形是否存在角形是否存在. .画画 出这个算法的程序出这个算法的程序 框图框图. . 开始 输入a，b，c a+bc，a+c b， b+c a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否否 是是 条件结构条件结构 例例3 3 设计一算法，求和设计一算法，求和:1+2+3+:1+2+3+100+100 结束 i = i + 1 Sum=Sum + i i=100? 否 是 循 环 结 构 循 环 结

4、 构 直到型结构直到型结构 当型结构当型结构 1.图片对齐 在我们插入PPT图片或是输入文字的时候，为了整齐都需要将插入的文本框对齐 ，但是又不想一个一个的进行操作，这时按住Ctrl键将需要进行对齐的文本选中 ，点击开始排列对齐垂直居中即可； 2.巧用格式刷 在制作PPT的时候为了保证PPT风格的统一，很多任通常会使用复制粘贴来确保 每一页PPT格式相同，这样对于少页数来说可以进行操作，但是碎玉多页面的话 就有点麻烦了，其实我们可以巧用格式刷：首先，在开始菜单栏下方有一个格式 刷，点击格式刷，很快就能看到效果； 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的

5、，但是下载的 模板大多数都是有幻灯片的，这样在演讲的时候很不方便，怎样将其进行去除呢 ？单击幻灯片放映选择设置幻灯片放映，放映类型选择演讲者放映；换片方式 选择手动即可； 4.PPT快键 PPT逼格提升技巧逼格提升技巧 语句语句 一般格式一般格式 主要功能主要功能 是否有计是否有计 算功能算功能 输入语句输入语句 输出语句输出语句 赋值语句赋值语句 变量变量=input (“提示文字”提示文字”) print (%io(2),变量变量) Disp(“提示文字”提示文字”) 变量表达式变量表达式 可对程序中的可对程序中的 变量赋值变量赋值 可输出表达式可输出表达式 的值，计算的值，计算 可对程序

6、中的变量可对程序中的变量 赋值，计算赋值，计算 无无 有有 有有 A=input (“A=”);A=input (“A=”); B=input (“B=”);B=input (“B=”); t=A;t=A; A=B;A=B; B=t;B=t; A,BA,B A=A=- -1000;1000; A=A+100;A=A+100; A A 将一个变量的值赋给另一个变量，前一个变量的值保将一个变量的值赋给另一个变量，前一个变量的值保 持不变；可先后给一个变量赋多个不同的值，但变量的取持不变；可先后给一个变量赋多个不同的值，但变量的取 值总是最近被赋予的值值总是最近被赋予的值 。 A=900 A,B =

7、7 3 p=（2+3+4）/2 s=sqrtR(p*(p2)*(p 3)*(p-4) 输出s 结束 开始 p=（2+3+4）/2; s=sqrt(p*(p2)*(p 3)*(p-4); s 条件语句 IF 表达式表达式 语句语句1； ELSE 语句语句2； END IF表达式表达式 语句；语句； END 或 任意给定任意给定3个正实数个正实数,设计一个算法设计一个算法,判断分别以这判断分别以这3个数为三边边个数为三边边 长的三角形是否存在长的三角形是否存在.写出这个算法的程序语句写出这个算法的程序语句. 循环结构的程序框图 条件成立？ 循环体 否 是 条件成立？ 循环体 否 是 程序语句表示

8、while while 表达式表达式 循环体循环体 end for for 循环变量循环变量= =初值：步长：终值初值：步长：终值 循环体循环体 endend 根据下面的程序框图写出程序根据下面的程序框图写出程序 结束 i = i + 1 Sum=Sum + i i=100? 否 是 根据下面的程序框图写出程序 一、逻辑运算符（个）一、逻辑运算符（个） 、”、”and”表示条件同时成立时才符合条件表示条件同时成立时才符合条件 、“、“or”表示至少要有一个条件成立时才符合条件表示至少要有一个条件成立时才符合条件 、“、“not”表示与条件相反时才符合条件表示与条件相反时才符合条件 在编写程序中值得注意的几个问题在编写程序中值得注意的几个问题 二、关系运算符二、关系运算符 ，有如下运算符：有如下运算符： 、（小于）、（小于）、（大于）、（等于）（大于）、（等于） 、（大于或等于）、（大于或等于）、（小于或等于）（小于或等于） 三、算术运算符三、算术运算符 、 、 、 、 在编写程序中值得注意的几个问题在编写程序中值得注意的几个问题