程序的灵魂---算法程序的灵魂---算法.pptVIP

第二章 程序的灵魂---算法  算法的概念 算法的特性 算法的表示 算法举例 结构化程序设计的方法 2.4 算法举例 算法的示例：有黑和蓝两个墨水瓶，要求将其互换。算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下： 　　① 将黑瓶中的黑墨水装入白瓶中；　　② 将蓝瓶中的蓝墨水装入黑瓶中；　　③ 将白瓶中的黑墨水装入蓝瓶中； 　　④ 交换结束。  2.5 结构化程序设计的方法 三种基本结构 顺序结构 选择结构 循环结构 三种基本结构的特点 只有一个入口 只有一个出口 结构内每一部分都能执行到 结构内无死循环 结构化程序设计特征　 （1）以三种基本结构的组合来描述程序；　　(2) 整个程序采用模块化结构；　　(3) 有限制地使用转移语句，在非用不可的情况下，也要十分谨慎，并且只限于在一个结构内部跳转，不允许从一个结构跳到另一个结构，这样可缩小程序的静态结构与动态执行过程之间的差异，使人们能正确理解程序的功能；　　(4) 以控制结构为单位，每个结构只有一个入口，一个出口，各单位之间接口简单，逻辑清晰；　　(5) 采用结构化程序设计语言书写程序，并采用一定的书写格式使程序结构清晰，易于阅读； 　　(6) 注意程序设计风格。 程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 程序设计风格 (1) 语句形式化。程序语言是形式化语言，需要准确，无二义性。所以，形式呆板、内容活泼是软件行业的风范；　　(2) 程序一致性。保持程序中的各部分风格一致，文档格式一致；　　(3) 结构规范化。程序结构、数据结构、甚至软件的体系结构要符合结构化程序设计原则； 　　(4) 适当使用注释。注释是帮助程序员理解程序，提高程序可读性的重要手段，对某段程序或某行程序可适当加上注释；　　(5) 标识符贴近实际。 * * 算法的概念：什么是算法？当代著名计算机科学家D.E.Knuth在他撰写的《THE ART OF COMPUTER PROGRAMMING》一书中写到：一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。简单地说，任何解决问题的过程都是由一定的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。 2.1 算法的概念 2.算法的基本特征 ： (1) 有穷性：一个算法必须在执行有限个操作步骤后终止； 　　(2) 确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；　　(3) 有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例如，一个数被0除的操作就是无效的，应当避免这种操作。 　　(4) 有零个或多个输入：这里的输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。例如，例l-1的算法中有2个输入，即需要输入a和b两个初始数据，而例l-2的算法中则需要输入四个初始数据。有些特殊算法也可以没有输入。　　(5) 有一个或多个输出：所谓输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。如上述关于算法的三个例子中，每个都有输出。试想，如果例1-3中没有 输出n的当前值这一步，这个算法将毫无意义。  2.2 算法的特性 算法的表示： 自然语言表示 流程图表示 伪代码表示 计算机语言表示 传统流程图 N-S流程图 三种基本结构及改进的流程图 2.3 算法的表示