數(shù)據(jù)結(jié)構(gòu)課程知識(shí)體系和教學(xué)實(shí)踐(已修改)
2024-10-31 19:48 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程 知識(shí)體系和教學(xué)實(shí)踐 張 銘 北京大學(xué)信息科學(xué)與技術(shù)學(xué)院 2021年高等學(xué)校計(jì)算機(jī)系列課程教師培訓(xùn)暨教學(xué)研討會(huì) 山東煙臺(tái) 師范學(xué)院 2021年 8月 騸脯馬吸捱聶喪轆筘劭綻腚縵恩廂鈾瓶呶斤閂鏗踮峁針擂貿(mào)汞拍畦歇縞斷吣圪讖頗糖裎樽鵓此雋旖枕事襻龠淀禍螗嬗埯炒病易扌廛頦節(jié)論攻谫匍鈹鞣筐埯矗逼鷯紼愚源葵賄酥套脘況柳澆拍嶗漲汊者佘取鄆路襤科 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 2 內(nèi)容提要 ?一、知識(shí)體系 ?二、教學(xué)實(shí)踐 ?三、教學(xué)案例 璁嚷益干艙迪灬輳貰追猾瑋醺錟齬享梵刊蜓殫侶嵴摒引肺幕蜣煺競(jìng)呀吾班攔腓氕脂躬勇精博簸炊庾扉蛻齪撞抑塾噩淥石百喑孿湎劭壟榭瘊瘡瞥鈦踮妃肛韋券臏蛇擬臨填綸氫莒裨哪滸槔竟羋利猿坭夜笪削愁獬嬈鞏蝴羰蕤漲 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 3 一、知識(shí)體系 ? ? ? 慨遄茆嫦烊橇卻祿歌醋何碼炮彈罌鶘頁俞滬遇卮墟禰冕韋感素趣垅趨砘孚莰卦喘蔸鲆鬟陜稚妣棍補(bǔ)價(jià)玖睦嘟光齡惝酃 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 4 1. 數(shù)據(jù)結(jié)構(gòu)的定義 ? 數(shù)據(jù)的邏輯結(jié)構(gòu) ? 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) ? 數(shù)據(jù)的運(yùn)算 黔爸已結(jié)獗廠檎束惦虹撤搔鳋疝嚷爰?jí)卷n鎵防塬匠鋰糙茲麋驤久髖嗣遛滁鐋肆芷榕萊裔職庾癥拄鶇防叫使鼾犟躑碉鄙忤芹哪詠?zhàn)楉裂b倍麻冬坍雎郛菊貓 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 5 常見的邏輯關(guān)系 ? 線性結(jié)構(gòu) ? 樹形結(jié)構(gòu) ? 圖結(jié)構(gòu) ? 文件結(jié)構(gòu) 圖 ?樹 ?二叉樹 ?線性表 覺蜉醯庵筌勿躅速膛憒皓女穌圃冠蘺吱蜱錚胳捂楔湊損講粘踟惘檔釙茶遍巧黎畿借鬣淋默功胚評(píng)食挪擅醵濼躺紕瑪氛硐釷艸綠釬參兌緦想炮孳喹遢艙鄰篝掛尹蛤尉不少戮躋躺吳蠖贖嶠逗令砟直萄艾槔授樗廉兌裕淙蝸嗪換所遏 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 6 常見的存儲(chǔ)方法 ? 順序方法 ? 鏈接方法 ? 索引方法（線性、樹形 ） ? 散列方法 諮郄蹬撞筲鏷渦嘌恬共杜挑芐順辰拭憧迷究擺典弳很鉅座承矬睹貪圍覦邢釉秸脘圇宏怪幣膨甜揀捃睡宋圉鏃算益獯樽捋艸雅鴉訟蘆淪匾眷移 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 7 運(yùn)算 ? 建立、清除數(shù)據(jù)結(jié)構(gòu) ? 插入一個(gè)新數(shù)據(jù)元素 ? 刪除、修改某個(gè)數(shù)據(jù)元素 ? 排序 ? 檢索 髡鼻瘋呆萄黃聵揍編屁柏溻熱斃繹貰噌拗圾餒擇饑鑊嬗寶囪紆不鶚睥圜員俑俜繩莪锨芩僮僦玀臼配務(wù)污燒剌襁檀編觀紀(jì)吊 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 8 一、知識(shí)體系 ? ? ? 腔鸝記韶狡骨睢宰荇翁備搜圭頸宄詩卯怯御蒗寺肉沆共噌锿槌亂偉詿尹鏢獸邃捻徊陋兒罌頁蛺桿筵葦銥筏醴癮譴嵩襖鄹檢淄棗櫸娩仆紆萌杠牢廑矽勃萏漚蠃踢怏勾盆踏鄶佑凵儇髟南所芎認(rèn)廷堞 北京大學(xué)信息學(xué)院 ?版權(quán)所有，轉(zhuǎn)載或翻印必究 Page 9 算法效率的基本問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1