大学计算机基础课程计算思维案例库要求Word下载.docx

1、3视频文件格式要求：声音清晰，画面清楚，MP4格式，H264编码。每一个案例时长一般为5-10分钟。4其他文档四、案例提交方式案例以各个工作组为单位进行组织编写，每个工作组需提供符合要求的案例25个，提交的案例需经工作组专家团队评审通过后才可进入大学计算机基础课程案例库。五、案例使用方式各工作组参与成员可使用大学计算机基础课程案例库中的相关案例建设自己的SPOC课程。附录一：案例11000瓶酒中找出1瓶毒酒 应用信息编码的思想，达到掌握信息编码方法。通信/信息编码系统平台与计算环境/计算机系统/信息的表示（核心1）/信息编码问题：一共有1000瓶酒，其中一瓶有毒。如果一只老鼠喝了有毒的酒，会在

2、一天后死亡。如果给一天时间，让你判定哪瓶酒有毒，至少需要几只老鼠？分析：由于时间是限定的，一只老鼠不能喝两次，也不能等待其他老鼠喝酒后的结果发生了再决定下一步的喝酒策略。因此：一、只能同时喝酒，故不能采用像二分法这样的方法求解；二、喝的酒可以是混合的（即几瓶酒混合在一起）；三、根据老鼠死活的情况判断哪一瓶有毒。思路：喝酒后每一只老鼠只有2种状态：死和活，n只老鼠就有这n个死或活的状态，由此联想到对应二进制的0或1状态。那么，正如使用n位二进制可以表示2n个不同的数值，采用n只老鼠的死活状态的组合就可以反映2n种不同的可能性。目前需要判断1000瓶酒的毒性，根据2n=1024，我们可以试着去用1

3、0个老鼠去尝试。方法：（1）编号：将1000瓶酒一一编号：1、2、.、678、.、1000（2）二进制：将编号转换成10位的二进制0000000001、0000000010、.、1010100110、.、1111101000（3）倒酒：关键，把每一瓶酒倒入自己二进制编码中为1的杯子中。例如，第678瓶酒倒入第1、3、5、8、9杯子中。（4）喝酒：让10个老鼠分别吃一杯酒（5）判断：看老鼠怎么个死法。若第1、3、5、8、9个老鼠死了，则可得到二进制序列：1010100110，可判定第678瓶酒有毒。 思考题：如何时间不受限制并且采用二分法则至少需要多少个老鼠？略4其他文档：无附录二：白皮书表2.

4、1“计算思维核心概念及相应重点”计算思维核心概念及相应重点分类（概念个数）关注点核心概念相应重点计算（3）可计算性和计算复杂性计算模型、可计算性、计算复杂性了解计算发展的历史；了解图灵机、可计算性、计算复杂性等基本概念抽象（4）关注对象的本质特征抽象、抽象层次、概念模型、实现模型理解抽象及其过程；了解概念模型与实现模型；掌握利用概念模型对问题进行分析和建模；了解抽象层次及虚拟机概念自动化（7）信息处理的算法设计算法、程序，迭代、递归，启发式策略、随机策略，智能理解算法、程序概念；掌握迭代、递归等基本方法；了解典型问题算法求解策略设计（6）可靠和可信系统的构建分解、复合、折中，可靠性、安全性、重

5、用性了解分解、复合、试错、折中等设计系统的基本方法；了解信息封装、接口、原型系统等概念；了解实现重用性、安全性、可靠性的思想评估（5）复杂系统的性能评价评价指标与基准、瓶颈、冗余、容错、性能仿真了解度量系统性能的指标和常见方法；理解瓶颈、冗余、容错的概念；了解可视化建模与仿真通信（7）不同过程和对象间的可靠信息传递信息及其表示、信息量（熵）、编码与解码、信息压缩、信息加密、校验与纠错、协议理解信息编码思想；理解信息在计算机内的表示与存储方式。掌握基本编码方法；了解通信可靠性保障基本思想协调（5）多个自主计算实体间的有效配合和时序控制同步、并发、并行、事件、服务理解并发、并行、同步、死锁、事件、

6、服务的概念；了解常见的协同策略与机制记忆（5）信息的表示、存储和检索数据类型、数据结构、数据组织、检索与索引、局部性与缓存理解常用数据类型和数据结构的概念；了解数据类型、数据结构与算法和程序的相互关系；掌握选择数据类型和数据结构的方法；了解提高数据管理、访问效率的常用方法附录三：白皮书表3.1“大学计算机基础教学知识体系以及需关注的计算思维培养重点”领域/子领域知识点需关注的计算思维培养重点核心1（统一必修）核心2（分类必修）扩展系统平台与计算环境1. 信息与社会信息技术与应用网络道德规范与社会责任信息安全基础知识产权与开源软件2. 计算机系统信息的表示（二进制、数值、字符、图像、汉字）计算机

7、系统的构成（冯诺依曼计算机体系结构及工作过程、硬件系统构成、系统软件、应用软件）操作系统基本原理（功能与分类、进程/资源等概念）逻辑运算和基本逻辑门微处理器存储器总线常用外部设备指令系统与汇编语言中断技术输入输出系统处理器管理存储管理文件管理设备管理存储器接口设计嵌入式系统数字接口电路设计模拟接口电路设计单片机及其应用需关注的核心概念：信息及其表示、编码与解码、校验与纠错；同步、并发、并行、事件；局部性与缓存；折中；瓶颈等。需关注的掌握重点：了解计算系统模块设计、重用、计算协同等基本思想；理解存储体系的折中、缓存设计思想。3.计算机网络计算机网络基础知识（网络和因特网发展、网络类型与应用、移动

8、互联网/无线传感网络等概念）数据通信基础（数据传输、交换、路由等方面的概念）网络模型与协议（ISO参考模型、TCP/IP模型、协议）因特网应用网络操作系统与网络服务网络互连局域网技术广域网技术 TCP/IP协议网络安全技术网络管理与维护局域网设计无线传感器网络关键技术无线传感器网络设计无线传感器网络应用方案协议；同步、服务；抽象层次、概念模型、实现模型；可靠性、安全性；瓶颈、冗余、容错、性能仿真。了解抽象层次、通信可靠性保障基本思想；理解协议的作用；了解网络性能的分析评价有关概念和方法。算法基础与程序开发1计算模型图灵模型可计算性计算复杂性计算模型、可计算性、计算复杂性。了解图灵模型的发展背景

9、和基本思想，以及可计算性和计算复杂性概念。2算法与程序设计程序与程序设计语言（语言作用、语言发展和类型）基本控制结构（顺序、分支、循环）算法基本概念（算法概念、流程图）程序设计过程（程序设计问题求解的基本过程）数据类型基础过程与函数构造类型与指针数据结构基础文件面向对象编程图形界面编程函数（类）库算法设计及常用算法Web编程技术算法、程序；迭代、递归；数据类型、数据结构、数据组织；分解、复合；重用性；评价指标与基准。了解典型问题算法求解策略；理解常用数据类型和数据结构的概念和作用；了解程序模块化设计思想，以及模块分解与复合等设计思想；理解信息封装、接口等概念，以及重用性、可靠性的思想；了解程序

10、测试的基本方法和思想。3软件开发软件开发过程软件体系结构软件工具与开发环境项目管理与质量控制需求分析软件设计软件测试人机交互技术组件和服务信息系统开发应用系统集成抽象；分解、复合、折中；可靠性、安全性、重用性；了解软件模块分解、复合、试错、折中等系统设计的基本方法；了解实现重用性、安全性、可靠性的思想。数据管理与信息处理1.数据组织与管理数据库系统基本（功能、应用）数据模型（逻辑模型、物理模型、E-R图、UML）关系数据库（关系数据模型、关系代数等基本概念）数据库安全数据仓库数据库新技术规范化理论 SQL语言事务处理数据库设计数据库管理与维护数据库系统开发技术WEB应用系统管理信息系统同步、并发、并行、事件、服务；数据组织、检索与索引；抽象、抽象层次、概念模型、实现模型；评价指标与基准、瓶颈、冗余、容错。理解并发、并行、同步、事件、服务等概念；了解事务处理的协同策略与机制；了解提高数据管理、访问效率的数据组织、检索与索引方法。了解数据库设计抽象及其过程、概念模型与实现模型；了解数据库中重用性、安全性、可靠性的有关思想。2.多媒体信息处理多媒体技术的基本概念（媒体类型、多媒体系统的组成）多媒体数据处理（常用多媒体处理软件）多媒体文件格式及标准虚拟现实音频处理技术图像处理技术视频处理技术动画制作技术多媒体数据压缩技术多媒体存储技术网络多媒体技术平面设