算法流程图 课件PPT.ppt

1、 上节课例上节课例1:任意给定一个大于任意给定一个大于1的整数的整数n,试设计一个试设计一个 算法判定算法判定n是否为质数是否为质数. 算法分析： 1.判断判断n是否等于是否等于2,如果如果n=2,则则 n为质数为质数,若若n2,则执行第则执行第2步步. 2.依次从依次从2到到n-1检验是不是检验是不是n的因数的因数(即是否整除即是否整除n).若存在这样若存在这样 的数的数,则则n不是质数不是质数,若不存在这样的数若不存在这样的数,则则n为质数为质数. 以上是用自然语言描述一个算法以上是用自然语言描述一个算法.为了使得算法的描述更为直观和为了使得算法的描述更为直观和 步骤化步骤化,下面介绍另一

2、种描述算法的方法下面介绍另一种描述算法的方法:流程图流程图. 流程图的通俗解释流程图的通俗解释: 由一些图框和有向箭头构成由一些图框和有向箭头构成,表示算法按一表示算法按一 定的顺序执行定的顺序执行. 上例算法的流程图上例算法的流程图（见下页） 复习复习: 流程图的图形符号流程图的图形符号: 观察右边的流程图观察右边的流程图: (1)有箭头指向的线有箭头指向的线. (2)不同形状的框图不同形状的框图. 结束结束 8 开始开始 Flag=1 n2? d=2 输入输入n d=n-1且且 flag=1? d整除整除n? Flag=0 Flag=1? d=d+1 是是 是是 是是 否否 否否 是是 否

3、否 否否 （1） （2） 否否 算法中从上一步算法中从上一步 骤指向下一步骤骤指向下一步骤 流程线流程线 用来根据给定的条件用来根据给定的条件 是否满足决定执行两是否满足决定执行两 条路径中的某一路径条路径中的某一路径 判断框判断框 赋值、运算赋值、运算 执行框执行框 表示输入输出表示输入输出 操作操作 输入输入,输出框输出框 表示一个算法的表示一个算法的 起始与结束起始与结束 起止框起止框 含义 名 称 图形符号 2.对程序框 表示的功能描述正确的一项 是:( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框. 1.流程图的功

4、能是:( ). A.表示算法的起始和结束. B.表示算法的输入和输出信息. C.赋值、运算. D.按照算法顺序连接程序图框. 答案答案:D,B 练习： Flag=1 输入输入n 否否 d2? 是是 条件结构条件结构 顺序结构顺序结构 循环结构循环结构 算法三种基本逻辑结构算法三种基本逻辑结构 开始开始 结束结束 1.图片对齐 在我们插入PPT图片或是输入文字的时候，为了整齐都需要将插入的文本框对齐 ，但是又不想一个一个的进行操作，这时按住Ctrl键将需要进行对齐的文本选中 ，点击开始排列对齐垂直居中即可； 2.巧用格式刷 在制作PPT的时候为了保证PPT风格的统一，很多任通常会使用复制粘贴来确

5、保 每一页PPT格式相同，这样对于少页数来说可以进行操作，但是碎玉多页面的话 就有点麻烦了，其实我们可以巧用格式刷：首先，在开始菜单栏下方有一个格式 刷，点击格式刷，很快就能看到效果； 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的，但是下载的 模板大多数都是有幻灯片的，这样在演讲的时候很不方便，怎样将其进行去除呢 ？单击幻灯片放映选择设置幻灯片放映，放映类型选择演讲者放映；换片方式 选择手动即可； 4.PPT快键 PPT逼格提升技巧逼格提升技巧 算法三种基本逻辑结构算法三种基本逻辑结构(顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构) 流程图表示

6、，实例流程图表示，实例,程序演示：程序演示： 顺序、条件、循环三种基本的逻辑结构：顺序、条件、循环三种基本的逻辑结构： 1.顺序结构顺序结构：最简单的算法结构，框与框之间从上到下进行。最简单的算法结构，框与框之间从上到下进行。 任何算法都离不开顺序结构。任何算法都离不开顺序结构。 A B 实例：实例：三角形三角形ABC的底的底BC为为4, 高高AD为为2,求三角形求三角形ABC的面积的面积S, 试设计该问题的算法和流程图试设计该问题的算法和流程图. 解解:算法如下算法如下: 1.底底BC为为a=4, 高高AD为为b=2. 2.S=1/2ab 3.输出输出S. 流程图流程图: 开始 a=4,b=

7、2 S=1/2ab 输出输出S 结束结束 练习练习:利用梯形的面积公式计算上底为利用梯形的面积公式计算上底为2,下底为下底为4,高为高为5 的梯形面积的梯形面积.试设计该问题的算法和流程图试设计该问题的算法和流程图. 解解:算法如下算法如下: 1.a=2, b=4,h=5; 2.S=(a+b) *h/2 3.输出输出S. 流程图流程图: 开开 始始 a=2 b=4 h=5 . 输出输出S. 结结 束束 程序实现: main() int a,b,h,s; a=2,b=4,h=5; s=(a+b)*h/2 printf(“s=%d”,s); 输出:15 注:txmz.c S=(a+b)*h/2 (

8、2).条件结构条件结构:一个算法的执行过程中会遇到一些条件的一个算法的执行过程中会遇到一些条件的 判断判断,算法的流程根据条件是否成立有不同的流向算法的流程根据条件是否成立有不同的流向. 如图: P A B 是（是（1） 否（否（2） 设计求一个数x的绝对值y= x的算法并画出相应的流程图: 练习: 分析:根据绝对值的定义根据绝对值的定义,当当x0,y=x;当当x=0) y=x; else y=-x; printf(“%fn”,y); 输入输入:5 -10 输出输出:5 10 注注:jdzhi.c 开始开始 输 入输 入 x y=x y=-x 输出输出y 结束结束 是是 否否 x0? 例：例：

9、联邦快递公司规定甲、乙两地之间物品的托运费联邦快递公司规定甲、乙两地之间物品的托运费 用根据下面的方法计算：用根据下面的方法计算： 其中其中f f（单位：元）为托运费，（单位：元）为托运费，为托运物品的重量为托运物品的重量 （单位：千克），（单位：千克）， 试画出计算费用试画出计算费用f f的程序框图。的程序框图。 0.5350 f= 50 0.53500.8550 自然语言是：自然语言是： 第一步：输入物品重量第一步：输入物品重量； 第二步：如果第二步：如果5050，那么，那么f=0.53 f=0.53 , , 否则否则f=50f=500.53+(0.53+(- -50) 50) 0.85;

10、0.85; 第三步：输出托运费第三步：输出托运费f.f. (3)循环结构:需要重复执行同一操作的结构称为循环结构需要重复执行同一操作的结构称为循环结构 .即从某处开始按照一定的条件反复执行某一处理步骤即从某处开始按照一定的条件反复执行某一处理步骤. 反复执行处理的步骤称为循环体反复执行处理的步骤称为循环体. 注:循环结构一定包含条件结构. 实例:1+2+3+4+5+6+7+100=? 分析:只需要一个累加变量sum和计数变量i.将累加变量 sum初值赋为0,计数变量i从1到100变化. 算法分析算法分析: (见下页见下页) 1. sum=0; 2. i=1; 3. sum=sum+i; 4.

11、i=i+1; 5. 如果如果i小于等于小于等于100,返回重新返回重新 执行第执行第3步步,第第4步步,第第5步步,否则结束否则结束,得得 到到sum值值. sum=1+2+3+4+5+6+100. 流程图流程图: 开始开始 Sum=0 i=i+1 Sum=sum+i i=1 输出输出sum 结束结束 i=100 第一次循环第一次循环sum= 第二次循环第二次循环sum= 第三次循第三次循sum= 分析分析:初值初值sum=0,i=1 4 0+1=1 ,i=2 1+2=3 ,i=3 3+3=6 Sum=1 Sum=1+2 Sum=1+2+3 Sum=1+2+3+100 是是 否否 练习习: 1

12、+3+5+7+31=? 分析分析:只需要一个累加变量只需要一个累加变量sum和计数变量和计数变量i.将累加将累加 变量变量sum初值赋为初值赋为0,计数变量计数变量i从从1到到31变化变化. 算法分析算法分析:(见下页) 开始开始 Sum=0 i=i+1 Sum=sum+i i=1 输出输出sum 结束结束 i=100 i=3 1 开始开始 Sum=0 i=1 输出输出sum 结束结束 流程图流程图: Sum=sum+i 算法分析算法分析: (1).sum=0; (2).i=1; (3).sum=sum+i;(4).i=i+2; (5).如果如果i小于等于小于等于31,返回重新执行第返回重新执行第3步步,第第4 步步,第第5步步,否则结束否则结束,得到得到sum的的 值值,sum=1+3+5+7+31. i=i+2 mian() int sum,i; sum=0; i=1; for(i2 d=2 输入n d2) for(d=2;d=n-1d+) if(n%d=0) flag=0; if(flag=1) printf(“%d“,n); printf(“ shi ge su shun“); else printf(“%d“,n); printf(“ bu shi yi ge su shun“); 注注:sushu .c ?