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

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

3、擇數據結構與之適應。不論哪種情況，選擇合適的數據結構都是非常重要的。選擇了數據結構，算法隨之確定，是數據而不是算法是系統構造的關鍵因素。2、課程學情理念本課程開設在嵌入式系統工程專科第一學期，學生在學習本課程前已具備計算機基礎、java基礎等知識，本課程力圖讓學生學會在java語言環境下，運用面向對象的思想編寫規范的代碼，實現經典的數據結構和算法。熟悉常用的數據結構和算法，使學生初步具備一個優秀的軟件開發人員所應有的基本能力。3、課程內容理念根據本課程的教學目標，確定了課程內容體系結構的五個組成部分：集合結構、線性表、堆棧和隊列、樹和二叉樹、查找和排序。內容主要包括：緒論、集合結構的線性存儲實

4、現方法、集合結構的鏈式存儲實現方法、線性表、有序線性表、堆棧、隊列、樹、二叉樹、二叉樹的遍歷、順序查找、折半查找、插入排序、選擇排序等。4、課程要求理念數據結構是一門偏重理論的課程，有很強的理論性。在多年的教學研究和教學實踐中，數據結構形成了獨具特色的“七化”教學方法，即教學資源立體化、教師精講主導化、學生學習團隊化、教學過程流水化、程序項目核心化、知識技能點索引化、和java語言結合化。5、課程考核理念如何客觀反映出學生對數據結構的理解、掌握、綜合應用的實際情況，傳統的閉卷考試有不完善的地方，應該對考核內容和形式進行適當的調整，過程評價與終結評價相結合，形成全方位、更加公正客觀的評價體系。考

5、核方法采用“N+2”成績評定方式，采用“課堂考勤課堂筆記期末考試”的方式。三、課程目標（一）總目標為學生的職業素質和職業技能的形成服務；為今后學習Android編程技術奠定堅實的基礎；為IT企業輸送高質量的從業者。（二）分目標1、知識目標（1）了解數據結構課程的體系結構,掌握數據結構的基本概念和基礎知識,能夠集合java語言實現基本的數據結構和算法。（2）掌握集合結構，能夠運用java語言實現線性和鏈式存儲結構的集合；（3）掌握線性表結構，能夠運用Java語言實現線性表結構；（4）掌握堆棧和隊列以及樹和二叉樹結構。（5）掌握查找和排序算法，并且結合項目達到在項目中運用的能力；2、能力目標（1）

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

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

8、價。要求完全掌握線性表的定義、描述、操作以及用java語言實現該結構并對不同的實現方式先的操作算法進行評價。線性表的定義和運算，線性表的順序存儲結構的操作和實現，有序線性表的定義和實現，鏈式存儲的一般概念和方法，線性表的鏈式存儲和操作，有序線性表的鏈式存儲實現。確立學以致用，在實踐中理解理論的學習和實踐習慣。04棧和隊列、樹掌握堆棧和隊列的基本定義和語法，以及這兩種結構在計算機底層算法設計中所起到的作用。學習堆棧和隊列在現實生活中對應的例子，并掌握堆棧的java語言實現方法，包括順序存儲結構的實現以及鏈式存儲結構的實現。了解隊列的java實現方式。堆棧和隊列的順序和鏈式存儲結構的實現以及對關鍵

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

10、地位、整體安排、教學進度及教學要求。掌握數據結構中的基本概念和術語，掌握數據結構中對算法的描述方法以及對算法的評價方式。2、提高性內容數據結構的基本概念和術語、對算法的描述方法和評價方式。3、拓展性內容了解信號燈的設計與數據結構之間的關系。第二單元 集合結構1、基礎性內容了解集合結構，以及集合在編程中的使用。要求能夠利用java編程語言實現集合結構，包括使用順序存儲方式實現集合結構以及操作、使用鏈式結構存儲方式實現集合結構以及操作。另外要求使用任意一種集合結構實現方式，去模擬數組的功能。2、提高性內容集合機構的定義和用途，集合結構的兩種存儲方式的實現。鏈式存儲實現集合結構。比較兩種存儲方式的不

11、同和使用范圍。3、拓展性內容使用集合結構，了解數組的底層實現技術。第三單元 線性表1、基礎性內容本章是數據結構課程中的一個重點內容，該章節全面介紹了線性表結構的基本定義以及使用場景，另外包含了線性表的描述以及不同實現方法的算法評價。要求完全掌握線性表的定義、描述、操作以及用java語言實現該結構并對不同的實現方式先的操作算法進行評價。2、提高性內容線性表的定義和運算，線性表的順序存儲結構的操作和實現，有序線性表的定義和實現，鏈式存儲的一般概念和方法，線性表的鏈式存儲和操作，有序線性表的鏈式存儲實現。3、拓展性內容找到現實生活中運用到線性表的實例。第四單元 棧和隊列1、基礎性內容掌握堆棧和隊列的

12、基本定義和語法，以及這兩種結構在計算機底層算法設計中所起到的作用。學習堆棧和隊列在現實生活中對應的例子，并掌握堆棧的java語言實現方法，包括順序存儲結構的實現以及鏈式存儲結構的實現。了解隊列的java實現方式。2、提高性內容堆棧的實現方法、隊列的實現方法。堆棧的鏈式存儲結構的實現以及對關鍵操作的算法評價。3、拓展性內容嘗試理解操作系統中的任務處理與堆棧和隊列之間的聯系。第五單元 樹和二叉樹1、基礎性內容了解樹結構的定義，了解二叉樹的概念以及使用場景，了解二叉樹的遍歷方法。2、提高性內容使用java語言描述樹和二叉樹結構3、拓展性內容遍歷二叉樹第六單元 查找和排序1、基礎性內容了解查找和排序在

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

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

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