清华大学版c程序设计课件 第2章算法.ppt

《清华大学版c程序设计课件 第2章算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章算法掌握算法的概念理解算法的特点掌握流程图、N-S图表示算法的方法理解结构化程序设计的方法掌握常见的算法程序=算法+数据结构+程序设计方法+语言环境灵魂加工对象工具结构化程序设计（顺序、循环、选择）算法的概念为解决一个问题而采用的方法和步骤,就称为算法。选择合适的算法算法分两类：数值算法和非数值算法简单算法举例例1：求5！例2：判断2000-2500年中的每一年是否闰年，将结果输出例3：输入一整数，求各位数字之和例4：求两个整数的最大公约数例5：求数列1，1，2，3，5，8，…的前20项之和例6：将考试成绩从高到低排序算

2、法的特性有穷性确定性有零个或多个输入有一个或多个输出有效性用自然语言表示算法（通俗易懂）用流程图表示算法（传统、N-S流程图）用伪代码表示算法用计算机语言表示算法要记住常用的流程图符号（请学生说出各自的名称）怎样表示一个算法程序的三种基本结构结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序叫~优点：结构清晰，易读，提高程序设计质量和效率三种基本结构顺序结构ABAB流程图N-S图PAB真假PBA真假选择结构kA1A2AiAnk=k2k=k1k

3、=knk=ki......二分支选择结构多分支选择结构循环结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构三种基本结构顺序结构选择结构（选取结构、分支结构）循环结构(重复结构)当型循环结构（While型）直到型循环结构（Until型）三种结构的特点：只有一个入口和出口结构内的每一部分都有机会被执行到。结构内不存在死循环开始1piP*ipi+1ii>5结束几种算法表示比较求5！S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,返回

4、s3;否则，结束用自然语言表示用流程图表示1p2IP*ipi+1i直到i>5结束用N-S流程表示voidmain(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf(“%d”,t);}用Ｃ语言表示结构化程序设计采取的方法自顶向下逐步细化模块化设计结构化编程练习写出求一串给定的数的最大值和最小值求阶乘之和求s=2+22+222+2222+…+2…2判断某整数是否为回文数求s=1+5+12+22+35+…