三级数据库第1章.pptVIP

第1章 绪 论 （时间：1次课，2学时） 第1章 绪 论 教学提示：本章主要介绍数据结构的概念及有关术语，为后续章节做好铺垫。 教学目标：通过本章的学习，使读者能掌握数据结构的概念和有关的术语。 第1章 数据库系统的基本概念 1.1 什么是数据结构 1.2 基本概念和术语 1.3 运算、算法和算法分析 1.4 习题 1.1 什么是数据结构 数据结构这门学科主要是研究各种结构、定义在各种结构上的操作和这些操作在计算机中的实现方法。 提示：数据结构研究实际问题中元素之间的逻辑关系、元素及其关系在计算机中的表示和相关的操作。数据结构是一门综合性的专业基础课，它涉及到计算机硬件的研究范围和软件的研究范围(存储装置和存取方法等)。 用计算机解决一个具体问题时要考虑以下步骤： 在实际问题中，各个对象之间的关系有线性的、层次的和网状的等等.实例1: 实例2: 实例3: 1.2 基本概念和术语 数据(Data)： 数据是计算机表示客观事物的符号。在计算机科学中，所有能输入到计算机中并被计算机程序处理的符号统称为数据。它是计算机程序加工的“原料”。例如，一个用某种程序语言编写的源程序、一篇文章、一张地图、一幅照片、一首歌曲等等，都属于计算机能处理的数据。因此，对计算机科学而言，数据的含义极为广泛；图象、声音等也都可以通过编码而归之于数据的范畴。 1.