夯实基础、突出实践——浙江大学程序设计系列课程计算机课程网.pptVIP

围绕计算思维基础的“大学计算机基础”课程内容设计方案 何钦铭 浙江大学计算机学院 2011年6月 提 纲 引言 计算思维的核心 大基的内容组织 引言 思维: 对问题的认识和解决问题的思路 目前“大基”内容: 强调了对问题的认识: 是什么 弱化了解决问题的思路:为什么这样 计算思维是什么样的问题求解思路? 抽象、自动化 大基内容如何组织? 从问题求解的逻辑来表述内容 计算思维 CMU周以真（Jeannette M. Wing）教授认为*： 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 计算思维建立在计算过程的能力和限制之上，由人由机器执行。 计算思维最根本的内容，即其本质（Essence）是抽象（Abstraction）和自动化（Automation）。 *Communications of ACM, Vol.49, No.3, March 2006, Pages 33-35 从问题求解角度看计算思维的内容 基于计算模型（环境）和约束的问题求解： 计算环境+问题求解： 计算环境 不同层次的计算环境：抽象级（如图灵机）、指令/语言级、系统级 不同抽象层次的转换：类型检查、编译 问题求解 问题表示：编解码、建模 问题求解方法： 约简、嵌入、转化和仿真 递归、并行 抽象和分解 启发式推理 平衡与折中 验证（正确性与效率）： 预防、保护、冗余、容错、纠错 多维度考良（时间、空间、简洁、社会、成本） 计算思维的核心构造 对象构造：指令、部件、硬件系统、数据组织、组件、系统软件、运行环境。。。 过程构造：指令执行、算法、编译、计算资源调度、分布式处理、软件体系架构、软件开发过程。。。 验证构造：测试、安全性、可靠性、社会影响。。。 大学计算机基础课程内容设计 大学计算机基础课程内容设计 大学计算机基础课程内容设计 大学计算机基础课程内容设计 * * 计算思维能力的重要表现：构造能力 下层的过程构造结果，是上层的对象 门电路（对象）+指令设计（过程） 指令（对象）+函数设计（过程） 函数（对象）+程序设计（过程） 组件（对象）+系统设计（过程） 。。。。。。。 对象构造 过程构造 验证构造 计算环境 对象 过程 过程 对象 过程 对象 对象 对象 过程 过程 服务终端支撑 编程环境 语句 类型 函数 类型 硬件环境 指令 资源 指令 资源 操作系统 调度 资源 调度 资源 计算环境 对象 过程 服务终端支撑 过程 对象 过程 对象 对象 对象 过程 过程 对象 对象 对象 复杂对象 过程 过程 过程 复杂过程 对象构造: 组织结构设计 过程构造: 处理流程设计 验证构造: 使用设计 验证构造: 使用设计 问题求解 计算思维能力培养的核心: 问题求解能力 发现问题 寻求解决问题的思路 分析比较不同方案 验证 现有教学内容问题： 核心问题: 说了是什么, 没有说为什么 过于具体描述计算环境，对设计思想分析不够 以对计算环境的操作代替对计算环境的理解 方法内容基本没有 课程内容成了：概念的堆砌或操作技能培训 设计思路： 重点围绕基本的计算平台 抽象平台: 图灵机 计算系统基础平台: 硬件系统 突出构造的基本思路: 对象设计 过程设计 验证设计(比较少) 教学内容的表述方法是重点 同样的内容，不同的表述方法； 结合例子表述基本思想,而不是抽象描述 通过表述的逻辑体现计算思维思想 问题是什么、解决问题的思路、结果怎么样 教学内容的表述逻辑 问题提出: 选择合适的例子说明 设计方案 分析 现实延伸（现状描述） 体验（实验体验） 整体框架(不是章的名称)： （1）计算的历史与影响: 不是简单陈述，要有分析 （2）计算的抽象模型: 图灵机 （3）计算的基本对象: 信息存储与表示 （4）计算的基础平台: 硬件构成与原理 （5）计算的基本过程: 算法与程序 （6）复杂计算系统: 操作系统: 解决资源竞争问题 网络: 解决约定与传递问题 数据库: 解决数据组织问题 多媒体系统: 解决编码问题 。。。。 * *