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