大学计算机基础课件作者程全洲刘军第5章节.pptVIP

主要内容 基本数据结构和算法 程序设计基础 软件工程基础 数据库设计基础 5.1.1 算法及其描述 5.1.2 数据结构的基本概念 5.1.3 线性表 5.1.4 栈和队列 5.1.5 树和二叉树 5.1.6 查找技术 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。本节介绍数据结构和算法的基本概念，几种常用的数据结构，如链表、栈和队列、树等，以及对这些常用结构的基本运算。 5.1.1 算法及其描述 1.算法的定义 算法是对特定问题求解步骤的一种描述，是一组严谨地定义运算顺序的指令的有序序列，并且每一个指令都是有效的，且是明确的，此序列被执行有限的次数后终止。 5.4 数据库设计基础 两个实体集间联系可分为： ①一对一联系：记为1：1。如一个学生信息与一个学生的成绩信息是一一对应的。一个学校与一个校长间相互一一对应。 ②一对多联系：记为: 1:m或m:1。如一个导师与多个学生。一个学生宿舍与学生是一对多联系。 ③ 多对多联系：记为：m:n。如教师与学生是多对多联系。一个教师教多个学生，一个学生又可受教多个教师。 (2) E-R模型的图示法 ①实体集：用矩形表示; ②属性：用椭圆形表示; ③联系：用菱形表示; ④实体集与属性间的联接关系：用无向线段表示; ⑤实体集与联系间的联接关系：用无向线段表示。 5.4 数据库设计基础