第1章數(shù)據(jù)結構基礎概論-展示頁
2024-10-29 13:21本頁面
【正文】 當今計算機應用的特點： ? 所處理的數(shù)據(jù)量大且具有一定的關系； ? 對其操作不再是單純的數(shù)值計算，而更多 的是需要對其進行組織、管理和檢索。 應用舉例 1—— 學籍檔案管理 假設一個學籍檔案管理系統(tǒng)應包含如下表 11所示的學生信息。 應用舉例 2—— 輸出 n個對象的全排列 輸出 n個對象的全排列可以使用下圖 11所示的形式描述。 應用舉例 3—— 制定教學計劃 在制定教學計劃時，需要考慮各門課程的開設順序。比如，計算機專業(yè)課程的開設情況如下表 12所示： 計算機專業(yè)學生的必修課程課程編號 課程名稱 需要的先導課程編號C1 程序設計基礎 無C2 離散數(shù)學 C1C3 數(shù)據(jù)結構 C1 ， C2C4 匯編語言 C1C5 算法分析與設計 C3 ， C4C6 計算機組成原理 C 1 1C7 編譯原理 C5 ， C3C8 操作系統(tǒng) C3 ， C6C9 高等數(shù)學 無C 10 線性代數(shù) C9C 1 1 普通物理 C9C 12 數(shù)值分析 C9 ， C 10 ， C1表 12 課程先后關系的圖形描形式： c1 c9 c4 c2 c12 c10 c11 c5 c3 c6 c7 c8 圖 12 計算機專業(yè)必修課程開設先后關系 特點 ? 課程之間的先后關系用圖結構描述； ? 通過實施創(chuàng)建圖結構，按要求將圖結構中的頂點進行線性排序。要使計算機能夠更有效地進行這些非數(shù)值性處理，就必須弄清楚這些操作對象的特點，在計算機中的表示方式以及各個操作的具體實現(xiàn)手段。 基本概念和術語 數(shù)據(jù) 是對客觀事物的符號表示。 數(shù)據(jù)元素 是數(shù)據(jù)集合中的一個實體，是計算機程序中加工處理的基本單位。簡單型數(shù)據(jù)元素由一個數(shù)據(jù)項組成，所謂數(shù)據(jù)項就是數(shù)據(jù)中不可再分割的最小單位；復雜型數(shù)據(jù)元素由多個數(shù)據(jù)項組成，它通常攜帶著一個概念的多方面信息。常見的數(shù)據(jù)結構有：線性結構、樹形結構和圖形結構。 存儲結構（物理結構） 是指數(shù)據(jù)結構在計算機存儲器中的具體實現(xiàn)。 常見的存儲結構 順序存儲結構：特點是借助于數(shù)據(jù)元素的相對存儲位置來表示數(shù)據(jù)元素之間的邏輯結構； 鏈式存儲結構：特點是借助于指示數(shù)據(jù)元素地址的指針表示數(shù)據(jù)元素之間的邏輯結構。 計算機對數(shù)據(jù)的操作可以分為數(shù)值性和非數(shù)值性兩種類型。 設計算法的基本過程 ? 通過對問題進行詳細地分析，抽象出相應的數(shù)學模型；
教學課件相關推薦
鄂ICP備17016276號-1