【正文】 序的概念和算法；希爾排序的概念和算法，縮 小增量排序的序列特點(diǎn)。 2． 基本 概念和 知識(shí)點(diǎn) 直接插入排序的概念，直接插入排序的算法；折半插入排序的概念和算法， 2－路插入 排序的概念和算法；希爾排序的概念和算法，縮小增量排序的序列特點(diǎn)。 3． 問題與應(yīng)用（能力要求） 掌握直接插入排序的 概念； 了解直接插入排序的算法 ； 了解折半插入排序的概念和算法， 2－路插入排序的概念和算法 ； 了解希爾排序的概念和算法 ； 了解縮小增量排序的序列特點(diǎn)。 *第 三 節(jié) 快速排序 （自學(xué)） 1． 主要內(nèi)容 起泡排序的概念和算法，快速排 序的概念和算法。 2． 基本 概念和 知識(shí)點(diǎn) 起泡排序的概念和算法，快速排序的概念 和算法 。 3． 問題與應(yīng)用（能力要求） 掌握起泡排序的概念和算法，了解快速排序的概念和算法。 （三） 實(shí)踐環(huán)節(jié) 編寫程序?qū)崿F(xiàn)簡(jiǎn)單選擇排序、堆排序（或歸并排序），進(jìn)行比較分析。 （四） 教學(xué)方法與手段 分組討論 。 五 、各教學(xué)環(huán)節(jié)學(xué)時(shí)分配 教學(xué)環(huán)節(jié) 教學(xué)時(shí)數(shù) 課程內(nèi)容 講 課 習(xí) 題 課 討 論 課 實(shí)驗(yàn) 其他教學(xué)環(huán)節(jié) 小 計(jì) 第一章 緒論 3 0 0 0 0 3 第二章 線性表 6 0 0 6 0 12 第三章 棧和隊(duì)列 6 0 0 3 0 9 第四章 串 3 0 0 0 0 3 第五章 數(shù)組和廣義表 6 0 0 3 0 9 第六章 樹和二叉樹 9 1 0 6（綜合性 實(shí)驗(yàn)） 0 16 第七章 圖 9 1 0 0 0 10 第 八 章 查找 4 0 1 0 0 5 第 九 章 內(nèi)部排序 4 0 1 0 0 5 課程設(shè)計(jì)一周 合計(jì) 50 2 2 18 0 72 六、 推薦教材和教學(xué)參考資源 推薦教材： 殷人昆 等編著 ， 數(shù)據(jù)結(jié)構(gòu) （用面向?qū)ο蠓椒ㄅc C++描述 ） ， 北京：清華大學(xué)出版社， 。 教學(xué)參考資源 ： （ 1） 嚴(yán)蔚敏、吳偉民 ， 數(shù)據(jù)結(jié)構(gòu) (C 語言版 )， 北京： 清華 大學(xué)出版社， 。 （ 2） Bruno R. Preiss， Data Structures and Algorithms with ObjectOriented Design Patterns in C++， John Wiley amp。 Sons，Inc.， 。 3． Clifford A. Shaffer， A Practical Introduction to Data Structures and Algorithm Analysis， Second Edition, Publishing House of Electronics Industry， 。 七、其他說明 大綱中打星號(hào)的部分，教師可根據(jù)實(shí)際情況選擇是否講解。 大綱修訂人： 吳東慶 修訂日期： 大綱審定人： 胡小健 審定日期： 《 數(shù)據(jù)庫原理與應(yīng)用 》 一、課程基本信息 課程 代碼： 110438 課程名稱： 數(shù)據(jù)庫原理與應(yīng)用 英文名稱： Database Principle and Application 課程 類別 ： 專業(yè)基礎(chǔ)課 學(xué) 時(shí)： 總學(xué)時(shí) 72(含 實(shí)驗(yàn)學(xué)時(shí)： 18) 學(xué) 分： 適用對(duì)象 ： 信息與計(jì)算科學(xué)專業(yè)本科生 考核方式： 考試 (閉卷 )、平時(shí)成績(jī)占總成績(jī)的 30％ 先修課程： 離散數(shù)學(xué) 、 高級(jí)語言程序設(shè)計(jì) 、 數(shù)據(jù)結(jié)構(gòu) 二、課程簡(jiǎn)介 《數(shù)據(jù)庫原理 與應(yīng)用 》是 信息與計(jì)算 科學(xué)專業(yè) 必修 課程之一 。數(shù)據(jù)庫技術(shù)是計(jì)算機(jī)軟件與理論學(xué)科的一個(gè)重要分支，它研究如何存儲(chǔ)、使用和管理數(shù)據(jù)，有較強(qiáng)的理論性和實(shí)用性。隨著計(jì)算機(jī)應(yīng)用的發(fā)展，數(shù)據(jù)庫應(yīng)用領(lǐng)域已從數(shù)據(jù)處理、信息管理、事務(wù)處理擴(kuò)大到計(jì)算機(jī)輔助設(shè)計(jì)、人工智能、辦公信息系統(tǒng)等新的應(yīng)用領(lǐng)域 。 《 Database Principle and Application》 is one of the required courses of speciality of information and putation. Database techonology is a important branch of puter software and theory. It will be studied in this course that how to storage ,use and manage data. With the development of application of puter, the application area of database including data processing,information management, transaction processing bees more and more broadly. 三、課程性質(zhì)與教學(xué)目的 本課程將數(shù)據(jù)庫的基本原理和數(shù)據(jù)庫應(yīng)用系統(tǒng)緊密地聯(lián)系在一起。主要內(nèi)容包括數(shù)據(jù)庫系統(tǒng)概述、關(guān)系模 型、標(biāo)準(zhǔn)查詢語言、數(shù)據(jù)庫規(guī)范化、數(shù)據(jù)庫設(shè)計(jì)、數(shù)據(jù)庫保護(hù)、數(shù)據(jù)庫新技術(shù)和數(shù)據(jù)庫應(yīng)用系統(tǒng)。在理論講解中穿插大量教學(xué)實(shí)例。 基于簡(jiǎn)明易懂、便于軟件實(shí)現(xiàn)、鼓勵(lì)探索的原則介紹數(shù)據(jù)庫原理與應(yīng)用系統(tǒng)。學(xué)生主要掌握 數(shù)據(jù)庫基本原理和技術(shù)，能靈活和教好地應(yīng)用現(xiàn)有的數(shù)據(jù)庫管理系統(tǒng)，掌握數(shù)據(jù)庫結(jié)構(gòu)的設(shè)計(jì)和數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)方法 ， 數(shù)據(jù)庫設(shè)計(jì)的方法和工具，學(xué)會(huì)使用數(shù)據(jù)庫管理系統(tǒng)，并運(yùn)用于數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)。 重點(diǎn)掌握下列幾方面的知識(shí)。 （ 1） 關(guān)系數(shù)據(jù)庫。 （ 2） 關(guān)系統(tǒng)數(shù)據(jù)庫標(biāo)準(zhǔn)語言 SQL。 （ 3） 關(guān)系數(shù)據(jù)庫 規(guī)范化理論。 （ 4） 數(shù)據(jù)庫設(shè)計(jì)與數(shù)據(jù)庫保護(hù)。 （ 5） 數(shù)據(jù)庫新技術(shù)。 （ 6） 使用 開發(fā)應(yīng)用系統(tǒng)。 四、教學(xué)內(nèi)容及要求 第一章 緒論 （一）目的與要求 1．了解數(shù)據(jù)和信息的基本含義及它們之間的相互關(guān)系 ； 2．了解數(shù)據(jù)管理技術(shù)的發(fā)展歷程 ； 3．理解數(shù)據(jù)庫系統(tǒng)的組成和功能 ； 4．理解數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)的概念及它們之間的聯(lián)系 ； 5．掌握數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)及它們之間的映像 ； 6．了解現(xiàn)實(shí)世界、信息世界和數(shù)據(jù)世界的含義及它們之間的相互關(guān)系 ； 7．理解概念模型和數(shù)據(jù)模型 的相關(guān)概念 ； 8．掌握常見的四種數(shù)據(jù)模型 ； 9．了解數(shù)據(jù)庫技術(shù)新進(jìn)展。 （二）教學(xué)內(nèi)容 1．?dāng)?shù)據(jù)庫的特點(diǎn)及相關(guān)概念。 2．?dāng)?shù)據(jù)管理技術(shù)的發(fā)展。 3．?dāng)?shù)據(jù)抽象與數(shù)據(jù)庫的三級(jí)模式。 4．?dāng)?shù)據(jù)模型。 5． *數(shù)據(jù)庫技術(shù)的發(fā)展。 （三）實(shí)踐環(huán)節(jié)與課后練習(xí) 上機(jī)了解 Access 數(shù)據(jù)庫或 SQL Server 數(shù)據(jù)庫環(huán)境。 （四）教學(xué)方法與手段 課堂 PPT 講解與分組討論。 第二章 關(guān)系數(shù)據(jù)庫 （一）目的與要求 1．掌握關(guān)系模型的組成三要素； 2．掌握關(guān)系數(shù)據(jù)庫的一些基本概念； 3．掌握如何用關(guān)系代數(shù)表達(dá)式來表達(dá)實(shí)際查詢問 題。 （二）教學(xué)內(nèi)容 關(guān)系模式在某一時(shí)刻對(duì)應(yīng)的關(guān)系的集合，通常稱之為關(guān)系數(shù)據(jù)庫。關(guān)系數(shù)據(jù)庫采用關(guān)系模型來組織數(shù)據(jù)。關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。關(guān)系模型的數(shù)學(xué)基礎(chǔ)是集合理論，在集合代數(shù)理念中對(duì)“關(guān)系”給出了嚴(yán)格的數(shù)學(xué)定義，而且還支持關(guān)系進(jìn)行各種操作。 本章將從集合論的觀點(diǎn)出發(fā)，介紹支持關(guān)系模型的關(guān)系數(shù)據(jù)庫的基本理論，包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、關(guān)系完整性及關(guān)系的運(yùn)算等。 第一節(jié) 關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義 1. 主要內(nèi)容 關(guān)系、關(guān)系模式和關(guān)系數(shù)據(jù)庫。 2. 基本概念和知識(shí) 點(diǎn) 關(guān)系、關(guān)系模式和關(guān)系數(shù)據(jù)庫。 3. 問題與應(yīng)用 (能力要求 ) 理解關(guān)系、關(guān)系模式和關(guān)系數(shù)據(jù)庫。 第二節(jié) 關(guān)系 操作 1. 主要內(nèi)容 基本的關(guān)系操作、關(guān)系數(shù)據(jù)語言的分類。 2. 基本概念和知識(shí)點(diǎn) 基本的關(guān)系操作、關(guān)系數(shù)據(jù)語言的分類。 3．問題與能力 正確理解和運(yùn)用 基本的關(guān)系操作、關(guān)系數(shù)據(jù)語言的分類， 會(huì)進(jìn)行相關(guān)運(yùn)算。 第 三 節(jié) 關(guān)系模型的完整性 1．主要內(nèi)容 實(shí)體完整性、參照完整性、用戶定義完整性。 2. 基本概念和知識(shí)點(diǎn) 實(shí)體完整性、參照完整性、用戶定義完整性。 3．問題與能力 正確理解完整性，完整性的 實(shí)際意義。 第 四 節(jié) 關(guān)系 代數(shù) 1．主要內(nèi)容 傳統(tǒng)的集合運(yùn)算、專門的關(guān)系運(yùn)算。 2. 基本概念和知識(shí)點(diǎn) 集合運(yùn)算、關(guān)系運(yùn)算。 3．問題與能力 能通過關(guān)系運(yùn)算查詢所需要的數(shù)據(jù)集合。 *第 五 節(jié) 關(guān)系演算（選學(xué)） 1．主要內(nèi)容 元組關(guān)系演算、域關(guān)系演算、關(guān)系數(shù)據(jù)庫語言。 2. 基本概念和知識(shí)點(diǎn) 元組關(guān)系演算、域關(guān)系演算、關(guān)系數(shù)據(jù)庫語言。 3．問題與能力 能通過關(guān)系運(yùn)算從表中查詢所需要的數(shù)據(jù)集合。 （三）實(shí)踐環(huán)節(jié)與課后練習(xí) 上機(jī)熟練關(guān)系數(shù)據(jù)的使用及各種運(yùn)算操作。 （四）教學(xué)方法與手段 課堂內(nèi)多媒體講解，分組討 論，講練結(jié)合。 第三章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言 SQL （一）目的與要求 1．了解 SQL 語言的發(fā)展歷程、體系結(jié)構(gòu)及組成等； 2．掌握使用 SQL 語言定義、修改、刪除數(shù)據(jù)庫、表、索引等； 3．掌握如何使用 SQL 語言進(jìn)行數(shù)據(jù)查詢和數(shù)據(jù)更新操作； 4．掌握如何使用 SQL 文創(chuàng)建、刪除視圖等； 5. 掌握如何使用 SQL 言語實(shí)現(xiàn)數(shù)據(jù)控制功能； 6. 理解觸發(fā)器、存儲(chǔ)過程； 7. 理解嵌入式 SQL 的含義和作用。 （二）教學(xué)內(nèi)容 本章主要介紹根據(jù)關(guān)系運(yùn)算概念提出的 SQL 語言。 SQL 言語是一種介于關(guān)系代數(shù)與關(guān)系演算之間的國際標(biāo)準(zhǔn) 語言，其功能包括查詢、操作、定義和控制四個(gè)方面，是一個(gè)通用性極強(qiáng)的關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言。目前， SOL文己被絕大多數(shù)商品化關(guān)系數(shù)據(jù)庫系統(tǒng) (如 Oracle、 SQL Server 202DB2 等 )采用。 第一節(jié) SQL 概述及特點(diǎn) 1. 主要內(nèi)容 SQL 的發(fā)展歷程、 SQL 數(shù)據(jù)庫的體系結(jié)構(gòu)、 SQL 的組成。 *第 二 節(jié) 學(xué)生 課程數(shù)據(jù)庫（自學(xué)） 1. 主要內(nèi)容 學(xué)生 課程數(shù)據(jù)庫示例。 第 三 節(jié) 數(shù)據(jù)定義 (DDL) 1. 主要內(nèi)容 模式的定義與刪除；基本表的定義刪除與修改；索引的建立與刪除。 2． 基本 概念和 知識(shí)點(diǎn) 模式的定義與刪除；基本表的定義刪除與修改；索引的建立與刪除。 3．問題與能力 熟練掌握 模式的定義與刪除；基本表的定義刪除與修改；索引的建立與刪除 。 第 四 節(jié) 數(shù)據(jù)查詢 1．主要內(nèi)容 單表查詢；連接查詢；嵌套查詢；集合查詢。 2． 基本 概念和 知識(shí)點(diǎn) 單表查詢；連接查詢；嵌套查詢；集合查詢 。 3．問題與能力 熟練掌握 單表查詢；連接查詢；嵌套查詢；集合查詢 。 第 五 節(jié) 數(shù)據(jù)更新 1．主要內(nèi)容 插入數(shù)據(jù)；修改數(shù)據(jù)；刪除數(shù)據(jù)。 2． 基本 概念和 知識(shí)點(diǎn) 插入數(shù)據(jù)；修改數(shù)據(jù)；刪除數(shù)據(jù) 。 3．問題與能力 要求能夠熟練地在 數(shù)據(jù)庫的表中 插入數(shù)據(jù)；修改數(shù)據(jù)；刪除數(shù)據(jù) 。 第 六 節(jié) 視圖 1．主要內(nèi)容 定義視圖；查詢視圖；更新視圖；視圖的作用。 2． 基本 概念和 知識(shí)點(diǎn) 定義視圖；查詢視圖；更新視圖；視圖的作用 。 3．問題與能力 要求能夠熟練 定義視圖、查詢、更新視圖 。 （三）實(shí)踐環(huán)節(jié)與課后練習(xí) 上機(jī)熟練數(shù)據(jù)庫、視圖及各種表的創(chuàng)建、刪除更新等各種運(yùn)算操作。 （四）教學(xué)方法與手段 課堂內(nèi)多媒體講解，分組討論，講練結(jié)合。上機(jī)進(jìn)行實(shí)踐操作。 第四章 數(shù)據(jù)庫安全性 （一）目的與要求 1．了解計(jì)算機(jī)系統(tǒng)的安全性問題； 2．理解數(shù)據(jù)庫安全性控制 ； 3．了解視圖機(jī)制、審計(jì)、數(shù)據(jù)加密與統(tǒng)計(jì)數(shù)據(jù)庫安全性。 （二）教學(xué)內(nèi)容 *第一節(jié) 計(jì)算機(jī)安全性概述（選學(xué)） 1. 主要內(nèi)容 系統(tǒng)的三類安全性問題、安全標(biāo)準(zhǔn)簡(jiǎn)介。 2. 基本概念和知識(shí)點(diǎn) 系統(tǒng)的三類安全性問題、安全標(biāo)準(zhǔn)簡(jiǎn)介。 3．問題與能力 了解 系統(tǒng)的三類安全性問題、安全標(biāo)準(zhǔn)簡(jiǎn)介。 第二節(jié) 數(shù)據(jù)庫安全性控制 1. 主要內(nèi)容 用戶標(biāo)識(shí)與鑒別、存取控制；自主存取控制方法、授權(quán)與回收、數(shù)據(jù)庫角色與強(qiáng)制存取控制。 2. 基本概念和知識(shí)點(diǎn) 用戶標(biāo)識(shí)與鑒別、存取控制；自主存取控制方法、授權(quán)與回收、數(shù)據(jù)庫角色與強(qiáng) 制存取控制。 3．問題與能力 理解 用戶標(biāo)識(shí)與鑒別、存取控制；自主存取控制方法、授權(quán)與回收、數(shù)據(jù)庫角色與強(qiáng)制存取控制。 *第 三 節(jié) 視圖機(jī)制 1．主要內(nèi)容 視圖機(jī)制。 2. 基本概念和知識(shí)點(diǎn) 視圖機(jī)制。 3．問題與能力 理解