数据库理论
-
数据结构基础曹桂琴编著“数据结构”是计算机学科的核心课程,这门课程主要研究如何合理地组织数据;怎样在计算机中有效地表示数据和处理数据。通过对这门课程的学习可增强选择合适的数据结构与编写高效的程序的能力,因而这门课程还被不同层次的非计算机类专业学生作为选修课和辅修专业的学生必修课。书中第一章综述了数据结构的基本概念及算法分析初步;第二章至第七章分别讨论了线性表、栈、队列、数组、广义表、树、二叉树、图、串和集合等常用的数据结构,包括数据的逻辑结构、存储结构及有关运算;第八章和第九章讨论了在数据处理中常用的查找和排序的各种方法和算法;第十章介绍了常用的文件组织方法;第十一章简单介绍了常用算法设计方法。《高等学校计算机基础课程教材:数据结构基础(第5版)》的选材注重于实际应用,略去一些理论推导和证明;采用通俗易懂的语言描述各种数据结构的定义;采用类C语言来描述数据结构和算法,尽量考虑C语言的特点。其中的算法只要稍加修改就可变成能上机执行的C语言程序,这样不仅使算法清晰,而且还能给学生提供数据结构在计算机中的表示方法及运算的具体实现方法。读者只需掌握C语言程序设计方法就可以学习《高等学校计算机基础课程教材:数据结构基础(第5版)》。《高等学校计算机基础课程教材:数据结构基础(第5版)》可作为计算机专业的教材或非计算机类各专业选修课的教材,讲授时间可为48学时至60学时。《高等学校计算机基础课程教材:数据结构基础(第5版)》的第五版由大连轻工业学院的郭芳老师进行全面的修改、大连理工大学曹桂琴老师审定,使之与作者编写的“数据结构学习指导”(大连理工大学出版社出版)一书配套,更便于学生学习。大连理工大学计算机系的许宏和张华两位老师调试过书中部分算法。
-
数据库系统原理教程王珊,陈红编著本书以关系数据库为重点,系统、完整地讲述了当前数据库技术的基本原理和应用实践。取材上力图反映当前数据库技术的发展水平和发展趋势。本书共分8章。第1章绪论,概述了数据管理的进展、数据模型、数据库管理系统和数据库工程的基本概念。第2至4章讲解了关系数据库的数据模型、数据语言和数据理论,其中对关系数据库的标准语言SQL进行了深入介绍。第5章详细讨论了数据库的安全性、完整性、并发控制和恢复等数据库保护技术,并以一个关系数据库产品为例,说明数据库保护技术在实际产品中是如何实现的。第6章讲述了设计数据库应用系统的方法。重点放在设计关系数据库应用系统上。第7章介绍关系数据库产品的发展过程和5个关系数据库产品实例。第8章数据库技术的新进展介绍了数据库技术的发展过程和新一代数据库系统,包括分布式数据库、并行数据库、主动数据库、对象-关系数据库、数据仓库、工程数据库、统计数据库、空间数据库等。每章后均附有习题。本书可作为高等院校信息管理专业数据库课程的教材,也可供从事计算机开发与应用的科研人员、工程技术人员以及其他有关人员参考。