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

《數(shù)據(jù)庫與數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱一、課程基本信息課程名稱數(shù)據(jù)庫與數(shù)據(jù)結(jié)構(gòu)DatabaseandDataStructures課程編碼SEM221711025開課院部經(jīng)濟(jì)管理學(xué)院課程團(tuán)隊（未設(shè)置）學(xué)分2.5課內(nèi)學(xué)時48講授24實驗24上機(jī)(24)實踐0課外學(xué)時48適用專業(yè)信息管理與信息系統(tǒng)授課語言中文先修課程面向?qū)ο蟪绦蛟O(shè)計課程簡介（必修）本課程是信息管理與信息系統(tǒng)專業(yè)必修的一門重要的學(xué)科基礎(chǔ)課，主要講授最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和與之關(guān)聯(lián)的最基本的算法、關(guān)系數(shù)據(jù)庫的基礎(chǔ)理論知識、數(shù)據(jù)庫的設(shè)計、Transact-SQL語言、數(shù)據(jù)庫與表的創(chuàng)建與管理、數(shù)據(jù)的操縱、視圖與存儲過程的創(chuàng)建與管理、安全管理等。課程從實際應(yīng)用問題出發(fā)，以豐富的綜合應(yīng)用案例和練習(xí)題幫助學(xué)生增強(qiáng)對數(shù)據(jù)庫與數(shù)據(jù)結(jié)構(gòu)理論的感性認(rèn)識。通過本課程的學(xué)習(xí)，學(xué)生應(yīng)掌握數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫的基本概念和知識，掌握各種常用數(shù)據(jù)結(jié)構(gòu)，掌握數(shù)據(jù)庫的設(shè)計思想，掌握Transact-SQL語言編程的基本語法，熟悉SQLServer的基本數(shù)據(jù)操作，提高學(xué)生程序設(shè)計的能力、數(shù)據(jù)庫開發(fā)能力和SQLServer操作能力，為后續(xù)的專業(yè)課程《信息系統(tǒng)分析與設(shè)計》等奠定堅實的基礎(chǔ)。Thiscourseisanimportantcompulsorybasiccourseforthemajorofinformationmanagementandinformationsystem.Itmainlyteachesthemostbasicdatastructureandthemostbasicalgorithmsassociatedwithit,basicTheoreticalknowledgeofrelationaldatabase,databasedesign,Transact-SQLlanguage,databaseandtablecreationandmanagement,datamanipulation,viewandstoredprocedurecreationandmanagement,securitymanagement,etc.Startingfrompracticalapplicationproblems,thecoursehelpsstudentstoenhancetheirperceptualknowledgeofdatabaseanddatastructuretheorywithrichcomprehensiveapplicationcasesandexercises.Throughthestudyofthiscourse,studentsshouldmasterthebasicconceptsandknowledgeofdatastructureanddatabase,mastervariouscommondatastructures,andmasterthedesignideasofdatabase,masterthebasicsyntaxofTransact-SQLlanguageprogramming,befamiliarwiththebasicdataoperationofSQLServer,improvestudents'programmingability,databasedevelopmentabilityandSQLServeroperationability,itlaysasolidfoundationforthefollow-upprofessionalcourse"informationsystemanalysisanddesign.負(fù)責(zé)人大綱執(zhí)筆人審核人二、課程目標(biāo)序號代號課程目標(biāo)OBE畢業(yè)要求指標(biāo)點任務(wù)自選1M1掌握數(shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)的基本概念和理論是2.22M2掌握最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和與之關(guān)聯(lián)的最基本的算法，通過課程實驗的設(shè)置，提高學(xué)生程序設(shè)計的能力是2.23M3掌握數(shù)據(jù)庫的設(shè)計過程和方法是2.24M4掌握Transact-SQL語言編程的基本語法是2.25M5熟悉SQLServer的基本操作，通過課程實驗的設(shè)置，培養(yǎng)數(shù)據(jù)庫開發(fā)能力和SQLServer數(shù)據(jù)庫管理員的能力是2.2三、課程內(nèi)容序號章節(jié)號標(biāo)題課程內(nèi)容/重難點支撐課程目標(biāo)課內(nèi)學(xué)時教學(xué)方式課外學(xué)時課外環(huán)節(jié)1第1章第1章緒論本章重點難點：數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的概念熟悉數(shù)據(jù)結(jié)構(gòu)建設(shè)中的相關(guān)法律、法規(guī)及政策；具有良好的職業(yè)道德，遵守道德規(guī)范/////21.11.1數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對象，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)類型，抽象數(shù)據(jù)類型。M10.5講授0.5自學(xué)31.21.2算法的概念及分析算法的定義，特征，算法設(shè)計要求，算法分析。M10.5講授0.5自學(xué)4第2章第2章線性結(jié)構(gòu)本章重點難點：線性表的定義及操作，堆棧及隊列的定義及操作，串的定義及存儲結(jié)構(gòu)。/////52.12.1線性表及其實現(xiàn)線性表的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)，線性表的兩種形式的定義與相關(guān)操作(單鏈表和順序表)。M21講授1自學(xué)/作業(yè)62.22.2堆棧及隊列棧的定義，棧的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊列的定義及操作。M21講授1自學(xué)/作業(yè)72.32.3串串的定義，串的存儲結(jié)構(gòu)。M20.5講授0.5自學(xué)/作業(yè)8實驗1實驗1：線性表的基本操作和簡單程序掌握線性表的基本操作：初始化、插入、刪除、取數(shù)據(jù)元素等運算在順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)上的程序設(shè)計方法。M22實驗/討論2上機(jī)/實驗報告9實驗2實驗2：順序棧的實現(xiàn)掌握順序棧的基本操作：初始化棧、判棧空否、入棧、出棧、取棧頂數(shù)據(jù)元素等運算以及程序?qū)崿F(xiàn)方法。M22實驗/討論2上機(jī)/實驗報告10第3章第3章樹和二叉樹本章重點難點：二叉樹的存儲結(jié)構(gòu)、二叉樹的遍歷及二叉樹的應(yīng)用。具有良好的職業(yè)道德，遵守道德規(guī)范/////113.13.1二叉樹及存儲結(jié)構(gòu)樹的定義，二叉樹的定義，二叉樹的性質(zhì)，二叉樹的存儲結(jié)構(gòu)。M20.5講授0.5自學(xué)123.23.2二叉樹的遍歷二叉樹遍歷的定義，先序遍歷，中序遍歷，后序遍歷，層序遍歷M21講授1自學(xué)/作業(yè)133.33.3二叉樹的應(yīng)用哈夫曼樹和哈夫曼編碼。M21講授1自學(xué)/作業(yè)14實驗3實驗3：二叉樹的建立及遍歷程序掌握構(gòu)造二叉樹的基本方法，二叉樹遍歷算法的設(shè)計方法。M22講授/討論2上機(jī)/實驗報告15第4章第4章圖本章重點難點：圖的存儲結(jié)構(gòu)，圖的遍歷，圖的應(yīng)用。具有良好的職業(yè)道德，遵守道德規(guī)范/////164.14.1圖的存儲結(jié)構(gòu)圖的定義，圖的存儲結(jié)構(gòu)（鄰接矩陣表示法，鄰接表表示法）。M20.5講授0.5自學(xué)174.24.2圖的遍歷深度優(yōu)先搜索，廣度優(yōu)先搜索。M20.5講授0.5自學(xué)/作業(yè)184.34.3圖的應(yīng)用最小生成樹，最短路徑。M21講授1自學(xué)/作業(yè)19第5章第5章查找本章重點難點：靜態(tài)查找表，動態(tài)查找表。/////205.15.1靜態(tài)查找表順序查找，折半查找，分塊查找。M21講授1自學(xué)/作業(yè)215.25.2動態(tài)查找表二叉排序樹，平衡二叉樹。M21講授1自學(xué)/作業(yè)22實驗4實驗4：有序表的建立及折半查找掌握遞歸算法求解問題的基本思想和程序?qū)崿F(xiàn)方法。M22實驗/討論2上機(jī)/實驗報告23第6章第6章排序本章重點難點：插入排序，交換排序，選擇排序。/////246.16.1插入排序排序的定義和分類，直接插入，折半插入，索引表插入，希爾插入排序。M20.5講授0.5自學(xué)256.26.2交換排序冒泡排序，快速排序。M20.5講授0.5自學(xué)/作業(yè)266.36.3選擇排序簡單選擇排序，樹形選擇排序，堆排序。M21講授1自學(xué)/作業(yè)27實驗5實驗5：插入排序掌握插入排序算法的思想，掌握順序隊列下插入排序算法的程序設(shè)計方法。M22實驗/討論2上機(jī)/實驗報告28第7章第7章關(guān)系數(shù)據(jù)庫的設(shè)計本章重點難點：數(shù)據(jù)庫的基本概念、關(guān)系數(shù)據(jù)庫的設(shè)計。具有人文素養(yǎng)、科學(xué)精神和社會責(zé)任感；熟悉信息化建設(shè)中的相關(guān)法律、法規(guī)及政策；具有良好的職業(yè)道德，遵守道德規(guī)范/////297.17.1數(shù)據(jù)庫的基本概念數(shù)據(jù)庫的發(fā)展簡史；數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)，網(wǎng)絡(luò)數(shù)據(jù)庫，網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)。M10.5講授0.5自學(xué)307.27.2關(guān)系數(shù)據(jù)庫的設(shè)計數(shù)據(jù)描述，關(guān)系數(shù)據(jù)庫的設(shè)計過程，ER模型，關(guān)系模型，轉(zhuǎn)換規(guī)則，規(guī)范化形式M31.5講授1.5自學(xué)/作業(yè)31第8章第8章Transact-SQL語言本章重點難點：Transact-SQL數(shù)據(jù)類型；編程基礎(chǔ)；流程控制語言/////328.18.1Transact-SQL數(shù)據(jù)類型整數(shù)，浮點，二進(jìn)制，邏輯，文本，字符，日期時間，貨幣，特殊數(shù)據(jù)類型，用戶自定義數(shù)據(jù)類型。M40.5講授0.5自學(xué)338.28.2Transact-SQL變量局部變量，全局變量。M40.5講授0.5自學(xué)/作業(yè)348.38.3Transact-SQL編程基礎(chǔ)注釋符，運算符，通配符，Transact-SQL函數(shù)M40.5講授0.5自學(xué)/作業(yè)358.48.4Transact-SQL流程控制語句批處理，IF語句，WHILE語句，CASE語句，GOTO語句，WAITFOR語句等。M40.5講授0.5自學(xué)/作業(yè)36第9章第9章數(shù)據(jù)庫及表的創(chuàng)建與管理本章重點難點：使用管理控制臺和Transact-SQL兩種方法對數(shù)據(jù)庫和表進(jìn)行創(chuàng)建、管理和刪除。/////379.19.1創(chuàng)建數(shù)據(jù)庫SQLServe數(shù)據(jù)庫的構(gòu)成，數(shù)據(jù)庫的屬性，用Transact-SQL語句創(chuàng)建數(shù)據(jù)庫，用管理控制臺創(chuàng)建數(shù)據(jù)庫。M4,M51講授1自學(xué)/作業(yè)389.29.2管理數(shù)據(jù)庫查看與修改數(shù)據(jù)庫屬性，更改數(shù)據(jù)庫名，刪除數(shù)據(jù)庫，數(shù)據(jù)庫的收縮，拆分和附加數(shù)據(jù)庫。M4,M51講授1自學(xué)/作業(yè)399.39.3表結(jié)構(gòu)的創(chuàng)建與管理列的屬性，表結(jié)構(gòu)的創(chuàng)建，表結(jié)構(gòu)的修改，表結(jié)構(gòu)的刪除。M4,M51講授1自學(xué)/作業(yè)409.49.4數(shù)據(jù)的完整性數(shù)據(jù)完整性概述，約束，規(guī)則，默認(rèn)值。M4,M51講授1自學(xué)/作業(yè)41實驗6實驗6：數(shù)據(jù)庫的創(chuàng)建與管理使用管理控制臺和Transact-SQL兩種方法對數(shù)據(jù)庫進(jìn)行創(chuàng)建、管理和刪除。M4,M52實驗/討論2上機(jī)/實驗報告42實驗7實驗7：表的創(chuàng)建與管理使用管理控制臺和Transact-SQL兩種方法對表進(jìn)行創(chuàng)建、管理和刪除。M4,M54實驗/討論4上機(jī)/實驗報告43第10章第10章數(shù)據(jù)操縱本章重點難點：查詢語句的使用，表中數(shù)據(jù)的插入、修改和刪除。具有人文素養(yǎng)、科學(xué)精神和社會責(zé)任感；具有良好的職業(yè)道德，遵守道德規(guī)范/////4410.110.1SELECT語句定義列名稱，分組，排序，TOP語句，匯總語句，模糊查詢，內(nèi)連接，外連接，子查詢。M4,M51講授1自學(xué)/作業(yè)4510.210.2表中數(shù)據(jù)的修改數(shù)據(jù)的插入，數(shù)據(jù)的更新，數(shù)據(jù)的刪除。M4,M51講授1自學(xué)/作業(yè)46實驗8實驗8：表的查詢與修改使用SELECT查詢語句進(jìn)行簡單查詢操作，分組、排序、匯總、模糊查詢、內(nèi)連接、外連接、子查詢等。M4,M54實驗/討論4上機(jī)/實驗報告47第11章第11章視圖和存儲過程的創(chuàng)建與管理本章重點難點：視圖的創(chuàng)建和管理，存儲過程的創(chuàng)建，修改和刪除。/////4811.111.1視圖的創(chuàng)建和管理視圖的概念，創(chuàng)建視圖，管理視圖，通過視圖管理數(shù)據(jù)。M4,M51講授1自學(xué)/作業(yè)4911.211.2存儲過程的創(chuàng)建和管理存儲過程的概念，存儲過程的工作原理，存儲過程的創(chuàng)建，存儲過程的查看、修改和刪除。M4,M51講授1自學(xué)/作業(yè)50實驗9實驗9：視圖的創(chuàng)建與管理使用管理控制臺和Transact-SQL兩種方法對視圖進(jìn)行創(chuàng)建、管理和刪除。M4,M52實驗/討論2上機(jī)/實驗報告51實驗10實驗10：存儲過程的創(chuàng)建與管理使用管理控制臺和Transact-SQL兩種方法對存儲過程進(jìn)行創(chuàng)建、管理和刪除。M4,M52實驗/討論2上機(jī)/實驗報告四、考核方式序號考核環(huán)節(jié)操作細(xì)節(jié)總評占比1平時作業(yè)1.每章內(nèi)容講授完畢，布置課后思考題，平均每章布置4-5道題目。2.成績采用百分制，根據(jù)作業(yè)完成準(zhǔn)確性、是否按時上交、是否獨立完成評分。3.考核學(xué)生對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫基本知識的掌握能力和應(yīng)用能力，學(xué)生綜合運用所學(xué)知識分析問題、解決問題的能力。題型主要以程序設(shè)計為主。15%2實驗1.本課程24個學(xué)時實驗，共10次實驗。2.成績采用百分制，根據(jù)實驗完成情況評分。3.考核學(xué)生針對具體問題，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計高效的算法，運行出正確的實驗結(jié)果的能力。以及SQL語言的編譯能力和SQLSERVER的實際操作能力。40%3課堂表現(xiàn)隨機(jī)檢查學(xué)生上課精神狀態(tài)、回答問題情況5%4期末考試1.閉卷考試，成績采用百分制，卷面成績總分100分。2.主要考核學(xué)生對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫基本知識和理論的掌握能力，學(xué)生綜合運用所學(xué)知識分析問題、解決問題的能力，題型主要有簡答題、論述題、程序設(shè)計題、關(guān)系數(shù)據(jù)庫的設(shè)計、SQL語句等。40%五、評分細(xì)則序號課程目標(biāo)考核環(huán)節(jié)大致占比評分等級1M1平時作業(yè)50%A-獨立思考、按時完成，解題思路清晰、格式合理、答案準(zhǔn)確；B-獨立思考、按時完成，解題思路清晰、格式合理、答案比較準(zhǔn)確；C-獨立思考、按時完成，解題思路比較清晰、格式比較合理、答案基本準(zhǔn)確；D-作業(yè)抄襲，未能按時完成，解題思路混亂。2M1期末考試50%見試卷評分標(biāo)準(zhǔn)3M2平時作業(yè)20%A-獨立思考、按時完成，程序設(shè)計思路清晰、格式合理、答案準(zhǔn)確；B-獨立思考、按時完成，程序設(shè)計思路清晰、格式合理、答案比較準(zhǔn)確；C-獨立思考、按時完成，程序設(shè)計思路比較清晰、格式比較合理、答案基本準(zhǔn)確；D-作業(yè)抄襲，未能按時完成，程序設(shè)計思路混亂。4M2實驗40%A-實驗過程中認(rèn)真完成實驗要求，針對具體問題，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計高效的算法，運行出正確的實驗結(jié)果，實驗報告格式正確；B-實驗過程中認(rèn)真完成實驗要求，針對具體問題，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計比較高效的算法，運行出比較正確的實驗結(jié)果，實驗報告格式正確；C-實驗過程中認(rèn)真完成實驗要求，針對具體問題，能夠選擇比較合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計比較高效的算法，運行出比較正確的實驗結(jié)果，實驗報告格式基本正確；D-實驗過程中不能認(rèn)真完成實驗要求，針對具體問題，不能選擇合適的數(shù)據(jù)結(jié)構(gòu)，不能設(shè)計算法，不能運行出正確的實驗結(jié)果。5M2期末考試40%見試卷評分標(biāo)準(zhǔn)6M3平時作業(yè)50%A-獨立思考、按時完成，關(guān)系數(shù)據(jù)庫設(shè)計思路清晰、格式合理、答案準(zhǔn)確；B-獨立思考、按時完成，關(guān)系數(shù)據(jù)庫設(shè)計思路清晰、格式合理、答案比較準(zhǔn)確；C-獨立思考、按時完成，關(guān)系數(shù)據(jù)庫設(shè)計思路比較清晰、格式比較合理、答案基本準(zhǔn)確；D-作業(yè)抄襲，未能按時完成，關(guān)系數(shù)據(jù)庫設(shè)計思路混亂。7M3期末考試50%見試卷評分標(biāo)準(zhǔn)8M4平時作業(yè)20%A-獨立思考、按時完成，SQL語句撰寫思路清晰、格式合理、答案準(zhǔn)確；B-獨立思考、按時完成，SQL語句撰寫思路清晰、格式合理、答案比較準(zhǔn)確；C-獨立思考、按時完成，SQL語句撰寫思路比較清晰、格式比較合理、答案基本準(zhǔn)確；D-作業(yè)抄襲，未能按時完成，SQL語句撰寫思路混亂。9M4實驗40%A-實驗過程中認(rèn)真完成實驗要求，SQL語言編譯準(zhǔn)確，運行結(jié)果正確，實驗報告格式正確；B-實驗過程中認(rèn)真完成實驗要求，SQL語言編譯比較準(zhǔn)確，運行結(jié)果較為正確，實驗報告格式正確；C-實驗過程中認(rèn)真完成實驗要求，SQL語言編譯基本準(zhǔn)確，運行結(jié)果基本正確，實驗報告格式較為正確；D-實驗過程中不能認(rèn)真完成實驗要求，不能編譯SQL語言，運行結(jié)果不正確。10M4期末考試40%見試卷評分標(biāo)準(zhǔn)11M5實驗100%A-實驗過程中認(rèn)真