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