算法与程序设计

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