数据库技术及应用课程中计算思维探讨.ppt

* Content Layouts * Content Layouts * Content Layouts * Content Layouts * Content Layouts * Content Layouts * Content Layouts * Content Layouts * Content Layouts 《数据库技术及应用》课程中计算思维探讨 计算思维定义 2006年3月，美国卡内基·梅隆大学计算机科学系主任周以真教授著文给出并定义了计算思维（Computational Thinking）。她认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 计算思维定义 通过约简、 嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法； 是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法； 是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注分离的方法（SoC方法）； 是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法； 是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法； 是利用启发式推理寻求解答，也即在不确定情况下的规划、学习和调度的思维方法； 是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法。 计算思维 基于关注点分离（SoC） 抽象、自动化 1 2 3 4 预防、冗余、容错、纠错 启发式解答 折衷思维 4 5 6 4 约简、嵌入、转化 计算思维体现 数据库技术、 数据库原理 数据库管理系统 容错、恢复、冗余、并行、保护、纠错 基础理论 约简、抽象、自动化 分解、冗余 事务、数据库设计 抽象、分解、折中、冗余、关注点分离 数据操纵 T-SQL编程 嵌入、递归、保护、优化、约简 计算思维体现 课堂教学 Text in here 实践环节 数据库课程中引入计算思维的理念，主要从课堂教学和实践环节两个方面展开。 计算 思维 计算思维体现 抽 象 客观事物抽象为对象，对象的特征抽象为属性，同类对象构成实体集，实体集之间又存在各种关系，用E-R图来表示，这是从现实世界到概念模型的抽象； 由E-R图转换为二维表完成概念模型到关系模型的抽象。 数据抽象 计算思维体现 抽 象 是对数据的操作，如对成绩的统计分析如果转化为集合运算就是一种过程抽象。 过程抽象 计算思维体现 抽 象 抽象是精确表达问题和建模的方法，也是计算思维的一个重要本质。数据模型是数据库中的最基本的概念之一，其本身就表达了对现实世界的抽象，并且这种抽象是分层次、逐步抽象的过程 计算思维体现 人 类 的 认 识 数据世界 逻 物 辑 理 模 模 型 型 信 概 息 念 世 模 界 型 利用数据模型表达现实世界 计算思维体现 抽 象 数据库应用系统的开发是利用计算机解决现实世界的问题，需要借助多次抽象才能实现，因此，我们在课堂教学中应适时展现知识背后所蕴含的抽象思维。 计算思维体现 自动化 抽象思维的结果在计算机上的实现就体现了自动化这个本质。SQL就是用来解决各种数据库数据操作在计算机上的实现问题；在用SQL去实现用户要求时，结合计算思维的约简、嵌入、转化等方法，把复杂的问题转换为易于解决的问题加以实现。 计算思维体现 自动化 在讲解带有全称量词的查询时，重点说明将全称量词转化为对存在量词的否定之否定，用多层嵌套查询来实现的思路和方法。 计算思维体现 自动化 对关系模型的自动化，采用简单的表结构去表达同一类事物，用对表中数据上定义的增删改查操作实现对数据的访问，通过触发器、完整性约束限制数据的取值，并把这些通过SQL语言建立程序由计算机执行，从而建立真实的物理数据库. 计算思维体现 关注点分离是控制和解决复杂问题的一种思维方法，即先将复杂问题进行合理的分解，再分别研究问题的不同侧面（关注点），最后综合得到整体的解决方案，即分而治之。 关注点分离 计算思维体现 在数据库设计、数据库应用开发中，采用的就是分而治之的思想。数据库设计采用软件工程的思想，自顶向下将设计任务划分为多个阶段，每个阶段有各自相对独立的任务，相邻阶段又相互联系互相承接，共同完成整个设计任务；面对复杂的数据管理和维护任务，也进一步分解为数据恢复、并发控制、数据完整性和安全性的保护、数据库的运行维护等多个子任务，由不同的子系统负责，并相互协作保护数据在运行过程中的正确性和有效性；在进行基于数据库的应用开发中，模块化是