《C语言程序设计算法.pptx》由会员分享，可在线阅读，更多相关《C语言程序设计算法.pptx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、程序=算法+数据结构+程序设计方法+语言环境灵灵魂魂加工对象加工对象工具工具结构化程序设计结构化程序设计（顺序、循环、选择）（顺序、循环、选择）第1页/共13页算法的概念为解决一个问题而采用的方法和步骤,就称为算法。选择合适的算法算法分两类：数值算法和非数值算法第2页/共13页简单算法举例8例1：求5！8例2：判断2000-2500年中的每一年是否闰年，将结果输出8例3：输入一整数，求各位数字之和8例4：求两个整数的最大公约数8例5：求数列1，1，2，3，5，8，的前20项之和8例6：将考试成绩从高到低排序第3页/共13页算法的特性8有穷性8确定性8有零个或多个输入8有一个或多个输出8有效性第
2、4页/共13页8用自然语言表示算法（通俗易懂）8用流程图表示算法（传统、N-S流程图）8用伪代码表示算法8用计算机语言表示算法要记住常用的流程图符号（请学生说出各自的名称）怎样表示一个算法第5页/共13页程序的三种基本结构结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序叫优点：结构清晰，易读，提高程序设计质量和效率三种基本结构顺序结构ABAB流程图N-S图第6页/共13页PAB真假PBA真假v选择结构kA1A2AiAnk=k2k=k1k=knk=ki.l二分支选择结构l多分支选择结构第7页/共13页v循环结
3、构l当型循环结构l直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构第8页/共13页三种基本结构8顺序结构8选择结构（选取结构、分支结构）8循环结构(重复结构)当型循环结构（While型）直到型循环结构（Until型）8三种结构的特点：只有一个入口和出口 结构内的每一部分都有机会被执行到。结构内不存在死循环 第9页/共13页开始 1 p 2 iP*i pi+1 i i5结束几种算法表示比较求5！S1:1 pS2:2 iS3:p*i pS4:i+1 iS5:若i5结束 用N-S流程表示void main()int i,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%d”,t);用语言表示第10页/共13页结构化程序设计采取的方法自顶向下逐步细化模块化设计结构化编程第11页/共13页练习写出求一串给定的数的最大值和最小值求阶乘之和求s=2+22+222+2222+22判断某整数是否为回文数求s=1+5+12+22+35+第12页/共13页谢谢大家观赏！第13页/共13页