學(xué)數(shù)據(jù)結(jié)構(gòu)好用的參考資料(PPT下載)

ID:439609 · 發(fā)表于 2018-12-4 21:57

學(xué)數(shù)據(jù)結(jié)構(gòu)好用的參考教材

完整的ppt格式文檔51黑下載地址：

數(shù)據(jù)結(jié)構(gòu)資料.zip (4.35 MB, 下載次數(shù): 32)

數(shù)據(jù)結(jié)構(gòu)討論范疇：
那些不能用數(shù)學(xué)函數(shù)、公式、方程等描述的非數(shù)值性問題的求解。
舉例：
圖書檢索系統(tǒng) ---- 線性模型問題
棋類對弈 -------- 樹狀模型問題
地圖染色 -------- 網(wǎng)狀模型問題

算法與數(shù)據(jù)結(jié)構(gòu)課程的研究內(nèi)容：
軟件設(shè)計(jì)中常用的基本技術(shù)
下面從采用計(jì)算機(jī)來解決實(shí)際問題的過程中所涉及到的各步驟中的相關(guān)技術(shù)來對此作一分析：
在用計(jì)算機(jī)解決實(shí)際問題時(shí)，
   一般要經(jīng)過以下幾個(gè)步驟：
首先，對具體問題抽象出數(shù)學(xué)模型，
然后針對數(shù)學(xué)模型設(shè)計(jì)出求解算法，
選擇或設(shè)計(jì)合適的存儲結(jié)構(gòu)存儲相關(guān)數(shù)據(jù)，
最后編出程序上機(jī)調(diào)試，直至得到最終的解答。
下面簡述各環(huán)節(jié)的有關(guān)內(nèi)容。

問題求解之一：問題建模：
一般情況下，實(shí)際應(yīng)用問題可能會各式各樣，例如：
   我們所熟悉的工資表的處理問題，學(xué)生成績管理問題，
   電話號碼查詢，數(shù)據(jù)加密、壓縮問題等。
這些問題中，無論是所涉及到的數(shù)據(jù)，還是其操作要求，
   都可能存在一定的差異。
   盡管如此，許多問題間還是具有一定相似之處的。例如：
雖然工資表和學(xué)生成績表的具體信息（欄目）不同，
   但如果將兩個(gè)表中的每個(gè)人的工資信息和成績信息分別看作一個(gè)整體，則這兩個(gè)表結(jié)構(gòu)之間就有了某些共性。
從操作方面來看，雖然對這兩種表的操作存在差異，
   但也存在一些相同或相似的基本操作。
   例如，查詢一個(gè)人的工資信息和成績信息，修改有關(guān)信息等。

正因?yàn)樵S多不同的問題之間存在著的某些共性，
   可以將一個(gè)具體問題用這些共性的形式描述出來
   -----問題建模。
問題建模通常包括：
      所描述問題中的數(shù)據(jù)對象的集合；
      對象間關(guān)系及其描述；
      問題求解的要求及方法等。
建立問題模型的好處：
通過建立模型，就可以將一個(gè)具體的問題轉(zhuǎn)換為所熟悉的模型，然后借助于這一模型來實(shí)現(xiàn)。
數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)及許多數(shù)學(xué)課程中就介紹了許多模型。例如：
要描述一個(gè)群體中個(gè)體之間的關(guān)系時(shí)，可以采用”數(shù)據(jù)結(jié)構(gòu)”和”離散數(shù)學(xué)”中所介紹的圖結(jié)構(gòu)。
要描述一個(gè)工程內(nèi)的關(guān)系或進(jìn)展情況時(shí)，我們可以采用”數(shù)據(jù)結(jié)構(gòu)”中所介紹的AOV網(wǎng)或AOE網(wǎng)等。
即使所建立的模型沒有現(xiàn)成的求解方法，借助于已有的模型的適當(dāng)組合也相對易于構(gòu)造求解方法。

問題求解之二：構(gòu)造求解算法
通過問題建模，將一個(gè)具體的問題轉(zhuǎn)換成一個(gè)用模型所描述的抽象的問題。
借助于這一模型以及已有的知識
（例如數(shù)據(jù)結(jié)構(gòu)中有關(guān)圖結(jié)構(gòu)的基本知識），
   可以相對容易地描述出原問題的求解方法，即算法。
   算法設(shè)計(jì)過程中可能會涉及到多種技術(shù)，
      例如：遞歸、分治法等。
   需要更多地實(shí)踐。

從某種意義上說，該算法不僅能實(shí)現(xiàn)原問題的求解，
   而且還可能實(shí)現(xiàn)許多類似的具體問題的求解，
   盡管這些具體問題的背景及其描述形式可能存在較大的差異。

帳號		自動登錄	找回密碼
密碼			立即注冊

學(xué)數(shù)據(jù)結(jié)構(gòu)好用的參考資料(PPT下載)

瀏覽過的版塊