第一讲算法与程序设计.ppt

算法与程序设计算法与程序设计一、算法及其描述方法一、算法及其描述方法 第一节第一节 算法与程序算法与程序计计算算机机系系统统硬件系统硬件系统软件系统软件系统系统软件系统软件应用软件应用软件软件的重要组成部分是：程序软件的重要组成部分是：程序想一想：什么是程序？想一想：什么是程序？什么是程序什么是程序计算机的任何动作都是在执行人给它的指令指令。人们针对某一需要而为计算机编制的指令序列称为程序程序 。程序程序指示计算机如何去解决问题或完成任务的一组可执行的指令。那么，什么是算法呢？那么，什么是算法呢？讨论：用没有刻度的用没有刻度的3毫升量杯和毫升量杯和5毫升量杯如毫升量杯如何量出何量出1毫升的水？请写出自己的解决毫升的水？请写出自己的解决步骤。步骤。参考算法二参考算法二参考算法一参考算法一n算法算法是在有限步骤内求解某一问题所使是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。用的具有精确定义的一系列操作规则。简而言之，简而言之，算法是指解决问题的具体方算法是指解决问题的具体方法和步骤。法和步骤。说明：算法不是唯一的，针对同一问题的算说明：算法不是唯一的，针对同一问题的算法可以有多种。法可以有多种。一个完整的算法有三个部分：输入、处理、输出。一个完整的算法有三个部分：输入、处理、输出。算法与程序的关系是什么呢？算法与程序的关系是什么呢？ 算法是程序的灵魂，是解决问题的步骤。程序代算法是程序的灵魂，是解决问题的步骤。程序代码只是实现的手段。码只是实现的手段。例题：例题：某学校要进行学生电脑编程竞赛，竞赛将评出某学校要进行学生电脑编程竞赛，竞赛将评出1010名获名获奖者，分为一、二、三等奖。奖项设置一等奖获得人奖者，分为一、二、三等奖。奖项设置一等奖获得人数要少于二等奖人数，二等奖人数要少于三等奖人数。数要少于二等奖人数，二等奖人数要少于三等奖人数。问一二三等奖人数各为多少？问一二三等奖人数各为多少？分析：分析：1.1.已知竞赛将评出已知竞赛将评出1010名获奖者。名获奖者。 2. 2.一等奖获得人数要少于二等奖人数，二等奖一等奖获得人数要少于二等奖人数，二等奖人数要少于三等奖人数人数要少于三等奖人数设计算法：设计算法：1.X+y+z=101.X+y+z=10 Xyz Xy10000S10000算法算法4、分别用自然语言和流程图表示算法：求边、分别用自然语言和流程图表示算法：求边长为长为a的正方形及其内切圆所夹阴影部分的面的正方形及其内切圆所夹阴影部分的面积积a课堂练习课堂练习3：课堂练习课堂练习1 1：开始开始结束结束i=1,n=0i=1,n=0i1000i1000是是否否i=ii=i* *i iN=n+iN=n+ii=i+1i=i+1