第2版电子课件office2003版C语言第2版第3章简单算法制定2003版.pptVIP

算法定义 当代著名计算机科学家D.E.Knuth在他撰写的《The Art of Computer Programming》一书中写到：“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”简单地说，任何解决问题的过程都是由一定的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。需要说明的是，不是只有计算问题才有算法。例如，加工一张写字台，若加工顺序是：桌腿、桌面、抽屉、组装，这就是加工这张写字台的算法。当然，如果是按“抽屉、桌面、桌腿、组装”这样的顺序加工，那就是加工这张写字台的另一种算法，这其中没有计算问题。 通常计算机算法分为两大类：数值运算算法和非数值运算算法。 算法举例 有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下： （1）将黑瓶中的蓝墨水装入白瓶中。（2）将蓝瓶中的黑墨水装入黑瓶中。（3）将白瓶中的蓝墨水装入蓝瓶中。（4）交换结束。 任何简单或复杂的算法都是由基本功能操作和控制结构这两个要素组成。不论计算机的种类如何之多，但它们最基本的功能操作是一致的。计算机的基本功能操作包括以下4个方面： （1）逻辑运算：与、或、非。 （2）算术运算：加、减、乘、除。 （3）数据比较：大于、小于、等于、不等于、大于等于、小于等于。 （4）数据传送：输入、输出、赋值。 算法的控制结构决定了算法的执行顺序。如以上例题所示，算法的基本控制结构通常包括顺序结构、选择结构和循环结构。不论是简单的还是复杂的算法，都是由这三种基本控制结构组合而成的。 算法是对程序控制结构的描述，而数据结构是对程序中数据的描述。因为算法的处理对象必然是问题中所涉及到的相关数据，所以不能离开数据结构去抽象地分析程序的算法，也不能脱离算法去孤立地研究程序的数据结构，而只能从算法和数据结构的统一上去认识程序。 需要强调的是，设计算法与演绎数学有明显区别，演绎数学是以公理系统为基础，通过有限次推演完成对问题的求解。每次推演都是对问题的进一步求解，如此不断推演，直到能将问题的解完全描述出来为止。而设计算法则是充分利用解题环境所提供的基本操作，对输入数据进行逐步加工、变换和处理，从而达到解决问题的目的。 算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。归纳起来，算法具有以下基本特征。（1）有穷性：一个算法必须在执行有限个操作步骤后终止。（2）确定性：算法中每一步的含义必须是确切的，不可出现任何二义性。（3）有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。（4）有零个或多个输入：这里的输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。（5）有一个或多个输出：所谓输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。 通常算法都必须满足以上5个特征。需要说明的是，有穷性的限制是不充分的。一个实用的算法，不仅要求有穷的操作步骤，而且应该是尽可能有限的步骤。 ?C语言程序是一种结构化的程序。 ?结构化程序： 问题可以分解成相互独立的几个部分。 每个独立部分可以通过简单的语句或结构来实现。 ?分问题解的过程就是算法设计的过程。 重点：掌握分析问题、解决问题的方法。 结构化程序设计的特征 （1）以顺序、分支和循环三种基本结构的组合来描述程序。（2）整个程序采用模块化结构。（3）有限制地使用转移语句，在非用不可的情况下，也要十分谨慎，并且只限于在一个结构内部跳转，不允许从一个结构跳到另一个结构，这样可缩小程序的静态结构与动态执行过程之间的差异，使人们能正确理解程序的功能。（4）以控制结构为单位，每个结构只有一个入口，一个出口，各单位之间接口简单，逻辑清晰。（5）采用结构化程序设计语言书写程序，并采用一定的书写格式使程序结构清晰，易于阅读。（6）注意程序设计风格。 3.3 结构化算法的描述方法 3.3.3 伪代码 ?伪代码是一种接近于程序语言的算法描述方法。 特点： 采用有限的英文单词作为伪代码的符号系统，按照特定的格式来表达算法，可读性好，方便将算法改写成计算机的程序源代码。 ?伪代码的7个主要部分： (1) 算法名称 (2)指令序列 (3)输出/输出 (4)分支选择 (5)赋值 (6)循环 (7)算法结束 3.3 结构化算法的描述方法 1．算法名称 ?两种表示算法的伪代码： ?过程（Procedure）?函数（Function） ?