运筹学（第二讲）.pptVIP

（第二讲） 绍兴文理学院 计算机系计算机应用教研室 TKS * 想构成常用汉字的所有名言佳句 * AAA BBBB 第1章 绪论(2)、第2章 线性表（1） 一、教学目的：明确算法的概念，明确算法分析的作用与分析的重点；初步掌握算法分析的方法；明确线性表的概念和抽象数据类型的定义，掌握线性表的顺序表示、结构定义和基本操作；初步掌握平均时间复杂度的分析方法；算法设计训练。 二、教学重点：算法的概念，算法分析的作用与分析的重点；算法分析的方法；线性表的概念，线性表的顺序表示、结构定义和基本操作；平均时间复杂度的分析方法；算法设计训练。 三、教学难点：算法分析的方法；线性表的基本操作；平均时间复杂度的分析方法；算法设计训练。 四、教学过程： AAA BBBB §1.4 算法和算法分析 §1.4.1 算法的定义及特性 算法(Algorithm)是对指定问题求得步骤的一种描述，是为了解决某类问题而规定的一个有限长的操作(指令)序列。 算法的五个重要特性： (1) 有穷性：算法必须是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 (2) 确定性：算法中每一条指令必须有确切的含义，不会产生两义性。 (3) 可行性：描述的操作都可通过已经实现的基本运算执行有限次来完成 (4) 输入：有零个或多个输入。 (5) 输出：有一个或多个输出。 TKS * * A