首頁>電子書>計算機理論>數據結構 張銘北大mooc課件全套集合-講義文檔類資源

數據結構 張銘北大mooc課件全套集合-講義文檔類資源

robot  在  2019-12-12 05:49:33  上傳  22.09 MB 數據結構 北大考研

張銘數據結構的課件集合,是新版mooc的課件,有少數幾頁是英文版的,網易上這個課的課件太散了,我把它總和了起來
第一章
概論
11問題求解
問題求解
編寫計算機程序的目的?說計法一(數廣(述直
解決實際的應用問題
問題抽象
算法理論
數據模型>
分析和抽象任務需求,建立問題模型
數據抽象
確定恰當的數據結構表示數學模型
算法抽象
在數據模型的基礎上設計合適的算法
數據結構+算法,進行程序設計
模擬和解決實際問題
張銘《數據結構與算法》

第一章
概論
11問題求解
農夫過河
&GOl


2國
些中種4m·1時5
23454

4
張銘《數據結構與算法》

第一章
概論
11問題求解
問題抽象:人狼羊菜乘船過河
農夫過河
只有人能撐船
船只有兩個位置(包括人)
(人羊狼菜)
狼羊、羊菜不能在沒有人時共處
狼菜
大羊>(人羊菜)


數據抽象:圖模型
(人狼菜)人狼(人羊狼)

人羊

不合理狀態:狼羊、人菜、羊菜、人狼、狼羊菜、人
頂點表示“原岸狀態一10種(包括“空”)
(人羊菜)—人菜>(人狼菜)
邊:一次合理的渡河操作實現的狀態轉變

狼菜
(人狼菜)
人羊狼菜]人狼菜[羊狼[人羊菜_[人羊
(人羊)一人羊>人羊狼菜
狼菜


空(成功)
張銘《數據結構與算法》

第一章
概論
11問題求解
0000010000
農夫過河
0000011100
0000001010
·數據結構
0000000110
相鄰矩陣
000000001
·算法抽象
1100000000
最短路徑
0110000000
0101000000
0011100000
人羊狼菜人狼菜[羊狼[羊菜[羊
0000100000
狼菜


空(成功)
張銘《數據結構與算法》

第一章
概論
1.1問題求解
思考:問題求解過程
農夫過河問題——最短路徑模型
問題抽象?
數據抽象?
·算法抽象?
·不妨編程序模擬實現
·還有其他模型嗎?
張銘《數據結構與算法》

第一章
概論
第1章概論
問題求解
數據結構及抽象數據類型
算法的特性及分類
算法的效率度量
數據結構的選擇和評價
8
張銘《數據結構與算法》

第一章
概論
12什么是數據結構
結構:實體+關系
邏輯
存儲
·數據結構
數據
結構
按照邏輯關系組織起來的
批數據,
運算
按一定的存儲方法把它存
儲在計算機中
在這些數據上定義了一個
運算的集合
張銘《數據結構與算法》

第一章
概論
12什么是數據結構
數據結構的邏輯組織
線性結構
線性表(表,棧,隊列,串等)
·非線性結構
樹(二叉樹, Huffmans,只
3
二叉檢索樹等)
④⑤66
圖(有向圖,無向圖等)
①1Q2
圖樹2二叉樹→線性表
6
3
5
4
10
張銘《數據結構與算法》

VIP任性下載 普通下載
意見反饋 聯系客服 返回頂部

登錄注冊

充值賬單

*掃碼按套餐金額付款后立即點擊二維碼下“確認”按鈕

啥都沒有哦
福彩开奖25选5