计算思维 (Computational Thinking)

经过两个多月的学习，MIT 6.00.1x 计算机科学和Python编程导论 课程的学习也接近尾声，对于教授在课程中贯穿总结的计算思维摘录如下，以指导接下来的学习

计算思维 (Computational Thinking)

• Identify or invent useful abstrations
  – Suppressing details, formulating interfaces

• Formulate solution to a problem as a computational experiment using abstractions

• Design and construct a sufficiently efficient implementation of experiment

• Validate experimental setup (i.e., debug it)

• Run experiment

• Evaluate results of experiment

• Repeat as needed

计算思维的三个A (The three A’s of computational thinking)

• Abstraction
  – Choosing the right abstractions
  – Operating in terms of multiple layers of abstraction simultaneously
  – Defining the relationships the between layers

• Automation
  – Think in terms of mechanizing our abstractions
  – Mechanization is possible

  • Because we have precise and exacting notations and models
  • There is some “machine” that can interpret our notations

• Algorithms
  – Language for describing automated processes
  – Also allows abstraction of details