计算思维

重庆专升本计算机章节一计算思维概括，计算机思维的知识点总结。涵盖了本质特征，计算机思维三大方法，基本问题，基本方法，目的，实例，标识，应用。

计算思维

• 本质
  • 抽象
  • 自动化
    • 基础和前提是抽象
• 特征
  • 人的思维方式，不是计算机的思维方式
  • 可以由人执行也可以由计算机执行
  • 是思想不是人造物
  • 是概念化不是程序化
• 三大方法
  • 理论
    • 理论思维
      • 数学
        • 推理演绎
  • 实验
    • 实验思维
      • 物理 化学
        • 观察总结
  • 计算
    • 计算思维/构造思维
      • 计算机
        • 设计构造
• 基本问题
  • 可计算性
    • 不可计算问题：图灵机停机问题 哥德巴赫猜想 为我烹制一个汉堡
  • 计算复杂性
    • 时间复杂性
    • 空间复杂性
  • 图灵测试
• 基本方法
  • 计算思维的核心就是计算思维方法
• 目的
  • 求解问题
  • 程序设计
  • 理解人类行为
• 实例
  • 求积分
    • 黎曼积分
  • 求阶乘
    • 递归
    • 迭代
• 标志
  • 有限性
  • 确定性
  • 机械性
• 应用
  • 计算化学
  • 计算物理学
  • 计算经济学
  • 计算生物学