淘豆網
下載此文檔放大查看縮小查看   1/80
0/100
您的瀏覽器不支持進度條
更多>>該用戶其他文檔
下載所得到的文件列表
數據結構第1章.ppt
文檔介紹:
第1章緒論1.1什麽是數據結構(定義)1.2數據結構的內容1.3算法1.4算法描述的工具1.5對算法作性能評價1.6關於學習數據結構1.什麽是數據結構計算機的應用:科學計算;控製、管理及數據處理等非數值計算的處理工作;計算機加工的對象:純粹的數值;文本、表格和圖像數據;如何表示、處理這些新的、具有一定結構的數據?解決問題的步驟建立數學模型數值計算問題:建立適當的數學方程。非數值計算問題:尋找適當的數據結構。設計算法編程解決問題例1,線性規劃問題某工廠有甲、乙兩台機床,生產A、B兩種產品。每台機成每周有效工作時間是36小時、比製造每單位產品,甲,乙機床各自所需的時間(以小時為單位)和每種產品的價值(以百元為單位)如下表所示:問每周每種產品應生產多少,才能便該廠一周的生產總值最大?數值問題:設每周生產A產品單位,B產品單位求解非數值問題:例1,圖書館的書目檢索係統自動化問題。通過提供書名、作者或分類信息,你就可以從圖書館中檢索某一本書。數據結構:線性表。D01曲守寧數據庫004S01王永燕數據結構003L01潘玉奇程序設計002S01周勁數據結構001………………………004數據庫002程序設計001,003數據結構…004曲守寧003王永燕002潘玉奇001周勁004D002L001,003S…例2,計算機和人對奕問題。計算機可以根據當前棋盤格局,來預測棋局發展的趨勢,甚至最後結局。數據結構:對弈樹。O××O當前格局派生格局O××O××O××O×O××O×O××O×O××O例3,地圖的著色問題。對地圖上的每個區域染一種顏色,並且要求相鄰的兩個區域不能具有相同顏色。數據結構:圖。12435671234567紅綠綠藍紅黑綠1243567用最少的顏色染色《數據結構》是一門什麽課程數據結構是一門研究非數值計算的程序設計問題時處理的操作對象以及它們之間的關係和操作等等的學科。數學計算機硬件計算機軟件數據結構2.基本概念數據(Data)對客觀事物的符號描述,能輸入到計算機中並被計算機程序處理的符號的總稱;能被計算機識別、存儲和加工處理的信息的載體。例,數字:自然數、整數字母:a~z,單詞 圖像視頻、音頻信號等表格 內容來自淘豆網www.pxgshyyjh.com轉載請標明出處.