计算思维教育空间：从计算之树看计算思维培养.pdfVIP

扩展第2讲大学计算思维教育空间—计算之树?

战德臣

工业大学计算学部教学

国家教学名师

从计算之树看大学计算思维教育空间

树根：奠基性思维

0和1程序递归

树根：奠基性思维

◼“0和1”思维--符号化➔计算化➔自动化

➢0和1是实现任何计算的基础；社会/自然与计算融合的基本；0和1是连接硬件与

软件的纽带；0/1是最基本的抽象与自动化机制。

◼“程序”思维--千变万化复杂功能的构造、表达与执行

➢计算机是能够执行程序的软件或硬件

➢程序是基本动作(指令)的各种组合，是控制计算系统的基本

◼“递归”思维--无限事物及重复过程的表达与执行方法

➢递归是最典型的构造程序的，是可以表达让机器大量重复动作的构造；递归

函数是可计算函数的精确的数学描述；递归函数是研究计算学科理论问题的基础

0和1程序