【正文】 計(jì)的思想 ④算法的流程圖 ⑤算法設(shè)計(jì)分析 ⑥源代碼 ⑦運(yùn)行結(jié)果分析 ⑧收獲及體會(huì) 3．實(shí)施方式可設(shè)34人一題，安排在《數(shù)據(jù)結(jié)構(gòu)》課程開(kāi)課學(xué)期布置題目，然后在期末兩周時(shí)間內(nèi)完成。程序能夠運(yùn)行，要有基本的容錯(cuò)功能。②源程序（可以是一組源程序，即詳細(xì)設(shè)計(jì)部分）源程序要按照寫(xiě)程序的規(guī)則來(lái)編寫(xiě)。對(duì)有些題目提出算法改進(jìn)方案，比較不同算法的優(yōu)缺點(diǎn)。① 需求分析將題目中要求的功能進(jìn)行敘述分析，并且設(shè)計(jì)解決此問(wèn)題的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲(chǔ)的，按照指定的設(shè)計(jì)），設(shè)計(jì)或敘述解決此問(wèn)題的算法，描述算法建議使用流程圖，進(jìn)行算法分析指明關(guān)鍵語(yǔ)句的時(shí)間復(fù)雜度。為了學(xué)好《數(shù)據(jù)結(jié)構(gòu)》，必須編寫(xiě)一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，通過(guò)上機(jī)調(diào)試，才能更好地掌握各種數(shù)據(jù)結(jié)構(gòu)及其特點(diǎn)，同時(shí)提高解決計(jì)算機(jī)應(yīng)用實(shí)際問(wèn)題的能力。六、課程設(shè)計(jì)教材及主要參考資料 教學(xué)參考書(shū)[1]李素若.《數(shù)據(jù)結(jié)構(gòu)》.北京：化學(xué)工業(yè)出版社，：[1] 朱蓉，《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)》[2]嚴(yán)蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，1999，清華大學(xué)出版社； [3]嚴(yán)蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)，1999，清華大學(xué)出版社； [4]徐孝凱，數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)，2002，清華大學(xué)出版社；[5]孟佳娜 胡瀟琨，算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題，2004，機(jī)械工業(yè)出版社；七、其他 i=[1] t=[12] i=[2] t=[4] i=[3] t=[10] i=[4] t=[12] i=[5] t=[1] i=[6] t=[2] i=[7] t=[2] i=[8] t=[11] i=[9] t=[5] i=[10] t=[10] i=[11] t=[11] i=[12] t=[8] i=[13] t=[2] i=[14] t=[3] i=[15] t=[9] i=[16] t=[7] i=[17] t=[5] i=[18] t=[6] i=[19] t=[12] i=[20] t=[7] i=[21] t=[3] i=[22] t=[7] i=[23] t=[8] i=[24] t=[6] i=[25] t=[7] i=[26] t=[8] i=[27] t=[3] i=[28] t=[2] i=[29] t=[7] i=[30] t=[4] i=[31] t=[3] i=[32] t=[8] i=[33] t=[9] i=[34] t=[1] i=[35] t=[1] i=[36] t=[3] i=[37] t=[8] i=[38] t=[1] i=[39] t=[10] i=[40] t=[12] i=[41] t=[10] i=[42] t=[9] i=[43] t=[12] i=[44] t=[2] i=[45] t=[1] i=[46] t=[6] i=[47] t=[4] i=[48] t=[7] i=[49] t=[1]第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱Data Structure Course Design一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)軟件的一門基礎(chǔ)課程，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。五、課程設(shè)計(jì)考核方法及成績(jī)?cè)u(píng)定程序清單：代碼應(yīng)具有詳細(xì)注釋，用來(lái)說(shuō)明程序的功能、結(jié)構(gòu)；設(shè)計(jì)報(bào)告：報(bào)告中應(yīng)包含上機(jī)時(shí)遇到的問(wèn)題及解決辦法，觀察到的現(xiàn)象及其分析，對(duì)程序設(shè)計(jì)技巧的總結(jié)及分析等；程序的輸出結(jié)果及對(duì)結(jié)果的分析；實(shí)驗(yàn)的心得體會(huì)，以及其它信息；提交時(shí)，須向指導(dǎo)教師說(shuō)明：程序的使用方法，調(diào)用方法、操作步驟等；要求輸入信息的類型及格式；出錯(cuò)信息的含義及程序的適用范圍等。要求：1）定義一個(gè)哈希表，并打印輸出結(jié)果； 2）分別編寫(xiě)函數(shù)完成查找、插入和刪除； 3）測(cè)試查找、插入和刪除，分別打印測(cè)試結(jié)果；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆B樹(shù)，并打印輸出；2）分別編寫(xiě)函數(shù)完成B的查找、插入和刪除；3）測(cè)試B樹(shù)的查找、插入和刪除，分別打印測(cè)試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆二叉排序樹(shù)，并打印輸出；2）分別編寫(xiě)函數(shù)完成二叉排序樹(shù)的查找、插入和刪除； 3）測(cè)試二叉排序樹(shù)的查找、插入和刪除，分別打印測(cè)試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）建立一個(gè)AOE圖，并輸出結(jié)果確保創(chuàng)建成功；2）判斷AOE圖是一個(gè)拓?fù)溆行蛐蛄?，如果不是拓?fù)溆行騽t報(bào)錯(cuò)； 3）編寫(xiě)函數(shù)求AOE圖的關(guān)鍵路徑； 4）打印輸出關(guān)鍵路徑；5）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）可以循環(huán)查找，可以選擇退出；2）分別采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)完成分塊查找，其中在順序存儲(chǔ)結(jié)果下，索引表的查找采用二分查找；3）分別用函數(shù)完成索引表查找和塊中查找；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。佛洛依德算法求最短路徑問(wèn)題描述：采用佛洛依德算法求每對(duì)頂點(diǎn)到其它頂點(diǎn)的最短路徑。要求：1）先生成一個(gè)帶權(quán)的有向圖，并打印輸出； 2）用函數(shù)形式完成狄杰斯特算法；3）打印輸出最后的該頂點(diǎn)到其它頂點(diǎn)的路徑，并打印最短路徑。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無(wú)向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲(chǔ)來(lái)完成； 3）最后打印輸出最小生成樹(shù)；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無(wú)向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲(chǔ)來(lái)完成； 3）最后打印輸出最小生成樹(shù)；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）可以循環(huán)測(cè)試，可以選擇退出程序；2）打印這n個(gè)自然數(shù)進(jìn)行加減的表達(dá)式（注意：中間結(jié)果不能為負(fù)）； 例如：輸入1,2,3，最后打印出321=0 3）輸入數(shù)據(jù)要進(jìn)行合法性檢查；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。根據(jù)哈夫曼樹(shù)的原理求n個(gè)自然數(shù)相加減后結(jié)果最?。ㄖ虚g結(jié)果、最后結(jié)果不能負(fù)）。線索二叉樹(shù)問(wèn)題描述：實(shí)現(xiàn)線索二叉樹(shù)的生成、遍歷、查找、插入和刪除操作。三、課程設(shè)計(jì)內(nèi)容及安排矩陣的轉(zhuǎn)置、加減和相乘問(wèn)題描述：采用十字鏈表存儲(chǔ)的稀疏矩陣，完成矩陣轉(zhuǎn)置、加減和相乘功能。課程設(shè)計(jì)是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計(jì)思想和較高的編程能力，為今后從事計(jì)算機(jī)開(kāi)發(fā)與應(yīng)用打下基礎(chǔ)。（二）主要先修課程和后續(xù)課程 ：《C語(yǔ)言程序設(shè)計(jì)》 ：《計(jì)算機(jī)組成原理》、《操作系統(tǒng)》、《數(shù)據(jù)庫(kù)系統(tǒng)原理》二、課程設(shè)計(jì)目的及基本要求《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性強(qiáng)的課程，其中對(duì)算法設(shè)計(jì)和程序編寫(xiě)的掌握尤為重要。七、建議教材與教學(xué)參考書(shū)[1] 《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏 吳偉民 編著，清華大學(xué)出版社[2] 《數(shù)據(jù)結(jié)構(gòu)題集》嚴(yán)蔚敏 吳偉民 米寧 編著，清華大學(xué)出版社第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 課程周數(shù)：2周一、大綱說(shuō)明本大綱根據(jù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案制訂。不及格者不能得到相應(yīng)的學(xué)分，需重新做課程設(shè)計(jì)，經(jīng)指導(dǎo)教師考核及格后，方可取得相應(yīng)學(xué)分。成績(jī)?cè)u(píng)定實(shí)行優(yōu)、良、中、及格和不及格五個(gè)等級(jí)。課程設(shè)計(jì)成績(jī)：上機(jī)情況（20%）包括出勤情況、調(diào)試表現(xiàn)。六、成績(jī)?cè)u(píng)定由指導(dǎo)教師根據(jù)學(xué)生完成任務(wù)的情況、課程設(shè)計(jì)說(shuō)明書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等綜合打分。1． 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)； 2． 停車場(chǎng)管理系統(tǒng)； 3． 民航售票系統(tǒng)； 4． 有理數(shù)四則運(yùn)算器； 5． 文本格式化器； 6． 哈夫曼編/譯碼器； 7． 教學(xué)計(jì)劃編制； 8． 計(jì)算機(jī)輔助考核系統(tǒng)；9． 學(xué)籍管理系統(tǒng)； 10． 圖書(shū)管理系統(tǒng)。二、課程設(shè)計(jì)內(nèi)容及學(xué)時(shí)分配寫(xiě)出不少于3000字的課程設(shè)計(jì)說(shuō)明書(shū)。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程設(shè)計(jì)教學(xué)大綱Course Design of Data Structure課程代碼：適用專業(yè)：信息計(jì)算、信息安全 總學(xué)時(shí)數(shù)：1周編寫(xiě)年月：2004年7月執(zhí) 筆：劉科峰、李小英、高學(xué)軍課程性質(zhì)：設(shè)計(jì)（論文）/必修 開(kāi)課學(xué)期：5 總學(xué)分?jǐn)?shù)：1 修訂年月：2007年7月一、課程設(shè)計(jì)的性質(zhì)和目的《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》是本學(xué)院本科專業(yè)的集中實(shí)踐性環(huán)節(jié)之一，是學(xué)習(xí)完《數(shù)據(jù)結(jié)構(gòu)》課程后進(jìn)行的一次全面的綜合應(yīng)用練習(xí)。其目的就是要達(dá)到理論與實(shí)際相結(jié)合，使學(xué)生能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)良好的程序設(shè)計(jì)技能。說(shuō)明書(shū)中除了在封面中應(yīng)有題目、班級(jí)、姓名、學(xué)號(hào)和課程設(shè)計(jì)日期以外，其正文一般有如下幾個(gè)方面的內(nèi)容： 三、課程設(shè)計(jì)教學(xué)基本要求四、課程設(shè)計(jì)選題根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，或選擇下列與實(shí)際應(yīng)用緊密結(jié)合的較綜合性的題目，要求通過(guò)設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解和綜合運(yùn)用。五、本課程與其它課程的聯(lián)系與分工本課程是《數(shù)據(jù)結(jié)構(gòu)》的配套課程，學(xué)完《數(shù)據(jù)結(jié)構(gòu)》后進(jìn)行的綜合性課程設(shè)計(jì)。課程設(shè)計(jì)結(jié)束時(shí)，要求學(xué)生寫(xiě)出課程設(shè)計(jì)報(bào)告，可運(yùn)行的軟件系統(tǒng)（包括源程序）。設(shè)計(jì)報(bào)告占40％，設(shè)計(jì)作品占40％。優(yōu)秀者人數(shù)一般不得超過(guò)總?cè)藬?shù)的20%。有關(guān)的考查相關(guān)材料（文字材料以及磁盤或光盤）統(tǒng)一妥善保管。（一）課程設(shè)計(jì)性質(zhì)課程設(shè)計(jì)是學(xué)生對(duì)課程所學(xué)知識(shí)的綜合運(yùn)用，它與課堂聽(tīng)講、上機(jī)實(shí)驗(yàn)、課外練習(xí)、自學(xué)研究相輔相成，構(gòu)成一個(gè)完整的課程教學(xué)體系。學(xué)生雖然可以通過(guò)與課堂教學(xué)同步的上機(jī)實(shí)驗(yàn)完成相關(guān)內(nèi)容的練習(xí)，但卻往往局限于一些功能簡(jiǎn)單、彼此之間關(guān)系獨(dú)立的算法和程序。新世紀(jì)需要具有豐富科學(xué)知識(shí)、獨(dú)立解決實(shí)際問(wèn)題、有創(chuàng)造能力的新型人才，這也是該課程設(shè)計(jì)的最終目的。要求：1）采用函數(shù)形式完成轉(zhuǎn)置、相加、相減和相乘； 2）有輸入數(shù)據(jù)合法性檢查； 3）矩陣的存儲(chǔ)采用動(dòng)態(tài)數(shù)組；4）兩個(gè)矩陣產(chǎn)生后要分別打印出來(lái)，完成相應(yīng)處理后結(jié)果要打印出來(lái)； 5）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）各功能模塊必須是單獨(dú)的函數(shù)； 2）線索二叉樹(shù)是動(dòng)態(tài)生存的； 3）輸入數(shù)據(jù)進(jìn)行必要的合法性檢查；4）執(zhí)行每一個(gè)功能后，按二叉樹(shù)廣義表的表達(dá)方式打印輸出，檢查結(jié)果是否正確； 5）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。問(wèn)題描述：實(shí)現(xiàn)線索二叉樹(shù)的生成、遍歷、查找、插入和刪除操作。普里姆算法求最小生成樹(shù)問(wèn)題描述：用普里姆算法求有向網(wǎng)圖或無(wú)向網(wǎng)圖的最小生成樹(shù)?？唆斔箍査惴ㄇ笞钚∩蓸?shù)問(wèn)題描述：用克魯斯卡爾算法求有向網(wǎng)圖或無(wú)向網(wǎng)圖的最小生成樹(shù)。狄杰斯特算法求最短路徑問(wèn)題描述：采用狄杰斯特算法求一個(gè)頂點(diǎn)到其它頂點(diǎn)的最短路徑。4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)帶權(quán)的有向圖，并打印輸出； 2）用函數(shù)形式完成佛洛依德算法； 3）打印輸出每對(duì)頂點(diǎn)的最短路徑。分塊查找問(wèn)題描述：采用分塊查找的方法查找指定的關(guān)鍵碼。關(guān)鍵路徑問(wèn)題描述：建立AOE圖，確定其拓?fù)溆行蚝笄箨P(guān)鍵路徑。二叉排序樹(shù)問(wèn)題描述：完成二叉排序樹(shù)的創(chuàng)建、查找、插入和刪除操作。1B樹(shù)問(wèn)題描述：完成B樹(shù)的創(chuàng)建、查找、插入和刪除。1哈希表查找問(wèn)題描述：定義一個(gè)哈希表和對(duì)哈希表進(jìn)行插入、查找和刪除、打印。四、指導(dǎo)方