华北电力大学数据结构课件第一章 绪论.pptVIP

课程简介 课程设置的目的 (2) 线性结构 结构中的数据元素之间存在一对一的关系。 (4) 图（网）状结构 插入 删除 更新 查找 排序 一.算法的概念 算法是求解问题方法的精确、完备的描述。 例：给两个整数m、n，求它们的最大公约数。 Eulid算法： 1、如果mn，让m n； 2、m/n，得到余数r，（0≤ r ≤ n) 3、如果 r =0 ，则算法结束，n是结果； 4、否则：m n ， n r ，转向执行2。 二.算法的描述 ① 自然语言 ② 专用工具（流程图、N-S图、PAD图、IPO图、判定表、伪代码） ③ 伪程序设计语言 用一种程序设计语言的基本语句作描述语言，但对语法要求不严格，书写比较自由，以表达清楚为准 本书采用类C语言作为描述工具。 四. 算法的评价依据 什么是一个“好”的算法呢？ 前提：正确性 即：在合理的输入下，能在有限的运行时间内得出正确结果。 其次：要保证 （1）良好的可读性。 （2）算法是健壮的。 （3）算法的效率较高。 五.算法的效率分析 1. 时间复杂度 若解决一个问题的规模为n，则算法的时间复杂性就是n的函数，通常记为T(n). 不考虑T(n)的具体值，只考虑T(n)的数