算法

这是一篇关于算法的思维导图，主要内容包括：算法与计算的复杂性，算法的表达-数据结构与控制结构，算法策略（一种求解问题的思想），问题与数学建模，算法概述。

算法

• 算法概述
  • 有穷规则的集合，用规则规定了某问题的运算序列或步骤
  • 特征
    • 有穷性
    • 确定性
    • 输入
    • 输出
    • 能行性
• 问题与数学建模
  • 问题
    • 算法类问题
      • 输入，输出，约束，目标
    • 社会/自然问题
    • TSP问题
  • 数学建模
    • 用数学语言描述实际现象的过程
    • 可描述一般性问题
• 算法策略（一种求解问题的思想）
  • TSP问题
    • 遍历算法
      • 组合多，计算时间长
    • 贪心算法
      • 求当下情况的最优解
• 算法的表达-数据结构与控制结构
  • 数据结构
    • 逻辑结构，存储结构，操作过程
      • 存储：变量，存储单元
    • 提供了问题求解/算法的数据操作机制
    • 典型的数据结构“树”
  • 基本的控制结构
    • 顺序结构，分支结构，循环结构（有界循环，条件循环）
  • 算法的表达
    • 类自然语言
    • 程序流程图
      • 基本符号：矩形框，菱形框，圆形框，箭头线
• 算法与计算的复杂性
  • 算法
    • 正确性
    • 效果评价
      • 证明方法
      • 仿真分析方法
    • 时间复杂度与空间复杂度
  • 计算
    • 能求解精确结果的那个最快算法的复杂性
  • 可解性与难解性