數據結構課程設計教學大綱(存儲版)

　　

【正文】 運算（置空隊列、進隊、出隊、取隊頭元素、判隊空）實現圖的廣度優先搜索周游。（3）9999,9999；1,0000,0000,0000；應輸出“999（4）1,0001,0001；1,0001,0001；應輸出“0”。兩操作數的頭指針存于指針數組中是簡化程序結構的一種方法。實現一個能進行稀疏矩陣基本原酸的運算器。四、時間安排《數據結構課程設計》安排在第三學期進行，時間2周（1718周）。答辯準確流利。2．成績評定依據上述考核內容，最后采用優（90分）、良（80～89分）、中（70～79分）及格（60～69分）、不及格（七、主要參考資料《數據結構 C語言》 嚴蔚敏 清華大學出版社 《c語言程序設計》 譚浩強 清華大學出版社 《數據結構習題》 李春保 清華大學出版社 《數據結構習題》 嚴蔚敏 清華大學出版社 《c語言與數據結構》 王立柱 清華大學出版社 《數據結構（C語言篇）習題與解析》李春葆 第五篇：數據結構課程設計課程設計教學大綱《數據結構課程設計》課程設計教學大綱Course Design of Data Structure課程代碼：適用專業：信息計算、信息安全 總學時數：1周編寫年月：2004年7月執 筆：劉科峰、李小英、高學軍課程性質：設計（論文）/必修 開課學期：5 總學分數：1 修訂年月：2007年7月一、課程設計的性質和目的《數據結構課程設計》是本學院本科專業的集中實踐性環節之一，是學習完《數據結構》課程后進行的一次全面的綜合應用練習。課程設計成績：上機情況（20%）包括出勤情況、調試表現。七、建議教材與教學參考書[1] 《數據結構》，嚴蔚敏 吳偉民 編著，清華大學出版社[2] 《數據結構題集》嚴蔚敏 吳偉民 米寧 編著，清華大學出版社。六、成績評定由指導教師根據學生完成任務的情況、課程設計說明書的質量和課程設計過程中的工作態度等綜合打分。④ 不及格：實習態度端正，不能遵守實習單位的紀律，不服從領導，自由散漫，工作消極被動，不能完成實習任務，實習期間有失職、曠工、打架、酗酒等大的過失。工作認真，積極 主動，吃苦耐勞，能出色的完成設計任務。注意研究教科書中的算法，以便提高計算效率。16．稀疏矩陣運算器*問題描述：稀疏矩陣是指那些多數元素為0的矩陣。用其絕對值表示元素結點數目。*測試數據：（1）0；0；應輸出“0”。（2）要求：能夠以一定的方式輸入數據結點各種排序（1）問題描述：對30000個隨機整數，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進行排序，并統計每一種排序上機所花費的時間。joseph環（1）問題描述編號是1，2，??,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數）。4．答辯：課題的論述、測試及問題回答三、課程設計內容背包問題的求解：假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。給出實現功能的一組或多組測試數據，程序調試后，將按照此測試數據進行測試的結果列出來。例如，‘a+bamp。下列B樹的打印格式如下所示：1文章編輯*問題描述：輸入一頁文字，程序可以統計出文字、數字、空格的個數。但是由于上述四項基本業務活動都是通過書號（即關鍵字）進行的，所以要用B樹對書號盡力索引，以獲得高效率。可設矩陣的行數和列數均不超過20。（3）在識別出運算數的同時，要將其字符序列形式轉換成整數形式。5）當未輸入起點時，消息顯示“Error： You must set Startplace.”；未輸入終點時，顯示“Error： You must set Endplace.” 找到路徑時，屏幕顯示足跡，并在消息框出現Path found，否則消去足跡，顯示Path not ．一元稀疏多項式計算器*問題描述：一元多項式簡單計算器的基本功能是：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數序列n,c1,e1,c2,e2,?,en，其中n是多項式的項數，ci和ei分別是第I項的系數和指數，序列指指數降序排列；（3）多項式a和b相加，建立多項式a+b；（4）多項式a和b相減，建立多項式ab。1線性表的操作*問題描述：利作鏈表的插入運算建立線性鏈表，然后利用鏈表的查找、刪除、計數、輸出等運算反復實現鏈表的這些操作（插入、刪除、查找、計數、輸出單獨寫成函數的形式），并能在屏幕上輸出操作前后的結果。通過輸入圖的全部邊輸入一個圖，每個邊為一個數對，可以對邊的輸入順序作出某種限制。（2）加入更復雜的編輯操作，如對某行進行串替換；在活區內進行模式匹配等，格式可以為S和m。（2）初始化過程包括：請用戶提供輸入文件名（空串表示無輸入文件）和輸出文件名，兩者不能相同。[實現提示]（1）設活區的大小用行數activemaxlen（可設為100）來描述。兩種格式的例子是：“d10↙”和“d10□14↙”（3）活區切換。被編輯的文本文件可能很大，全部讀入編輯程序的數據空間（內存）的做法既不經濟，也不總能實現。[實現提示]需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現。[問題描述]設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、源程序、算法的時間復雜度、另外可以提出算法的改進方法；[實現提示]可以用一個二維數組存儲迷宮圖，值為1或者0分別表示通路和不通； 搜索路徑可以參考樹的深度優先和廣度優先算法。出現位置所在行的行號可以用鏈表存儲。文學研究助手[問題描述]文學研究人員需要統計某篇英文小說中某些形容詞的出現次數和位置。假設操作數是正整數，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結束符“”，如：（7+15）*（2328/4）。要求能夠回答有關景點介紹、游覽路徑等問題。要結構清晰，重點函數的重點變量，重點功能部分要加上清晰的程序注釋。學好數據結構對掌握實際編程能力是很有幫助的。（3）系統應實現的操作及功能定義如下：①采編入庫：新購入一種書，經分類和確定書號后登記到圖書帳目中去。（2）程序可以對三元組的輸入順序加以限制，例如，按行優先。*選作內容：（1）擴充運算符集，如增加乘方、單目減、賦值等運算；（2）運算量可以是變量；（3）運算量可以是實數類型；（4）計數器的功能和仿鎮界面。*實現提示：用帶頭結點的單鏈表存儲多項式，多項式的項數存在頭結點。1編制一個求解迷宮通路的圖形界面演示程序。*實現提示：每次在多個可走位置中選擇一個進行試探，其余未曾試探過的可走位置必須用適當結構妥善管理，以備試探失敗時的“回溯”(悔棋)使用。用其絕對值表示元素結點數目。*測試數據：（1）0；0；應輸出“0”。1各種排序*問題描述：對30000個隨機整數，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進行排序，并統計每一種排序上機所花費的時間。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數，如此下去，直到所有人全部出列為止。進行程序測試，以保證程序的穩定。四．設計題目運動會分數統計*問題描述：參加運動會有n個學校，學校編號為1……n。②源程序（可以是一組源程序，即詳細設計部分）源程序要按照寫程序的規則來編寫。六、課程設計教材及主要參考資料 教學參考書[1]李素若.《數據結構》.北京：化學工業出版社，：[1] 朱蓉，《數據結構實驗指導書》[2]嚴蔚敏 吳偉民，.數據結構(C語言版)，1999，清華大學出版社； [3]嚴蔚敏 吳偉民，.數據結構題集(C語言版)，1999，清華大學出版社； [4]徐孝凱，數據結構課程實驗，2002，清華大學出版社；[5]孟佳娜 胡瀟琨，算法與數據結構實驗與習題，2004，機械工業出版社；七、其他 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]第二篇：數據結構課程設計教學大綱《數據結構課程設計》教學大綱Data Structure Course Design一、課程的性質、教學目的和要求《數據結構》是計算機軟件的一門基礎課程，計算機科學各領域及有關的應用軟件都要用到各種類型的數據結構。要求：1）創建一顆二叉排序樹，并打印輸出；2）分別編寫函數完成二叉排序樹的查找、插入和刪除； 3）測試二叉排序樹的查找、插入和刪除，分別打印測試結果； 4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。佛洛依德算法求最短路徑問題描述：采用佛洛依德算法求每對頂點到其它頂點的最短路徑。要求：1）可以循環測試，可以選擇退出程序；2）打印這n個自然數進行加減的表達式（注意：中間結果不能為負）； 例如：輸入1,2,3，最后打印出321=0 3）輸入數據要進行合法性檢查；4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。課程設計是一種綜合訓練，致力于培養學生全面、靈活的算法設計思想和較高的編程能力，為今后從事計算機開發與應用打下基礎。學生雖然可以通過與課堂教學同步的上機實驗完成相關內容的練習，但卻往往局限于一些功能簡單、彼此之間關系獨立的算法和程序。問題描述：實現線索二叉樹的生成、遍歷、查找、插入和刪除操作。4）每一個函數要有必要的注釋，在課程設計論文中有流程圖。二叉排序樹問題描述：完成二叉排序樹的創建、查找、插入和刪除操作。成績評定：課程設計成績分兩部分，設計報告占40％，設計作品占60％。如果程序不能正常運行，寫出實現此算法中遇到的問題，和改進方法。為保證質量，需要每個學生將每天的上機調試程序的時間記錄下來，作為評判成績的標準之一。（數據文件的數據讀寫方法等相關內容在c語言程序設計的書上，請自學解決）請在最后的上交資料中指明你用到的存儲結構；測試數據：要求使用全部合法數據；整體