【正文】 掌握四種常用的存儲(chǔ)表示方法；了解數(shù)據(jù)結(jié)構(gòu)在各種軟件系統(tǒng)中所起的作用；掌握算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度、最壞的和平均的時(shí)間復(fù)雜度等概念。課程學(xué)時(shí)分布如下： 章節(jié) 理論學(xué)時(shí) 實(shí)訓(xùn) 學(xué)時(shí) 第一章 緒論 4 第二章 線性表 8 4 第三章 棧和隊(duì)列 8 4 第五章 樹(shù)和二叉樹(shù) 8 2 第六章 圖 8 4 第七章 查找 6 第八章 內(nèi)部排序 6 2 合 計(jì) 48 16 4．教學(xué)方式 整個(gè)教學(xué)過(guò)程由理 論講授、上機(jī) 實(shí)訓(xùn) 、課外作業(yè)和自學(xué)四個(gè)環(huán)節(jié)組成。介紹常用的查找，排序的原理與技術(shù)方法。 四、說(shuō)明 1． 教材 （ 1） 薩師煊，王珊 .數(shù)據(jù)庫(kù)系統(tǒng)概論 (第四版 ).高等教育出版社， 2020. 2． 參考書(shū) （ 1）施伯樂(lè)，丁寶康 .數(shù)據(jù)庫(kù)系統(tǒng)教程 .高等教育出版社， 2020. （ 2） 蘇一丹，劉智斌，劉玉萍 .數(shù)據(jù)庫(kù)原理 .重慶大學(xué)出版社， 2020. （ 3） Abraham Silberschatz, Henrye Korth, ,馬秀莉 ,唐世渭等 譯 .數(shù)據(jù)庫(kù)系統(tǒng)概念 . 機(jī)械工業(yè)出版社 ， 2020. （ 4） 張瑜 , 楊繼萍等譯 . 數(shù)據(jù)庫(kù) 系統(tǒng)設(shè)計(jì) 實(shí)現(xiàn)與管理 . 清華大學(xué)出版社 2020. 執(zhí)筆人： 馬新強(qiáng) 審核人：邱 飛 批準(zhǔn)人：羅代忠 二 00九年十二月 22 數(shù)據(jù)結(jié)構(gòu) 一、說(shuō)明 1．課程性質(zhì) 數(shù)據(jù)結(jié)構(gòu)是 計(jì)算機(jī)科學(xué)與技術(shù)（數(shù)字媒體技術(shù)方向） 專(zhuān)業(yè)的必修基礎(chǔ)課程。 考核要求： 理解 并發(fā)操作可能帶來(lái)的數(shù)據(jù)不一致現(xiàn)象 ；掌握 封鎖、封鎖協(xié)議、活鎖和死鎖 的含義；掌握 用兩段鎖協(xié) 議保證并發(fā)調(diào)度的可串行性 ；掌握用 三級(jí)封鎖協(xié)議和兩段鎖協(xié)議解決并發(fā)操作中的數(shù)據(jù)不一致問(wèn)題。 考核要求： 了解 關(guān)系系統(tǒng)的定義、分類(lèi) ； 理解 關(guān)系數(shù)據(jù)庫(kù) 查詢(xún)優(yōu)化的必要性以及優(yōu)化的一般準(zhǔn)則 ； 掌握用關(guān)系代數(shù)等價(jià)變換規(guī)則對(duì)查詢(xún)表達(dá)式進(jìn)行優(yōu)化 ； 掌握查詢(xún)處理各個(gè)步驟的主要功能 ；掌握 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 ； 掌握 運(yùn)用 查詢(xún)優(yōu)化過(guò)程畫(huà)出原始的和優(yōu)化的語(yǔ)法樹(shù)的主要步驟 ； 掌握物理優(yōu)化的基本方法 。 考核要求： 理解 數(shù)據(jù)庫(kù)設(shè)計(jì)的特點(diǎn)、方法和基本步驟 ；掌握 用數(shù)據(jù)流圖和數(shù)據(jù)字典描述用戶需求 ；掌握 概念結(jié)構(gòu)設(shè)計(jì) 和 邏輯結(jié)構(gòu)設(shè)計(jì)的基本方法與步驟 ；熟練掌握 ER圖 表示概念模型的方法，掌握 ER圖的設(shè)計(jì)，ER圖向關(guān)系模型的轉(zhuǎn)換 ；掌握數(shù)據(jù)庫(kù)應(yīng) 用系統(tǒng)的設(shè)計(jì)；了解 數(shù)據(jù)庫(kù)的實(shí)施、運(yùn)行和維護(hù)。 考核要求： 掌握 數(shù)據(jù)庫(kù)完整性概念 ，理解 數(shù)據(jù)庫(kù)完整性概念與數(shù)據(jù)庫(kù)的安全性概念的區(qū)別和聯(lián)系 ；掌握 數(shù)據(jù)庫(kù)完整性約束條件 和 RDBMS的數(shù)據(jù)庫(kù)完整性實(shí)現(xiàn)機(jī)制 ；理解 數(shù)據(jù)庫(kù)完整性控制 機(jī)制的三方面功能，理解 觸發(fā)器的概念和在數(shù)據(jù)庫(kù)完整性檢查中的應(yīng)用。 考核 要求： 了解 SQL的特點(diǎn)及 SQL語(yǔ)言的基本概念 ，熟練掌握 定義表、刪除表、修改表，建立和刪除索引 ，熟練掌握 用 SQL語(yǔ)句表達(dá)單表查詢(xún) ； 連接查詢(xún) （ 等值連接、自身連接、外連接、復(fù)合條件連接 ）； 基本掌握用 SQL語(yǔ)句表達(dá)嵌套查詢(xún) ， 熟練掌握用 SQL語(yǔ)句表達(dá)涉及查詢(xún)結(jié)果排序、分組處理的查詢(xún) ， 熟練掌握用 SQL 語(yǔ)句表達(dá)數(shù)據(jù)的更新 （ 插入、刪除、修改 ）， 掌握定義視圖、查詢(xún)視圖、更新視圖、刪除視圖 ，掌握 數(shù)據(jù)控制 中的 授權(quán)與收回。 考核要求： 理解 數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng) ，理解 數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn) ，掌握 數(shù)據(jù)模型的組成要素 ，掌握 概念模型的表示方法 ： 實(shí)體 聯(lián)系模型 以及實(shí)體 聯(lián)系模型的設(shè)計(jì)，理解 常用的四種數(shù)據(jù)模型（ 層次模型，網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ?），理解 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu) ，理解 數(shù)據(jù)庫(kù)管理系統(tǒng)的組成 ，理解 數(shù)據(jù)庫(kù)管理系統(tǒng)的工作過(guò)程。 3．教學(xué)時(shí)數(shù) 總學(xué) 時(shí)： 48學(xué)時(shí)，其中講授 48 學(xué)時(shí) ，實(shí)訓(xùn) 16學(xué)時(shí) 。 該 課程是《程序設(shè)計(jì)基礎(chǔ)》、《數(shù)據(jù)結(jié)構(gòu)》、《離散數(shù)學(xué)》等技術(shù)基礎(chǔ)課后的一門(mén)專(zhuān)業(yè)必修課，同時(shí)也是學(xué)習(xí)掌握其它后續(xù)如《 動(dòng)態(tài)網(wǎng)站開(kāi)發(fā) 》等相關(guān)課程的 先修課程 。 實(shí)訓(xùn) 未通過(guò)者不得參加該課程的考試。 第八章 指針 教學(xué)時(shí)數(shù)： 6學(xué)時(shí) 教學(xué)要點(diǎn) ； 1. 地址和指針的概念 2. 變量的指針和指向變量的指針變量 3. 數(shù)組與指針 4. 字符串與指針 5. 指向函數(shù)的指針 6. 返回指針值的函數(shù) 7. 指針數(shù) 組和指向指針的指針 考核要求： 深刻理解地址和指針的概念；熟練掌握變量的指針和指向變量的指針變量；熟練掌握數(shù)組的指針和指向數(shù)組的指針變量；掌握字符串的指針和指向字符串的指針變量；理解函數(shù)的指針和指向函數(shù)的指針變量；理解返回指針值的函數(shù)；理解指針數(shù)組和指向指針的指針。 考核要求： 了解 goto語(yǔ)句及用 goto語(yǔ)句構(gòu)成循環(huán)；熟練掌握 while、 do— while、 for語(yǔ)句及三循環(huán)之間的嵌套和區(qū)別；掌握 break、 continue語(yǔ)句。 4. 用 for 語(yǔ)句實(shí)現(xiàn)循環(huán)。 考 核要求： 掌握關(guān)系運(yùn)算符和關(guān)系表達(dá)式；掌握邏輯運(yùn)算符和邏輯表達(dá)式；熟練掌握 If語(yǔ)句和 Switch語(yǔ)句。 14 第四章 選擇結(jié)構(gòu)程序設(shè)計(jì) 教學(xué)時(shí)數(shù)： 4學(xué)時(shí) 教學(xué)要點(diǎn) ； 1. 關(guān)系運(yùn)算符和關(guān)系表達(dá)式。 3. 數(shù)據(jù)輸入輸出的概念及在Ｃ語(yǔ)言中的實(shí)現(xiàn)。實(shí)型和字符型數(shù)據(jù)常量和變量的表示方法；了解數(shù)據(jù)類(lèi)型轉(zhuǎn)換的方法；掌握賦值運(yùn)算符和賦值表達(dá)式、 變量的賦值方法；理解各種數(shù)據(jù)類(lèi)型之間的混合運(yùn)算；掌握算術(shù)運(yùn)算符和運(yùn)算表達(dá)式；掌握逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式。 8. 算術(shù)運(yùn)算符和算術(shù)表達(dá)式。 4. 浮點(diǎn)型數(shù)據(jù)。 考核要求： 掌握 C 程序的一般書(shū)寫(xiě)形 式；掌握在 Turbo C 集成開(kāi)發(fā)環(huán)境下建立和運(yùn)行 C 程序的方法；了解 C語(yǔ)言的發(fā)展和特點(diǎn)。 建議理論講授利用多媒體進(jìn)行教學(xué)。 2．課程 內(nèi)容和 目的 課程內(nèi) 容： C語(yǔ)言基礎(chǔ)知識(shí)；基本數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式；順序結(jié)構(gòu)程序設(shè)計(jì)；選擇控制結(jié)構(gòu)；循環(huán)控制結(jié)構(gòu)；函數(shù)；數(shù)組及應(yīng)用；預(yù)處理命令；指針及應(yīng)用；結(jié)構(gòu)體與共同體及應(yīng)用；位運(yùn)算；文件操作等。 4． 課程綜合評(píng)定辦法： 課程考核成績(jī)由平時(shí)成績(jī)、半期考試成績(jī)、期末理論考試成績(jī) 11 和 實(shí)訓(xùn) 操作考試成績(jī)共同評(píng)定，其中期末理論考試采用閉卷方式考核。 各題型的分值約為：判斷改錯(cuò)題為 10 分 —15 分；單項(xiàng)選擇題為 10 分 —30 分；多項(xiàng)選擇題 1020 分；填空題為 10 分 —20 分；簡(jiǎn)答題為 10 分 —20 分；計(jì)算題 10 分 —30 分；綜合應(yīng)用題為 10 分 —20 分。 3． 虛擬專(zhuān)用網(wǎng) 。 4． 軟件過(guò)程和過(guò)程改進(jìn)。 7． 網(wǎng)站的創(chuàng)建與網(wǎng)頁(yè)制作 考核要求： 理解數(shù)據(jù)通信與連通性的定義，了 解通信信道與數(shù)據(jù)傳輸；了解計(jì)算機(jī)網(wǎng)絡(luò)的定義，計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)和互聯(lián)設(shè)備；了解計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)；了解 Inter 的應(yīng)用和工作方式，掌握 Inter 中計(jì)算機(jī)的地址和明明，了解 Inter 的連接；理解 Web 和瀏覽器；了解局域網(wǎng)的基礎(chǔ)構(gòu)架，掌握簡(jiǎn)單網(wǎng)站創(chuàng)建和網(wǎng)頁(yè)的制作方法 。 3． 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)和使用方式 。 9 5． 多媒體編輯語(yǔ)言。 第 七 章 多媒體技術(shù)及其應(yīng)用 教學(xué)時(shí)數(shù)： 2學(xué)時(shí) 教學(xué)要點(diǎn)： 1． 多媒體 。 3． SQL 的數(shù)據(jù)定義操作 。 3． 文稿演示軟件 。 2． 操作系統(tǒng) 。 5． 輸出設(shè)備 。 第三章 計(jì)算機(jī) 硬件 系統(tǒng) 教學(xué)時(shí)數(shù)： 2學(xué)時(shí) 教學(xué)要點(diǎn)： 1． 計(jì)算機(jī) 系統(tǒng)的體系結(jié)構(gòu) 。 3． 計(jì)算機(jī)的基本結(jié)構(gòu)與工作原理 。 5． 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科知識(shí)體系。 二、正文 第一章 緒論 教學(xué)時(shí)數(shù)： 2學(xué)時(shí) 教學(xué)要點(diǎn)： 1． 計(jì)算機(jī)的 基本概念 。 基本要求：理解計(jì)算機(jī)的基本組成及工作原理，理解數(shù)制與編碼，掌握數(shù)制運(yùn)算；掌握中央處理器（ CPU）及結(jié)構(gòu)，了解半導(dǎo)體存儲(chǔ)器的工 作原理及結(jié)構(gòu)、輔助存儲(chǔ)器的種類(lèi)以及輸入 /輸出系統(tǒng)；了解計(jì)算機(jī)軟件的功能、分類(lèi)，了解程序設(shè)計(jì)語(yǔ)言的分類(lèi)和功能以及數(shù)據(jù)結(jié)構(gòu)和程序編譯的基本原理；理解操作系統(tǒng)的功能；初步了解 DOS / WINDOWS系列 / UNIX家族等實(shí)際操作系統(tǒng)；了解計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)庫(kù)內(nèi)容；掌握 Windows 操作系統(tǒng)的基本操作和 OFFICE 辦公軟件的使用； 理解軟件工程的概念和常見(jiàn)的開(kāi)發(fā)模型； 了解計(jì)算機(jī)技術(shù)的新發(fā)展 和應(yīng)用領(lǐng)域 。它是程序設(shè)計(jì)基礎(chǔ)、 計(jì)算機(jī)組成原理等學(xué)科基礎(chǔ)和專(zhuān)業(yè)課程的先導(dǎo)課程。 教學(xué)要求 ： 了解 同態(tài)與同構(gòu)，分配格、有補(bǔ)格的基本 概念；掌握 格 的概念及應(yīng)用 ； 理解 布爾代數(shù)的含義 。 第七章 格和布爾代數(shù) 教學(xué)時(shí)數(shù)： 4學(xué)時(shí) 教學(xué)要點(diǎn) ： 1． 格。 第六章 代數(shù)結(jié)構(gòu) 教學(xué)時(shí)數(shù)： 6學(xué)時(shí) 教學(xué)要點(diǎn) ： 1． 代數(shù)系統(tǒng)的概念，運(yùn)算及其性質(zhì)。 5．歐拉圖、哈密頓圖、二分圖 。 第五章 圖論 教學(xué)時(shí)數(shù)： 8學(xué)時(shí) 教學(xué)要點(diǎn) ： 1．圖的基本概念 及 圖的同構(gòu) 。 第四章 函數(shù) 教學(xué)時(shí)數(shù)： 4學(xué)時(shí) 教學(xué)要點(diǎn) ： 1．映射、單射、滿射、雙射的概念及其判別方法 。 7．等價(jià)關(guān)系的判定與相關(guān)等價(jià)類(lèi)的求法 。 3．集合運(yùn)算的基本定律 。 4．謂詞演算的形式推理方法 。 教學(xué)要求 ： 了解命題、命題聯(lián)結(jié)詞、命題公式、翻譯、真值表、等價(jià)式、重言式、范式、全功能聯(lián)結(jié)詞、對(duì)偶式與蘊(yùn)含式的概念； 掌握常用的基本等價(jià)式及其應(yīng)用，（主）析 /合取范式的 解 法及其應(yīng)用，常用的永真蘊(yùn)涵式 ， 命 題邏輯的推理理論 。 4． 重言式。課程學(xué)時(shí)分布如下： 章節(jié) 理論 學(xué)時(shí) 第一章 命題邏輯 10 第二章 謂詞邏輯 8 第三章 集合與關(guān)系 8 第四章 函數(shù) 4 第五章 圖論 8 第六章 代數(shù)結(jié)構(gòu) 6 第 七 章 格和布爾代數(shù) 4 合 計(jì) 48 4． 教學(xué)方式 整 個(gè)教學(xué)過(guò)程由理論講授 、課外作業(yè)和自學(xué)三個(gè)環(huán)節(jié)組成， 建議理論講授利用多媒體進(jìn)行教學(xué)。 課程 目的 ： 在計(jì)算機(jī)科學(xué)教學(xué)中，離散數(shù)學(xué)主要是為專(zhuān)業(yè)服務(wù)的基礎(chǔ)理論課，是一門(mén)概念較多、理論性較強(qiáng)，應(yīng)用性較廣的課程。1 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)（數(shù)字媒體技術(shù)方向） 教 學(xué) 大 綱 匯 編 2 大綱目錄 高等數(shù)學(xué) A1* ............................................................... 4 高等數(shù)學(xué) A2* .............................................................. 10 離散數(shù)學(xué) .................................................................. 1 計(jì)算機(jī)導(dǎo)論 ................................................................ 5 程序設(shè)計(jì)基礎(chǔ) ............................................................. 12 數(shù)據(jù)庫(kù)原理 ............................................................... 17 數(shù)據(jù)結(jié)構(gòu) ................................................................. 22 數(shù)字媒體導(dǎo)論 ............................................................. 27 計(jì)算機(jī)網(wǎng)絡(luò) * .............................................................. 32 廣告學(xué) ................................................................... 37 大眾傳播學(xué) ............................................................... 42 視聽(tīng)語(yǔ)言 ................................................................. 47 計(jì)算機(jī)圖形學(xué) ............................................................. 51 數(shù)字?jǐn)z影 ................................................................. 55 數(shù)字?jǐn)z像 .............