最新程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)(參考版)
2025-06-27 02:34本頁面
【正文】 。(6) William Ford, William Topp著，Data Structures with C++ Using STL, 數(shù)據(jù)結(jié)構(gòu)C++語言描述——應(yīng)用標(biāo)準(zhǔn)模版庫(STL)（第2版），陳君譯，北京：清華大學(xué)出版社，2003。(4) Sartaj Sahni著 《Data Structures,Algorithms,and Application in C++》（數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用）北京：機(jī)械工業(yè)出版社，2003。(2) 譚浩強(qiáng)著 《C程序設(shè)計(jì)》（第三版），北京：清華大學(xué)出版社，2005。六、推薦教材與參考資料教材(1) 喬林，《計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)》，北京：高等教育出版社，第2版，2008年1月(2) 嚴(yán)蔚敏、吳偉民編著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，北京：清華大學(xué)出版社，2003。五、考核方式平時(shí)作業(yè)+筆試(閉卷)。1．課時(shí)安排 教學(xué)環(huán)節(jié)教學(xué)時(shí)數(shù)課程內(nèi)容講 課習(xí) 題 課討 論 課上 機(jī)參觀或看錄像小 計(jì)第一部分：C語言程序設(shè)計(jì)(一) 計(jì)算機(jī)與程序設(shè)計(jì)概述2 2 (二) C程序基礎(chǔ)22 2(三) 基本程序結(jié)構(gòu)828(四) 數(shù)組與字符串646(五) 函數(shù)與模塊化編程10610(六) 結(jié)構(gòu)體與共用體626(七) 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)（指針）848(八) 文件處理646第二部分：數(shù)據(jù)結(jié)構(gòu)(一) 緒論2 2 (二) 線性表66(三) 棧和隊(duì)列44(四) 串22(五) 數(shù)組和廣義表44(六) 樹88(七) 圖1010(八) 查找66(九) 排序662．實(shí)踐環(huán)節(jié)： 獨(dú)立實(shí)驗(yàn)課程：《程序語言設(shè)計(jì)實(shí)驗(yàn)》（第1學(xué)期） 實(shí)踐內(nèi)容：《軟件基礎(chǔ)訓(xùn)練》（短I學(xué)期）3. 教學(xué)方法和建議程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的基礎(chǔ)課，注重理論教學(xué)更注重上機(jī)實(shí)踐。難點(diǎn)：希爾排序；快速排序；堆排序；各種內(nèi)部排序算法的性能分析。（九）排序（6學(xué)時(shí)）主要內(nèi)容：(1) 排序的基本概念；(2) 插入排序：直接插入、折半插入、2路插入、希爾排序；(3) 交換排序：起泡排序、快速排序；(4) 選擇排序：簡單選擇排序、樹形選擇排序與堆排序；(5) 歸并排序與基數(shù)排序；(6) 各種內(nèi)部排序算法的比較；(7) 外部排序1. 基本要求 掌握排序的基本概念：穩(wěn)定與不穩(wěn)定、內(nèi)部與外部排序；掌握各種插入排序算法的思路、實(shí)現(xiàn)與性能評(píng)價(jià)：直接插入、折半插入、2路插入、希爾排序；掌握起泡排序、快速排序的思路、實(shí)現(xiàn)與性能評(píng)價(jià)；掌握簡單選擇排序、堆排序的思路、實(shí)現(xiàn)與性能評(píng)價(jià)；掌握歸并排序、基數(shù)排序的思路、實(shí)現(xiàn)與性能評(píng)價(jià)；掌握各種內(nèi)部排序算法的性能比較與選取方法；了解外部排序的思路與基本方法。2. 重點(diǎn)與難點(diǎn)重點(diǎn)：順序查找、折半查找、二叉排序樹的定義、實(shí)現(xiàn)和性能分析；哈希表的定義、哈希函數(shù)構(gòu)造方法、處理沖突方法。難點(diǎn)：鄰接矩陣和鄰接表的定義與特性；最短路徑算法。1. 基本要求 掌握?qǐng)D的定義與術(shù)語：頂點(diǎn)、邊、弧、有向圖、無向圖、鄰接點(diǎn)、簡單路徑、回路、連通圖、連通分量、生成樹；掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表、十字鏈表、鄰接多重表；熟練掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷方法；掌握最小生成樹的構(gòu)造方法：Prim算法和Kruskal算法；掌
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1