《C语言程序设计》第2章算法.ppt

《《C语言程序设计》第2章算法.ppt》由会员分享，可在线阅读，更多相关《《C语言程序设计》第2章算法.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022-7-9C语言程序设计程序=算法+数据结构+程序设计方法+语言环境灵灵魂魂加工对象加工对象工具工具结构化程序设计结构化程序设计（顺序、循环、选择）（顺序、循环、选择）2022-7-9C语言程序设计算法的概念算法的概念&为解决一个问题而采用的方法和步骤为解决一个问题而采用的方法和步骤,就称就称为算法。为算法。&选择合适的算法选择合适的算法&算法分两类：数值算法和非数值算法算法分两类：数值算法和非数值算法2022-7-9C语言程序设计简单算法举例简单算法举例8例例1：求：求5！8例例2：判断：判断2000-2500年中的每一年是否闰年中的每一年是否闰年，将结果输出年，将结果输出8例例3：输

2、入一整数，求各位数字之和：输入一整数，求各位数字之和8例例4：求两个整数的最大公约数：求两个整数的最大公约数8例例5：求数列：求数列1，1，2，3，5，8，的前的前20项之和项之和8例例6：将考试成绩从高到低排序：将考试成绩从高到低排序2022-7-9C语言程序设计算法的特性算法的特性8有穷性有穷性8确定性确定性8有零个或多个输入有零个或多个输入8有一个或多个输出有一个或多个输出8有效性有效性2022-7-9C语言程序设计8用自然语言表示算法（通俗易懂）用自然语言表示算法（通俗易懂）8用流程图表示算法（传统、用流程图表示算法（传统、N-S流程图）流程图）8用伪代码表示算法用伪代码表示算法8用计

3、算机语言表示算法用计算机语言表示算法要记住常用的流程图符号要记住常用的流程图符号（请学生说出各自的（请学生说出各自的名称）名称）怎样表示一个算法怎样表示一个算法2022-7-9C语言程序设计&程序的三种基本结构程序的三种基本结构结构化程序设计结构化程序设计v基本思想：任何程序都可以用三种基本结构表示，限基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（制使用无条件转移语句（goto）v结构化程序：由三种基本结构反复嵌套构成的程序叫结构化程序：由三种基本结构反复嵌套构成的程序叫v优点：结构清晰，易读，提高程序设计质量和效率优点：结构清晰，易读，提高程序设计质量和效率三种基本结构

4、三种基本结构v顺序结构顺序结构ABAB流程图N-S图2022-7-9C语言程序设计PAB真假PBA真假v选择结构A1A2AiAnk=k2k=k1k=knk=ki.l二分支选择结构l多分支选择结构2022-7-9C语言程序设计v循环结构l当型循环结构l直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构2022-7-9C语言程序设计三种基本结构三种基本结构8顺序结构顺序结构8选择结构（选取结构、分支结构）选择结构（选取结构、分支结构）8循环结构循环结构(重复结构重复结构)v 当型循环结构（当型循环结构（While型）型）v 直到型循环

5、结构（直到型循环结构（Until型）型）8三种结构的特点：v 只有一个入口和出口只有一个入口和出口v 结构内的每一部分都有机会被执行到。结构内的每一部分都有机会被执行到。v 结构内不存在死循环结构内不存在死循环 2022-7-9C语言程序设计开始 1 p 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);用语言表示2022-7-9C语言程序设计结构化程序设计采取的方法&自顶向下&逐步细化&模块化设计&结构化编程2022-7-9C语言程序设计练习练习&写出求一串给定的数的最大值和最小值&求阶乘之和&求s=2+22+222+2222+22&判断某整数是否为回文数&求s=1+5+12+22+35+