第二章 算法和问题解决

这是一篇关于第二章 算法和问题解决的思维导图，包含在Python中，变量名可以包括字母、数字和下划线，但不能以数字开头，而且字母区分大小写

第二章 算法和问题解决

• 算法的概念及描述
  • 算法的概念
    • 算法的定义
      • 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤
      • 在计算机科学邻域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。这些需要解决的问题不仅包括了数值计算，还包括了非数值计算的数据处理
    • 算法的特征
      • 有穷性
        • 一个算法的处理步骤必须是有限的
      • 可行性
      • 确定性
      • 0个或多个输入
      • 1个或多个输出
    • 算法的要素
      • 数据
      • 运算
      • 控制转移
  • 算法的描述
    • 用自然语言描述算法
    • 用流程图描述算法
    • 用伪代码描述算法
      • 条件判断语句
      • 循环语句
    • 用计算机程序设计语言描述算法
• 算法的控制结构
  • 顺序结构
    • 每个步骤按照算法中出现的顺序依次执行
    • 每个步骤一定会被执行一次，而且只执行一次
  • 分支结构
    • 首先进行条件判断，根据条件满足与否决定执行哪个分支
    • 在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略
    • 分类：单分支结构，双分支结构
  • 循环结构
• 用算法解决问题的过程
  • 第一步：抽象与建模
    • 提炼核心要素并加以确定或假设
    • 用数字符号描述解决问题的计算模型
  • 第二步：设计算法
    • 数据处理步骤：输入数据，处理数据，输出处理结果
  • 第三步：描述算法