數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫教學(xué)大綱課程編碼：11272007課程名稱：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫英文名稱：data structure and database開課學(xué)期：7學(xué)時/學(xué)分：90/5（其中實(shí)驗(yàn)學(xué)時：20 ） 課程類型：專業(yè)必修課開課專業(yè)：信息管理與信息系統(tǒng)選用教材：1、 嚴(yán)蔚敏編著：數(shù)據(jù)結(jié)構(gòu)（c語言版） 清華大學(xué)出版社 2、 王珊編著：數(shù)據(jù)庫系統(tǒng)原理教程，清華大學(xué)出版社，1998年7月版主要參考書：1、 陳志泊主編：數(shù)據(jù)庫原理及應(yīng)用教程，人民郵電出版社，2002年3月2、 劉瑞新主編：visual foxpro程序設(shè)計(jì)教程，機(jī)械工業(yè)出版社，2001年9月3、 教育部考試中心：全國計(jì)算機(jī)等級考試三級教程數(shù)

2、據(jù)庫技術(shù)，高等教育出版社4、 劉大有主編：數(shù)據(jù)結(jié)構(gòu)，吉林大學(xué)出版社，1994年版執(zhí)筆人：牟冬梅一、 課程性質(zhì)、目的與任務(wù)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫是信息管理與信息系統(tǒng)專業(yè)的骨干課程之一。其中數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對象以及它們之間的關(guān)系和操作等等的學(xué)科。數(shù)據(jù)庫系統(tǒng)、完整地講述了當(dāng)前數(shù)據(jù)庫技術(shù)從基本原理到應(yīng)用實(shí)踐的主要內(nèi)容。數(shù)據(jù)庫是數(shù)據(jù)管理的最新技術(shù)，是計(jì)算機(jī)科學(xué)的重要分支。數(shù)據(jù)庫是在學(xué)生學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)等技術(shù)基礎(chǔ)課后的一門專業(yè)必修課。通過對本課程的講授，一方面將進(jìn)一步加深學(xué)生對各種計(jì)算機(jī)程序設(shè)計(jì)算法的理解，熟練運(yùn)用所學(xué)算法及程序設(shè)計(jì)語言編寫滿足不同要求的應(yīng)用程序，

3、啟發(fā)并誘導(dǎo)學(xué)生獨(dú)立思考及發(fā)現(xiàn)新算法的能力。另一方面使學(xué)生掌握數(shù)據(jù)庫基礎(chǔ)、數(shù)據(jù)庫開發(fā)、數(shù)據(jù)庫設(shè)計(jì)以及數(shù)據(jù)庫管理與維護(hù)等方面的理論知識。二、 教學(xué)基本要求1、 了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系。2、 熟悉和掌握各種基本數(shù)據(jù)結(jié)構(gòu)的概念、特點(diǎn)和存儲結(jié)構(gòu)，各種基本數(shù)據(jù)結(jié)構(gòu)的運(yùn)算及算法設(shè)計(jì)：根據(jù)實(shí)際問題提出的要求，選擇和設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)。3、 熟悉和掌握排序和查找算法的分析方法，根據(jù)實(shí)際問題提出的要求學(xué)會如何選擇合理的排序和查找算法。4、 注重算法的應(yīng)用，提高學(xué)生學(xué)以致用的能力。5、 熟悉和掌握關(guān)系代數(shù)和數(shù)據(jù)庫基礎(chǔ)理論。6、 掌握數(shù)據(jù)庫開發(fā)、數(shù)據(jù)庫設(shè)

4、計(jì)及數(shù)據(jù)庫管理與維護(hù)等方面的理論與實(shí)踐知識。7、 加強(qiáng)學(xué)生算法與程序?qū)崿F(xiàn)結(jié)合和數(shù)據(jù)庫理論與數(shù)據(jù)庫實(shí)踐結(jié)合的能力。要求學(xué)生編寫程序，完成數(shù)據(jù)庫設(shè)計(jì)，提高學(xué)生分析問題、解決問題的能力。三、 各章節(jié)內(nèi)容及學(xué)時分配第一篇 數(shù)據(jù)結(jié)構(gòu)（40學(xué)時）教學(xué)目的與要求了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系。熟悉和掌握各種基本數(shù)據(jù)結(jié)構(gòu)的概念、特點(diǎn)和存儲結(jié)構(gòu)，各種基本數(shù)據(jù)結(jié)構(gòu)的運(yùn)算及算法設(shè)計(jì)：根據(jù)實(shí)際問題提出的要求，選擇和設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)。熟悉和掌握排序和查找算法的分析方法，根據(jù)實(shí)際問題提出的要求學(xué)會如何選擇合理的排序和查找算法。第一章 緒論（2學(xué)時）教學(xué)目的與要求通

5、過本部分的學(xué)習(xí)，要求學(xué)生重點(diǎn)掌握數(shù)據(jù)、類型、數(shù)據(jù)結(jié)構(gòu)，理解算法的定義、描述、算法設(shè)計(jì)的要求及初步分析方法，數(shù)據(jù)結(jié)構(gòu)的主要運(yùn)算。教學(xué)內(nèi)容第一節(jié) 什么是數(shù)據(jù)結(jié)構(gòu)第二節(jié) 基本概念和術(shù)語第三節(jié) 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)第四節(jié)算法和算法分析一、算法二、算法設(shè)計(jì)的要求三、算法效率的度量四、算法的存儲空間需求考核要求了解：數(shù)據(jù)結(jié)構(gòu)的主要運(yùn)算理解：算法（定義、描述、算法設(shè)計(jì)的要求及分析初步）掌握：數(shù)據(jù)，類型，數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)）第二章 線性表（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握順序表、鏈表的插入和刪除，鏈表的遍歷、合并、查找等算法；數(shù)組的存儲（例如數(shù)組元素在內(nèi)存位置的計(jì)算方法），

6、廣義表等，理解1、線性表定義和基礎(chǔ)運(yùn)算、線性表的存儲結(jié)構(gòu)、鏈?zhǔn)奖淼膽?yīng)用:多項(xiàng)式的表示與相加。教學(xué)內(nèi)容第一節(jié) 線性表的類型定義第二節(jié) 線性表的順序表示和實(shí)現(xiàn)第三節(jié) 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)一、線性鏈表二、循環(huán)鏈表三、雙向鏈表考核要求理解：線性表定義和基礎(chǔ)運(yùn)算，線性表的存儲結(jié)構(gòu)，鏈?zhǔn)奖淼膽?yīng)用:多項(xiàng)式的表示與相加掌握：順序表、鏈表的插入和刪除，鏈表的遍歷、合并、查找等算法；數(shù)組的存儲（例如數(shù)組元素在內(nèi)存位置的計(jì)算方法），廣義表第三章 棧和隊(duì)列（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握棧的存儲結(jié)構(gòu)與實(shí)現(xiàn)、遞歸的實(shí)現(xiàn)、隊(duì)列的基本運(yùn)算，理解棧的定義、隊(duì)列的定義 教學(xué)內(nèi)容第一節(jié) 棧一、抽象數(shù)據(jù)類

7、型棧的定義二、棧的表示和實(shí)現(xiàn)第二節(jié) 棧的應(yīng)用舉例一、數(shù)制轉(zhuǎn)換二、括號匹配的檢驗(yàn)三、行編輯程序四、迷宮求解五、表達(dá)式求值第三節(jié) 棧與遞歸的實(shí)現(xiàn)第四節(jié) 隊(duì)列一、抽象數(shù)據(jù)類型隊(duì)列的定義二、鏈隊(duì)列隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)三、循環(huán)隊(duì)列隊(duì)列的順序表示和實(shí)現(xiàn)第五節(jié)離散事件模擬考核要求理解：棧的定義、隊(duì)列的定義掌握：棧存儲結(jié)構(gòu)與實(shí)現(xiàn)、遞歸的實(shí)現(xiàn)、隊(duì)列的基本運(yùn)算第四章 串（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握串的運(yùn)算和存儲結(jié)構(gòu)，理解串的定義，概括了解串的模式匹配算法。掌握： 教學(xué)內(nèi)容第一節(jié) 串類型的定義第二節(jié) 串的表示和實(shí)現(xiàn)一、定長順序存儲表示二、堆分配存儲表示三、串的塊鏈存儲表示第三節(jié)串的模式匹

8、配算法一、求子串位置的定位函數(shù)index(s,t,pos)二、模式匹配的一種改進(jìn)算法第四節(jié)串操作應(yīng)用舉例一、文本編輯二、建立詞索引表考核要求了解：串的模式匹配算法理解：串的定義掌握：串的運(yùn)算和存儲結(jié)構(gòu)第五章 數(shù)組和廣義表（3學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握數(shù)組的順序存儲結(jié)構(gòu)及存儲地址，理解數(shù)組的運(yùn)算，廣義表的基本運(yùn)算，矩陣的壓縮存儲，了解數(shù)組的定義，廣義表的定義。教學(xué)內(nèi)容第一節(jié) 數(shù)組的定義第二節(jié) 數(shù)組的順序表示和實(shí)現(xiàn)第三節(jié)矩陣的壓縮存儲 一、特殊矩陣 二、稀疏矩陣第四節(jié)廣義表的定義第五節(jié)廣義表的存儲結(jié)構(gòu)第六節(jié)m元多項(xiàng)式的表示第七節(jié)廣義表的遞歸算法 一、求廣義表的深度 二、復(fù)

9、制廣義表 三、建立廣義表的存儲結(jié)構(gòu) 考核要求了解：數(shù)組的定義，廣義表的定義理解：數(shù)組的運(yùn)算，廣義表的基本運(yùn)算，矩陣的壓縮存儲掌握：數(shù)組的順序存儲結(jié)構(gòu)及存儲地址第六章 樹和二叉樹（8學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，要求學(xué)生重點(diǎn)掌握樹、森林和二叉樹的概念，如何把樹或森林轉(zhuǎn)化為二叉樹、二叉樹的基本性質(zhì)、存儲結(jié)構(gòu)、遍歷、查找和穿線；了解滿二叉樹、完全二叉樹、平衡二叉樹的區(qū)別。教學(xué)內(nèi)容第一節(jié) 樹的定義和基本術(shù)語第二節(jié) 二叉樹一、二叉樹的定義二、二叉樹的性質(zhì)三、二叉樹的存儲結(jié)構(gòu)第三節(jié) 遍歷二叉樹和線索二叉樹一、遍歷二叉樹二、線索二叉樹第四節(jié)樹和森林一、樹的存儲結(jié)構(gòu)二、森林與二叉樹的轉(zhuǎn)換三、樹和森林的

10、遍歷第五節(jié)樹與等價(jià)問題第六節(jié)赫夫曼樹及其應(yīng)用一、最優(yōu)二叉樹（赫夫曼樹）二、赫夫曼編碼第七節(jié)回溯法與樹的遍歷第八節(jié)樹的計(jì)數(shù)考核要求了解：樹的定義二叉樹的定義，性質(zhì)理解：樹的基本運(yùn)算和存儲結(jié)構(gòu)二叉樹基本運(yùn)算和存儲結(jié)構(gòu)掌握：二叉樹的遍歷和線索二叉樹第七章 圖（5學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握圖的遍歷，理解圖的定義、圖的存儲結(jié)構(gòu)、連通性問題、有向無環(huán)圖及其應(yīng)用、最短路徑問題。教學(xué)內(nèi)容第一節(jié) 圖的定義和術(shù)語第二節(jié) 圖的存儲結(jié)構(gòu) 一、數(shù)組的表示法 二、鄰接表三、十字鏈表四、鄰接多重表第三節(jié) 圖的遍歷一、深度優(yōu)先搜索二、廣度優(yōu)先搜索第四節(jié) 圖的連通性問題 一、無向圖的連通分量和生成樹

11、二、有向圖的強(qiáng)連通分量三、最小生成樹第五節(jié) 有向無環(huán)圖及其應(yīng)用 一、拓?fù)渑判?二、關(guān)鍵路徑 三、階段評審第六節(jié) 最短路徑 一、從某個源點(diǎn)到其余頂點(diǎn)的最短路徑 二、每一對頂點(diǎn)之間的最短路徑考核要求理解：1、圖的定義2、圖的存儲結(jié)構(gòu)3、連通性問題4、有向無環(huán)圖及其應(yīng)用5、最短路徑掌握：圖的遍歷第八章 查找（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握哈希表，理解靜態(tài)查找表和動態(tài)查找表中的二叉排序樹和平衡二叉樹，了解b樹和b樹。教學(xué)內(nèi)容第一節(jié) 靜態(tài)查找表一、順序表的查找二、有序表的查找三、靜態(tài)樹表的查找四、索引順序表的查找第二節(jié) 動態(tài)查找表 一、二叉排序樹和平衡二叉樹 二、b樹和b樹 三、

12、鍵樹第三節(jié)哈希表 一、什么是哈希表 二、哈希函數(shù)的構(gòu)造方法 三、處理沖突的方法四、哈希表的查找及其分析考核要求了解：樹和樹理解：靜態(tài)查找表和動態(tài)查找表中的二叉排序樹和平衡二叉樹掌握：哈希表第九章 內(nèi)部排序（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握插入排序、快速排序、選擇排序的方法，理解：歸并排序和基數(shù)排序的思想，了解各種內(nèi)部排序方法的不同。教學(xué)內(nèi)容第一節(jié) 概述第二節(jié) 插入排序 一、直接插入排序 二、其他插入排序 三、希爾排序第三節(jié)快速排序第四節(jié)選擇排序一、簡單選擇排序二、樹形選擇排序三、堆排序第五節(jié)歸并排序第六節(jié)基數(shù)排序一、多關(guān)鍵字的排序二、鏈?zhǔn)交鶖?shù)排序第七節(jié)各種內(nèi)部排序方法的比

13、較討論考核要求了解：各種內(nèi)部排序方法的不同理解：歸并排序和基數(shù)排序掌握：插入排序、快速排序、選擇排序第十章 外部排序（1學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)理解外部排序的方法，了解外部存儲器，外部排序的特點(diǎn)和最佳歸并樹。教學(xué)內(nèi)容第一節(jié) 外存信息的存取第二節(jié) 外部排序的方法第三節(jié) 多路平衡歸并的實(shí)現(xiàn)第四節(jié) 置換選擇排序第五節(jié) 最佳歸并樹考核要求了解：外部存儲器，外部排序的特點(diǎn)，最佳歸并樹理解：外部排序的方法第十一章 文件（1學(xué)時）教學(xué)目的與要求通過本部分的實(shí)踐教學(xué)，學(xué)生應(yīng)理解基本概念，了解順序文件、索引文件、isam文件和vsam文件、直接存儲文件等。教學(xué)內(nèi)容第一節(jié)文件第二節(jié)順序文件第三

14、節(jié)索引文件第四節(jié)isam文件和vsam文件第五節(jié)直接存取文件（散列文件）第六七多關(guān)鍵字文件考核要求了解：文件組織理解：基本概念第二篇 數(shù)據(jù)庫系統(tǒng)原理（30學(xué)時）教學(xué)目的與要求通過本部分的講授，使學(xué)生掌握關(guān)系代數(shù)、關(guān)系數(shù)據(jù)庫原理、關(guān)系數(shù)據(jù)庫基礎(chǔ)理論、數(shù)據(jù)庫開發(fā)、數(shù)據(jù)庫設(shè)計(jì)以及數(shù)據(jù)庫管理與維護(hù)等方面的理論知識；通過數(shù)據(jù)庫分析，掌握數(shù)據(jù)庫設(shè)計(jì)方法、步驟和技巧，提高分析問題、解決問題的能力。第一章 緒論（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握數(shù)據(jù)模型，數(shù)據(jù)庫系統(tǒng)三級模式和兩層映象，理解數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)及數(shù)據(jù)庫管理系統(tǒng)等基本概念算法，理解三種主要的數(shù)據(jù)庫模型，理解數(shù)據(jù)系統(tǒng)的組成，了解數(shù)

15、據(jù)庫技術(shù)的產(chǎn)生和發(fā)展。教學(xué)內(nèi)容第一節(jié) 引言 一、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)二、數(shù)據(jù)庫技術(shù)的產(chǎn)生與發(fā)展三、數(shù)據(jù)庫技術(shù)的研究領(lǐng)域第二節(jié)數(shù)據(jù)模型一、數(shù)據(jù)模型的要素二、概念模型三、數(shù)據(jù)模型第三節(jié)數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)。一、數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)二、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)第四節(jié)數(shù)據(jù)庫管理系統(tǒng)一、數(shù)據(jù)庫管理系統(tǒng)的功能與組成二、數(shù)據(jù)庫管理系統(tǒng)的工作過程三、數(shù)據(jù)庫管理系統(tǒng)的實(shí)現(xiàn)方法第五節(jié)數(shù)據(jù)庫工程與應(yīng)用一、數(shù)據(jù)庫設(shè)計(jì)的目標(biāo)與特點(diǎn)二、數(shù)據(jù)庫設(shè)計(jì)方法三、數(shù)據(jù)庫設(shè)計(jì)步驟四、數(shù)據(jù)庫應(yīng)用考核要求了解：數(shù)據(jù)庫技術(shù)的產(chǎn)生和發(fā)展理解：（1） 數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)及數(shù)據(jù)庫管理系統(tǒng)等基本概念算法（定義、描述、算法設(shè)計(jì)的要求及分

16、析初步）（2） 三種主要的數(shù)據(jù)庫模型。（3） 數(shù)據(jù)庫系統(tǒng)的組成掌握：（1）數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)數(shù)據(jù)模型，包括數(shù)據(jù)模型的三要素、概念模型（2）數(shù)據(jù)庫系統(tǒng)三級模式和兩層映象。第二章 關(guān)系數(shù)據(jù)庫（6學(xué)時） 教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握關(guān)系數(shù)據(jù)庫的重要概念和關(guān)系代數(shù)，理解關(guān)系數(shù)據(jù)庫模式和關(guān)系數(shù)據(jù)庫，了解關(guān)系演算。教學(xué)內(nèi)容第一節(jié)關(guān)系模型第二節(jié)關(guān)系的形式化定義第三節(jié)關(guān)系的性質(zhì)第四節(jié)關(guān)系的鍵第五節(jié)關(guān)系數(shù)據(jù)庫模式與關(guān)系數(shù)據(jù)庫第六節(jié)關(guān)系代數(shù)一、傳統(tǒng)的集合運(yùn)算二、專門的關(guān)系運(yùn)算第七節(jié)關(guān)系演算考核要求了解：關(guān)系演算理解：關(guān)系數(shù)據(jù)庫模式與關(guān)系數(shù)據(jù)庫掌握：（1） 關(guān)系數(shù)據(jù)庫的重要概念，包括關(guān)系模型的

17、數(shù)據(jù)結(jié)構(gòu)、關(guān)系的完整性以及關(guān)系操作。（2） 用關(guān)系代數(shù)表達(dá)查詢。第三章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言sql（8學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，學(xué)生應(yīng)重點(diǎn)掌握sql語言在數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、數(shù)據(jù)控制方面的功能，學(xué)會使用嵌入式sql，理解sql和視圖的基本概念。教學(xué)內(nèi)容第一節(jié)sql語言的基本概念與特點(diǎn)第二節(jié)sql數(shù)據(jù)定義一、定義、刪除與修改基本表二、建立與刪除索引第三節(jié)sql數(shù)據(jù)查詢一、單表查詢二、連接查詢?nèi)?、嵌套查詢四、集合查詢第四?jié)sql數(shù)據(jù)更新一、插入數(shù)據(jù)二、修改數(shù)據(jù)三、刪除數(shù)據(jù)第五節(jié)視圖一、定義視圖二、查詢視圖三、更新視圖四、視圖的用途第六節(jié)sql數(shù)據(jù)控制第七節(jié)嵌入式sql一、 嵌入

18、式sql的一般形式二、 嵌入式sql語句與主語言之間的通信三、 不用游標(biāo)的sql語句四、 使用游標(biāo)的sql語句考核要求理解：sql的基本概念，視圖的概念掌握：sql語言在數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、數(shù)據(jù)控制方面的功能。 學(xué)會使用嵌入式sql。第四章 關(guān)系數(shù)據(jù)庫理論（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，使學(xué)生重點(diǎn)掌握關(guān)系規(guī)范化理論，理解函數(shù)依賴的有關(guān)概念，第一范式、第二范式和第三范式的定義，了解規(guī)范化理論的研究背景及其數(shù)據(jù)依賴的公理系統(tǒng)及模式分解。教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)依賴一、 關(guān)系模式中的數(shù)據(jù)依賴二、 數(shù)據(jù)依賴對關(guān)系模型的影響三、 有關(guān)概念第二節(jié)范式一、 第一范式二、 第二范式三、 第三范式

19、四、 bc范式五、 多值依賴與第四范式第四節(jié)關(guān)系模式的規(guī)范化一、 關(guān)系模式規(guī)范化的步驟二、 關(guān)系模式的分解考核要求了解：數(shù)據(jù)依賴的公理系統(tǒng)及模式分解，了解關(guān)系規(guī)范理論研究的背景理解：函數(shù)依賴的基本概念、一范式、二范式、三范式的定義掌握：關(guān)系規(guī)范化理論第五章數(shù)據(jù)庫保護(hù)（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，使學(xué)生重點(diǎn)掌握dbms完整性實(shí)現(xiàn)的機(jī)制，包括完整性約束定義機(jī)制、完整性檢查機(jī)制和違背完整性約束條件時dbms應(yīng)采取的動作，重點(diǎn)掌握事務(wù)的概念和特點(diǎn)及并發(fā)控制的三級封鎖協(xié)議，理解數(shù)據(jù)庫系統(tǒng)安全性技術(shù)和方法，了解數(shù)據(jù)庫故障的種類和恢復(fù)技術(shù)。教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)庫的安全性一、 安全性控制的一般方法二

20、、 oracle數(shù)據(jù)庫的安全性措施第二節(jié)完整性控制一、 完整性約束條件二、 完整性控制三、 oracle的完整性第三節(jié)并發(fā)控制與封鎖一、 并發(fā)控制概述二、 并發(fā)控制的調(diào)度三、 封鎖四、 死鎖和活鎖五、 oracle的并發(fā)控制第四節(jié)數(shù)據(jù)庫的恢復(fù)一、 恢復(fù)的原理二、 恢復(fù)的實(shí)現(xiàn)技術(shù)三、 oracle的恢復(fù)技術(shù)考核要求了解：故障的種類和恢復(fù)技術(shù)理解：數(shù)據(jù)庫系統(tǒng)安全性技術(shù)和方法掌握：完整性實(shí)現(xiàn)機(jī)制事務(wù)的概念和特點(diǎn)并發(fā)控制三級封鎖協(xié)議第六章數(shù)據(jù)庫設(shè)計(jì)（4學(xué)時）教學(xué)目的與要求通過本部分的學(xué)習(xí)，使學(xué)生重點(diǎn)掌握概念結(jié)構(gòu)的設(shè)計(jì)和邏輯結(jié)構(gòu)的設(shè)計(jì)，理解數(shù)據(jù)庫設(shè)計(jì)和步驟，了解數(shù)據(jù)庫設(shè)計(jì)的任務(wù)、內(nèi)容。教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)庫設(shè)計(jì)概述（任務(wù)、內(nèi)容、特點(diǎn)、方法、步驟）第二節(jié)系統(tǒng)需求分析一、 需求分析的任務(wù)二、 需求分析的方法三、 數(shù)據(jù)字典第三節(jié)概念結(jié)構(gòu)設(shè)計(jì)一、 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟二、 數(shù)據(jù)抽象與局部視圖設(shè)計(jì)三、 視圖的集成第四節(jié)邏輯結(jié)構(gòu)設(shè)計(jì)一、 er圖向數(shù)據(jù)模型的轉(zhuǎn)換二、 數(shù)據(jù)模型的優(yōu)化三、 設(shè)計(jì)用戶子模式第五節(jié)數(shù)據(jù)庫物理設(shè)計(jì)第六節(jié)數(shù)據(jù)庫實(shí)施第七節(jié)數(shù)據(jù)庫運(yùn)行和維護(hù)考核要求了解：數(shù)據(jù)庫設(shè)計(jì)的任務(wù)和特點(diǎn)理解：數(shù)據(jù)庫設(shè)計(jì)的方法和步驟。掌握：概念結(jié)構(gòu)的設(shè)計(jì)和邏輯結(jié)構(gòu)的設(shè)計(jì)。四、 實(shí)驗(yàn)：1. 實(shí)驗(yàn)?zāi)康呐c任務(wù) 數(shù)據(jù)庫結(jié)構(gòu)與數(shù)據(jù)庫課程是高等院校信息管理與信息系統(tǒng)專業(yè)