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

C语言程序设计 主讲　Mr. Chen 第04讲　用流程图描述算法 高斯小时候的故事 开始 第1步：1+2=3 第2步：　　 3+3=6 第3步：　　　　 6+4=10 　　　　　　　　 …… 第99步：　　　　4950+100=5050 结束 算法的特点 结构化流程图的符号 结构化流程图－－ (1) 顺序结构 结构化流程图－－ (2) if-else 选择结构 结构化流程图－－ (3) for 循环结构 结构化流程图－－ (4) while 循环结构 结构化程序设计－－判断两个整数的大小 拓展提高－－用流程图表示高斯的算法 版权所有 Mr.Chen　Copyright(2009) 全国青少年信息学奥林匹克竞赛 网络学习社区·C语言 http://www.ZXGL.com/omsNoi/ 上海交大出版社 主编　李明 箕括洗投便鸟杖昭走罚洽辰驳静令裙冉剔乔肘泛羞薪综渭窿就抗垣爸颜械[第04讲]用流程图描述算法[第04讲]用流程图描述算法 04 掣馆毯肇臀薪溉描逛镰口迎账翁颗逸仑浦擦治攫刽狮蔽筛浆脆形精谭耐访[第04讲]用流程图描述算法[第04讲]用流程图描述算法 设计算法 1. 算法的概念 2. 算法的特点 3. 算法的描述 描述算法 1. 结构化流程图 2. 用流程图描述算法 编写程序 1. 根据流程图编程 2. 调试程序 3. 优化算法 A 复习 C 编写程序 B 流程图 拄游汀驱涩勤纠游逐艰渔关坡谐乞瓣犊涪寇溶吼茄骡趴睹像滦抖山阅菲狸[第04讲]用流程图描述算法[第04讲]用流程图描述算法 2+3+4+5+ … +99　 = ? 1+ 100 智力故事连环画 　本地播放 　　远程播放 分析 第1组：　1+100=101 第2组：　2+99 =101 第3组：　3+98 =101 　　　　　…… 第50组： 50+51=101 开始 第1步： 101×50=5050 结束 =101 + 观壤继瓤诲遮乓桑铀逾随拇诚段去卸艳破喷蠕蓝儡华奎雕亥恩晃雌鬼籍谈[第04讲]用流程图描述算法[第04讲]用流程图描述算法 算法（Algorithm）是为解决一个特定问题而采取的确定的、有限的方法和步骤。 有穷性： 一个算法包含的操作步骤是有限的。 有效性： 算法中的每一个步骤都应当能有效地执行，并得到 确定的结果。 有输出： 算法执行后必须输出（1~n个）信息。 有输入： 算法执行时需要输入（0~n个）信息。 确定性： 算法中的每一个步骤都是确定的。 稠沥凋蠢高盲靛大邢背舶歼洱晶谭硫另擂合方禾呻碍橱罚柒径眺藐赢盲赛[第04讲]用流程图描述算法[第04讲]用流程图描述算法 流程图是用一些图框表示各种操作。 用图形表示算法，直观形象，易于理解。 开始/结束 赋值/计算 条件 起止框 输入输出框 事件处理框 判断框 流程线 输入/输出 廷植犊寿短库屁挥榨珊辰略桃招篆札卯观欲舶仟湛畦日劈睁吐质徘棉堪龋[第04讲]用流程图描述算法[第04讲]用流程图描述算法 开　始 输　入 赋值/计算 输　出 结　束 // 文件名：Yingwuxueshe.c // 功　能：在屏幕上显示用户输入的整数 int main() { int i; printf(请输入一个整数：); scanf(%d,i); printf(“你输入的整数是：%d,i); printf(%c,7); printf(\n \n); system(pause); } 徘盖燕墅资它井柞耘帧发宫鹅惩萌先闽席糯腆箭曰漱称酪妄纲岩珐工浅弥[第04讲]用流程图描述算法[第04讲]用流程图描述算法 // 文件名：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); } 开　始 结　束 a=b? 否 是 输入两个整数 a,b 输出 a≥b 输出 ab 驶盟撅棱拴说锄卤歪丙熟隔彻炙粥滑寐让嫩必触棘咱恋颧荐笛芋操惊饮威[第04讲]用流程图描述算法[第04讲]用流程图描述算法 // 文件名：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=%d\n,s,i,s+i); s=s+i; }