1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)英文名稱：DataStructure 學(xué)分： 4 適用專業(yè)：嵌入式系統(tǒng)工程 一、課程性質(zhì)數(shù)據(jù)結(jié)構(gòu)是嵌入式系統(tǒng)工程專業(yè)的一門專業(yè)基礎(chǔ)必修課程。本課程面向Android軟件工程師的崗位需求，針對JDK1.6，主要講述集合、線性表、堆棧和隊列、樹和二叉樹、查找和排序等基本數(shù)據(jù)結(jié)構(gòu)和算法。本課程著重基本知識的掌握和基本技能的訓(xùn)練，為利用Java語言進一步開發(fā)基于Android的APP應(yīng)用奠定基礎(chǔ)。二、課程理念數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或存儲效率，數(shù)據(jù)結(jié)構(gòu)

2、往往同高興的檢索算法和索引技術(shù)有關(guān)。將CDIO理念應(yīng)用在數(shù)據(jù)結(jié)構(gòu)課程中。CDIO是近年來國際工程教育改革的最新成果。CDIO代表構(gòu)思（Conceive）、設(shè)計（Design）、實現(xiàn)（Implement）和運作（Operate） ，它以產(chǎn)品研發(fā)到產(chǎn)品運行的生命周期為載體 ，讓學(xué)生以主動的、 實踐的、 課程之間有機聯(lián)系的方式學(xué)習(xí)工程。1、課程地位理念在許多類型的程序設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選

3、擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。選擇了數(shù)據(jù)結(jié)構(gòu)，算法隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。2、課程學(xué)情理念本課程開設(shè)在嵌入式系統(tǒng)工程專科第一學(xué)期，學(xué)生在學(xué)習(xí)本課程前已具備計算機基礎(chǔ)、java基礎(chǔ)等知識，本課程力圖讓學(xué)生學(xué)會在java語言環(huán)境下，運用面向?qū)ο蟮乃枷刖帉懸?guī)范的代碼，實現(xiàn)經(jīng)典的數(shù)據(jù)結(jié)構(gòu)和算法。熟悉常用的數(shù)據(jù)結(jié)構(gòu)和算法，使學(xué)生初步具備一個優(yōu)秀的軟件開發(fā)人員所應(yīng)有的基本能力。3、課程內(nèi)容理念根據(jù)本課程的教學(xué)目標(biāo)，確定了課程內(nèi)容體系結(jié)構(gòu)的五個組成部分：集合結(jié)構(gòu)、線性表、堆棧和隊列、樹和二叉樹、查找和排序。內(nèi)容主要包括：緒論、集合結(jié)構(gòu)的線性存儲實

4、現(xiàn)方法、集合結(jié)構(gòu)的鏈?zhǔn)酱鎯崿F(xiàn)方法、線性表、有序線性表、堆棧、隊列、樹、二叉樹、二叉樹的遍歷、順序查找、折半查找、插入排序、選擇排序等。4、課程要求理念數(shù)據(jù)結(jié)構(gòu)是一門偏重理論的課程，有很強的理論性。在多年的教學(xué)研究和教學(xué)實踐中，數(shù)據(jù)結(jié)構(gòu)形成了獨具特色的“七化”教學(xué)方法，即教學(xué)資源立體化、教師精講主導(dǎo)化、學(xué)生學(xué)習(xí)團隊化、教學(xué)過程流水化、程序項目核心化、知識技能點索引化、和java語言結(jié)合化。5、課程考核理念如何客觀反映出學(xué)生對數(shù)據(jù)結(jié)構(gòu)的理解、掌握、綜合應(yīng)用的實際情況，傳統(tǒng)的閉卷考試有不完善的地方，應(yīng)該對考核內(nèi)容和形式進行適當(dāng)?shù)恼{(diào)整，過程評價與終結(jié)評價相結(jié)合，形成全方位、更加公正客觀的評價體系。考

5、核方法采用“N+2”成績評定方式，采用“課堂考勤課堂筆記期末考試”的方式。三、課程目標(biāo)（一）總目標(biāo)為學(xué)生的職業(yè)素質(zhì)和職業(yè)技能的形成服務(wù)；為今后學(xué)習(xí)Android編程技術(shù)奠定堅實的基礎(chǔ)；為IT企業(yè)輸送高質(zhì)量的從業(yè)者。（二）分目標(biāo)1、知識目標(biāo)（1）了解數(shù)據(jù)結(jié)構(gòu)課程的體系結(jié)構(gòu),掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識,能夠集合java語言實現(xiàn)基本的數(shù)據(jù)結(jié)構(gòu)和算法。（2）掌握集合結(jié)構(gòu)，能夠運用java語言實現(xiàn)線性和鏈?zhǔn)酱鎯Y(jié)構(gòu)的集合；（3）掌握線性表結(jié)構(gòu)，能夠運用Java語言實現(xiàn)線性表結(jié)構(gòu)；（4）掌握堆棧和隊列以及樹和二叉樹結(jié)構(gòu)。（5）掌握查找和排序算法，并且結(jié)合項目達到在項目中運用的能力；2、能力目標(biāo)（1）

6、使學(xué)生初步具備一個優(yōu)秀的軟件開發(fā)人員所應(yīng)有的基本能力：會編寫基本的算法、會利用數(shù)據(jù)結(jié)構(gòu)解決基礎(chǔ)編程語言不能直接表達的數(shù)據(jù)；（2）為學(xué)生利用Java進一步研究與開發(fā)基于Android的APP應(yīng)用奠定基礎(chǔ)。3、情感態(tài)度價值觀目標(biāo)（1）規(guī)范意識：讓學(xué)生學(xué)會編寫規(guī)范代碼，熟悉常用程序設(shè)計技巧。（2）團隊精神：培養(yǎng)學(xué)生的合作精神、協(xié)調(diào)工作和組織管理的能力。（3）探究精神：關(guān)注學(xué)科發(fā)展趨勢和應(yīng)用前景，注重培養(yǎng)學(xué)生的對新技術(shù)的探究精神。序號內(nèi)容單元知識目標(biāo)能力目標(biāo)文化素質(zhì)目標(biāo)01緒論了解數(shù)據(jù)結(jié)構(gòu)這么課程要講解的內(nèi)容，了解數(shù)據(jù)結(jié)構(gòu)的課程地位、整體安排、教學(xué)進度及教學(xué)要求。掌握數(shù)據(jù)結(jié)構(gòu)中的基本概念和術(shù)語，掌握數(shù)

7、據(jù)結(jié)構(gòu)中對算法的描述方法以及對算法的評價方式數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、對算法的描述方法和評價方式培養(yǎng)學(xué)生用發(fā)展的觀點去看IT技術(shù)的發(fā)展問題02集合結(jié)構(gòu)了解集合結(jié)構(gòu)，以及集合在編程中的使用。要求能夠利用java編程語言實現(xiàn)集合結(jié)構(gòu)，包括使用順序存儲方式實現(xiàn)集合結(jié)構(gòu)以及操作、使用鏈?zhǔn)浇Y(jié)構(gòu)存儲方式實現(xiàn)集合結(jié)構(gòu)以及操作。另外要求使用任意一種集合結(jié)構(gòu)實現(xiàn)方式，去模擬數(shù)組的功能。集合機構(gòu)的定義和用途，集合結(jié)構(gòu)的兩種存儲方式的實現(xiàn)。體會用集合結(jié)構(gòu)去解決現(xiàn)實生活的問題。03線性表本章是數(shù)據(jù)結(jié)構(gòu)課程中的一個重點內(nèi)容，該章節(jié)全面介紹了線性表結(jié)構(gòu)的基本定義以及使用場景，另外包含了線性表的描述以及不同實現(xiàn)方法的算法評

8、價。要求完全掌握線性表的定義、描述、操作以及用java語言實現(xiàn)該結(jié)構(gòu)并對不同的實現(xiàn)方式先的操作算法進行評價。線性表的定義和運算，線性表的順序存儲結(jié)構(gòu)的操作和實現(xiàn)，有序線性表的定義和實現(xiàn)，鏈?zhǔn)酱鎯Φ囊话愀拍詈头椒ǎ€性表的鏈?zhǔn)酱鎯筒僮鳎行蚓€性表的鏈?zhǔn)酱鎯崿F(xiàn)。確立學(xué)以致用，在實踐中理解理論的學(xué)習(xí)和實踐習(xí)慣。04棧和隊列、樹掌握堆棧和隊列的基本定義和語法，以及這兩種結(jié)構(gòu)在計算機底層算法設(shè)計中所起到的作用。學(xué)習(xí)堆棧和隊列在現(xiàn)實生活中對應(yīng)的例子，并掌握堆棧的java語言實現(xiàn)方法，包括順序存儲結(jié)構(gòu)的實現(xiàn)以及鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)。了解隊列的java實現(xiàn)方式。堆棧和隊列的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)以及對關(guān)鍵

9、操作的算法評價。深刻體會隊列和人類社會的排隊處理機制的相似性。05查詢和排序 了解查找和排序在編程中的作用，掌握順序查找算法的實現(xiàn)方法以及算法評價，掌握折半查詢算法的實現(xiàn)方法以及算法評價。了解排序在折半查找中的作用，掌握選擇排序、插入排序、交換排序的基本算法，并能夠根據(jù)現(xiàn)實場景使用對應(yīng)的算法。順序查找算法的實現(xiàn)、折半查找算法的實現(xiàn)。選擇排序、插入排序、交換排序算法的實現(xiàn)。確立學(xué)以致用，在實踐中理解理論的學(xué)習(xí)和實踐習(xí)慣。四、課程內(nèi)容授課內(nèi)容主要包括：數(shù)據(jù)結(jié)構(gòu)基本概念、集合、線性表、堆棧和隊列、樹和二叉樹、查找和排序等。第一單元緒論1、基礎(chǔ)性內(nèi)容了解數(shù)據(jù)結(jié)構(gòu)這么課程要講解的內(nèi)容，了解數(shù)據(jù)結(jié)構(gòu)的課程

10、地位、整體安排、教學(xué)進度及教學(xué)要求。掌握數(shù)據(jù)結(jié)構(gòu)中的基本概念和術(shù)語，掌握數(shù)據(jù)結(jié)構(gòu)中對算法的描述方法以及對算法的評價方式。2、提高性內(nèi)容數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、對算法的描述方法和評價方式。3、拓展性內(nèi)容了解信號燈的設(shè)計與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系。第二單元 集合結(jié)構(gòu)1、基礎(chǔ)性內(nèi)容了解集合結(jié)構(gòu)，以及集合在編程中的使用。要求能夠利用java編程語言實現(xiàn)集合結(jié)構(gòu)，包括使用順序存儲方式實現(xiàn)集合結(jié)構(gòu)以及操作、使用鏈?zhǔn)浇Y(jié)構(gòu)存儲方式實現(xiàn)集合結(jié)構(gòu)以及操作。另外要求使用任意一種集合結(jié)構(gòu)實現(xiàn)方式，去模擬數(shù)組的功能。2、提高性內(nèi)容集合機構(gòu)的定義和用途，集合結(jié)構(gòu)的兩種存儲方式的實現(xiàn)。鏈?zhǔn)酱鎯崿F(xiàn)集合結(jié)構(gòu)。比較兩種存儲方式的不

11、同和使用范圍。3、拓展性內(nèi)容使用集合結(jié)構(gòu)，了解數(shù)組的底層實現(xiàn)技術(shù)。第三單元 線性表1、基礎(chǔ)性內(nèi)容本章是數(shù)據(jù)結(jié)構(gòu)課程中的一個重點內(nèi)容，該章節(jié)全面介紹了線性表結(jié)構(gòu)的基本定義以及使用場景，另外包含了線性表的描述以及不同實現(xiàn)方法的算法評價。要求完全掌握線性表的定義、描述、操作以及用java語言實現(xiàn)該結(jié)構(gòu)并對不同的實現(xiàn)方式先的操作算法進行評價。2、提高性內(nèi)容線性表的定義和運算，線性表的順序存儲結(jié)構(gòu)的操作和實現(xiàn)，有序線性表的定義和實現(xiàn)，鏈?zhǔn)酱鎯Φ囊话愀拍詈头椒ǎ€性表的鏈?zhǔn)酱鎯筒僮鳎行蚓€性表的鏈?zhǔn)酱鎯崿F(xiàn)。3、拓展性內(nèi)容找到現(xiàn)實生活中運用到線性表的實例。第四單元 棧和隊列1、基礎(chǔ)性內(nèi)容掌握堆棧和隊列的

12、基本定義和語法，以及這兩種結(jié)構(gòu)在計算機底層算法設(shè)計中所起到的作用。學(xué)習(xí)堆棧和隊列在現(xiàn)實生活中對應(yīng)的例子，并掌握堆棧的java語言實現(xiàn)方法，包括順序存儲結(jié)構(gòu)的實現(xiàn)以及鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)。了解隊列的java實現(xiàn)方式。2、提高性內(nèi)容堆棧的實現(xiàn)方法、隊列的實現(xiàn)方法。堆棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)以及對關(guān)鍵操作的算法評價。3、拓展性內(nèi)容嘗試?yán)斫獠僮飨到y(tǒng)中的任務(wù)處理與堆棧和隊列之間的聯(lián)系。第五單元 樹和二叉樹1、基礎(chǔ)性內(nèi)容了解樹結(jié)構(gòu)的定義，了解二叉樹的概念以及使用場景，了解二叉樹的遍歷方法。2、提高性內(nèi)容使用java語言描述樹和二叉樹結(jié)構(gòu)3、拓展性內(nèi)容遍歷二叉樹第六單元 查找和排序1、基礎(chǔ)性內(nèi)容了解查找和排序在

13、編程中的作用，掌握順序查找算法的實現(xiàn)方法以及算法評價，掌握折半查詢算法的實現(xiàn)方法以及算法評價。了解排序在折半查找中的作用，掌握選擇排序、插入排序、交換排序的基本算法，并能夠根據(jù)現(xiàn)實場景使用對應(yīng)的算法。2、提高性內(nèi)容順序查找算法的實現(xiàn)、折半查找算法的實現(xiàn)。選擇排序、插入排序、交換排序算法的實現(xiàn)。3、拓展性內(nèi)容折半查找算法的實現(xiàn)、交換排序算法的實現(xiàn)，以及對算法的評價。五、課程實施1、理論課時安排序號內(nèi)容類型模塊名稱教學(xué)課時實踐課時總學(xué)時1基礎(chǔ)性內(nèi)容第一章 緒論224+42第二章 集合225提高性內(nèi)容第三章 線性表4412+126第四章 棧和隊列227第五章 樹和二叉樹228第六章 查找和排序44總

14、計1616322、實踐教學(xué)課時安排序號實驗名稱實驗要求實驗類型實驗學(xué)時1利用java語言實現(xiàn)集合結(jié)構(gòu)集合的順序存儲結(jié)構(gòu)和操作實現(xiàn)集合的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)驗證性42利用java語言實現(xiàn)線性表結(jié)構(gòu)線性表的順序存儲和操作實現(xiàn)線性表的鏈接存儲和操作實施驗證性43利用java語言實現(xiàn)堆棧和隊列結(jié)構(gòu)棧和隊列的順序存儲結(jié)構(gòu)和操作實現(xiàn)棧和隊列的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)驗證性44利用java語言實現(xiàn)查找和排序算法順序表查找的編碼實現(xiàn)插入排序的編碼實現(xiàn)選擇排序的編碼實現(xiàn)驗證性43、教學(xué)建議（1）教學(xué)組織與形式本課程教學(xué)全部采用理論和實踐相結(jié)合的模式，一次理論對應(yīng)一次上機實踐，要求學(xué)生在課前加強預(yù)習(xí)，完成要求的任

15、務(wù)，為機房上課做好準(zhǔn)備；充分利用多媒體教學(xué)軟件，對學(xué)生編程和學(xué)習(xí)進度進行控制；上課采用小班教學(xué)，進一步提高教學(xué)質(zhì)量，關(guān)注每一個學(xué)生的學(xué)生進度，并加以輔導(dǎo)、充分調(diào)動和發(fā)揮學(xué)生主體性；案例式教學(xué)，提供程序列表，和教學(xué)進度和知識點匹配；（2）教學(xué)方法與手段教學(xué)方法：理論課教學(xué)根據(jù)所授內(nèi)容的不同，采用恰當(dāng)?shù)慕虒W(xué)方法實施教學(xué)，如：講授法、討論法、直觀演示法和任務(wù)驅(qū)動教學(xué)法等；實驗課采用訓(xùn)練與實踐式教學(xué)方法使學(xué)生鞏固、豐富和完善所學(xué)知識，培養(yǎng)學(xué)生解決實際問題的能力和多方面的實踐能力；項目實訓(xùn)采用項目教學(xué)法，以實際應(yīng)用為目的，通過師生共同完成教學(xué)項目而使學(xué)生獲得數(shù)據(jù)庫相關(guān)技術(shù)知識和數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)能力。教學(xué)手段：采用多媒體現(xiàn)代化教學(xué)手段和傳統(tǒng)的黑板教學(xué)手段相結(jié)合，有利于提高課堂教學(xué)效果，進行在線答疑。（3）教學(xué)環(huán)境與策略多媒體計算機與大屏幕投影儀為中心的多媒體教學(xué)環(huán)境，在這種環(huán)境下，教師主要播放教學(xué)課件進行講授，利用軟件課堂編寫程序進行講解；以網(wǎng)絡(luò)技術(shù)為核心的教學(xué)環(huán)境，學(xué)生根據(jù)教師的安排進行自主式教學(xué)；多媒體實驗中心和實訓(xùn)實驗室教學(xué)環(huán)境，進行實驗和項目實訓(xùn)操作。 3、考核方法采用“N+2”成績評定方式，主要構(gòu)成及比例如下： （1）考勤（30%）：課前點名；（2）課堂筆記（10%）：教師講解主要內(nèi)容，重點和難點，含平時