精選優(yōu)質(zhì)文檔-----傾情為你奉上精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)專心---專注---專業(yè)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)課程名稱：算法與數(shù)據(jù)結(jié)構(gòu)課程代碼：適用專業(yè)：軟件技術(shù)專業(yè)總學(xué)時(shí)數(shù)：72學(xué)分：一、課程定位開設(shè)性質(zhì)：課程類型：B類（理論+實(shí)踐）前導(dǎo)課程：后繼課程：平行課程：實(shí)踐活動(dòng)：設(shè)計(jì)理念：全面掌握行業(yè)領(lǐng)域中解決問題的分析與設(shè)計(jì)方法，激發(fā)專業(yè)認(rèn)同和學(xué)習(xí)自信心，增強(qiáng)邏輯思維能力，提高學(xué)生在行業(yè)中的崗位競爭力。以領(lǐng)域中常用數(shù)據(jù)結(jié)構(gòu)的分析與設(shè)計(jì)、相關(guān)算法的實(shí)現(xiàn)與優(yōu)化為重點(diǎn)，結(jié)合學(xué)生目前在課程體系中已經(jīng)具備的專業(yè)能力，選取和編排教學(xué)內(nèi)容；以會(huì)分析、能編程、敢評(píng)論為主線，設(shè)計(jì)開發(fā)教學(xué)單元及系列實(shí)踐活動(dòng)；注重課上課下相結(jié)合，改進(jìn)創(chuàng)新學(xué)習(xí)模式，以學(xué)生為主體，促進(jìn)學(xué)生全面發(fā)展。通過本課程的學(xué)習(xí)，學(xué)生應(yīng)在數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)、常用數(shù)據(jù)結(jié)構(gòu)分析與設(shè)計(jì)、算法實(shí)現(xiàn)與優(yōu)化、經(jīng)典算法的認(rèn)知等方面達(dá)到如下要求：1.能簡述數(shù)據(jù)結(jié)構(gòu)相關(guān)的常用術(shù)語，總結(jié)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的內(nèi)容，分析算法的時(shí)間復(fù)雜度。2.能對(duì)線性邏輯結(jié)構(gòu)、樹狀邏輯結(jié)構(gòu)、圖狀邏輯結(jié)構(gòu)的數(shù)據(jù)特征進(jìn)行總結(jié)分析和設(shè)計(jì)；能夠熟練地編寫解決物理結(jié)構(gòu)中相關(guān)問題的算法。3.能根據(jù)數(shù)據(jù)特征不同，熟練使用排序和查找算法；會(huì)分析和總結(jié)算法的優(yōu)缺點(diǎn)。進(jìn)一步，完成經(jīng)典問題的分析與實(shí)現(xiàn)，能熟知3~5個(gè)經(jīng)典算法。單元1：數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)（4學(xué)時(shí)）教學(xué)目標(biāo)：1.能簡述線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)的數(shù)據(jù)特征；2.能總結(jié)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的區(qū)別；3.能描述算法的基本特性；4.能分析算法的效率（時(shí)間復(fù)雜性）。教學(xué)要點(diǎn)：1.課程導(dǎo)學(xué)：課程定位與目標(biāo)，教學(xué)內(nèi)容與方法，考評(píng)模式和紀(jì)律要求；2.三種基本結(jié)構(gòu)的特征；3.邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；4.算法的效率。教學(xué)設(shè)計(jì)：本次課為前兩次課。首先是導(dǎo)學(xué)，講解本門課程的課程定位與目標(biāo)、教學(xué)內(nèi)容與方法、考評(píng)模式和學(xué)習(xí)要求，描繪學(xué)習(xí)情境，激發(fā)學(xué)生對(duì)本門課程的學(xué)習(xí)興趣，調(diào)動(dòng)學(xué)生們的積極性、主動(dòng)性，以保證教學(xué)效果和效率。其次是課程相關(guān)的一些基礎(chǔ)知識(shí)和常用術(shù)語簡介。通過PPT了解常見問題的分析和解決過程，引導(dǎo)并總結(jié)三種基本結(jié)構(gòu)。通過和學(xué)生互通和結(jié)對(duì)討論，讓學(xué)生自己總結(jié)三種結(jié)構(gòu)的基本數(shù)據(jù)特征，教師再做總結(jié)與補(bǔ)充，其中要突出教學(xué)重點(diǎn)內(nèi)容。接下來給出一些算法實(shí)例，解決同一個(gè)問題的不同算法，讓學(xué)生討論算法的效率，教師再總結(jié)算法效率的分析方法，給出實(shí)例，師生共同討論結(jié)果。最后課程總結(jié)和課業(yè)布置，說明下次課的安排。課業(yè)布置：1.根據(jù)教師提供的教學(xué)資料，進(jìn)一步對(duì)課程基礎(chǔ)知識(shí)總結(jié)與復(fù)習(xí);2.小組長找3個(gè)算法一起討論算法的時(shí)間復(fù)雜度；3.根據(jù)教師提供的學(xué)習(xí)資料，提前自主學(xué)習(xí)關(guān)于線性結(jié)構(gòu)的內(nèi)容。實(shí)踐活動(dòng)：小組討論算法的時(shí)間復(fù)雜度。單元2：線性結(jié)構(gòu)（20學(xué)時(shí)）教學(xué)目標(biāo)：1.能熟練編寫順序表的創(chuàng)建、輸出、插入、刪除、排序等算法；2.能熟練編寫鏈表的創(chuàng)建、輸出、插入、刪除、排序等算法；3.能總結(jié)與簡述順序表與鏈表的優(yōu)缺點(diǎn)；4.能用任何一種物理實(shí)現(xiàn)方法解決線性結(jié)構(gòu)中的實(shí)際問題。教學(xué)要點(diǎn)：1.線性邏輯結(jié)構(gòu)的實(shí)現(xiàn)方法之一--順序表的插入、刪除、排序算法；2.線性邏輯結(jié)構(gòu)的實(shí)現(xiàn)方法之二—鏈表的創(chuàng)建、輸出、插入、刪除、排序算法；3.實(shí)際應(yīng)用算法。教學(xué)設(shè)計(jì)：課業(yè)布置：1.順序表的應(yīng)用題目;2.鏈表的應(yīng)用題目。實(shí)踐活動(dòng)：1.討論順序表的插入和刪除操作算法。2.討論改進(jìn)的排序算法。3.小組展示順序表一套程序作品。4.討論鏈表的創(chuàng)建算法。5.討論鏈表的插入和刪除算法。6.展示鏈表的一套程序作品。單元3：教學(xué)目標(biāo)：1.能準(zhǔn)確概述棧相關(guān)的基本概念和數(shù)據(jù)操作特征；2.能熟練編寫棧的初始化、入棧、出棧等相關(guān)基本算法；3.能用棧的基本算法解決實(shí)際問題。教學(xué)要點(diǎn)：1.棧的相關(guān)概念和數(shù)據(jù)操作特征；2.棧的應(yīng)用。教學(xué)設(shè)計(jì)：課業(yè)布置：1.棧的應(yīng)用。實(shí)踐活動(dòng)：1.討論現(xiàn)實(shí)生活中關(guān)于棧的實(shí)例，總結(jié)棧的數(shù)據(jù)操作特征。2.討論棧的應(yīng)用性。3.小組展示棧一套程序作品。單元4：教學(xué)目標(biāo)：1.能準(zhǔn)確概述隊(duì)列相關(guān)的基本概念和數(shù)據(jù)操作特征；2.能熟練編寫隊(duì)列的初始化、入隊(duì)、出對(duì)等相關(guān)基本算法；3.能用隊(duì)列的基本算法解決實(shí)際問題。教學(xué)要點(diǎn)：1.隊(duì)列的相關(guān)概念和數(shù)據(jù)操作特征；2.隊(duì)列的應(yīng)用。教學(xué)設(shè)計(jì)：課業(yè)布置：1.隊(duì)列的應(yīng)用。實(shí)踐活動(dòng)：1.討論現(xiàn)實(shí)生活中關(guān)于隊(duì)列的實(shí)例，總結(jié)棧的數(shù)據(jù)操作特征。2.討論隊(duì)列的應(yīng)用性。3.小組展示隊(duì)列一套程序作品。單元5：教學(xué)目標(biāo)：1.能簡述樹的定義，準(zhǔn)確概述樹狀邏輯結(jié)構(gòu)的數(shù)據(jù)特征；2.能簡述二叉樹的定義，準(zhǔn)確概述二叉樹數(shù)據(jù)特征；3.能熟練編寫；4.能熟練進(jìn)行二叉樹與樹之間的轉(zhuǎn)換；5.能熟練編寫。教學(xué)要點(diǎn)：1.遞歸算法；2.二叉樹的數(shù)據(jù)特征；3.二叉樹的定義實(shí)現(xiàn)及三種遍歷算法；4.二叉樹的應(yīng)用；5.哈夫曼樹的定義實(shí)現(xiàn)和應(yīng)用。教學(xué)設(shè)計(jì)：課業(yè)布置：1.樹的應(yīng)用。2.二叉樹算法的應(yīng)用。實(shí)踐活動(dòng)：1.討論遞歸算法-漢諾塔問題。2.討論現(xiàn)實(shí)生活中關(guān)于樹狀結(jié)構(gòu)的實(shí)例，總結(jié)樹的數(shù)據(jù)操作特征。3.討論樹的物理實(shí)現(xiàn)的困難性。4.討論二叉樹的三種遍歷的區(qū)別。5.討論哈夫曼樹的應(yīng)用。6.小組展示隊(duì)列一套程序作品。單元6：查找與排序（12學(xué)時(shí)）教學(xué)目標(biāo)：.能2.能熟練編寫冒泡排序、選擇排序、插入排序、希爾排序、快速排序算法；3.能總結(jié)排序算法的優(yōu)缺點(diǎn)，并應(yīng)用。教學(xué)要點(diǎn)：1.二分法查找算法；2.插入排序、希爾排序、快速排序。教學(xué)設(shè)計(jì)：課業(yè)布置：查找排序?qū)嶋H問題的解決。實(shí)踐活動(dòng)：1.討論查找算法的應(yīng)用性的不同。2.討論排序算法的應(yīng)用性的不同。3.小組展示隊(duì)列一套程序作品。名稱書號(hào)/介紹出版社/類型版次編者姓名數(shù)據(jù)結(jié)構(gòu)978-7-115-18577-8人民郵電一王學(xué)軍數(shù)據(jù)結(jié)構(gòu)習(xí)題與解答7-89494-012-7清華大學(xué)一李大友數(shù)據(jù)結(jié)構(gòu)7-302-00984-8清華大學(xué)二嚴(yán)蔚敏建議學(xué)習(xí)者采用結(jié)對(duì)學(xué)習(xí)、小組交流的形式開展學(xué)習(xí)，養(yǎng)成獨(dú)立自主學(xué)習(xí)習(xí)慣及團(tuán)隊(duì)協(xié)作能力。學(xué)習(xí)過程依據(jù)自身情況開展，可