MITx - 6.00.1x 笔记(1) Python Basics

Python Basics

归根到底，计算机能做的事：

• 迅速进行计算（需要有好的算法）
• 存储数据

计算机的局限：

• 无法解决很复杂的问题
• 一些不能通过计算来解决的问题

计算机可识别的信息：

• 陈述性的信息（declarative knowledge）：是什么
• 命令性的信息（imperative knowledge）：怎么做

steps + flow of control + when to stop = Algorithm

计算机的核心包括：

• 算术逻辑单元(arithmetic logic unit) 是能实现多组算术运算和逻辑运算的组合逻辑电路，简称ALU
• 控制单元（Control Unit）
  

• The six basic operations/primitives that gives a language Turing completeness
  
  • Right: Move the Machine’s head to the right of the current square
  • Left: Move the Machine’s head to the left of the current square
  • Print: Print a symbol on the current square
  • Scan: Identify any symbols on the current square
  • Erase: Erase any symbols presented on the current square
  • Nothing/halt: Do nothing
• abstract
  
  • abstract methods to create new primitives
• Turing complete
  
  • anything computable in one language is computable in any other programming language

Quora上的解释：Syntax→Static semantics→Semantics