「資料結構與演算法」課程學習總結報告

2021-12-21 16:35:14 字數 1439 閱讀 6163

一、學習內容總結

第一章「資料結構和演算法概述」作為全書引導,本章節要求掌握有關資料、資料型別、資料結構、演算法、演算法實現和演算法分析等的基本概念。其中重點是資料、資料型別、資料結構、演算法等概念;同時在上課時老師還補充講解了c語言中的指標部分,帶我們重新熟悉了這一部分的內容,方便之後學習過程中的使用。

第二章「順序表及其應用」主要學習的內容包括順序表(包括順序串)的資料型別、資料結構、基本演算法及其相關應用。本章的學習過程中要求我們掌握順序表的概念、資料結構定義、資料型別描述、基本演算法的實現及其效能分析等。至於順序表的應用上,本章介紹了順序表查詢問題:

簡單順序查詢、二分查詢、分塊查詢;排序問題:直接插入排序、希爾排序、氣泡排序、快速排序、直接選擇排序、歸併排序;字元處理問題:順序串、順序串求子串演算法、串的模式匹配演算法等內容。

本章的學習重點和難點是順序表的查詢以及排序問題,以及本章所學到的6種排序方法的時間空間效能的比較。同時本章對歸併排序、直接選擇排序、快速排序等順序表的排序方法要求不高,僅僅要求知道如何利用這些方法對順序表進行排序、在演算法方面不作要求。

第三章「鍊錶及其應用」主要學習鍊錶(單鏈表、迴圈鍊錶)的概念、資料型別結構、資料結構、邏輯結構、基本運算以及鍊錶的相關應用,本章要求我們掌握連式儲存結構、鍊錶的相關應用方法、鍊錶的基本演算法(置空表、求表長、按號取元素、按值查詢、插入、刪除),並在此基礎上掌握鏈串的相關知識。

第四章「堆疊及其應用」介紹在兩種不同的儲存結構下設計的堆疊,即順序棧和鏈棧的相關知識,主要的內容包括順序棧和鏈棧的概念、資料型別、資料結構定義和基本運算演算法及效能分析。通過對本章的學習,了解到了堆疊的相關應用,掌握應用堆疊來解決實際問題的思想及方法。

第五章佇列及其應用介紹了一種與堆疊類似的存數結構:佇列,本章所學習的是在順序儲存和鏈結儲存下的兩種佇列——順序(迴圈)佇列和鏈佇列的資料結構、基本效能急其效能分析和應用。內容是與第四章沒有太大的差距,需要注意的是堆疊遵循的「先進後出」的原則,而佇列所遵循的則是先進先出的原則。

第六章特殊矩陣、廣義表及其應用所學習的內容有陣列、特殊矩陣和廣義表的基本概念、儲存結構及基本運算。並在此基礎上學習了基於稀疏矩陣的運算以及廣義表的應用等相關問題。本章學習過程中所需要重點在掌握的內容是特殊矩陣的壓縮儲存、在該儲存結構下元素的定位方法,理解稀疏矩陣的計算和廣義表的儲存結構及其基本運算,而廣義表的相關內容壓縮儲存結構低。

第七章二叉樹及其應用是本書學習的另乙個重點,本章學習的是二叉樹的概念、性質、資料結構定義、和類似建樹、遍歷等二叉樹的各種基本演算法。並在這些學習內容的基礎上介紹了二叉樹的一些應用問題如:哈夫曼樹、二叉排序樹、平衡二叉排序樹等等。

在學習過程中需要重點掌握的內容有二叉樹的建立、遍歷、線索化、以及二叉樹的應用——哈夫曼樹等內容。

第八章樹和森林及其應用介紹樹和森林的資料結構、基本演算法及其效能分析,樹和森林與二叉樹之間的轉換演算法等,本章基本掌握樹和森林的概念和性質、資料結構、樹的基本演算法及效能分析,樹和二叉樹間的轉換及其演算法,至於本章節中的關於樹的應用—— b樹在上課時未做重點講解,因此掌握情況不好。

資料結構與演算法課程總結

合肥學院計科系 本學期在王教授的帶領下我們學習了 資料結構與演算法 本課程歷時11個周。學現在我就對本課程的學習內容 學習體會以及對該門課程的教學建議等方面作下總結。一 學習內容總結 按章節進行 第一章交代了該學科的相關概念,如資料 資料元素 資料型別以及資料結構的定義。其中,資料結構包括邏輯結構 ...

演算法與資料結構課程設計報告

演算法與資料結構 課程設計實驗報告書 課程設計名稱 最小套圈設計 學生姓名 張延雲 學號 201058501314 學院 計算機學院 班級 計101 3班 日期 2012年7月13日 一 問題分析和任務定義 1 問題分析 本設計的要求是設計乙個最小套圈。規則是 遊戲者將手中的圓環套圈投向場中的玩具,...

演算法與資料結構

演算法 是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...