數據結構實習報告

時間：2023-04-27 09:32:26 實習報告我要投稿

相關推薦

數據結構實習報告

數據結構課程設計的實習報告怎么寫呀，請求做過課設的同學發一篇范文過來謝謝-_- 規范實習報告的開頭應給出題目、班級、姓名、學號和完成日期，并包括以下七個內容：1、需求分析以無歧義的陳述說明程序設計的任務，強調的是程序要做什么?明確規定：(1)輸入的形式和輸入值的范圍；(2)輸出的形式；(3)程序所能達到的功能；(4)測試數據：包括正確地輸入及其輸出結果和含有錯誤的輸入及其輸出結果。2、概要設計說明本程序中用到的所有抽象數據類型的定義、主程序的流程以及各程序模塊之間的層次(調用)關系。3、詳細設計實現概要設計中定義的所有數據類型，對每個操作只需要寫出偽碼算法；對主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達到的詳細程度建議為：按照偽碼算法可以在計算機鍵盤直接輸入高級程序設計語言程序)；畫出函數的調用關系圖。4、調試分析內容包括：(1)調試過程中遇到的問題是如何解決的以及對設計與實現的回顧討論和分析；(2)算法的時空分析(包括基本操作和其他算法的時間復雜度和空間復雜度的分析)和改進思想；(3)經驗和體會等。5、用戶使用說明說明如何使用你編寫的程序，詳細列出每一步操作步驟。6、測試結果列出你的測試結果，包括輸入和輸出。這里的測試數據應該完整和嚴格，最好多于需求分析中所列。7、附錄題目：[數據結構]約瑟夫-實習報告尺寸：約瑟夫-實習報告.doc目錄：一、需求分析二、概要設計三、程序具體設計及函數調用關系四、調試分析五、測試結果原文：實習報告題目：約瑟夫(Joseph)問題的一種描述是：編號為1，2，.，n的n個人按順時針方向圍坐一圈，每人持有一個密碼(正整數)。一開始任選一個整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個開始重新從1報數，如此下去，直至年有人全部出列為止。試設計一個程序求出出列順序。班級：姓名：學號：完成日期：一、需求分析1.本演示程序中，利用單向循環鏈表存儲結構存儲約瑟夫環數據(即n個人的編號和密碼)。2.演示程序以用戶和計算機的對話方式執行，即在計算機終端上顯示"提示信息"之后，由用戶在鍵盤上輸入演示程序中需要輸入的數據，運算結果顯示在其后。3.程序執行的命令包括：1)構造單向循環鏈表；2)4.測試數據m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m值為6(正確的出列順序為6，1，4，7，2，1，3，5)。二、概要設計1.單向循環鏈表的抽象數據類型定義為：ADT List{數據對象：D={ai|ai∈正整數，I=1，2，.，n,n≥0}數據關系：R1={ai-1，ai|，ai-1，ai∈D,I=1，2，.，n}基本操作：Init List(&L)操作結果：構造一個空的線性表L。List Insert(&L,i,e)初始條件：線性表L已存在，1≤i≤List Length(L)+1.操作結果：在L中第i個位置之前插入新的數據無素e，L長度加1。List Delete(&L,i,&e)初始條件：線性表L存在非空，1≤i≤List Length(L).操作結果：刪除L的第i個元素，并用e返回其值，L長度減1。2.程序包含四個模塊：1)主程序模塊：void main(){.

【數據結構實習報告】相關文章：