算法与程序设计.ppt

1、用自然语言描述算法例题：鸡兔同笼问题一个笼子里有鸡和兔，现在只知道里面一共有a个头，b个脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。算法与程序设计一、算法及其描述方法第一节算法与程序软件的重要组成部分是：程序想一想：什么是程序？应用软件系统软件软件系统硬件系统计算机系统计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序。程序指示计算机如何去解决问题或完成任务的一组可执行的指令。02什么是程序01那么，什么是算法呢？用没有刻度的3毫升量杯和5毫升量杯如何量出1毫升的水？请写出自己的解决步骤。01参考算法二02参考算法一03讨论：说明：算法不是唯一的，针对同一问题的算法可以有多种。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。

简而言之，算法是指解决问题的具体方法和步骤。一个完整的算法有三个部分：输入、处理、输出。算法与程序的关系是什么呢？算法是程序的灵魂，是解决问题的步骤。程序代码只是实现的手段。例题：某学校要进行学生电脑编程竞赛，竞赛将评出10名获奖者，分为一、二、三等奖。奖项设置一等奖获得人数要少于二等奖人数，二等奖人数要少于三等奖人数。问一二三等奖人数各为多少？10以内的整数，逐个拿来试一试。满足条件的n组数，即结果Xyz03X+y+z=10设计算法：02一等奖获得人数要少于二等奖人数，二等奖人数要少于三等奖人数分析：1.已知竞赛将评出10名获奖者。01编写程序。调试程序。使用电脑解决问题的一般过程分析问题设计算法（设计出解决某一问题的有限个求解步骤）编写程序运行程序12有穷性：一个算法必须保证执行有限步骤之后结束。确定性：算法的每一步骤必须有确切的含义。可行性：算法的每一步骤都能有效地执行，并得到确定的结果。输入：有0个或多个输入。输出：有1个或多个输出，没有输出的算法毫无意义。下一页算法的特征返回解答：该算法的步骤②将被重复执行无穷次，不符合有穷性s=1将s的值增加1重复步骤②例1：判断下列算法是否符合算法的特征返回解答：自然数没有具体指明是哪个数，不符合算法的确定性L=10输出L/自然数123例2：判断下列算法是否符合算法的特征返回01解答：x是负数，没有平方根，该算法不可行，不符合02算法的可行性。x=-2计算x的平方根03例3：判断下列算法是否符合算法的特征例4：写出算法：计算半径为2的圆的面积解答：R=2S=3.14*R*R输出面积S说明：该算法中在执行时已包含计算所需的初始数据，不必另外提供数据，因此没有输入，即有0个输入。返回例5：写出算法：从键盘输入圆的半径，计算其面积解答：输入圆的半径RS=3.14*R*R输出面积S说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时从键盘输入。返回请画出例6的流程图解答：① 输入圆的半径R② S=3.14*R*R③ C=2*3.14*R④ 输出面积S，周长C例6：求从键盘输入的任意半径的圆的面积和周长开始结束S=3.14*R*R输入R输出面积S、周长CC=2*3.14*R例6：求从键盘输入的任意半径的圆的面积和周长解答：输入圆的半径RS=3.14*R*RC=2*3.14*R输出面积S，周长C说明：通过前两个例子可以知道，算法可能有1个或多个输出。返回将3毫升的量杯装满将3毫升量杯中的水注入5毫升量杯将3毫升的量杯装满将3毫升量杯中的水注入5毫升量杯，注满后3毫升量杯中剩余1毫升水。返回参考算法一：将5毫升的量杯装满将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余2毫升水将3毫升量杯倒空将5毫升量杯中剩余的2毫升注入3毫升量杯将5毫升量杯装满将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余4毫升水将3毫升量杯倒空将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余1毫升水返回参考算法二：二、算法的描述