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

《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：Datastructure課程編號(hào)：2131學(xué)分：3總學(xué)時(shí)/課內(nèi)實(shí)踐學(xué)時(shí)：56/8課程性質(zhì)：必修課程開(kāi)課單位：信息與電氣工程學(xué)院軟件工程系適應(yīng)對(duì)象：數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)課程簡(jiǎn)介“數(shù)據(jù)結(jié)構(gòu)”是數(shù)據(jù)科學(xué)與大數(shù)據(jù)專業(yè)的核心必修課，是學(xué)生進(jìn)一步深入學(xué)習(xí)和開(kāi)展高層次研究的基礎(chǔ)。通過(guò)本課程的講授，使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論知識(shí)和幾種常用的數(shù)據(jù)結(jié)構(gòu)算法的設(shè)計(jì)與分析，培養(yǎng)學(xué)生分析和解決復(fù)雜問(wèn)題的能力，并為其開(kāi)展科學(xué)研究奠定數(shù)據(jù)結(jié)構(gòu)與算法方面的基礎(chǔ)。本課程采用課堂講授與項(xiàng)目驅(qū)動(dòng)相結(jié)合的教學(xué)模式。將過(guò)程性評(píng)價(jià)和終結(jié)性評(píng)價(jià)相結(jié)合，構(gòu)建按（知識(shí)點(diǎn)）分階段、多元化課程考核體系。課程教學(xué)過(guò)程中將通過(guò)項(xiàng)目引導(dǎo)、課堂導(dǎo)向式教學(xué)，遞進(jìn)式算法教學(xué)等教學(xué)方式，同時(shí)構(gòu)建課程的思政體系，以“提高素質(zhì)、培養(yǎng)能力”的人才原則，達(dá)到培養(yǎng)具有能夠運(yùn)用所學(xué)知識(shí)分析和解決實(shí)際復(fù)雜工程問(wèn)題，具備職業(yè)競(jìng)爭(zhēng)力的高素質(zhì)復(fù)合型應(yīng)用人才目標(biāo)。課程目標(biāo)目標(biāo)1：結(jié)合具體算法應(yīng)用項(xiàng)目，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)并設(shè)計(jì)出結(jié)構(gòu)清晰、正確高效的算法，注重科學(xué)思維方法訓(xùn)練，培養(yǎng)嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和精益求精的工匠精神。目標(biāo)2：能通過(guò)幾種基本數(shù)據(jù)結(jié)構(gòu)的算法分析能發(fā)現(xiàn)問(wèn)題解決過(guò)程中的影響因素，能夠借助文獻(xiàn)研究針對(duì)具體問(wèn)題獲得有效結(jié)論。目標(biāo)3：能夠綜合運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)、算法分析等知識(shí)，針對(duì)實(shí)際工程中的具體問(wèn)題設(shè)計(jì)合理的技術(shù)路線或?qū)嶒?yàn)方案。三、課程目標(biāo)與畢業(yè)要求對(duì)應(yīng)關(guān)系本課程的課程目標(biāo)對(duì)數(shù)據(jù)科學(xué)與大數(shù)據(jù)專業(yè)畢業(yè)要求指標(biāo)點(diǎn)的支撐情況如表1所示：表1課程目標(biāo)與畢業(yè)要求對(duì)應(yīng)關(guān)系畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)2.問(wèn)題分析能力：掌握統(tǒng)計(jì)與機(jī)器學(xué)習(xí)的基本方法，能夠綜合運(yùn)用數(shù)學(xué)、自然科學(xué)和數(shù)據(jù)科學(xué)的基本原理，對(duì)復(fù)雜的工程系統(tǒng)，識(shí)別問(wèn)題、描述問(wèn)題并通過(guò)文獻(xiàn)研究分析與大數(shù)據(jù)相關(guān)的工程問(wèn)題，以獲得有效結(jié)論。2-2能夠基于數(shù)據(jù)科學(xué)相關(guān)科學(xué)原理和數(shù)學(xué)模型方法正確表達(dá)大數(shù)據(jù)應(yīng)用領(lǐng)域的復(fù)雜工程問(wèn)題；教學(xué)目標(biāo)12-4能運(yùn)用數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)的基本原理，借助文獻(xiàn)研究，分析過(guò)程的影響因素，獲得有效結(jié)論。教學(xué)目標(biāo)24.工程技術(shù)研究能力：能夠基于數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)原理并采用科學(xué)方法對(duì)大數(shù)據(jù)應(yīng)用領(lǐng)域的復(fù)雜工程問(wèn)題進(jìn)行研究，包括設(shè)計(jì)實(shí)驗(yàn)、分析與解釋數(shù)據(jù)、并通過(guò)信息綜合得到合理有效的結(jié)論。4-3能夠?qū)Σ杉降膶?shí)驗(yàn)數(shù)據(jù)進(jìn)行整理、分析和解釋，并能通過(guò)信息綜合、算法設(shè)計(jì)得出有效結(jié)論。教學(xué)目標(biāo)3課程教學(xué)安排邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)線性結(jié)構(gòu)(線性表、棧、隊(duì)列、串、數(shù)組)運(yùn)算存儲(chǔ)結(jié)構(gòu)樹(shù)型結(jié)構(gòu)(二叉樹(shù)、樹(shù)、森林)圖型結(jié)構(gòu)(有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng))集合結(jié)構(gòu)(文件)插入與刪除操作排序操作(希爾、快速、堆、基數(shù)排序)查找操作(順序、二叉樹(shù)、查找樹(shù)、哈希查找)索引操作(二叉樹(shù)、B+樹(shù))順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)索引存儲(chǔ)散列存儲(chǔ)抽象數(shù)據(jù)類型ADT算法分析、性能優(yōu)化課程共有9項(xiàng)教學(xué)內(nèi)容，具體安排如下。表2：課程教學(xué)安排表序號(hào)教學(xué)內(nèi)容思政元素課堂教學(xué)學(xué)時(shí)實(shí)驗(yàn)教學(xué)學(xué)時(shí)學(xué)時(shí)小計(jì)1緒論建設(shè)世界科技強(qiáng)國(guó)的時(shí)代使命感222線性表82103數(shù)組和字符串444棧和隊(duì)列加強(qiáng)同學(xué)們的遵守公共秩序的美好品德6285樹(shù)和二叉樹(shù)培養(yǎng)家國(guó)情懷，對(duì)自己國(guó)家一種高度認(rèn)同感和歸屬感、責(zé)任感和使命感。82126圖82127查找樹(shù)立正確的人生觀和價(jià)值觀688排序469總復(fù)習(xí)22合計(jì)48856第1章緒論（支撐教學(xué)目標(biāo)1、2）教學(xué)要求：理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)的概念；掌握邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的關(guān)系；理解算法的基本概念；學(xué)會(huì)分析算法的時(shí)間復(fù)雜性和空間復(fù)雜性。重點(diǎn)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的定義，算法的定義以及5個(gè)特征，算法描述語(yǔ)言（ADL），時(shí)間復(fù)雜性分析方法，復(fù)雜性函數(shù)的漸進(jìn)表示。難點(diǎn)：數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的定義以及區(qū)別，算法時(shí)間復(fù)雜性分析方法以及復(fù)雜性函數(shù)的漸進(jìn)表示。思政元素：通過(guò)學(xué)生查找算法應(yīng)用案例資料，讓學(xué)生逐步認(rèn)識(shí)我國(guó)當(dāng)前計(jì)算機(jī)領(lǐng)域面臨的“卡脖子”難題，引導(dǎo)學(xué)生將自我價(jià)值實(shí)現(xiàn)與服務(wù)國(guó)家重大戰(zhàn)略需求、建設(shè)世界科技強(qiáng)國(guó)的時(shí)代使命結(jié)合，為民族復(fù)興貢獻(xiàn)力量。教學(xué)內(nèi)容：1.1什么是數(shù)據(jù)結(jié)構(gòu)1.2基本概念和術(shù)語(yǔ)1.3抽象數(shù)據(jù)類型的表現(xiàn)與實(shí)現(xiàn)1.4算法和算法分析第2章線性表（支撐教學(xué)目標(biāo)1、2、3）教學(xué)要求：理解線性表的定義和特點(diǎn)；掌握順序表和鏈表的特點(diǎn)，掌握在這兩種存儲(chǔ)結(jié)構(gòu)上各種基本運(yùn)算的實(shí)現(xiàn)算法以及效率的分析，并學(xué)習(xí)在這兩種存儲(chǔ)結(jié)構(gòu)上進(jìn)行算法設(shè)計(jì)的方法，以達(dá)到利用基本算法進(jìn)行較復(fù)雜算法設(shè)計(jì)的目的。重點(diǎn)：順序存儲(chǔ)線性表的定義及基本操作，單鏈表的定義及基本操作，雙向鏈表的定義及基本操作。難點(diǎn)：雙向鏈表的插入刪除操作。思政元素:在講解鏈表創(chuàng)建的代碼時(shí)，培養(yǎng)學(xué)生準(zhǔn)確的表達(dá)能力、嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和精益求精的工匠精神。教學(xué)內(nèi)容：2.1線性表的類型定義2.2線性表的順序表示和實(shí)現(xiàn)2.3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)2.4線性表的應(yīng)用第3章棧和隊(duì)列（支撐教學(xué)目標(biāo)1、2、3）教學(xué)目標(biāo)：理解棧和隊(duì)列的定義、特點(diǎn)，學(xué)習(xí)它們的各種組織方式及算法；掌握它們的空和滿的判斷條件；并學(xué)會(huì)它們的實(shí)際應(yīng)用。通過(guò)編譯器變異機(jī)制、網(wǎng)頁(yè)瀏覽器訪問(wèn)機(jī)制、文本編輯器編輯操作的歷史記錄功能、計(jì)算機(jī)及其網(wǎng)絡(luò)自身內(nèi)部的各種計(jì)算資源管理等高階應(yīng)用實(shí)例培養(yǎng)學(xué)生的創(chuàng)新思維能力。重點(diǎn)：棧的定義、基本操作及應(yīng)用，隊(duì)列的定義、基本操作及應(yīng)用。難點(diǎn)：棧的基本操作，棧的應(yīng)用，循環(huán)隊(duì)列操作。教學(xué)內(nèi)容：3.1棧3.2棧與遞歸3.3隊(duì)列第4章數(shù)組和字符串（支撐教學(xué)目標(biāo)1、2）教學(xué)要求：了解串的定義，理解和領(lǐng)會(huì)串的存儲(chǔ)方式、串的模式匹配算法，掌握常用的串運(yùn)算。通過(guò)字符串匹配算法改進(jìn)，引導(dǎo)學(xué)生掌握科學(xué)的思維方法，提高科學(xué)思維能力和創(chuàng)新思維能力。重點(diǎn)：二維和多維數(shù)組的尋址方式，矩陣的存儲(chǔ)和基本操作，字符串的存儲(chǔ)和基本操作、模式匹配方法。難點(diǎn)：KMP模式匹配方法。教學(xué)內(nèi)容：4.1串的定義4.2串的存儲(chǔ)結(jié)構(gòu)及其運(yùn)算4.3數(shù)組4.4廣義表第5章樹(shù)和二叉樹(shù)（支撐教學(xué)目1、2、3）教學(xué)要求：理解樹(shù)型結(jié)構(gòu)的概念和術(shù)語(yǔ)，領(lǐng)會(huì)二叉樹(shù)的定義、形態(tài)、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，掌握二叉樹(shù)的各種遍歷算法極其實(shí)現(xiàn)過(guò)程，了解樹(shù)和森林及其相互轉(zhuǎn)換；掌握哈夫曼樹(shù)及其應(yīng)用。思政元素：通過(guò)家族族譜設(shè)計(jì)和實(shí)現(xiàn)，讓學(xué)生認(rèn)識(shí)到個(gè)人命運(yùn)和家族沉浮與國(guó)家命運(yùn)患難相系、休戚與共，培養(yǎng)學(xué)生的家國(guó)情懷，對(duì)自己國(guó)家一種高度認(rèn)同感和歸屬感、責(zé)任感和使命感。重點(diǎn)：二叉樹(shù)的性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)的三種遍歷算法，哈夫曼樹(shù)和哈夫曼編碼。難點(diǎn)：哈夫曼樹(shù)和哈夫曼編碼。教學(xué)內(nèi)容：5.1樹(shù)的定義和基本術(shù)語(yǔ)5.2二叉樹(shù)5.3遍歷二叉樹(shù)5.4線索二叉樹(shù)5.5樹(shù)和森林5.6赫夫曼樹(shù)及其應(yīng)用第6章圖（支撐教學(xué)目標(biāo)1、2、3）教學(xué)要求：理解圖型結(jié)構(gòu)的概念和術(shù)語(yǔ)，掌握?qǐng)D的鄰接矩陣和鄰接表兩種存儲(chǔ)形式，理解圖的遍歷的基本思想，掌握?qǐng)D的兩種遍歷的方法和其實(shí)現(xiàn)的過(guò)程，學(xué)會(huì)圖結(jié)構(gòu)在最小生成樹(shù)、拓?fù)渑判颉㈥P(guān)鍵路徑中的應(yīng)用。通過(guò)初階、中階和高階案例應(yīng)用，強(qiáng)調(diào)創(chuàng)新思維的系統(tǒng)性和實(shí)踐性，鼓勵(lì)運(yùn)用創(chuàng)新思維應(yīng)對(duì)新挑戰(zhàn)，提升學(xué)生復(fù)雜問(wèn)題的分析與解決能力。重點(diǎn)：圖的定義、術(shù)語(yǔ)及其含義、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法、最小生成樹(shù)、拓?fù)湫蛄?、關(guān)鍵路徑、最短路徑。難點(diǎn)：圖的遍歷算法、最小生成樹(shù)、拓?fù)湫蛄?、關(guān)鍵路徑、最短路徑算法。教學(xué)內(nèi)容：6.1圖的定義和術(shù)語(yǔ)6.2圖的存儲(chǔ)結(jié)構(gòu)6.3圖的遍歷6.4圖的應(yīng)用第7章查找（支撐教學(xué)目標(biāo)2、3）教學(xué)目標(biāo)：查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表、動(dòng)態(tài)查找表、哈希表實(shí)現(xiàn)。理解靜態(tài)查找表的概念、掌握順序查找和折半查找算法及其實(shí)現(xiàn)方法、理解順序查找和折半查找的特點(diǎn)，學(xué)會(huì)分析算法的性能；理解動(dòng)態(tài)查找表和二叉排序樹(shù)的概念、掌握二叉排序樹(shù)的構(gòu)造算法及其實(shí)現(xiàn)方法、掌握二叉排序樹(shù)的查找算法及其實(shí)現(xiàn)方法；掌握哈希表的概念作用及意義，哈希表的構(gòu)造方法。思政元素：通過(guò)哈希表的算法在信息科學(xué)的前沿、網(wǎng)絡(luò)技術(shù)中信息交流安全驗(yàn)證、操作系統(tǒng)密鑰原理，尤其是黑客技術(shù)的應(yīng)用，培養(yǎng)學(xué)生樹(shù)立正確的人生觀和價(jià)值觀。重點(diǎn)：查找表的基本概念、靜態(tài)查找表的算法及實(shí)現(xiàn)、二叉排序樹(shù)的定義、性質(zhì)，二叉排序樹(shù)的查找算法、平衡二叉樹(shù)、散列表的概念、散列表的組織、解決沖突的方法。難點(diǎn)：二叉排序樹(shù)的查找算法、平衡二叉樹(shù)、散列表的概念、散列表的組織、解決沖突的方法。教學(xué)內(nèi)容：7.1線性表查找7.2樹(shù)表查找7.3散列表查找第8章內(nèi)部排序（支撐教學(xué)目標(biāo)2、3）教學(xué)要求：理解排序的基本概念和性能分析方法。掌握：插入排序（直接插入排序；折半插入排序；鏈表插入排序）、交換排序（起泡排序；快速排序）、選擇排序（直接選擇排序；鏈表選擇排序；錦標(biāo)賽排序；堆排序）、歸并排序等內(nèi)排序的方法、算法及其性能分析方法。思政元素：通過(guò)幾種排序算法在大規(guī)模數(shù)據(jù)集并行運(yùn)算中的應(yīng)用，引導(dǎo)學(xué)生要學(xué)會(huì)運(yùn)用科學(xué)、辯證的觀點(diǎn)和思想全面觀察事物和分析問(wèn)題。重點(diǎn)：排序基本概念、插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序。難點(diǎn)：快速排序、堆排序、歸并排序。教學(xué)內(nèi)容：8.1概述8.2插入排序8.3交換排序8.4選擇排序8.5歸并排序課內(nèi)實(shí)踐教學(xué)內(nèi)容及要求本課程共有8個(gè)實(shí)驗(yàn)項(xiàng)目，所有實(shí)踐教學(xué)類型為上機(jī)操作。實(shí)驗(yàn)一：線性表相關(guān)項(xiàng)目（支撐教學(xué)目標(biāo)：1、2、3）實(shí)驗(yàn)?zāi)繕?biāo)：通過(guò)線性表的項(xiàng)目使學(xué)生掌握順序表及其基本操作的實(shí)現(xiàn)，以及鏈表及其基本操作的實(shí)現(xiàn)；具備能夠采用順序存儲(chǔ)和鏈接存儲(chǔ)等數(shù)據(jù)的基本存儲(chǔ)方式來(lái)處理數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)能力。培養(yǎng)學(xué)生準(zhǔn)確的表達(dá)能力、嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和精益求精的工匠精神。實(shí)驗(yàn)要求：掌握順序表的創(chuàng)建以及相關(guān)的基本操作；單鏈表(帶頭結(jié)點(diǎn)、不帶頭結(jié)點(diǎn))、雙向鏈表的創(chuàng)建及其相關(guān)的基本操作。實(shí)驗(yàn)過(guò)程：(1)編寫實(shí)現(xiàn)順序表初始化、查詢、插入、刪除等操作的程序。(2)編寫實(shí)現(xiàn)單鏈表初始化、建立、求長(zhǎng)度、查詢、插入、刪除等操作的程序。(3)編寫實(shí)現(xiàn)雙向鏈表初始化、建立、求長(zhǎng)度、查詢、插入、刪除等操作的程序。(4)實(shí)現(xiàn)項(xiàng)目1：利用鏈表實(shí)現(xiàn)一個(gè)班級(jí)學(xué)生信息管理（數(shù)據(jù)錄入、插入、刪除、排序、查找等）。(5)實(shí)現(xiàn)項(xiàng)目2：利用單向循環(huán)鏈表和雙向循環(huán)鏈表分別實(shí)現(xiàn)約瑟夫生死游戲。實(shí)驗(yàn)二：二叉樹(shù)相關(guān)項(xiàng)目（支撐教學(xué)目標(biāo)：1、2、3）實(shí)驗(yàn)?zāi)繕?biāo)：通過(guò)二叉樹(shù)的項(xiàng)目使學(xué)生掌握二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其相關(guān)操作的實(shí)現(xiàn)；掌握二叉樹(shù)的先序、中序、后序的遞歸遍歷算法；理解二叉樹(shù)的各種非遞歸遍歷算法的實(shí)現(xiàn)。通過(guò)家族族譜管理項(xiàng)目、哈夫曼編碼的代碼設(shè)計(jì)和實(shí)現(xiàn)，提升二叉樹(shù)知識(shí)的工程應(yīng)用能力。實(shí)驗(yàn)要求：掌握二叉樹(shù)的基本概念，以及二叉樹(shù)的基本操作；重點(diǎn)掌握二叉樹(shù)的前、中和后序遍歷，以及二叉樹(shù)的線索化等算法；掌握赫夫曼樹(shù)的含義及其應(yīng)用。實(shí)驗(yàn)過(guò)程：(1)編寫程序?qū)崿F(xiàn)二叉樹(shù)的前、中和后序遍歷的算法。(2)編寫程序?qū)崿F(xiàn)二叉樹(shù)的線索化算法。(3)編寫程序?qū)崿F(xiàn)哈夫曼樹(shù)的構(gòu)造算法和字符編碼輸出。(4)實(shí)現(xiàn)項(xiàng)目1：利用二叉樹(shù)實(shí)現(xiàn)家族族譜管理（數(shù)據(jù)錄入、查找等）。(5)實(shí)現(xiàn)項(xiàng)目2：實(shí)現(xiàn)學(xué)校的數(shù)據(jù)統(tǒng)計(jì)：文件中給出學(xué)校組織機(jī)構(gòu)內(nèi)容，根據(jù)文件內(nèi)容創(chuàng)建樹(shù)結(jié)構(gòu)，輸出所有學(xué)院，每個(gè)學(xué)院的所有專業(yè)，每個(gè)專業(yè)的學(xué)生人數(shù)等。實(shí)驗(yàn)三：圖相關(guān)項(xiàng)目（支撐教學(xué)目標(biāo)：1、2、3）實(shí)驗(yàn)?zāi)繕?biāo)：通過(guò)對(duì)圖的一些基本操作的項(xiàng)目使學(xué)生掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；掌握?qǐng)D的的拓?fù)渑判?、關(guān)鍵路徑和最短路徑等算法的實(shí)現(xiàn)過(guò)程。具備運(yùn)用圖的基本算法解決實(shí)際工程問(wèn)題的能力。通過(guò)深入分析和實(shí)現(xiàn)項(xiàng)目，加強(qiáng)對(duì)學(xué)生創(chuàng)新思維的系統(tǒng)性和實(shí)踐性培養(yǎng)，提升學(xué)生復(fù)雜問(wèn)題的分析與解決能力。實(shí)驗(yàn)要求：圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法的實(shí)現(xiàn)；圖的拓?fù)渑判颉㈥P(guān)鍵路徑和最短路徑算法的實(shí)現(xiàn)。實(shí)驗(yàn)過(guò)程：(1)選擇合適的圖的存儲(chǔ)方式編寫程序?qū)崿F(xiàn)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法。(2)編寫程序?qū)崿F(xiàn)圖的拓?fù)渑判蛩惴ā?3)編寫程序?qū)崿F(xiàn)圖的關(guān)鍵路徑算法。(4)編寫程序?qū)崿F(xiàn)圖的最短路徑算法。(5)實(shí)現(xiàn)項(xiàng)目1：“六度空間”理論：“你和任何一個(gè)陌生人之間所間隔的人不會(huì)超過(guò)六個(gè)，也就是說(shuō)，最多通過(guò)五個(gè)人你就能夠認(rèn)識(shí)任何一個(gè)陌生人。首先，需要如何驗(yàn)證這個(gè)理論的正確性？其次，采用哪種圖結(jié)構(gòu)算法實(shí)現(xiàn)理論的驗(yàn)證？(6)實(shí)現(xiàn)項(xiàng)目2：出于不同目的的旅客對(duì)交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國(guó)城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。實(shí)驗(yàn)四：查找相關(guān)項(xiàng)目（支撐教學(xué)目標(biāo)：1、2、3）實(shí)驗(yàn)?zāi)繕?biāo)：通過(guò)對(duì)不同查找方法的項(xiàng)目使學(xué)生掌握順序查找與折半（二分法）查找算法；掌握二叉排序樹(shù)的創(chuàng)建及查找算法的實(shí)現(xiàn)；掌握哈希表的造表及在哈希表中查找算法的實(shí)現(xiàn)。具備依據(jù)不同問(wèn)題選擇不同查找方法處理實(shí)際問(wèn)題的能力。實(shí)驗(yàn)要求：順序查找與折半（二分法）查找算法；二叉排序樹(shù)的創(chuàng)建及查找算法的實(shí)現(xiàn)；哈希表的造表及在哈希表中查找算法的實(shí)現(xiàn)。實(shí)驗(yàn)過(guò)程：(1)用遞歸調(diào)用形式編寫折半查找算法程序。(2)編寫讀入一串整數(shù)構(gòu)成一棵二叉排序樹(shù)的算法，并且對(duì)其做一些相關(guān)的查找。(3)編寫實(shí)現(xiàn)哈希表的造表及在哈希表中查找的算法實(shí)驗(yàn)五排序相關(guān)項(xiàng)目（支撐教學(xué)目標(biāo)：1、2、3）實(shí)驗(yàn)?zāi)繕?biāo)：通過(guò)對(duì)不同排序算法的項(xiàng)目使學(xué)生掌握交換排序（冒泡排序、快速排序）算法的實(shí)現(xiàn)方法；掌握選擇排序（堆排序）算法的實(shí)現(xiàn)方法。具備依據(jù)不同問(wèn)題選擇較為合適的排序方法來(lái)解決實(shí)際問(wèn)題的能力。實(shí)驗(yàn)要求：冒泡排序、快速排序和堆排序算法的實(shí)現(xiàn)。實(shí)驗(yàn)過(guò)程：編寫程序?qū)崿F(xiàn)冒泡排序、快速排序和堆排序等算法。課程考核與評(píng)價(jià)1.課程考核方式本課程的總成績(jī)?yōu)?00分，由平時(shí)作業(yè)及課堂練習(xí)、上機(jī)實(shí)驗(yàn)和期末考核3部分組成，平時(shí)考核占總成績(jī)的20%，上機(jī)考核占總成績(jī)的15%，期末考核占總成績(jī)的65%。平時(shí)作業(yè)及課堂練習(xí)100分，貫穿整個(gè)學(xué)習(xí)期間，考核內(nèi)容包括章節(jié)知識(shí)點(diǎn)掌握情況，特別是涉及不易在限定時(shí)間內(nèi)完成的作業(yè)，需要查閱相關(guān)資料，需要考慮非技術(shù)因素，需要考慮對(duì)問(wèn)題的分析與建模能力的內(nèi)容。上機(jī)