程序的灵魂算法课件.ppt

《程序的灵魂算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章程序的灵魂—算法算法的概念简单算法举例算法的特性怎样表示一个算法结构化程序设计方法第一节算法的概念一个程序应包括：对数据的描述在程序中要指定数据的类型和数据的组织形式，即数据结构（datastructure）对操作的描述即操作步骤，也就是算法（algorithm）程序=算法+数据结构第一节算法的概念为解决一个问题而采取的方法和步骤，就称为算法计算机算法：计算机能够执行的算法计算机算法可分为两大类：数值运算算法：求解数值非数值运算算法：事务管理领域第二节简单算法举例1.求1×2×3×4×52.有50个学生，要求将他们之中成绩在80分以上者打印

2、出来3.判定是否闰年，将结果输出4.判断是否是一个素数第三节算法的特性有穷性：一个算法应包含有限的操作步骤而不能是无限的确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的输入:有零个或多个输入输出:有一个或多个输出有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果第四节怎样表示一个算法一、用自然语言表示算法人们日常生活中的语言，除了很简单的问题，一般不用自然语言表示算法第四节怎样表示一个算法二、用流程图表示算法起止框输入输出框判断框处理框或流程线连接点注释框第四节怎样表示一个算法1.求1×2×3×4×52.有50个学生，

3、要求将他们之中成绩在80分以上者打印出来第四节怎样表示一个算法一个流程图包括：表示相应操作的框；带箭头的流程线；框内外必要的文字说明第四节怎样表示一个算法三、三种基本结构和改进的流程图1.顺序结构：第四节怎样表示一个算法2.选择结构：第四节怎样表示一个算法2.选择结构：第四节怎样表示一个算法3.循环结构：第四节怎样表示一个算法三种基本结构的共同特点：只有一个入口只有一个出口结构内的每一部分都有机会被执行到结构内不存在“死循环”第四节怎样表示一个算法四、用N-S流程图表示算法1.顺序结构：第四节怎样表示一个算法2.选择结构：第四节怎样表示一个算法3

4、.循环结构：第四节怎样表示一个算法五、用伪代码表示算法伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法第四节怎样表示一个算法六、用计算机语言表示算法1.求1×2×3×4×5用C语言表示2.求级数的值第五节结构化程序设计方法自顶向下逐步细化模块化设计结构化编码步骤1：先求1×2，得到结果2步骤2：将步骤1得到的乘积2乘以3，得到结果6步骤3：将6再乘以4，得24步骤4：将24再乘以5，得1201.求1×2×3×4×52.有50个学生，要求将他们之中成绩在80分以上者打印出来步骤1：取出一个学生成绩步骤2：判断该学生的成绩是否大于80步骤

5、3：如果是则打印，否则取出下一个学生的成绩，重复步骤2，直到所有学生成绩都判断完毕3.判定是否闰年，将结果输出润年的条件：能被4整除，但不能被100整除的年份能被100整除，又能被400整除的年份步骤1：输入要判断的年份步骤2：根据闰年判定条件判断是否是闰年步骤3：如果是则打印肯定信息，否则打印否定信息步骤4：退出程序4.判断是否是一个素数素数的条件：大于等于2除了1和本身之外不能被其他任何整数整除步骤1：输入要判断的数字步骤2：根据素数判定条件判断是否是素数步骤3：如果是则打印肯定信息，否则打印否定信息步骤4：退出程序1.求1×2×3×4×52

6、.有50个学生，要求将他们之中成绩在80分以上者打印出来1.求1×2×3×4×5main(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf(“%d”,t);}2.求级数的值main(){intsigh=1;floatdeno=2.0,sum=1.0,term;while(deno<=100){sigh=-sigh;term=sigh/deno;sum=sum+term;deno=deno+1;}printf(“%f”,sum);}