最新程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)-資料下載頁
2025-06-24 02:34本頁面
【正文】 了解外部排序的思路與基本方法。2. 重點(diǎn)與難點(diǎn)重點(diǎn)：直接插入排序、希爾排序；起泡排序、快速排序；簡(jiǎn)單選擇排序、堆排序；歸并排序；基數(shù)排序；各種內(nèi)部排序算法的性能分析與比較。難點(diǎn)：希爾排序；快速排序；堆排序；各種內(nèi)部排序算法的性能分析。四、教學(xué)安排及方式總學(xué)時(shí) 96 學(xué)時(shí)，講課 96學(xué)時(shí)。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í)踐。教學(xué)過程中應(yīng)加強(qiáng)應(yīng)用舉例和作業(yè)講評(píng)環(huán)節(jié)，使學(xué)生切實(shí)掌握基本的程序設(shè)計(jì)技術(shù)。五、考核方式平時(shí)作業(yè)+筆試(閉卷)。各教學(xué)環(huán)節(jié)占總分的比例:第一部分：C語言程序設(shè)計(jì)：平時(shí)作業(yè)：20%，期末筆試：80%；第二部分：數(shù)據(jù)結(jié)構(gòu)：平時(shí)作業(yè)占20%，期末考試成績(jī)占80%。六、推薦教材與參考資料教材(1) 喬林，《計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)》，北京：高等教育出版社，第2版，2008年1月(2) 嚴(yán)蔚敏、吳偉民編著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，北京：清華大學(xué)出版社，2003。(3) 嚴(yán)蔚敏、吳偉民、米寧編著《數(shù)據(jù)結(jié)構(gòu)題集(C語言版)》，北京：清華大學(xué)出版社，2003參考資料(1) 萬波等《C語言詳解》，北京：人民郵電出版社，2007。(2) 譚浩強(qiáng)著 《C程序設(shè)計(jì)》（第三版），北京：清華大學(xué)出版社，2005。(3) 張銘等編著 《數(shù)據(jù)結(jié)構(gòu)與算法》，北京：高等教育出版社，2008。(4) Sartaj Sahni著 《Data Structures,Algorithms,and Application in C++》（數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用）北京：機(jī)械工業(yè)出版社，2003。(5) Adam Drozdek 著《Data Structures and Algorithms in C++ 》（Second Edition）（數(shù)據(jù)結(jié)構(gòu)與算法－C++版第二版），北京：清華大學(xué)出版社，2003。(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。(7) Mark Allen Weiss著，Data Structures and Algorithm Analysis in C，數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述（第2版），馮舜璽譯，北京：機(jī)械工業(yè)出版社，2004。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1