用流程图描述算法.ppt

2009年7月29日,版权所有 Mr.Chen Copyright(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+100 int 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+100 int 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 = ?,拓展提高用流程图表示高斯的算法,智力故