《用流程图描述算法》PPT课件

《《用流程图描述算法》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计主讲Mr.Chen042009年7月29日版权所有Mr.ChenCopyright(2009)第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

2、+99=101第3组：3+98=101……第50组：50+51=101开始第1步：101×50=5050结束=101+算法的特点算法（Algorithm）是为解决一个特定问题而采取的确定的、有限的方法和步骤。有穷性：一个算法包含的操作步骤是有限的。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。有输出：算法执行后必须输出（1~n个）信息。有输入：算法执行时需要输入（0~n个）信息。确定性：算法中的每一个步骤都是确定的。结构化流程图的符号流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。开始/

3、结束赋值/计算条件起止框输入输出框事件处理框判断框流程线输入/输出开　始输　入赋值/计算输　出结　束结构化流程图－－(1)顺序结构//文件名：Yingwuxueshe.c//功　能：在屏幕上显示用户输入的整数intmain(){inti;printf("请输入一个整数：");scanf("%d",&i);printf(“你输入的整数是：%d",i);printf("%c",7);printf("");system("pause");}结构化流程图－－(2)if-else选择结构//文件名：Judge.c//功　能：判

4、断两个整数的大小intmain(){inta,b;scanf("%d",&a);scanf("%d",&b);if(a>=b)printf("%d≥%d",a,b);elseprintf("%d<%d",a,b);printf("");system("pause");}开　始结　束a>=b?否是输入两个整数a,b输出a≥b输出a

5、0;i++){printf(“s=%d,i=%d,s+i=%d",s,i,s+i);s=s+i;}printf(“1+2+3+…+99+100=%d",s);printf("");system("pause");}开　始i<=100?是否赋值s=0;i=1;累加i=i+1;输出s结　束计算s=s+i;结构化流程图－－(4)while循环结构//文件名：Sum100_while.c//功　能：计算s=1+2+3+…+99+100intmain(){inti,s;i=1;s=0;while(i<=100){pri

6、ntf(“s=%d,i=%d,s+i=%d",s,i,s+i);s=s+i;i=i+1;}printf(“1+2+3+…+99+100=%d",s);printf("");system("pause");}开　始i<=100?是否赋值i=1;s=0;赋值i=i+1;输出s结　束赋值s=s+i;结构化程序设计－－判断两个整数的大小网络协作知识建构(1)观看教师的讲解(2)记录自己的疑惑(3)查阅本节课讲义(4)小组协作探究(5)反思本地播放远程播放第7-8行第9行第10行第12行开　始结　束a>=b?否是输入两

7、个整数a,b输出a≥b输出a