以计算思维为导向的大学计算机基础课程示例西安交通大学赵英良.pptVIP

以计算思维为导向的大学计算机基础 课程示例 计算机教学实验中心 2011.6.19 赵英良 西安交通大学计算机教学实验中心 2011.6.19 北京 2 内容提要 ? 背景 ? 少年班计算概论教学实践 ? 大学计算机基础课程教学改 革示例 西安交通大学计算机教学实验中心 2011.6.19 北京 3 一、背景 ? 2010.10.-2011.1 ? 20 位教师， 40 位博士、硕士研究生 ? 学习《不插电的计算机科学》 ? 学习计算思维的有关论文、案例、课程 ? 拟对 2011 年“大学计算机基础”课程进行改 革 西安交通大学计算机教学实验中心 2011.6.19 北京 4 二、少年班计算概论教学实践 ? 学时 20 ， 10 次，没有上机 ? 4 个小班 90 人， ? 分为两个教学班 ? 每个教学班两位老师主讲 ? 考试为设计题目： ? 前四题必做，后六题选二 西安交通大学计算机教学实验中心 2011.6.19 北京 5 “ 计算概论”教学内容 ? 第 1 章 计算科学与算法设计基础 ? 第 2 章 数据查找 ? 第 3 章 数据排序 ? 第 4 章 数据加密 ? 第 5 章 地图着色 ? 第 6 章 网络中的数据传输 ? 第 7 章 旅行城镇问题支配集 ? 第 8 章 信息论 ? 第 9 章 图像表示和压缩 ? 第 10 章 人机交互 西安交通大学计算机教学实验中心 2011.6.19 北京 6 示例一：信息的表示 西安交通大学计算机教学实验中心 2011.6.19 北京 7 其他信息的表示方法 ? 足球裁判、边裁 : 旗语、手语 ? 古代战争：烽火、狼烟 ? 海军、空军：旗语 ? 汽车：喇叭 ? 火车、轮船：汽笛 ? 上课：钟声、铃声 ? 抢答：按铃、按灯 西安交通大学计算机教学实验中心 2011.6.19 北京 8 其他信息的表示方法 ? 设计一个仪表 比如，水表 没有显示屏，只有一个小的扬声器，只能发出 一种较长的蜂鸣声和一种短的蜂鸣声。 设计一种方案，使人们可以知道当前水表中的 预购的水的数量（单位：吨），最大不超过 30 吨。 西安交通大学计算机教学实验中心 2011.6.19 北京 9 计算机中信息的表示 ? 内存——半导体存储器 ? 磁性存储器 ? 光存储器 ? 信息的传输 西安交通大学计算机教学实验中心 2011.6.19 北京 10 图像的表示 ? 直线、圆、矩形、椭圆… ? 矢量图 ? 字母、汉字、照片 ? 位图 ? 分辨率 西安交通大学计算机教学实验中心 2011.6.19 北京 11 不同的编码方法 ? 10001 ? 11110 ? 10000 ? 01110 ? 01110 ? 10000 ? 5*6=30 位， 4B ? 1,3,1 ? 4,1 ? 1,4 ? 0,1,3,1 ? 0,1,3,1 ? 1,4 ? 第 1 个数 , 白 西安交通大学计算机教学实验中心 2011.6.19 北京 12 ? 1 3 1 4 1 1 4 0 1 3 1 0 1 3 1 1 4 ? 1 3 1;4 1;1 4;0 1 3 1;0 1 3 1;1 4 西安交通大学计算机教学实验中心 2011.6.19 北京 13 示例二、人机交互 ? 一个巧克力工厂 ? 一群不识字，没记性的工人 ? 工作内容：运送和加工巧克力 ? 运行混乱 ? 目标：设计新工厂， 运行有序 西安交通大学计算机教学实验中心 2011.6.19 北京 14 问题之一：加热炉 ? 壶中含有不同种类的巧克力，需要在不同的 温度下煮。 2020/6/15 14 ? 存在的问题？ ? 在错误的温度下加热巧克力 ? 烧着袖子 西安交通大学计算机教学实验中心 2011.6.19 北京 15 问题之二：物品归位 ? 当每个工作班次结束时，他们必须清理和 归位锅子、水壶、汤匙和搅拌器等物品， ? 但东西被放在何处，对它们来说总存在着 困难 ? 像“把壶放在中间架子上”、“把壶放在 架子左边”这样的规则，它们都 难记住 15 西安交通大学计算机教学实验中心 2011.6.19 北京 16 问题一的解法 ? 关键概念 : ? 映射 ? 任意映射 ? 自然映射 ? 对象映射 ? 关系映射 ? 历程映射 西安交通大学计算机教学实验中心 2011.6.19 北京 17 问题二的解法 ? 设计者对格子的形状和大 小做出了规格限制 ? 通过对象的物理性质来避 免依靠使用任意规则 （ arbitrary conventions ） ? 这里的关键概念是使用 可 视约束 （ visible constraints ） ? 还有哪些约束的实例？ ? 信息系统输入中的掩码设 计（ Access ） 17 西安交通大学计算机教学实验中心