[第04讲]用流程图描述算法.ppt

2009年7月29日,版权所有 Mr.ChenCopyright(2009),C语言程序设计,主讲Mr.Chen,04,第04讲用流程图描述算法,设计算法 1.算法的概念2.算法的特点3.算法的描述,描述算法 1.结构化流程图2.用流程图描述算法,编写程序 1.根据流程图编程2.调试程序3.优化算法,A 复习,C 编写程序,B 流程图,2+3+4+5+99=?,1+,100,高斯小时候的故事,智力故事连环画本地播放 远程播放,开始第1步：1+2=3第2步：3+3=6第3步：6+4=10 第99步：4950+100=5050结束,分析第1组：1+100=101第2组：2+99=101第3组：3+98=101第50组：50+51=101开始第1步：10150=5050结束,=101,+,算法的特点,算法（Algorithm）是为解决一个特定问题而采取的确定的、有限的方法和步骤。,有穷性：,一个算法包含的操作步骤是有限的。,有效性：,算法中的每一个步骤都应当能有效地执行，并得到确定的结果。,有输出：,算法执行后必须输出（1n个）信息。,有输入：,算法执行时需要输入（0n个）信息。,确定性：,算法中的每一个步骤都是确定的。,结构化流程图的符号,流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。,开始/结束,赋值/计算,条件,起止框,输入输出框,事件处理框,判断框,流程线,输入/输出,结构化流程图(1)顺序结构,/文件名：Yingwuxueshe.c/功能：在屏幕上显示用户输入的整数int main()int i;printf(请输入一个整数：);scanf(%d,结构化流程图(2)if-else 选择结构,/文件名：Judge.c/功能：判断两个整数的大小 int main()int a,b;scanf(%d,结构化流程图(3)for 循环结构,/文件名：Sum100_for.c/功能：计算 s=1+2+3+99+100int main()int i,s;s=0;for(i=1;i=100;i+)printf(“s=%d,i=%d,s+i=%dn,s,i,s+i);s=s+i;printf(“n 1+2+3+99+100=%d,s);printf(n n);system(pause);,结构化流程图(4)while 循环结构,/文件名：Sum100_while.c/功能：计算 s=1+2+3+99+100int main()int i,s;i=1;s=0;while(i=100)printf(“s=%d,i=%d,s+i=%dn,s,i,s+i);s=s+i;i=i+1;printf(“n 1+2+3+99+100=%d,s);printf(n n);system(pause);,结构化程序设计判断两个整数的大小,网络协作知识建构(1)观看教师的讲解(2)记录自己的疑惑(3)查阅本节课讲义(4)小组协作探究(5)反思,本地播放 远程播放,第7-8行,第9行,第10行,第12行,1+2+3+4+5+99+100=?,拓展提高用流程图表示高斯的算法,智力故事连环画本地播放 远程播放,Thank You!,Mr.Chen陈家良GsChenJLhttp:/www.ZXGL.com/omsNoi/,