數(shù)據(jù)結(jié)構(gòu)與算法實習(xí)(已修改)
2025-05-11 08:38 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)與算法實習(xí) 北京大學(xué)信息科學(xué)技術(shù)學(xué)院 張 銘 ) ) 課程目的 配合“數(shù)據(jù)結(jié)構(gòu)與算法”主課，提高實際動手能力和程序設(shè)計的質(zhì)量 ? 基本數(shù)據(jù)結(jié)構(gòu) ? 線性表 (向量、串、棧和隊列 )、二叉樹、樹、圖等 ? ADT、 STL ? 綜合應(yīng)用程序 ? 排序、檢索、文件、索引等技術(shù) ? 程序設(shè)計實踐和技巧 課程內(nèi)容 ?C++編程技術(shù)補充 ? 標(biāo)準(zhǔn)模板庫 STL的基本概念 ? C++流處理 ?程序設(shè)計實踐和技巧 ? 風(fēng)格、設(shè)計和實現(xiàn) ? 界面、排錯 ? 測試、性能和可擴(kuò)展性 ? 基本算法 ? 枚舉法、貪心法 ? 遞歸、回溯、搜索與分支限界 ? 分治法、動態(tài)規(guī)劃 ? 高級數(shù)據(jù)結(jié)構(gòu) ? 線性：多維矩陣、稀疏矩陣、廣義表、存儲管理 ? 樹型：字符樹、 BestBST、 AVL樹、伸展樹 ? 問題建模 ? 數(shù)學(xué)建模、軟件模型 成績評定辦法 ? 平時： 20% ? 考勤、開卷隨堂測試、課堂表現(xiàn) ? ACM作業(yè)： 20% ? 北大 ACM結(jié)果、源程序、實習(xí)報告 ? 綜合上機題： 40% ? 源程序、實習(xí)報告 ? 期末考試 20% ? 有附加題 作業(yè)要求 ?實習(xí)課 4道大綜合實習(xí)， 6道ACM ?“誠實代碼” ?要調(diào)試 ?要提交上機報告 實習(xí)課程資源 ? 數(shù)據(jù)結(jié)構(gòu)實習(xí)（計算機和智能專業(yè)強化） ? / ? jg/shixi/ ? 算法與程序設(shè)計自評自測系統(tǒng) ? ? 2022多道由淺入深設(shè)計數(shù)據(jù)結(jié)構(gòu)與算法程序設(shè)計各個知識點的競賽試題 理論課資源 ? 數(shù)據(jù)結(jié)構(gòu)與算法（信息學(xué)院） ? 育網(wǎng) ) ? (公網(wǎng) ) ? 課程答疑 ? ? 注冊： 1學(xué)號 xxx 教材 ? 1. 張銘、趙海燕、王騰蛟、宋國杰， 《 數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 》 ，高等教育出版社， 2022年 6月。 ——國家級“十一五”規(guī)劃教材 ? 2. 張銘、王騰蛟、趙海燕， 《 數(shù)據(jù)結(jié)構(gòu)與算法－－學(xué)習(xí)指導(dǎo)與習(xí)題解析 》 ，高等教育出版社， 2022年 6月。 ——國家級“十一五”規(guī)劃教材 ? 書號 : ISBN 978704023961 ? 3. 張銘、趙海燕、王騰蛟， 《 數(shù)據(jù)結(jié)構(gòu)與算法－－學(xué)習(xí)指導(dǎo)與習(xí)題解析 》 ，高等教育出版社， 2022年 9月。 ——國家級“十五”配套教材 ? 書號 : ISBN 704017829X ? 4. 許卓群、楊冬青、唐世渭、張銘， 《 數(shù)據(jù)結(jié)構(gòu)與算法 》 ，高等教育出版社， 2022年 7月。 ——國家級“十五”規(guī)劃教材 參考教材 ? 1. Brian 著，裘宗燕 譯， 《 程序設(shè)計實踐 》 ，機械工業(yè)出版社， 2022年 9月。 ? 2. M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis, 電子工業(yè)出版社影印， 2022年 1月。 ? 3. Thomas , Charles , Ronald L. Rivest, Clifford Stein, Inroduction to Algorithms, MTI Press. 高等教育出版社影印。 ? 4. Sartaj Sahni, Data Structures, Algorithms, and Applications in C++. 機械工業(yè)出版社影印版。 ? 5. 數(shù)據(jù)結(jié)構(gòu) (用面向?qū)ο蠓椒ㄅc C++語言描述 )第 2版 ,殷人昆主編 , 清華大學(xué)出版社 ,2022年 6月 . ? 清華大學(xué)信息學(xué)院計算機系、軟件學(xué)院教材 ? 清華考研第一參考書。 ? _id=50125 程序設(shè)計實踐和技巧 ?風(fēng)格、設(shè)計和實現(xiàn) ?程序的境界 ?界面、排錯 ?測試、性能和可擴(kuò)展性 風(fēng)格、設(shè)計和實現(xiàn) ?風(fēng)格 ?文件結(jié)構(gòu)、版式、命名、注釋 …… ?程序員的素質(zhì) ?程序的境界 設(shè)計和實現(xiàn) ? 問題求解 ? 數(shù)學(xué)建模、問題建模 ? 數(shù)據(jù)結(jié)構(gòu)抽象 ? 算法抽象 ? 效率分析 ? 選擇能在合理時間內(nèi)解決預(yù)期規(guī)模問題的簡單 算法和數(shù)據(jù)結(jié)構(gòu) ? 在一些互相沖突的需求和約束條件之間尋找平衡 ? 反復(fù)試驗，推倒重來，直至 …… 界面 (interface)與排錯 ? 用戶界面、程序接口 ? 字符界面：菜單型，命令行型 ? 簡單、清晰、規(guī)范、統(tǒng)一 ? 魯棒性 ? 排錯 ? 注意程序風(fēng)格（避免全局變量、不用goto…… ） ? 排錯的時間至少跟寫程序一樣長 ? 不要去懷疑編譯器和庫函數(shù) ? 讀程序，而不是馬上去改程序 ? 不要過于依賴 debug工具 測試、性能和可擴(kuò)展性 ? 測試 (Testing)：用系統(tǒng)的方法來發(fā)現(xiàn)程序中可能存在的隱藏的 bug ? 黑盒測試 ? 白盒測試 ? 性能優(yōu)化
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1