课件：自考数据结构一绪论.pptVIP

例2 人机对奕问题 树 …….. …….. …... …... …... …... 算法：对奕的规则 和策略 模型：？ 例3 教学计划编排问题 图 课程代号 课程名称 先修课程 C1 计算机导论 无 C2 数据结构 C1,C4 C3 汇编语言 C1 C4 C语言 C1 C5 计算机图形学 C2,C3,C4 C6 接口技术 C3 C7 数据库原理 C2,C9 C8 编译原理 C4 C9 操作系统 C2 C1 C3 C4 C7 C6 C5 C2 C8 C9 算法：如何确定课程的次序关系? 模型：？ 从上述例子不难看出：解决问题的一个关键步骤是，选取合适的数据结构表示该问题，然后才能写出有效的算法。 1.3 算法的描述和分析 有穷性：对于任意一组合法输入值，在执行有穷步之后结束，且算法中的每个步骤都能在有限时间内完成； 确定性：每条指令都有确切的含义，在任何条件下算法都只有一条执行路径； 算法五个重要特性： 算法：是对特定问题求解步骤的一种描述，它是指令的有限序列。 可行性：算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之； 输入：有零个或多个输入，取自特定的对象集合 输出：有一个或多个输出，是算法进行信息加工后得到的结果。 二、算法分析1．评价算法好坏的标准　　求解同一计算问题可能有许多不同的算法，究竟如何来评价这些算法的好坏以便从中选