數(shù)據(jù)結(jié)構(gòu)說課

數(shù)據(jù)結(jié)構(gòu)說課第1頁，課件共11頁，創(chuàng)作于2023年2月一、教材分析<一>、課程性質(zhì)：

《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件技術(shù)專業(yè)的專業(yè)基礎(chǔ)課程,從事程序必備知識。進行軟件開發(fā)，是軟件技術(shù)專業(yè)學生的目標，而進行軟件開必須有高效的解決問題的方法（數(shù)據(jù)的存儲和運算），該課程正是基于這一點而存在。要學這門課程，要求學必須有程序設(shè)計和計算機硬件的基本知識（前期課程），如：C語言或C++、計算機應用基礎(chǔ)、計算機原理等。作為大二的軟件技術(shù)專業(yè)的學生，已經(jīng)具備以上知識，具有軟件開發(fā)的基本能力，有較為扎實的基礎(chǔ)。所以現(xiàn)在開設(shè)本課程，正合時宜。通過該門課程的學習，為以后進一步提高軟件開的能力，設(shè)計出優(yōu)秀的程序打下良好的基礎(chǔ)。同時該教材是由中國財政經(jīng)濟出版社出版的高等職業(yè)教育規(guī)劃教材。該教材為2009年第一版，作者楊誼。本教材適應了高等職業(yè)教育發(fā)展的趨勢，滿足職業(yè)技術(shù)院校軟件技術(shù)專業(yè)的實際需求。<二>、教材建設(shè)：該教材是根據(jù)教育部提出的“以綜合素質(zhì)培養(yǎng)為基礎(chǔ)，以能力培養(yǎng)為主線”的指導思想，結(jié)合高等職業(yè)教育的教學培養(yǎng)目標而編寫的。本教材全面貫徹的素質(zhì)教育思想，從社會發(fā)展對高技術(shù)應用人才的需求出發(fā)，在內(nèi)容的構(gòu)建上結(jié)合專業(yè)崗位對職業(yè)能力的需求確定教材的知識點、技能點和素質(zhì)要求點，注重對學生的創(chuàng)新精神和實踐能力的培養(yǎng)。

第2頁，課件共11頁，創(chuàng)作于2023年2月<三>、課程重點：本課程的重點是線性表、棧、隊列、串、數(shù)組廣義表、二叉樹和圖的存儲結(jié)構(gòu)和基本運算，以及常見的查找和排序的方法。<四>、課程難點：本課程的難點是算法的評價標準、循環(huán)鏈表、模式匹配、十字鏈表、線索算法、哈夫曼樹及其應用、圖的應用、哈希表及查找算法、二叉排序樹、快速排序和堆排序、文件在外存儲器中的表示及組織方式。第3頁，課件共11頁，創(chuàng)作于2023年2月二、教學目標1、認知目標：

理解數(shù)據(jù)結(jié)構(gòu)的含義，掌握數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計與分析的基本知識，各種基本數(shù)據(jù)結(jié)構(gòu)的定義、存儲結(jié)構(gòu)，基本數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。2、技能目標：

培養(yǎng)學生利用數(shù)據(jù)結(jié)構(gòu)設(shè)計有效的算法。根據(jù)不同的數(shù)據(jù)對象和用戶的實際需求，而選擇好數(shù)據(jù)的邏輯結(jié)構(gòu)加以合理的存儲方式再配備高效的運算方法，以提程序運行的效率，提高自已軟件設(shè)計的水平。3、能力目標：同樣的問題有不同的解決方法，什么樣的方法才是最好的。這就要求學生根據(jù)已學的知識去探索、探究，找到合理的解決方案。這樣可以培養(yǎng)學生分析問題、解決問題的能力。4、情感目標：

培養(yǎng)學生熱愛科學、勇于探索、勇于創(chuàng)新、團結(jié)合作的精神。一門科學，要有探索未知領(lǐng)域勇氣、要有大膽創(chuàng)新的精神，只有這樣才能進步。軟件項目的開發(fā)是集體智慧的結(jié)晶，它牽涉到多人，多部門甚至于跨行業(yè)，所以需要集體的每個成員要有團結(jié)協(xié)作的精神，共同完成既定的任務(wù)。第4頁，課件共11頁，創(chuàng)作于2023年2月三、教學內(nèi)容課程內(nèi)容教學要求主要知識點理論學時實踐學時第一章緒論

A數(shù)據(jù)結(jié)構(gòu)的含義和算法的評價標準2第二章線性表

A線性表的順序和鏈式存儲結(jié)構(gòu)及其相關(guān)運算164第三章棧和隊列

A棧和隊列的存儲及基本操作144第四章串

A串的存儲結(jié)構(gòu)及相應的算法實現(xiàn)62第五章數(shù)組廣義表

B特殊矩陣的壓縮存儲、廣義的存結(jié)構(gòu)及運算82第六章樹與二叉樹

A二叉樹的遍歷、線索算法、哈夫曼樹及應用204第七章圖

B圖的存儲結(jié)構(gòu)、圖的遍歷操作122第八章查找

A順序查找、折半查找、哈希表查找、二叉排序樹82第九章排序

A插入排序、選擇排序、交換排序、歸并排序64第十章文件

C文件的基本概念及組織方式和操作實現(xiàn)4小計7224總計96說明：A-熟練掌握B-掌握C-了解第5頁，課件共11頁，創(chuàng)作于2023年2月四、教學設(shè)計

作為一個程序員，追求的最終目的是開發(fā)高效的程序。掌握數(shù)據(jù)的存儲和最好的運算方式是達到這一目的的重要手段。并把此作為學習該門課程的出發(fā)點和終結(jié)點。在整個教學過程中，每講一個知識點，都應用一個或多個實例進行理解和鞏固。把對比、分析、討論、練習結(jié)合起來。這樣可以充分的調(diào)動學生學習的積極性，主動性。最終形成一個系統(tǒng)的知識體系：主要采用啟發(fā)式和案例教學法，把這兩者有機的結(jié)合起來。給出最簡單的例子,然后層層推進與誘導，不斷升級例子,從簡單到綜合應用.充分發(fā)揮最大效能。使學生變被動學習為主動學習、愉快的學習，提高上課效率。為培養(yǎng)學生的自學能力、探究學習能力，主要采用教師適當引導，學生主動探究、歸納總結(jié)學習內(nèi)容，在教學中，啟發(fā)、誘導貫穿于始終。在重點的突破上，我采用的方法是結(jié)合實例進行分析，通過流程圖讓學生快速的掌握各種算法。根據(jù)數(shù)據(jù)結(jié)構(gòu)的難度和深度,學習操作性很強的特點，在教學中，及時布置相應的練習，讓學生鞏固所學內(nèi)容，增強實踐能力。第6頁，課件共11頁，創(chuàng)作于2023年2月教學體系結(jié)構(gòu)(教學流程)

程序數(shù)據(jù)結(jié)構(gòu)算法邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)運算線性結(jié)構(gòu)非線結(jié)構(gòu)順序存儲鏈式存儲索引存儲散列存儲線性表棧、隊列串、數(shù)組廣義表樹、圖理論教學部分教學始入點實踐教學部分第7頁，課件共11頁，創(chuàng)作于2023年2月五、教學分析<一>、學情分析：大279、大241班是軟件技術(shù)專業(yè)的學生，該專業(yè)的學生已經(jīng)具備一些計算機的基礎(chǔ)知識，已學了一年的C++，有一定的編程基礎(chǔ)，整體素質(zhì)較好，部分同學對于學習該門課程的必要性和重要性有相當?shù)恼J識，所以熱情相當高。但個體之間存在較大的差異，少數(shù)同學有不愛動手的習慣，或者存在望而生畏的想法。所以在教學的過程中制定合理的教學方法，確定教學內(nèi)容和教學目標是至關(guān)重要的。<二>、教學理念始終堅持“市場為導向，以服務(wù)為宗旨”的教學理念。職業(yè)教育不是應試教育，職育教育的目的是為了培養(yǎng)高技能應用型人才，這就要求教學要求由滿足崗位的需求，教學內(nèi)容上由突出強調(diào)實際技能的獲得轉(zhuǎn)換到既重視專業(yè)基礎(chǔ)理論又著重實際技能訓練，同時還要加強非技能性能力的培養(yǎng)。教學內(nèi)容上必須強調(diào)理論教學與實踐訓練并重，必須注意理論與實踐的緊密聯(lián)系。<三>、教學模式根據(jù)學生在認知水平和已有知識、技能、經(jīng)驗與興趣上的差別，制定以人為本，因材施教，統(tǒng)籌兼顧，循序漸進的教學模式，加大實際上機操作的力度。在理論的講解上，從最簡單的入手，逐步加大難度。運用各種教學方法，激發(fā)學生學習的積極性和主動性。在實踐中，給出難易程度不同的實訓項目，讓學生有自主選擇的空間。同時加大教學效果的情況收集，制定合理的解決方案，以提高教學的效率。第8頁，課件共11頁，創(chuàng)作于2023年2月六、學生學習方法分析現(xiàn)在很多學生都有不愛思考，懶于動手，老師說一，只知一，不知二，學習的主動性不強，所以往往達不到應有的教學效果和學習效果。教學目標其實也是學生學習所要達到的目標，學習目標是一個潛存在學生心里的東西，做為教師只是將它調(diào)動，使其發(fā)揮有效的作用，這是一個從靜到動的過程，從此看出，首先就需要確定出好的學習目標，在此基礎(chǔ)上，才能激發(fā)出更強的學習動機與興趣，由此產(chǎn)生學習的主觀能動性。如何達到這目標，始終堅持以下兩點。

<一>、激發(fā)和維持學生的求知欲和好奇心求知欲和好奇心，它們是培養(yǎng)和激發(fā)學生學習積極性的奠基石，只要能把其求知欲和好奇心培養(yǎng)和激發(fā)出來，那么它們就會自動地去學習和發(fā)現(xiàn)問題。（如：創(chuàng)設(shè)問題情境）

<二>、設(shè)定適合的目標，使學生獲得成功的喜悅，鼓勵學生的自我強化第9頁，課件共11頁，創(chuàng)作于2023年2月七：考核方法

為達到應有的教學效果，時時掌握學生的學習和掌握知識的情況，進行定期與不定期的考核方式，并做好詳細的記載。根據(jù)考核的情況，及時做好相應的調(diào)整和改進。

<一>、不定期考核

1、理論