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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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