C语言程序设计基础与实训教程第12章课件教学.pptVIP

第12章 算法和流程图 主要内容 算法的概念 简单算法举例 算法的特性 算法的表示 12.1 算法的概念 做任何事情都有一定的步骤。例如，你想从北京去天津开会，首先要去买火车票，然后按时乘地铁到北京站，登上火车，到天津后乘电车到会场，参加会议。你要买电视机，先要选好货物，然后开票，付款，拿发票，取货，乘车回家。要考大学，首先要填报名单，交报名费，拿到准考证，按时参加考试，得到录取通知书，到指定学校报到注册等。这些步骤都是按一定的顺序进行的，缺一不可，次序错了也不行。从事各种工作和活动，都必须事先想好进行的步骤，然后按步就班地进行，才能避免产生错乱。实际上，在日常生活中，由于已养成习惯，所以人们并没意识到每件事情都需要事先设计出“行动步骤”。例如吃饭、上学、打球、做作业等，事实上都是按照一定的规律进行的，只是人们不必每次都重复考虑它而已。 12.1 算法的概念 不要认为只有“计算”的问题才有算法。广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。例如，描述太极拳动作的图解，就是太极拳的算法。一首歌曲的乐谱也可以称为该歌曲的算法，因为它指定了演奏该歌曲的每一个步骤，按照它的规定就能演奏出预定的曲子。 12.1 算法的概念 对同一个问题，可以有不同的解题方法和步骤。例如，求1+2+3+…+100，有人可能先进行1+2，再加3，再加4，一直加到100，而有人采取这样的方法：