文章目录
计算生态
计算思维
程序设计方法论
自顶向下设计
自底向上执行
Python计算生态
模块、包与库
Python标准库
Python第三方库
计算生态
计算思维
2006年,时任美国卡内基·梅隆大学计算机系主任的周以真(Jeannette M.Wing)教授提出了计算思维(computational thinkink)的概念,第一次从思维层面阐述了运用计算机科学的基础概念求解问题。
计算思维是人类科学思维活动的重要组成部分。人类在认识世界、改造世界的过程中表现为三种基本的思维特征:
以实验和验证为特征的实证思维,以物理学科为代表;
以推理和演绎为特征的逻辑思维,以数学学科为代表;
以设计和构造为特征的计算思维,以计算机学科为代表;
计算思维指的是抽象实际问题的计算特性,利用计算机求解。
计算思维的本质是抽象(abstraction)和自动化(automation)。
程序设计方法论
自顶向下设计和自底向上执行贯穿程序设计和执行的整个过程。
自顶向下设计
在解决一个复杂问题时,我们通常是将其拆分为几个小问题,然后用相同的方法逐个攻破小问题,然后把所有的碎片组合起来,就可以得到该问题的解决方法。
其中最重要的是顶层设计,其质量好坏决定着代码的实现难度及效率。
其过程经常概括为以下四个步骤:
将算法表达为一系列小问题
为每个小问题设计接口
通过将算法表达为接口关联的多个小问题来细化算法