最新程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)(存儲版)
【正文】 數(shù)組的順序表示和實現(xiàn)；(3) 矩陣的壓縮存儲；(4) 廣義表1. 基本要求 掌握數(shù)組的定義，理解數(shù)組與線性表的區(qū)別。1. 基本要求 掌握樹的定義與基本術(shù)語：結(jié)點、度、葉子、孩子、雙親、兄弟、層次、深度；掌握二叉樹的定義和基本性質(zhì)，掌握基本性質(zhì)的證明方法；掌握二叉樹的順序存儲和鏈式存儲兩種實現(xiàn)方法，理解兩者的適用場合；熟練掌握二叉樹的遍歷方法：先序、中序和后序遍歷；掌握二叉樹的線索化，理解線索化的作用和意義；掌握樹的存儲方法：雙親表示法、孩子表示法、孩子兄弟表示法；掌握樹、森林與二叉樹的轉(zhuǎn)化方法；掌握樹與森林的遍歷方法；掌握用樹實現(xiàn)等價類的方法；掌握Huffman樹的構(gòu)造方法與用途。2. 重點與難點重點：順序查找、折半查找、二叉排序樹的定義、實現(xiàn)和性能分析；哈希表的定義、哈希函數(shù)構(gòu)造方法、處理沖突方法。五、考核方式平時作業(yè)+筆試(閉卷)。(6) William Ford, William Topp著，Data Structures with C++ Using STL, 數(shù)據(jù)結(jié)構(gòu)C++語言描述——應(yīng)用標準模版庫(STL)（第2版），陳君譯，北京：清華大學(xué)出版社，2003。(4) Sartaj Sahni著 《Data Structures,Algorithms,and Application in C++》（數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用）北京：機械工業(yè)出版社，2003。1．課時安排 教學(xué)環(huán)節(jié)教學(xué)時數(shù)課程內(nèi)容講 課習(xí) 題 課討 論 課上 機參觀或看錄像小 計第一部分：C語言程序設(shè)計(一) 計算機與程序設(shè)計概述2 2 (二) C程序基礎(chǔ)22 2(三) 基本程序結(jié)構(gòu)828(四) 數(shù)組與字符串646(五) 函數(shù)與模塊化編程10610(六) 結(jié)構(gòu)體與共用體626(七) 動態(tài)數(shù)據(jù)結(jié)構(gòu)（指針）848(八) 文件處理646第二部分：數(shù)據(jù)結(jié)構(gòu)(一) 緒論2 2 (二) 線性表66(三) 棧和隊列44(四) 串22(五) 數(shù)組和廣義表44(六) 樹88(七) 圖1010(八) 查找66(九) 排序662．實踐環(huán)節(jié)： 獨立實驗課程：《程序語言設(shè)計實驗》（第1學(xué)期） 實踐內(nèi)容：《軟件基礎(chǔ)訓(xùn)練》（短I學(xué)期）3. 教學(xué)方法和建議程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的基礎(chǔ)課，注重理論教學(xué)更注重上機實踐。難點：鄰接矩陣和鄰接表的定義與特性；最短路徑算法。難點：高維數(shù)組的順序存儲方法；特殊矩陣的壓縮存儲方法。2. 重點與難點重點：串的概念，與線性表的區(qū)別；基本運算；三種表示方法；BF算法；KMP算法。掌握隊列的概念：先進先出的特點、隊頭、隊尾。熟練掌握鏈式存儲的表示和實現(xiàn)，理解頭指針、頭結(jié)點的含義，掌握單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表的概念和基本運算實現(xiàn)，包括插入和刪除。掌握邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的定義與區(qū)別,了解兩類存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。這部分內(nèi)容需特別加強應(yīng)用舉例。(四) 數(shù)組與字符串（6學(xué)時)主要內(nèi)容：（1）聲明和引用數(shù)組及數(shù)組下標（2）多維數(shù)組（3）字符數(shù)組與字符串（4）字符串庫函數(shù)的使用 掌握聲明數(shù)組和引用數(shù)組的語法；掌握數(shù)組初始化的方法；掌握C語言數(shù)組下標的特殊性；了解多維數(shù)組的聲明及引用語法；掌
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1