程序设计方法与案例分析 教学课件 作者 林志英 魏雪英 第1章.pptVIP

第1章　程序设计基本原理 1.1　算　　法 1.2　算法描述工具 1.3　模　　块 本章主要介绍程序设计的一些基本概念，包括算法的概念、算法的两种描述工具（流程图和N-S图）、模块的概念、模块的内聚度和耦合度、局部化和信息隐藏的概念。 1.1　算　　法 1.1.1　算法的概念 【例1.2】交换两个变量a，b中的值。 交换的步骤如下。 Step 1：输入变量a和b的值； Step 2：将a的值赋给t（用 t?a 表示）； Step 3：将b的值赋给a（用 a?b 表示）； Step 4：将t的值赋给b（用 b?t 表示）； Step 5：输出变量a和b的值; Step 6：结束。 上面的解题步骤就是交换两个变量值的算法。 1.1.2　算法的特性 算法是由若干指令组成的有限序列，一个算法应具有下列5个重要特性。 1．有穷性 一个算法必须是（对任何合法的输入值）在执行有穷步骤之后结束，且每一步都可在有穷时间内完成。 2．确定性 算法中每一条指令必须有确切的含义，无二义性，即对于相同的输入只能得出相同的输出。 3．可行性 算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 4．输入 一个算法有0个或多个的输入，这些输入取自于某个特定的对象的集合。 5．输出 一个算法有一个或多个的输出。 1.1.3　算法的分析 1．算法评价 好的算法应达到以下目标。 （1）