第3章-计算学科的学科形态.pdf

第3章 3个学科形态  “学生选课”例子 计算学科中的3个学科形态 从一般科学技术方法论的角度考察3个形态 从计算学科的角度考察3个学科形态 计算机语言的发展以及其中3个学科形态的内在联系  自然语言与形式化语言  图灵机 冯 ·诺依曼计算机 机器指令与汇编语言  以虚拟机的观点划分计算机的层次结构 高级语言 应用语言  自然语言及其形式化 现实世界客观对象抽象过程 一个关于学生选课的例子 对学生选课例子的感性认识——抽象形态 对学生选课例子的理性认识——理论形态 对学生选课例子的工程设计——设计形态 图 现实世界中客观对象的抽象过程 现实世界客观对象抽象过程 人们对现实世界客观对象的认识，往往是通过建立模型来 实现的。 模型，特别是具体模型，人们并不陌生。一张地图，一组 建筑设计沙盘，一架精致的航模飞机都是具体的模型。一 眼望去就会使人联想到真实生活中的事物。 模型是现实世界特征的模拟和抽象。 在数据库中用数据模型这个工具来抽象、表示和处理现实 世界中的数据和信息。通俗地讲数据模型就是现实世界的 模拟。 现实世界客观对象抽象过程 数据模型(Data Model)也是一种模型，它是对现实世界数 据特征进行的抽象。 数据模型应满足三方面要求：  能比较真实地模拟现实世界；  容易为人所理解；  便于在计算机上实现。 一种数据模型要很好地满足这三方面的要求在目前尚很困 难。在数据库系统中针对不同的使用对象和应用目的，采 用不同的数据模型。 现实世界客观对象抽象过程 根据模型应用的不同目的，可以将这些模型划分为两类， 它们分属于两个不同的层次。  第一类模型是概念模型，也称信息模型，它是按用户的观点 来对数据和信息建模。  另一类模型是数据模型，主要包括网状模型、层次模型、关 系模型等，它是按计算机系统的观点对数据建模，主要用于 DBMS 的实现。 现实世界客观对象抽象过程 信息世界  为了把现实世界中的具体事物抽象、组织为某一DBMS支持 的数据模型，人们常常首先将现实世界抽象为信息世界。  信息结构并不依赖于具体的计算机系统，不是某一个DBMS 支持的数据模型，而是概念级的模型。 机器世界  然后将信息世界转换为机器世界。  即把概念模型转换为计算机上某一DBMS支持的数据模型。 “学生选课”例子 问题描述：  现给出“学生”和“课程”两个实体,它们的联系为： 一个学生可以选修若干门课程； 每门课程可以被任一学生所选修。  建立一个信息管理系统，实现对“学生选课”这一信息的管 理。 感性认识与概念模型 要实现对客观事物的感性认识，必须将客观世界 （即 “学生选 课”）抽象为信息世界。 概念模型：  用于信息世界的建模，是客观世界到信息世界的抽象。 概念模型中的主要概念有：  实体：客观存在并可相互区别的事物。  属性：实体所具有的某一种特性。  码：能惟一标识实体的属性集。  域：属性的取值范围。  联系：不同实体集之间存在的联系。分为：  一对一  一对多  多对多 数据库领域：E-R方法(Entity-Relationship Approach) E-R模型 是一种用实体和实体之间的联系来描述客观世界并建立概 念模型的抽象方法。 E-R图：  实体：用矩形表示，  属性：用椭圆形表示，  联系：用菱形表示，  实体之间的联系：用数字标注在图上； 一对一（1:1） 一对多（1:N）  多对多（N:M） 学生选课E-R 图