第2章 认识C语言算法.ppt

1、第二章提出了C语言算法、瑞士联邦技术学院沃思博士为算法数据结构=程序的著名公式。由此可以看出，计算机编程的核心是算法描写和数据结构定义。2.1算法概念，算法是对特定问题解决阶段的说明。算法广义指问题解决方法，日常生活中问题解决时经常使用算法。例如，做厨师菜的时候，如果必须按照一定的烹饪程序按照菜谱做，那么菜谱就是做厨师菜的算法。算法具有以下五个茄子特征。1确定性2有限3有效性4 0个以上输入5个以上输出，2.2算法分析，为解决给定的可计算或可解决的问题编写算法，程序员编写算法。如示例2-1所示，示例中使用的算法可以获得正确的结果，但算法步骤很麻烦且不可取。示例2-2改进了示例2-1中的算法。解

2、法1: I表示加法，sum表示整数和加法，用循环方法求和。算法说明如下：S1: sum=0，I=1；S2: sum=sum I，I=I2S3:如果是i100，请执行S2。否则算法结束，萨姆要求结果。使用循环求和的算法50的程序可以转换为步骤3，算法说明很简单。如果求出100以内的奇数，也可以利用数学中的等差数列求和公式进行。为了解决同样的问题，算法不是唯一的，有些比较复杂，比如2-1，有些比较简单。例如2-2。因此，在选择算法时，首先要预测算法分析，在什么环境下可以有效地运行，比较能够解决相同问题的其他算法，使用优惠。2.3算法表达，随着计算机语言的发展，算法表达也呈现出多样性。目前常用的算法

3、表达方法有自然语言、伪代码、流程图、N-S图表等，每个表达的适用范围不同，需要根据需要选择适当的算法表达方法。1自然语言表达自然语言说明算法是通过添加文字或必要的数学符号来说明特定问题的解决战略。2伪代码表达伪代码的表达用自然语言和高级语言近似来描述算法。伪代码与节目代码不同，它使用一系列非正式符号来表示算法。3流程图表示流程图表示法是图形元素说明算法，自然语言表示法是文本说明算法，复杂问题文本看起来别扭，流程图表示法很好地弥补了牙齿不足，算法阶段是图形表示流程结构的一目了然。4N-S图可以明确表示流程图表表示中的流程行，但不需要某些流程行。省略流程行，将流程结构放在大框中。以这种格式表示流程

4、结构称为N-S图，通常称为方框图。2.4根据结构化计算机编程的图形表示，结构化计算机编程是计算机编程技术，也是计算机编程思想。流程图和N-S图是常用的算法表示法，但在结构计算机编程时徐璐不同的图形结构有优缺点。2.4.1结构化计算机编程是什么，C语言节目设计了解特定算法、算法章节中各种算法语句的优缺点，并理解传统流程图中的流程线太随机。如果在程序中多次使用这种传输情况，将找不到进程流，可能会混淆。结构计算机编程方法是目前被广泛采用的计算机编程方法。将节目结构分为一个模块和处理流程，以提高节目分层结构、结构、计算机编程质量和效率。流程图表示节目运行清晰易懂。N-S图是一种严格的规范，结构化计算机

5、编程中常见的符号。顺序结构，选择结构，循环结构的图形。，2.4.2使用结构化计算机编程、流程图使节目执行清晰易懂。N-S图的法则是严格的规范，两种图形结构都是结构化计算机编程中常见的表示。2.5牙齿章节的摘要，牙齿章节介绍计算机编程思想算法。在计算机编程中，算法是指电脑为解决某个问题而采取的具体方法、程序。算法：确定性、有效性、限制性、零个或多个输入、一个或多个输出。算法分析是对一个算法所需的计算时间和存储空间的定量分析。给定的可计算或可解决的问题解决，徐璐其他人可以徐璐编写其他程序。判断一个算法是否是好算法的方法有五个茄子依据的特性：坚固性、准确性、可读性、时间复杂度、空间复杂性。(大卫亚设，美国电视电视剧，健康