《數(shù)據(jù)結(jié)構(gòu)與算法綜合課程設(shè)計(jì)》 課程教學(xué)大綱

字體、字號(hào)請(qǐng)參考范例注意：首字母大寫植物拉丁學(xué)名斜體《數(shù)據(jù)結(jié)構(gòu)與算法綜合課程設(shè)計(jì)字體、字號(hào)請(qǐng)參考范例注意：首字母大寫植物拉丁學(xué)名斜體一、課程簡(jiǎn)介課程中文名數(shù)據(jù)結(jié)構(gòu)與算法綜合課程設(shè)計(jì)課程英文名ComprehensiveCourseDesignofDataStructureandAlgorithm雙語授課￡是√否課程代碼10114017課程學(xué)分1周（學(xué)時(shí)）1周（20學(xué)時(shí)）課程類別□專業(yè)認(rèn)知實(shí)習(xí)□專業(yè)見習(xí)√工程實(shí)訓(xùn)□畢業(yè)實(shí)習(xí)□其他課程性質(zhì)√必修□選修□其他課程形態(tài)□線上√線下□線上線下混合式□社會(huì)實(shí)踐□虛擬仿真實(shí)驗(yàn)教學(xué)考核方式□閉卷□開卷□課程論文□課程作品￡匯報(bào)展示√報(bào)告√課堂表現(xiàn)□階段性測(cè)試□平時(shí)作業(yè)□其他（可多選）開課學(xué)院大數(shù)據(jù)與智能工程學(xué)院開課系(教研室)數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)系面向?qū)I(yè)數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)開課學(xué)期第2學(xué)期先修課程C語言程序設(shè)計(jì)后續(xù)課程Python程序設(shè)計(jì)、Java程序設(shè)計(jì)、Web前端開發(fā)技術(shù)選用教材耿國(guó)華.數(shù)據(jù)結(jié)構(gòu)-用C語言描述（第3版）[M].北京：高教出版社,2021.參考書目[1]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）.清華大學(xué)出版社，2007.[2][美]馬克·艾倫·維斯（Mark，Allen，Weiss）著，馮舜璽譯.數(shù)據(jù)結(jié)構(gòu)與算法分析-語言描述（原書第2版）.機(jī)械工業(yè)出版社,2019.課程資源[1]中國(guó)大學(xué)MOOC—西北大學(xué)：/sCourse/course_4246.html[3]中國(guó)大學(xué)MOOC—北京大學(xué)：/course/PKU-1002534001課程簡(jiǎn)介《數(shù)據(jù)結(jié)構(gòu)與算法綜合課程設(shè)計(jì)》是數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)的實(shí)踐必修課程。教學(xué)內(nèi)容包括線性表、棧和隊(duì)列、二叉樹、圖、查找、排序。通過本課程的實(shí)踐，進(jìn)一步促進(jìn)學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)的理解和鞏固，提高綜合運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力，即在對(duì)工程問題正確理解和描述的基礎(chǔ)上，選擇合適的存儲(chǔ)結(jié)構(gòu)，進(jìn)行算法設(shè)計(jì)、C語言程序編寫、運(yùn)行調(diào)試及總結(jié)評(píng)價(jià)，從而實(shí)現(xiàn)問題求解。二、課程目標(biāo)表1課程目標(biāo)序號(hào)具體課程目標(biāo)課程目標(biāo)1通過數(shù)據(jù)結(jié)構(gòu)與算法綜合課程實(shí)踐，能夠識(shí)別并應(yīng)用合適的數(shù)學(xué)、自然科學(xué)和數(shù)據(jù)結(jié)構(gòu)與算法的知識(shí)，對(duì)工程問題中涉及的用計(jì)算機(jī)解決的非數(shù)值問題進(jìn)行分析、總結(jié)出計(jì)算機(jī)加工處理的數(shù)據(jù)對(duì)象的特性，用合適的抽象數(shù)據(jù)類型加以描述，以達(dá)到對(duì)問題的正確理解和描述，獲得關(guān)于問題的正確結(jié)論。課程目標(biāo)2針對(duì)工程問題，根據(jù)用戶需求確定計(jì)算機(jī)軟件或相關(guān)產(chǎn)品的設(shè)計(jì)目標(biāo)、設(shè)計(jì)和實(shí)施方案，在現(xiàn)實(shí)約束條件下，對(duì)設(shè)計(jì)方案進(jìn)行可行性研究和驗(yàn)證；能夠根據(jù)明確的需求，設(shè)計(jì)出針對(duì)計(jì)算機(jī)相關(guān)工程問題的解決方案并運(yùn)用C語言實(shí)施，即在對(duì)工程問題正確理解和描述的基礎(chǔ)上，選擇合適的存儲(chǔ)結(jié)構(gòu)，進(jìn)行算法設(shè)計(jì)、程序編寫、運(yùn)行調(diào)試及總結(jié)評(píng)價(jià)，從而實(shí)現(xiàn)問題求解。在此過程中能夠體現(xiàn)創(chuàng)新意識(shí)，并考慮社會(huì)、安全、法律、文化以及產(chǎn)品使用環(huán)境等因素，使產(chǎn)品更加符合工程實(shí)際需求。課程目標(biāo)3能夠綜合運(yùn)用所學(xué)科學(xué)原理，針對(duì)計(jì)算機(jī)相關(guān)復(fù)雜工程問題，設(shè)計(jì)合適的研究方案；按照研究需要設(shè)計(jì)方案，運(yùn)用計(jì)算機(jī)軟件實(shí)驗(yàn)環(huán)境進(jìn)行實(shí)驗(yàn)，并正確采集、分析、整理實(shí)驗(yàn)數(shù)據(jù)，對(duì)結(jié)果進(jìn)行評(píng)估，得到合理有效的結(jié)論。表2-1課程目標(biāo)與畢業(yè)要求對(duì)應(yīng)關(guān)系（數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)）畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)畢業(yè)要求1：工程知識(shí)：能夠?qū)?shù)學(xué)、自然科學(xué)、工程基礎(chǔ)、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)知識(shí)用于解決大數(shù)據(jù)應(yīng)用領(lǐng)域的復(fù)雜工程問題?！綡】1.2能夠運(yùn)用數(shù)學(xué)、工程基礎(chǔ)和專業(yè)知識(shí)的基本原理和方法，對(duì)大數(shù)據(jù)應(yīng)用領(lǐng)域相關(guān)工程問題進(jìn)行建模和求解。課程目標(biāo)1畢業(yè)要求2：?jiǎn)栴}分析：能夠應(yīng)用數(shù)學(xué)、自然科學(xué)、計(jì)算機(jī)科學(xué)和工程科學(xué)的基本原理，通過文獻(xiàn)研究、數(shù)學(xué)建模、工程經(jīng)驗(yàn)提煉等方法，在大數(shù)據(jù)應(yīng)用的構(gòu)思與設(shè)計(jì)階段，識(shí)別、表達(dá)、分析大數(shù)據(jù)應(yīng)用領(lǐng)域復(fù)雜工程問題及其解決方法，以獲得有效結(jié)論?！綧】2.3針對(duì)大數(shù)據(jù)應(yīng)用領(lǐng)域中的復(fù)雜工程問題，能夠結(jié)合文獻(xiàn)研究給出不同的解決方案，并對(duì)解決方案及其影響因素展開分析，獲得有效結(jié)論，為大數(shù)據(jù)應(yīng)用系統(tǒng)方案設(shè)計(jì)提供依據(jù)。課程目標(biāo)2畢業(yè)要求3：設(shè)計(jì)/開發(fā)解決方案：能夠針對(duì)大數(shù)據(jù)應(yīng)用領(lǐng)域的復(fù)雜工程問題，綜合應(yīng)用數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)基本原理和方法，設(shè)計(jì)、開發(fā)滿足特定應(yīng)用需求的系統(tǒng)方案，并能夠在設(shè)計(jì)環(huán)節(jié)中體現(xiàn)創(chuàng)新意識(shí)，考慮社會(huì)、健康、安全、法律、文化以及環(huán)境等多維度協(xié)同發(fā)展因素。【M】3.1針對(duì)大數(shù)據(jù)相關(guān)應(yīng)用領(lǐng)域特定需求，能夠采用工程化思想對(duì)相關(guān)問題進(jìn)行定義與分析，確定設(shè)計(jì)目標(biāo)和解決方案。課程目標(biāo)3三、教學(xué)內(nèi)容及要求（一）學(xué)習(xí)內(nèi)容通過本課程的實(shí)踐，進(jìn)一步促進(jìn)學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)的理解和鞏固，提高綜合運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力，主要內(nèi)容為各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示、實(shí)現(xiàn)及綜合應(yīng)用，具體內(nèi)容包括：1）抽象數(shù)據(jù)類型ADT的表示和實(shí)現(xiàn)方法2）算法及算法的評(píng)價(jià)方法3）線性表的表示、實(shí)現(xiàn)及應(yīng)用4）棧的定義、存儲(chǔ)表示、實(shí)現(xiàn)及應(yīng)用5）隊(duì)列的定義、存儲(chǔ)表示、實(shí)現(xiàn)及應(yīng)用6）二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷以及遍歷算法的實(shí)現(xiàn)7）圖的基本概念、存儲(chǔ)表示及遍歷8）查找表及各種查找算法9）排序及各種排序算法每位學(xué)生從下列項(xiàng)目1-2中選擇1個(gè)作為個(gè)人項(xiàng)目單獨(dú)完成，再以兩人一組的形式從項(xiàng)目3-8中選擇一個(gè)作為小組項(xiàng)目合作完成，教師也可根據(jù)情況設(shè)定項(xiàng)目?jī)?nèi)容，以達(dá)到綜合練習(xí)的目的1）一元多項(xiàng)式的表示及相加2）約瑟夫環(huán)問題處理3）迷宮問題求解4）醫(yī)院門診看病過程模擬5）停車場(chǎng)收費(fèi)管理6）哈夫曼編碼及應(yīng)用7）二叉排序樹的豎向顯示8）校園導(dǎo)游查詢（二）時(shí)間安排上午下午周一技術(shù)講解學(xué)生分組周二個(gè)人項(xiàng)目實(shí)訓(xùn)個(gè)人項(xiàng)目實(shí)訓(xùn)周三小組項(xiàng)目實(shí)訓(xùn)小組項(xiàng)目實(shí)訓(xùn)周四小組項(xiàng)目實(shí)訓(xùn)小組項(xiàng)目實(shí)訓(xùn)周五項(xiàng)目展示及驗(yàn)收項(xiàng)目展示及驗(yàn)收（三）工作流程1.技術(shù)講解：教師應(yīng)用講授法、演示法、實(shí)驗(yàn)法、任務(wù)驅(qū)動(dòng)法、討論法、自主學(xué)習(xí)法，講解課程要求，每個(gè)項(xiàng)目的目標(biāo)，讓學(xué)生明確任務(wù)和要求。2.實(shí)訓(xùn)分組：學(xué)生自主形成項(xiàng)目小組，確定項(xiàng)目?jī)?nèi)容，明確任務(wù)，分工協(xié)作共同完成項(xiàng)目。3.完成項(xiàng)目實(shí)訓(xùn)，撰寫課程設(shè)計(jì)報(bào)告。4.項(xiàng)目展示及驗(yàn)收。（四）業(yè)務(wù)指導(dǎo)在綜合課程設(shè)計(jì)期間，由校內(nèi)老師1名或2名，每天深入機(jī)房，隨時(shí)指導(dǎo)解答問題。四、課程考核（一）考核內(nèi)容與考核方式表3-1課程目標(biāo)、考核內(nèi)容與考核方式對(duì)應(yīng)關(guān)系課程目標(biāo)考核內(nèi)容所屬環(huán)節(jié)考核占比考核方式課程目標(biāo)1問題描述及分析需求分析20%設(shè)計(jì)報(bào)告，出勤情況系統(tǒng)結(jié)構(gòu)及功能模塊圖課程目標(biāo)2主要算法思路、流程圖、每個(gè)項(xiàng)目的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)概要設(shè)計(jì)40%設(shè)計(jì)報(bào)告，程序代碼，出勤情況詳細(xì)設(shè)計(jì)：源程序詳細(xì)設(shè)計(jì)課程目標(biāo)3調(diào)試過程和數(shù)據(jù)測(cè)試系統(tǒng)測(cè)試40%設(shè)計(jì)報(bào)告，程序代碼，出勤情況總結(jié)：調(diào)試過程中遇到的主要問題，及如何解決問題；課程設(shè)計(jì)的體會(huì)。系統(tǒng)分析總結(jié)表3-2課程目標(biāo)與考核方式矩陣關(guān)系課程目標(biāo)考核方式考核占比課程設(shè)計(jì)報(bào)告40%過程檢查15%課堂表現(xiàn)15%代碼運(yùn)行效果30%課程目標(biāo)120%20%20%20%20%課程目標(biāo)240%40%40%40%40%課程目標(biāo)340%40%40%40%40%（二）成績(jī)?cè)u(píng)定1.平時(shí)成績(jī)?cè)u(píng)定（30分）1）過程檢查（15分）：通過對(duì)比學(xué)生每個(gè)項(xiàng)目的完成進(jìn)度與教師設(shè)定的每個(gè)項(xiàng)目進(jìn)度安排，評(píng)價(jià)學(xué)生的問題分析、理解、實(shí)踐能力。2）課堂表現(xiàn)（15分）：通過學(xué)生在課堂上的表現(xiàn)情況、提問與回答、與教師互動(dòng)情況，評(píng)價(jià)學(xué)生相關(guān)的能力。2.代碼運(yùn)行效果（30分）根據(jù)編寫的代碼是否正確、健壯、可讀性好、有創(chuàng)新，高效等評(píng)定成績(jī)。3.課程設(shè)計(jì)報(bào)告（40分）根據(jù)完成的課程設(shè)計(jì)報(bào)告質(zhì)量進(jìn)行評(píng)定成績(jī)4.總成績(jī)?cè)u(píng)定總成績(jī)（100%）=平時(shí)成績(jī)（30%）+代碼運(yùn)行效果（30%）+課程設(shè)計(jì)報(bào)告（40%）（三）評(píng)分標(biāo)準(zhǔn)表4評(píng)分標(biāo)準(zhǔn)考核項(xiàng)目評(píng)分標(biāo)準(zhǔn)優(yōu)秀(100>x≥90)良好(90>x≥80)中等(80>x≥70)及格(70>x≥60)不及格(x<60)代碼運(yùn)行效果代碼有清晰的注釋，變量命名規(guī)范，結(jié)構(gòu)清晰明了，能夠得出正確結(jié)果，具有很強(qiáng)的健壯性，具有創(chuàng)新性代碼有清晰的注釋，變量命名規(guī)范，結(jié)構(gòu)清晰明了，能夠得出正確結(jié)果，具有很強(qiáng)的健壯性代碼有清晰的注釋，變量命名規(guī)范，結(jié)構(gòu)清晰明了，能夠得出正確結(jié)果，代碼有清晰的注釋，變量命名比較規(guī)范，結(jié)構(gòu)比較清晰明了，能夠得出正確結(jié)果代碼注釋不清晰，變量命名不規(guī)范，結(jié)構(gòu)不清晰明了，不能得出正確結(jié)果課程設(shè)計(jì)報(bào)告報(bào)告結(jié)構(gòu)完整，文字描述清晰，代碼和運(yùn)行結(jié)果完整，格式規(guī)范，圖片清晰可見報(bào)告結(jié)構(gòu)比較完整，文字描述清晰，代碼和運(yùn)行結(jié)果完整，格式規(guī)范，圖片清晰可見報(bào)告結(jié)構(gòu)比較完整，文字描述比較清晰，代碼和運(yùn)行結(jié)果完整，格式規(guī)范，圖片比較清晰報(bào)告結(jié)構(gòu)比較完整，文字描述比較清晰，代碼和運(yùn)行結(jié)果比較完整，格式比較規(guī)范，圖片比較清晰報(bào)告結(jié)構(gòu)不完整，文字描述不清晰，代碼和運(yùn)行結(jié)果不完整，格式不規(guī)范，圖片不清晰五、其他說明