算法语言与数据结构(第3章).pptVIP

算法语言与数据结构 信息与物流管理系 王健 第 3 章 逻辑思维与计算机解题 算法及算法工具 结构化程序设计思想 将实际问题抽象为逻辑关系 枚举法解题思路 关系与关系表达式 程序的循环结构与分支结构 目录 3.1 程序设计中的科学思维方法 3.1.1 算法 程序设计=数据结构+算法+程序设计方法学 数据结构：数据对象及其相互关系和构造方法。数据结构与算法密不可分，一个良好的数据结构，将使算法简单化；只有明确了问题的算法，才能有较好的设计数据结构，因此两者是相辅相承的 对同一个问题的求解，允许有不同的算法和数据结构，依不同算法编写的操作代码，执行效率不一样。 算法(algorithm)：是对特定问题求解步骤的一种描述。 ?算法特征： 1．有穷性 2．确定性 3．输入 4．输出 5．有效性 ?算法要求： 1．正确性 2．可读性 3．健壮性 4．效率 ?算法表示： 1. 自然语言 2. 专用工具 3. 伪代码 4. 计算机语言 算法设计常用方法 1. 枚举法 2. 迭代法 3. 递归法 4. 递推法 5. 分治法 6. 回溯法 7. 模拟人工 3.1 程序设计中的科学思维方法 3.1.2 算法表示工具