《數(shù)據(jù)結(jié)構(gòu)與算法》課程簡介及教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)與算法》課程簡介課程編號：JX04L1107課程結(jié)構(gòu)：專業(yè)教育平臺/必修學(xué)時/學(xué)分：64學(xué)時/4學(xué)分先修課程：高級程序設(shè)計(jì)適用專業(yè)：電子商務(wù)內(nèi)容簡介：本課程是電子商務(wù)專業(yè)的專業(yè)必修課，是計(jì)算機(jī)科學(xué)中一門介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件三者之間的核心課程。主要介紹計(jì)算機(jī)學(xué)科的基礎(chǔ)理論知識，也是軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，主要研究各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及有關(guān)操作的算法。本課程強(qiáng)調(diào)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法的訓(xùn)練，通過本課程的學(xué)習(xí)，使學(xué)生兼顧實(shí)踐能力和工程能力，遵從軟件開發(fā)的規(guī)范性，并建立起數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)和問題求解的知識體系。同時結(jié)合計(jì)算機(jī)科學(xué)技術(shù)的現(xiàn)代前沿研究課題，擴(kuò)展學(xué)生知識體系，培養(yǎng)學(xué)生的主動學(xué)習(xí)、研究和創(chuàng)新意識。參考教材、著作或參考資料：[1]德羅茲德克．?dāng)?shù)據(jù)結(jié)構(gòu)與算法-Java語言版[M]．北京：機(jī)械工業(yè)出版社，2006．[2]馬克．?dāng)?shù)據(jù)結(jié)構(gòu)與算法分析[M]．北京：機(jī)械工業(yè)出版社，2016．[3]張銘．?dāng)?shù)據(jù)結(jié)構(gòu)與算法[M]．北京：高等教育出版社，2008．

DataStructureandAlgorithmsCourseDescriptionTerm：2-1CourseTitle：DataStructureandAlgorithmsCourseCode：JX04L1107PrerequisiteCourses：AdvancedProgrammingHours/Credit：64/4CourseDescription：Thiscourseisacompulsorycoursefore-commercemajorsandacorecourseincomputersciencebetweenmathematics,computersoftwareandcomputerhardware.Thispapermainlyintroducesthebasictheoreticalknowledgeofcomputerscienceaswellasthetechnicalbasisofsoftwaredesign.Itmainlystudiesthelogicalstructure,storagestructureandrelatedoperationalgorithmsofvariousdata.Thiscourseemphasizesthetrainingofbasicdatastructureandalgorithm.Throughthestudyofthiscourse,studentscangiveconsiderationtobothpracticalandengineeringabilities,complywiththenormsofsoftwaredevelopment,andestablishaknowledgesystemofdatastructureandalgorithmdesignandproblemsolving.Atthesametime,itcombinesthemodernfrontierresearchtopicsofcomputerscienceandtechnology,expandsstudents'knowledgesystem,andcultivatesstudents'activelearning,researchandinnovationconsciousness.

《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)大綱一、課程基本信息1．課程編號：JX04L11072．課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法3．課程結(jié)構(gòu)：專業(yè)教育平臺/必修4．學(xué)時/學(xué)分：64學(xué)時/4學(xué)分5．先修課程：高級程序設(shè)計(jì)6．適用專業(yè)：電子商務(wù)二、課程任務(wù)和目的本課程是電子商務(wù)專業(yè)的專業(yè)必修課，是計(jì)算機(jī)科學(xué)中一門介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件三者之間的核心課程。數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)主要研究各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及有關(guān)操作的算法。它從抽象數(shù)據(jù)類型的角度討論各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用。通過分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，根據(jù)涉及的數(shù)據(jù)靈活選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法。通過本課程的學(xué)習(xí)，應(yīng)達(dá)到以下教學(xué)目標(biāo)：1．掌握基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法。2．掌握數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力。3．掌握軟件開發(fā)的規(guī)范性。4．能夠建立起數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)和問題求解的知識體系。5．培養(yǎng)學(xué)生的主動學(xué)習(xí)、研究和創(chuàng)新意識。三、課程教學(xué)內(nèi)容和要求1．深入掌握順序表、鏈表、棧、隊(duì)列、廣義表以及二叉樹等結(jié)構(gòu)的功能，分析大多數(shù)算法的時間復(fù)雜度和空間復(fù)雜度。2．理解計(jì)算機(jī)加工數(shù)據(jù)結(jié)構(gòu)的特性，根據(jù)涉及的數(shù)據(jù)靈活選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法。3．掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)及實(shí)現(xiàn)方法和適用范圍。四、課程教學(xué)安排（一）理論教學(xué)內(nèi)容（40學(xué)時）第1章緒論（4學(xué)時）1．教學(xué)內(nèi)容數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)的基本概念；數(shù)據(jù)元素之間的四種基本結(jié)構(gòu)；數(shù)據(jù)元素的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）和邏輯結(jié)構(gòu)；抽象數(shù)據(jù)類型的描述；算法的特點(diǎn)；算法時間復(fù)雜度的估算方法；算法的空間復(fù)雜度。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：了解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算三方面的概念及其相互關(guān)系。難點(diǎn)：算法復(fù)雜度的分析方法。3．基本要求（1）掌握相關(guān)的基本概念，包括數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等。（2）理解計(jì)算機(jī)求解問題的過程與數(shù)據(jù)結(jié)構(gòu)和算法之間的關(guān)系。（3）了解算法五大要素、算法設(shè)計(jì)的原則，掌握計(jì)算語句頻度和估算算法時間復(fù)雜度的方法。4．培養(yǎng)的能力培養(yǎng)學(xué)生建立邏輯結(jié)構(gòu)與物理結(jié)構(gòu)分開的知識架構(gòu)，對非數(shù)值型問題的分析與解答有一定的認(rèn)識和理解。第2章Java語言的面向?qū)ο缶幊蹋?學(xué)時）1．教學(xué)內(nèi)容Java面向?qū)ο缶幊獭］斎肱c輸出的基本使用方法。Java與指針的使用。數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο缶幊痰慕Y(jié)合。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：Java與指針的使用，建立面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)思想。難點(diǎn)：指針的理解。3．基本要求（1）掌握利用Java編寫數(shù)據(jù)結(jié)構(gòu)的基本思想。（2）理解Java與指針的關(guān)系。4．培養(yǎng)的能力在復(fù)習(xí)Java語言的基礎(chǔ)上進(jìn)一步建立實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)與算法的思想與綜合能力。第3章線性表（12學(xué)時）1．教學(xué)內(nèi)容線性結(jié)構(gòu)的特點(diǎn)；線性表的邏輯結(jié)構(gòu)、線性表的順序表、單鏈表、雙向鏈表、循環(huán)單鏈表、循環(huán)雙向鏈表等存儲結(jié)構(gòu)；插入、刪除、查找元素、初始化、遍歷、合并線性表等操作的實(shí)現(xiàn)、一元多項(xiàng)式的表示。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。難點(diǎn)：鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。3．基本要求（1）掌握線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。（2）掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。（3）能夠從時間和空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點(diǎn)及其適用場合。4．培養(yǎng)的能力培養(yǎng)學(xué)生可以建立較完整的線性結(jié)構(gòu)模型，進(jìn)而為接下來的特殊線性模型打下扎實(shí)的基礎(chǔ)。第4章堆棧和隊(duì)列（6學(xué)時）1．教學(xué)內(nèi)容棧的定義、表示及實(shí)現(xiàn)，棧的應(yīng)用；隊(duì)列的定義、表示及實(shí)現(xiàn)，隊(duì)列的應(yīng)用。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：棧和隊(duì)列的特點(diǎn)及基本操作的實(shí)現(xiàn)。難點(diǎn)：棧在遞歸中的應(yīng)用、循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。3．基本要求（1）掌握棧和隊(duì)列的特點(diǎn)；掌握在兩種存儲結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)。（2）掌握棧的應(yīng)用，如表達(dá)式求值、遞歸等。（3）掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算；了解隊(duì)列的應(yīng)用。（4）理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程。4．培養(yǎng)的能力培養(yǎng)學(xué)生可以使用堆棧與隊(duì)列來解決現(xiàn)實(shí)中的一類非數(shù)值型的受限制的線性模型問題。第5章遞歸（4學(xué)時）1．教學(xué)內(nèi)容遞歸定義。方法調(diào)用和遞歸實(shí)現(xiàn)。剖析遞歸調(diào)用。尾遞歸與非尾遞歸。間接遞歸與嵌套遞歸。過分遞歸和回溯。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：遞歸方法調(diào)用與實(shí)現(xiàn)。難點(diǎn)：不同遞歸方法的使用與回溯的理解。3．基本要求（1）理解遞歸的定義并能進(jìn)行遞歸的實(shí)現(xiàn)。（2）掌握尾遞歸與非尾遞歸，間接遞歸與嵌套遞歸，過分遞歸和回溯。4．培養(yǎng)的能力培養(yǎng)學(xué)生可以熟練的在解決實(shí)際時適當(dāng)?shù)募尤脒f歸的算法設(shè)計(jì)。第6章二叉樹（12學(xué)時）1．教學(xué)內(nèi)容樹的基本概念、二叉樹的性質(zhì)和存儲結(jié)構(gòu)、遍歷二叉樹、線索二叉樹、樹的存儲結(jié)構(gòu)和遍歷、哈夫曼樹及其應(yīng)用。2．教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)：二叉樹的性質(zhì)，二叉樹和樹的相互轉(zhuǎn)化，二叉樹和樹的算法的編寫。難點(diǎn)：按各種次序遍歷二叉樹的非遞歸算法。3．基本要求（1）掌握二叉樹的結(jié)構(gòu)特點(diǎn)和性質(zhì)，掌握二叉樹各種存儲結(jié)構(gòu)及適用范圍；掌握按各種次序遍歷二叉樹的轉(zhuǎn)換，遞歸和非遞歸遍歷算法。（2）理解二叉樹的線索化實(shí)質(zhì)，了解在中序線索樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法。（3）掌握樹的各種存儲結(jié)構(gòu)及其特點(diǎn)，掌握樹的各種運(yùn)算的實(shí)現(xiàn)算法；掌握建立最優(yōu)二叉樹和哈夫曼編碼的方法。4．培養(yǎng)的能力本部分內(nèi)容培養(yǎng)學(xué)生可以利用樹型模型來解決實(shí)際問題。（二）上機(jī)教學(xué)內(nèi)容（12學(xué)時）1．線性表（4學(xué)時）2．堆棧和隊(duì)列（4學(xué)時）3．二叉樹（4學(xué)時）（三）實(shí)驗(yàn)教學(xué)內(nèi)容（12學(xué)時）1．圖書館（4學(xué)時）2．猴子選大王（2學(xué)時）3．進(jìn)制轉(zhuǎn)換（2學(xué)時）4．二叉樹綜合應(yīng)用（2學(xué)時）5．計(jì)算單詞詞頻（2學(xué)時）五、課程考核1．該課程的考核方式為考試，根據(jù)本大綱規(guī)定的考試內(nèi)容和考試目標(biāo)來確定考試范圍和考核要求?？荚嚸}會覆蓋各章，并適當(dāng)突出重點(diǎn)章節(jié)，體現(xiàn)本課程的內(nèi)容重點(diǎn)。2．本課程考試的題型，一般