- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
投影教案 《数据结构与数据库设计》教案
《数据结构与数据库设计》教案
第四版
清华大学自动化系
李宛洲
2001年9月30日
目录
TOC \o 1-3 《数据结构与数据库设计》教案 PAGEREF _Toc461877756 \h 1
1.1概述 PAGEREF _Toc461877757 \h 3
1.2 线性表 PAGEREF _Toc461877758 \h 6
1.2.1 顺序表 PAGEREF _Toc461877759 \h 7
1.2.2 链表 PAGEREF _Toc461877760 \h 8
1.2.3 栈与队 PAGEREF _Toc461877761 \h 24
1.3 树 PAGEREF _Toc461877762 \h 28
1.3.1 概念与术语 PAGEREF _Toc461877763 \h 29
1.3.2 二叉树 PAGEREF _Toc461877764 \h 30
1.3.3 二叉排序树 PAGEREF _Toc461877765 \h 34
1.3.4 哈夫曼树 PAGEREF _Toc461877766 \h 40
第二章 检索 PAGEREF _Toc461877767 \h 46
2.1 顺序检索 PAGEREF _Toc461877768 \h 46
2.2 对半检索 PAGEREF _Toc461877769 \h 48
2.3 分块检索 PAGEREF _Toc461877770 \h 50
2.4 哈希检索 PAGEREF _Toc461877771 \h 50
第三章排序 PAGEREF _Toc461877772 \h 54
3.1 直接插入排序 PAGEREF _Toc461877773 \h 54
3.2 快速排序 PAGEREF _Toc461877774 \h 56
3.3 数据结构小结 PAGEREF _Toc461877775 \h 58
3.5算法基本概念 PAGEREF _Toc461877776 \h 61
第四章 关系数据库设计原理 PAGEREF _Toc461877777 \h 63
4.1基本概念 PAGEREF _Toc461877778 \h 63
4.1.1 应用数据库结构 PAGEREF _Toc461877779 \h 63
4.1.2 名词解释 PAGEREF _Toc461877780 \h 64
4.1.3 数据库管理系统 PAGEREF _Toc461877781 \h 66
4.1.4 数据模型 PAGEREF _Toc461877782 \h 66
4.2 关系数据库的理论基础 PAGEREF _Toc461877783 \h 69
4.2.1 关系代数 PAGEREF _Toc461877784 \h 69
4.2.2范式理论 PAGEREF _Toc461877785 \h 78
4.3 数据库设计的基本步骤 PAGEREF _Toc461877786 \h 83
4.3.1 数据库设计的基本要求 PAGEREF _Toc461877787 \h 83
4.3.2 数据库设计的基本步骤 PAGEREF _Toc461877788 \h 83
4.4 小结 PAGEREF _Toc461877789 \h 97
第1章 数据结构
1.1概述
计算机应用可以分为两大类,一是数值计算和工业控制,另一类是商业管理。面向工业与科学计算的内容主要涉及它的计算方法、效率与速度等因素,某一特定的测控对象有特定的算法,在这里我们主要侧重于解决问题的方法研究。面向商业管理是要解决大量的数据管理与归纳分析,即使是一个特定的对象也有通用的数据管理形式,比如商业数据库系统,无论何种具体应用,它都是大量的表格一类的数据处理形式,数据的逻辑与物理组织形式是我们要解决的主要问题,也就是数据结构问题。
什么是数据结构?简单的说,在一群有限的数据元素集合里,元素与元素之间相互关系的描述,称为它的数据结构。看一个例子:字典是一个有限的数据元素集合,单词是元素检索关键字,单词与注释构成元素节点,元素节点之间所表达的关系是按字母的顺序排列,这就是我们给字典这一特定对象选定的数据结构,单词是检索关键字。
设计数据结构的时候要有相应的计算机语言工具支持,在我们所学过的BASIC、FORTRAN、C语言中,只有C是面向数据结构应用的工具语言。比较一下C和其它语言的区别就可以知道原因,因为它有定义数据结构基本单元的能力,并有地址的运算能力,这两点是非常重要的。通过定义数据结构的基本单元,我们可以把不同数据类型的变量聚集在一个节点内;通过地址运算,我们可以把数据结构的逻辑关系在计算机内存中用不同存储方
文档评论(0)