算法第1部分绪论与算法效率分析学习课件.pptVIP

算法设计与分析 授课教师：钟世芬 电话 课件制作：黄襄念老师 感谢黄老师的辛劳制作！ 参考教材 参考教材 第1章 绪论与算法效率分析 算法的概念 算法问题求解过程 重要的问题类型 基本数据结构回顾 算法效率分析框架 渐进符号和基本效率类型 非递归算法效率分析 递归算法效率分析 本章习题 参考教材 算法的概念 算法的概念 为什么学习算法： David Harel 在《算法：计算的灵魂》中的描述： 算法不仅是计算机科学的一个分支，更是计算机科学的核心。而且， 可以毫不夸张地说，它和绝大多数的科学、商业和技术是相关的。 对于一个即将从事计算机专业的人士来说，学习算法都是必要的， 了解计算领域中不同问题的一系列标准算法，并且具备设计新算法和 分析算法效率的能力。 随着计算机应用领域（工作和生活）的不断拓展，需要不断地学习和 研究算法。 算法应用领域例： （1）工作方面：AI（人工智能）、PR（模式识别）算法的研究。 （2）生活方面：机器博弈算法的研究（象棋、围棋等）。 算法设计与数据结构 算法设计与数据结构： 数据结构主要关心的是不同的数据结构（逻辑的）在计算机解题中的 作用和效率，而算法设计与分析关心的是不同的算法设计的实用性和 效