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

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

理解數(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、技能目標(biāo)：

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

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

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

A線性表的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)及其相關(guān)運算164第三章棧和隊列

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

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

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

A二叉樹的遍歷、線索算法、哈夫曼樹及應(yīng)用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月四、教學(xué)設(shè)計

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

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

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

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

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

<一>、不定期考核

1、理論