第五章算法与数据结构.pptVIP

第5章 算法与数据结构;5.1 算法与数据结构的基本概念;1．算法的两个基本要素 （1）对数据对象的运算和操作 1) 算术运算：主要有加、减、乘、除等运算。2) 逻辑运算：主要有与、或、非等运算。 3) 关系运算：主要有大于、小于、等于、不等于等运算。 4) 数据传输：主要包括赋值、输入、输出等操作。;（2）算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。;2．算法设计基本方法 （1）列举法 列举法是针对待解决的问题，列举所有可能的情况，并用问题中给定的条件来检验哪些是必需的，哪些是不需要的。 （2）归纳法 归纳法是从特殊到一般的抽象过程。通过分析少量的特殊情况，找出一般的关系。;（3）递归 递归分为直接递归与间接递归两种。如果一个算法A显式地调用自己则称为直接递归。如果算法A调用另一个算法B，而算法B又调用算法A，则称为间接递归调用。 （4）回溯法 通过对待解决的问题进行分析，找出一个解决问题的线索，然后根据这个线索进行探测，若探测成功便可得到问题的解，若探测失败，就要逐步回退，改换别的路经进一步探测，直到问题得到解答或问题最终无解。;5.1.2 算