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

C语言程序设计 主讲　Mr. Chen 04 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第04讲　用流程图描述算法 设计算法 1. 算法的概念 2. 算法的特点 3. 算法的描述 描述算法 1. 结构化流程图 2. 用流程图描述算法 编写程序 1. 根据流程图编程 2. 调试程序 3. 优化算法 A 复习 C 编写程序 B 流程图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 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步： 101×50=5050 结束 =101 + Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 算法的特点 算法（Algorithm）是为解决一个特定问题而采取的确定的、有限的方法和步骤。 有穷性： 一个算法包含的操作步骤是有限的。 有效性： 算法中的每一个步骤都应当能有效地执行，并得到 确定的结果。 有输出： 算法执行后必须输出（1~n个）信息。 有输入： 算法执行时需要输入（0~n个）信息。 确定性： 算法中的每一个步骤都是确定的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 结构化流程图的符号 流程图是用一些图框表示各种操作。 用图形表示算法，直观形象，易于理解。 开始/结束 赋值/计算 条件 起止框 输入输出框 事件处理框 判断框 流程线 输入/输出 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 结构化流程图－－ (1) 顺序结构 // 文件名：Yingwuxueshe.c // 功　能：在屏幕上显示用户输入的整数 int main() { int i; printf(请输入一个整数：); scanf(%d,i); printf(“你输入的整数是：%d,i); printf(%c,7); printf(\n \n); system(pause); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 结构化流程图－－ (2) if-else 选择结构 // 文件名：Judge.c // 功　能：判断两个整数的大小 int main() { int a,b; scanf(%d,a); scanf(%d,b); if (a=b) printf(%d ≥ %d,a,b); else printf(%d %d,a,b); printf(\n \n); system(pause); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 结构化流程图－－ (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=%