1.计算思维
人类在认识世界、改造世界过程中表现出三种基本的思维特征:以实验和验证为特征的实证思维,以物理学科为代表;以推理和演绎为特征的逻辑思维,以数学学科为代表;以设计和构造为特征的计算思维,以计算机学科为代表。
计算思维的本质是抽象(Abstraction)和自动化(Automation)
2.程序设计方法论
一个解决复杂问题行之有效的方法被称作自顶而下的设计方法,其基本思想是以一个总问题开始,试图把它表达为很多小问题组成的解决方案。再用同样的技术依次攻破每个小问题,最终问题变得非常小,以至于可以很容易解决。然后只需把所有的碎片组合起来,就可以得到一个程序。
设计一个程序,该程序可以模拟用户游戏中购买商品的简单流程。
eg:
下面是一个基础设计分析:
·步骤1:打印程序的介绍性信息;
·步骤2:获得程序运行需要的参数:cid,count;
·步骤3:计算商品总价
·步骤4:支付
通过分析:问题被划分为了4个独立的函数:print_intro(),get_cid_count (), get_total_price ()Opay ().
自顶向下设计
整个过程可以概括为四个步骤:
步骤1:将算法表达为一系列小问题;
步骤2:为每个小问题设计接口;
步骤3:通过将算法表达为接口关联的多个小问题来细化算法;
步骤4:为每个小问题重复上述过程。
自底向上执行
执行中等规模程序的最好方法是从结构图最底层开始,而不是从顶部
开始,然后逐步上升。或者说,先运行和测试每一个基本函数,再测试由基础函数组成的整体函数,这样有助于定位错误
3.计算生态
基础库,第三方库