【正文】 法建議使用流程圖，進行算法分析指明關(guān)鍵語句的時間復雜度。為了學好《數(shù)據(jù)結(jié)構(gòu)》，必須編寫一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，通過上機調(diào)試，才能更好地掌握各種數(shù)據(jù)結(jié)構(gòu)及其特點，同時提高解決計算機應用實際問題的能力。六、課程設計教材及主要參考資料 教學參考書[1]李素若.《數(shù)據(jù)結(jié)構(gòu)》.北京：化學工業(yè)出版社，：[1] 朱蓉，《數(shù)據(jù)結(jié)構(gòu)實驗指導書》[2]嚴蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)(C語言版)，1999，清華大學出版社； [3]嚴蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)題集(C語言版)，1999，清華大學出版社； [4]徐孝凱，數(shù)據(jù)結(jié)構(gòu)課程實驗，2002，清華大學出版社；[5]孟佳娜 胡瀟琨，算法與數(shù)據(jù)結(jié)構(gòu)實驗與習題，2004，機械工業(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ù)結(jié)構(gòu)課程設計》教學大綱Data Structure Course Design一、課程的性質(zhì)、教學目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件的一門基礎課程，計算機科學各領域及有關(guān)的應用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。五、課程設計考核方法及成績評定程序清單：代碼應具有詳細注釋，用來說明程序的功能、結(jié)構(gòu)；設計報告：報告中應包含上機時遇到的問題及解決辦法，觀察到的現(xiàn)象及其分析，對程序設計技巧的總結(jié)及分析等；程序的輸出結(jié)果及對結(jié)果的分析；實驗的心得體會，以及其它信息；提交時，須向指導教師說明：程序的使用方法，調(diào)用方法、操作步驟等；要求輸入信息的類型及格式；出錯信息的含義及程序的適用范圍等。要求：1）定義一個哈希表，并打印輸出結(jié)果； 2）分別編寫函數(shù)完成查找、插入和刪除； 3）測試查找、插入和刪除，分別打印測試結(jié)果；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）創(chuàng)建一顆B樹，并打印輸出；2）分別編寫函數(shù)完成B的查找、插入和刪除；3）測試B樹的查找、插入和刪除，分別打印測試結(jié)果； 4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）創(chuàng)建一顆二叉排序樹，并打印輸出；2）分別編寫函數(shù)完成二叉排序樹的查找、插入和刪除； 3）測試二叉排序樹的查找、插入和刪除，分別打印測試結(jié)果； 4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）建立一個AOE圖，并輸出結(jié)果確保創(chuàng)建成功；2）判斷AOE圖是一個拓撲有序序列，如果不是拓撲有序則報錯； 3）編寫函數(shù)求AOE圖的關(guān)鍵路徑； 4）打印輸出關(guān)鍵路徑；5）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）可以循環(huán)查找，可以選擇退出；2）分別采用順序存儲和鏈式存儲完成分塊查找，其中在順序存儲結(jié)果下，索引表的查找采用二分查找；3）分別用函數(shù)完成索引表查找和塊中查找；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。佛洛依德算法求最短路徑問題描述：采用佛洛依德算法求每對頂點到其它頂點的最短路徑。要求：1）先生成一個帶權(quán)的有向圖，并打印輸出； 2）用函數(shù)形式完成狄杰斯特算法；3）打印輸出最后的該頂點到其它頂點的路徑，并打印最短路徑。要求：1）先生成一個網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）先生成一個網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）可以循環(huán)測試，可以選擇退出程序；2）打印這n個自然數(shù)進行加減的表達式（注意：中間結(jié)果不能為負）； 例如：輸入1,2,3，最后打印出321=0 3）輸入數(shù)據(jù)要進行合法性檢查；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。根據(jù)哈夫曼樹的原理求n個自然數(shù)相加減后結(jié)果最小（中間結(jié)果、最后結(jié)果不能負）。線索二叉樹問題描述：實現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。三、課程設計內(nèi)容及安排矩陣的轉(zhuǎn)置、加減和相乘問題描述：采用十字鏈表存儲的稀疏矩陣，完成矩陣轉(zhuǎn)置、加減和相乘功能。課程設計是一種綜合訓練，致力于培養(yǎng)學生全面、靈活的算法設計思想和較高的編程能力，為今后從事計算機開發(fā)與應用打下基礎。（二）主要先修課程和后續(xù)課程 ：《C語言程序設計》 ：《計算機組成原理》、《操作系統(tǒng)》、《數(shù)據(jù)庫系統(tǒng)原理》二、課程設計目的及基本要求《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性強的課程，其中對算法設計和程序編寫的掌握尤為重要?！稊?shù)據(jù)結(jié)構(gòu) C語言》 嚴蔚敏 清華大學出版社 《C言程序設計》 譚浩強 清華大學出版社 《數(shù)據(jù)結(jié)構(gòu)習題》 李春保 清華大學出版社 《數(shù)據(jù)結(jié)構(gòu)習題》 嚴蔚敏 清華大學出版社 《C語言與數(shù)據(jù)結(jié)構(gòu)》 王立柱 清華大學出版社《數(shù)據(jù)結(jié)構(gòu)（C語言篇）習題與解析）李春葆 清華大學出版社第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程設計教學大綱《數(shù)據(jù)結(jié)構(gòu)》課程設計教學大綱適用專業(yè)：計算機科學與技術(shù) 課程周數(shù)：2周一、大綱說明本大綱根據(jù)計算機科學與技術(shù)專業(yè)人才培養(yǎng)方案制訂。實習報告的開頭應給出題目、班級、姓名、學號和完成日期，并包括課題分析、方案確定、概要設計、詳細設計、調(diào)試分析、用戶使用說明、測試結(jié)果、附錄（帶注釋的源程序，或文件名清單）等幾個主要方面內(nèi)容。1． 上機情況（20%）包括出勤情況、調(diào)試表現(xiàn)。五、課程設計內(nèi)容每個同學從下面題目中隨機抽取2—5個題目（具體選幾個，由同學依據(jù)自己的能力確定，至少有2個），認真完成，要求程序能運行，將運行結(jié)果截圖附在課程設計報告里，源程序代碼要一同打印附在報告后面。四、課程設計原則本環(huán)節(jié)總體上以上機編程獨立操作實踐為主，教師指導為輔，在實踐中不斷學習。5．通過一定的文檔要求，培養(yǎng)學生良好的程序設計風格,包括程序結(jié)構(gòu)形式,行文格式和程序正文格式等。3．借助適當題材的程序設計實訓，加深體會利用數(shù)據(jù)結(jié)構(gòu)的算法技法和C語言程序設計解決實際問題的基本環(huán)節(jié)的思維過程。1．通過本環(huán)節(jié)的充分編程實踐和實際應用，進一步熟悉與鞏固C語言語法知識和程序設計的基本方法。二、課程的目的與任務《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程，為了學好這門課程，必須在掌握理論知識的同時，加強上機實踐，設置《數(shù)據(jù)結(jié)構(gòu)課程設計》實踐環(huán)節(jié)十分重要。第一篇：《數(shù)據(jù)結(jié)構(gòu)課程設計》教學大綱201112《數(shù)據(jù)結(jié)構(gòu)課程設計》教學大綱一、課程基本信息課程英文名稱：Data Structure Course Designing課程類別：專業(yè)基礎課程課程學時：2周學分：2先修課程：《C語言程序設計基礎》、《離散數(shù)學》、《數(shù)據(jù)結(jié)構(gòu)》適用專業(yè)：信息計算大綱執(zhí)筆：計算機科學與技術(shù)教研室 楊先鳳大綱審批：計算機科學學院學術(shù)委員會制定(修訂)時間：2011年12 一．課程設計性質(zhì)本實踐性教學環(huán)節(jié)為信息計算專業(yè)所開設的專業(yè)基礎必修課。是《數(shù)據(jù)結(jié)構(gòu)》課程的后續(xù)配套實踐性課程。本課程設計的目標就是要達到理論與實際應用相結(jié)合，提高學生組織數(shù)據(jù)及編寫大型程序的能力，并培養(yǎng)基本的、良好的程序設計技能以及合作能力。2．通過應用進一步體會數(shù)據(jù)結(jié)構(gòu)中常用算法的實質(zhì),建立算法優(yōu)劣的概念以及算法評估分析和比較的方法。4．利用適當形式的命題，加深體會結(jié)構(gòu)化程序設計的方法, 培養(yǎng)自頂而下、逐步細化的編程思維方式。三、課程的基本要求要求通過本實踐性環(huán)節(jié),能較好地鞏固前導相關(guān)的C語言程序設計與數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)知識,強化程序的編寫和閱讀能力，能較好地滿足全國計算機軟件專業(yè)技術(shù)資格和水平考試之初級程序員的水平考核要求。本環(huán)節(jié)主要突出實際應用，尤其要強調(diào)學生自主設計，獨立思考。題目一城市鏈表 題目二約瑟夫環(huán) 題目三線性表的逆置 題目四商品貨架管理 題目五停車場管理 題目六文學研究助手 題目七簡單行編輯程序 題目八二叉樹的建立與遍歷 題目九圖遍歷的演示 題目十統(tǒng)計成績 題目十一員工管理系統(tǒng) 題目十二工程造價最小問題 題目十三訂票系統(tǒng) 題目十四迷宮求解 題目十五校園導游程序題目十六運動會分數(shù)統(tǒng)計 題目十七一元多項式計算 題目十八猴子選大王題目十九建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）題目二十赫夫曼樹的建立題目二十一紙牌游戲 題目二十二圖的建立及輸出 題目二十三拓撲排序 六.、課程設計的考核方式采用上機情況、程序質(zhì)量、實習報告相結(jié)合的形式，滿分為100分。2． 程序質(zhì)量（50%）3． 實習報告（30%）七、成果形式除要求提供正確的程序源代碼文件及相關(guān)數(shù)據(jù)文件可供演示檢查外，應強調(diào)文檔的分量、完善性和規(guī)范性要求，文檔應有相當?shù)恼挤直壤?。值得注意的是，要注意要求學生實習報告的各種文檔資料要在程序開發(fā)的過程中逐漸充實形成，而不是最后補寫。（一）課程設計性質(zhì)課程設計是學生對課程所學知識的綜合運用，它與課堂聽講、上機實驗、課外練習、自學研究相輔相成，構(gòu)成一個完整的課程教學體系。學生雖然可以通過與課堂教學同步的上機實驗完成相關(guān)內(nèi)容的練習，但卻往往局限于一些功能簡單、彼此之間關(guān)系獨立的算法和程序。新世紀需要具有豐富科學知識、獨立解決實際問題、有創(chuàng)造能力的新型人才，這也是該課程設計的最終目的。要求：1）采用函數(shù)形式完成轉(zhuǎn)置、相加、相減和相乘； 2）有輸入數(shù)據(jù)合法性檢查； 3）矩陣的存儲采用動態(tài)數(shù)組；4）兩個矩陣產(chǎn)生后要分別打印出來，完成相應處理后結(jié)果要打印出來； 5）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）各功能模塊必須是單獨的函數(shù)； 2）線索二叉樹是動態(tài)生存的； 3）輸入數(shù)據(jù)進行必要的合法性檢查；4）執(zhí)行每一個功能后，按二叉樹廣義表的表達方式打印輸出，檢查結(jié)果是否正確； 5）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。問題描述：實現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。普里姆算法求最小生成樹問題描述：用普里姆算法求有向網(wǎng)圖或無向網(wǎng)圖的最小生成樹?？唆斔箍査惴ㄇ笞钚∩蓸鋯栴}描述：用克魯斯卡爾算法求有向網(wǎng)圖或無向網(wǎng)圖的最小生成樹。狄杰斯特算法求最短路徑問題描述：采用狄杰斯特算法求一個頂點到其它頂點的最短路徑。4）每一個函數(shù)