數(shù)據(jù)結(jié)構(gòu)與算法課程論文(編輯修改稿)

　

【文章內(nèi)容簡(jiǎn)介】 數(shù)據(jù)結(jié)構(gòu)。因此，簡(jiǎn)單地說(shuō)，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法。一、教學(xué)目的與要求了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；教學(xué)要求在每章教學(xué)內(nèi)容給出，大體上為三個(gè)層次：了解、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會(huì)所學(xué)知識(shí)，熟練掌握就是運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題。教學(xué)目的為：了解算法對(duì)于程序設(shè)計(jì)的重要性 ； 學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實(shí)現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計(jì)。了解算法分析方法。二、教學(xué)重點(diǎn)與難點(diǎn)數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語(yǔ)，算法描述和分析方法。鏈表插入、刪除運(yùn)算的算法。算法時(shí)間復(fù)雜度后綴表達(dá)式的算法，數(shù)制的換算利用本章的基本知識(shí)設(shè)計(jì)相關(guān)的應(yīng)用問(wèn)題循環(huán)隊(duì)列的特點(diǎn)及判斷溢出的條件利用隊(duì)列的特點(diǎn)設(shè)計(jì)相關(guān)的應(yīng)用問(wèn)題串的模式匹配運(yùn)算算法二叉樹(shù)遍歷算法的設(shè)計(jì)利用二叉樹(shù)遍歷算法，解決簡(jiǎn)單應(yīng)用問(wèn)題 哈夫曼樹(shù)的算法圖的遍歷最小生成樹(shù)最短路徑二叉排序樹(shù)查找平衡樹(shù)二叉樹(shù)堆排序快速排序 歸并排序三、教學(xué)方法與手段充分利用多媒體教學(xué)工具，配合黑板上的教學(xué)內(nèi)容較難部分的算法實(shí)現(xiàn)過(guò)程演義四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時(shí)分配教學(xué)內(nèi)容 教學(xué)目標(biāo) 課時(shí)分配緒論數(shù)據(jù)結(jié)構(gòu)的內(nèi)容邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)算法和算法分析線性表線性表的定義與運(yùn)算線性表的順序存儲(chǔ)線性表的鏈?zhǔn)酱鎯?chǔ)棧棧的定義與運(yùn)算棧存儲(chǔ)和實(shí)現(xiàn)棧的應(yīng)用舉例隊(duì)列隊(duì)列的定義與基本運(yùn)算隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)隊(duì)列的應(yīng)用舉例串串的定義與基本運(yùn)算串的表示與實(shí)現(xiàn)串的基本運(yùn)算樹(shù)和二叉樹(shù)樹(shù)的定義和術(shù)語(yǔ)二叉樹(shù)樹(shù)的基本概念和術(shù)語(yǔ) 遍歷二叉數(shù)和線索二叉樹(shù)二叉樹(shù)的轉(zhuǎn)換二叉樹(shù)的應(yīng)用哈夫曼樹(shù)及其應(yīng)用圖圖的定義和術(shù)語(yǔ)圖的存儲(chǔ)結(jié)構(gòu)圖的遍歷算法圖的連通性查找查找的基本概念與靜態(tài)查找 動(dòng)態(tài)查找哈希表了解了解掌握熟練掌握順序表存儲(chǔ)地址的計(jì)算掌握單鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握雙鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握棧的定義與運(yùn)算掌握棧的存儲(chǔ)與實(shí)現(xiàn)熟練掌握棧的各種實(shí)際應(yīng)用掌握隊(duì)列的定義與基本運(yùn)算熟練掌握隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)掌握循環(huán)隊(duì)列的特征和基本運(yùn)算了解串的邏輯結(jié)構(gòu)掌握串的存儲(chǔ)結(jié)構(gòu)熟練掌握串的基本運(yùn)算了解了解二叉樹(shù)熟練掌握二叉樹(shù)定義和存儲(chǔ)結(jié)構(gòu)了解二叉樹(shù)的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學(xué)時(shí)1學(xué)時(shí)1學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)12學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)4學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)排序12學(xué)時(shí) 插入排序熟練掌握基本思想3學(xué)時(shí) 快速排序了解各種內(nèi)部排序方法和特點(diǎn)3學(xué)時(shí) 選擇排序掌握2學(xué)時(shí) 各種排序方法比較掌握2學(xué)時(shí)實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)?zāi)繕?biāo) 課時(shí)分配 算法編程實(shí)驗(yàn)：用指針?lè)绞骄帉懗绦?復(fù)習(xí)C（C++）語(yǔ)言指針、結(jié)構(gòu)體等的用法對(duì)單鏈表進(jìn)行遍歷鏈表的描述與操作實(shí)現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ)、操作、查找編寫串子系統(tǒng) 2 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ)、操作、查找編寫樹(shù)子系統(tǒng)1 二叉樹(shù)的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等編寫樹(shù)子系統(tǒng)2 二叉樹(shù)的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲(chǔ)、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長(zhǎng)度、靜態(tài)、動(dòng)態(tài)查找等五、考試范圍與題型考試范圍與分?jǐn)?shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊(duì)列6% 5)串4% 6)樹(shù)和二叉樹(shù)14% 7)圖15% 8)查找4% 9)排序21%考試題型與分?jǐn)?shù)比例1)名詞解釋18% 2)判斷對(duì)錯(cuò)16% 3)填空16% 4)單項(xiàng)選擇18% 5)應(yīng)用32%六、教材與參考資料教材： 實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強(qiáng)）中國(guó)鐵道出版社參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（徐孝凱）清華大學(xué)出版社（撰寫人：，審核人： 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí)）第四篇：“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告1004012033 陳孝婕 10計(jì)本3 “數(shù)據(jù)結(jié)構(gòu)與算法”這門課程對(duì)于計(jì)算機(jī)科學(xué)與技術(shù)系的學(xué)生來(lái)說(shuō)是非常重要的課程。這門課程主要包括十個(gè)章節(jié)。一．每章主要知識(shí)點(diǎn)總結(jié)和個(gè)人掌握情況第一章主要要求學(xué)生掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法及算法分析等基本概念和基礎(chǔ)知識(shí)。另外，第一章結(jié)合課程學(xué)習(xí)要求，復(fù)習(xí)和掌握算法描述工具C語(yǔ)言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動(dòng)態(tài)存儲(chǔ)分配、文件操作、程序測(cè)試和測(cè)試集、測(cè)試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問(wèn)題。從這一章中我不僅學(xué)到了數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識(shí)，了解到什么是數(shù)據(jù)結(jié)構(gòu)，我們?yōu)槭裁匆獙W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程。而且復(fù)習(xí)了大一下學(xué)期所學(xué)的C語(yǔ)言程序課程設(shè)計(jì)中的算基本法語(yǔ)句。有利于數(shù)據(jù)結(jié)構(gòu)與算法后面課程的學(xué)習(xí)。第二章主要學(xué)習(xí)順序表（包括順序串）數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本算法及相關(guān)應(yīng)用。知識(shí)點(diǎn)包括順序表的概念、數(shù)據(jù)結(jié)構(gòu)定義、數(shù)據(jù)類型描述、基本算法的實(shí)現(xiàn)及其性能的分析等知識(shí)；還有“查找”和“排序”的概念，“查找”包括3種查找方式：簡(jiǎn)單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點(diǎn)為二路歸并排序）6種排序方式；掌握應(yīng)用順序表來(lái)進(jìn)行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。在此基礎(chǔ)上，理解順序串的相關(guān)應(yīng)用。從這一章中我學(xué)習(xí)到各種不同的查找方法和排序方式，其中二分查找作為重點(diǎn)查找方法我進(jìn)行了重點(diǎn)學(xué)習(xí)，熟悉并熟練地運(yùn)用二分查找并且了解到各種排序方法適合于不同的順序表。對(duì)于順序串的學(xué)習(xí)，我主要掌握了字符串的基本運(yùn)算，包括：求串長(zhǎng)strlen(S)、連接stract(ST1,ST2)、求子串substr(S,i,j)、比較串的大小strcmp(S,T)、插入insert(S1,i,S2)、刪除delete(S,i,j)、子串定位index(S1,S2)、置換(replace(S1,i,j,S2)、replace(S,T,V)兩種)。第三章主要學(xué)習(xí)鏈表（單聊表、循環(huán)鏈表）的概念、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型描述、基本算法以及鏈表相關(guān)應(yīng)用。需要掌握各種鏈表的概念、數(shù)據(jù)結(jié)構(gòu)定義、基本算法實(shí)現(xiàn)以及算法的性能分析等知識(shí)，掌握鏈表