《认识C语言算法》PPT课件.ppt

第2章 认识C语言算法,瑞士联邦技术学院的沃思博士曾经提出过一个闻名的公式：算法+数据结构=程序。由此可以看出程序设计的核心是算法描述与数据结构的定义。,2.1 算法的概念,算法是对特定问题求解步骤的描述。算法广义上指的是解决问题的方法，在日常生活中解决问题时经常用到算法，例如，厨师做菜的时候要按照一定的做菜程序进行即按菜谱做，那么菜谱就是厨师做菜的算法。 算法具有以下5个特点。 1确定性 2有限性 3有效性 4有零个或多个输入 5有一个或多个输出,2.2 算法分析,算法用于求解一个给定的可计算的或可解决的问题，不同的程序员编写出来的算法不同。从例2-1可以看出，例子中使用的算法虽然能够得到正确的结果，但是算法步骤繁琐，不可取。,【例2-2】改进例2-1中的算法。 解1：设i表示加数，sum表示整数的和以及被加数，用循环方法求和，算法描述如下。 S1：令sum=0，i=1； S2：令sum=sum+i，i=i+2； S3：如果i100，执行S2；否则算法结束，sum为所求结果。 使用循环求和的算法能够将50个步骤的程序转化为3步，算法描述很简单。求100以内的奇数和还可以利用数学中的等差数列求和公式进行。 解决同一个问题，算法不是唯一的，有的比较复杂，如例2-1，有的比较简捷，如例2-2。因此在选用算法的时候要首先对算法进行分析，预测这一算法适合在什么样的环境中能够有效地运行，比较解决同一问题的不同算法，择优使用。,2.3 算法的表示,随着计算机语言的发展，算法的表示方法也表现出多样性，目前常用的算法表示方法有自然语言、伪代码、流程图、N-S图等，每种表示方法都有各自的适用范围，所以要根据需求选择适当的算法表示方法。 1自然语言表示法 自然语言描述算法是用文字或者加上一些必要的数学符号描述特定问题的解决策略。 2伪代码表示法 伪代码表示法是用近似自然语言和高级语言描述算法。伪代码区别于程序代码的是，它利用一系列非形式化的符号来表示算法。,3流程图表示法 流程图表示法是用图形元素描述算法，自然语言表示方法是用文字描述算法，遇到复杂的问题文字就显得笨拙，流程图表示法很好地弥补了这一不足，算法步骤运用图形表示流程结构，一目了然。 4N-S图表示法 流程图表示法的流程线能够清晰地表示程序的执行操作，但有些流程线不是必需的，将流程线省略并把流程结构放在一个大框内，用这种形式表示流程结构就叫做N-S图，通常也被称为盒图。,2.4 结构化程序设计的图形表示,结构化程序设计是一种程序设计技术，也是一种程序设计思想。流程图和N-S图是一种常用的算法表示方法，但是它们在表示结构程序设计时的图形结构不同，各有优缺点。,2.4.1 什么是结构化程序设计,C语言程序的设计是按照一定的算法进行编写的，在算法一章中我们了解到各种算法语句的优缺点，在传统流程图中流程线随意性太大，如果一个程序中多处使用这种转移情况，将会导致程序流程无处可寻，杂乱无章。 结构化程序设计方法是目前被广泛采用的一种程序设计方法。它将程序结构分成一个个的模块和处理过程，使程序层次分明、结构清晰，提高了程序设计的质量和效率。 流程图表示程序的执行操作清晰易懂；N-S图则严谨规范，这两种图形结构都是结构化程序设计中常的表示方法。顺序结构、选择结构、循环结构的图形。,2.4.2 用流程图表示结构化程序设计,流程图表示法使程序的执行操作清晰易懂；N-S图法则严谨规范，这两种图形结构都是结构化程序设计中常见的表示方法。,2.5 本章小结,本章讲解了程序设计思想算法。在程序设计中，算法是指计算机求解某个问题而采用的具体方法、步骤。算法具有五个特点：确定性、有效性、有限性、有零个或多个输入、有一个或多个输出。 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，如何判断一个算法是否是一个好的算法有五点可依据的性质：健壮性、正确性、可读性以及