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

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

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

第2頁，課件共11頁，創(chuàng)作于2023年2月<三>、課程重點(diǎn)：本課程的重點(diǎn)是線性表、棧、隊(duì)列、串、數(shù)組廣義表、二叉樹和圖的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算，以及常見的查找和排序的方法。<四>、課程難點(diǎn)：本課程的難點(diǎn)是算法的評(píng)價(jià)標(biāo)準(zhǔn)、循環(huán)鏈表、模式匹配、十字鏈表、線索算法、哈夫曼樹及其應(yīng)用、圖的應(yīng)用、哈希表及查找算法、二叉排序樹、快速排序和堆排序、文件在外存儲(chǔ)器中的表示及組織方式。第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è)計(jì)與分析的基本知識(shí)，各種基本數(shù)據(jù)結(jié)構(gòu)的定義、存儲(chǔ)結(jié)構(gòu)，基本數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。2、技能目標(biāo)：

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

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

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

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

A棧和隊(duì)列的存儲(chǔ)及基本操作144第四章串

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

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

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

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

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

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

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

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

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

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

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

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

<一>、不定期考核

1、理論