新版數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱-在線瀏覽
2025-08-10 21:20本頁面
【正文】 掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，為學(xué)習(xí)后續(xù)軟件課程提供必要的基礎(chǔ)，提高運用數(shù)據(jù)結(jié)構(gòu)解決實際問題的能力。 2. 掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上實現(xiàn)的排序和查找運算。 4. 。教學(xué)重點和難點：本章重點是了解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)的運算三方面的概念及相互關(guān)系，難點是算法復(fù)雜度的分析方法。 基本概念和術(shù)語（1課時）167。要求在熟悉這些內(nèi)容的基礎(chǔ)上，能夠針對具體應(yīng)用問題的要求和性質(zhì)，選擇合適的存儲結(jié)構(gòu)設(shè)計出相應(yīng)的有效算法，解決與線性表相關(guān)的實際問題。167。 線性表的順序存儲結(jié)構(gòu)（2課時）167。 順序表和鏈表的比較（1課時）第三章 棧和隊列 （3課時）內(nèi)容提要：本章目的是介紹棧和隊列的邏輯結(jié)構(gòu)定義及在兩種存儲結(jié)構(gòu)上如何實現(xiàn)棧和隊列的基本運算。教學(xué)重點和難點：本章重點是掌握棧和隊列在兩種存儲結(jié)構(gòu)上實現(xiàn)的基本運算，難點是循環(huán)隊列中對邊界條件的處理。 棧（1課時）167。 棧和隊列的應(yīng)用（1課時）第四章 串 （2課時）內(nèi)容提要：本章目的是介紹串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其中上的基本運算，由于C語言及其它高級語言均已具備了較強的串處理功能。167。 串的存儲結(jié)構(gòu)（1課時）第五章 數(shù)組和廣義表 （2課時）內(nèi)容提要：本章目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲方式，特殊矩陣和稀疏矩陣的壓縮存儲方法及廣義表的概念，要求學(xué)生熟悉這些內(nèi)容。167。 矩陣的壓縮存儲（）167。教學(xué)重點和難點：重點掌握二叉樹的遍歷算法及其有關(guān)應(yīng)用，難點是使用本章所學(xué)到的有關(guān)知識設(shè)計出有效算法，解決與樹或二叉樹相關(guān)的應(yīng)用問題。 樹的概念（）167。 二叉樹的遍歷（1課時）167。 樹和森林（）167。兩個求最小生成樹的算法，最短路徑，拓撲排序和關(guān)鍵路徑算法。本章難點是求最小生成樹的算法，最短路徑，拓撲排序和關(guān)鍵路徑算法。 圖的基本概念和存貯結(jié)構(gòu)（1課時）167。 最短路徑，拓撲排序和關(guān)鍵路徑算法（2課時）第八章 查找 （4課時）內(nèi)容提要：本章目的是介紹線性表、樹和散列表的查找方法、算法實現(xiàn)以及各種查找方法的時間性能(平均查找長度)分析。本章難點是二叉查找樹的刪除算法及B—樹上的插入和刪除算法。 基本概念（1 課時）167。 樹的查找（1課時）167。教學(xué)重點和難點：要求學(xué)生在熟悉
語文相關(guān)推薦
鄂ICP備17016276號-1