[理學(xué)]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱-文庫吧資料
2024-08-30 02:23本頁面
【正文】 內(nèi)容提要基本操作驗(yàn)證綜合設(shè)計(jì)1抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)2√√√抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)2線性表實(shí)驗(yàn)4√√√線性表的存儲(chǔ)實(shí)現(xiàn)及有關(guān)應(yīng)用3棧和隊(duì)列實(shí)驗(yàn)6√√√棧和隊(duì)列的基本操作及其實(shí)現(xiàn)，以及典型應(yīng)用舉例4稀疏矩陣實(shí)驗(yàn)4√√稀疏矩陣的壓縮存儲(chǔ)5樹和二叉樹實(shí)驗(yàn)6√√樹的兩種種存儲(chǔ)結(jié)構(gòu)，及各種操作的算法實(shí)現(xiàn)（建立、遍歷、線索化、最優(yōu)二叉樹）6圖及其應(yīng)用實(shí)驗(yàn)6√√圖的兩種基本存儲(chǔ)結(jié)構(gòu)，及各種操作的算法實(shí)現(xiàn)（建立、遍歷、圖的典型應(yīng)用）7查找和排序?qū)嶒?yàn)4√√√各種基本的查找和排序算法及其實(shí)現(xiàn)分析四、實(shí)驗(yàn)內(nèi)容安排：實(shí)驗(yàn)一 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)（ 驗(yàn)證性實(shí)驗(yàn) 2 學(xué)時(shí)）：1) 熟悉類C語言的描述方法，學(xué)會(huì)將類C語言描述的算法轉(zhuǎn)換為C源程序?qū)崿F(xiàn)；2) 理解抽象數(shù)據(jù)類型的定義，編寫完整的程序?qū)崿F(xiàn)一個(gè)抽象數(shù)據(jù)類型（如三元組）。3) 正確理解各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性和存儲(chǔ)表示和基本操作的算法實(shí)現(xiàn)，有較強(qiáng)的邏輯分析能力。1) 熟悉各種基本數(shù)據(jù)結(jié)構(gòu)的定義，性質(zhì)和特點(diǎn)，初步掌握算法分析的基本技巧以及如何根據(jù)實(shí)際問題設(shè)計(jì)一個(gè)有效的算法。并達(dá)到以下教學(xué)要求：1) 學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1