數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告——國(guó)際象棋中馬及遍歷-資料下載頁
2025-03-23 08:47本頁面
【正文】 (D1+D2+…+D63+D64+Dj)=2 O(e)+2Dj，其中Dj是起點(diǎn)的鄰接點(diǎn)個(gè)數(shù)。⑵ 固定路線遍歷算法的時(shí)間復(fù)雜度分析：設(shè)數(shù)組元素個(gè)數(shù)為n,則遍歷算法中for循環(huán)、while循環(huán)和listnumber()函數(shù)的時(shí)間復(fù)雜度都為O(n),故固定路線遍歷算法的時(shí)間復(fù)雜度為O(n)。五、測(cè)試結(jié)果根據(jù)一組提供的測(cè)試數(shù)據(jù)得到什么樣的結(jié)果？⑴ 圖的深度遍歷算法的測(cè)試數(shù)據(jù)為：坐標(biāo)值（7，8） 遍歷序列：63，48，31，16，6，12，2，17，11，1，18，3，9，26，41，58，52，62，56，46，40，55，61，51，57，42，25，10，4，14，8，23，13，7，24，39，29，19，34，49，59，44，27，33，50，35，20，5，15，21，36，30，45，60，54，64，47，32，22，37，43，28，38，53，63遍歷結(jié)果正確?、?固定路線遍歷算法的測(cè)試數(shù)據(jù)為：坐標(biāo)值（1，4）遍歷序列：25，10，4，14，8，23，6，16，31，48，63，53，59，49，34，17，2，12，29，19，9，3，13，7，24，39，56，62，47，64，54，60，50，33，18，1，11，5，15，32，22，28，38，21，27，44，61，55，40，46，52，37，43，58，41，26，20，35，45，30，36，51，57，42，25遍歷結(jié)果正確！六、心得體會(huì)為期九天的數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)，感覺比平常的一個(gè)月都要漫長(zhǎng)。這不僅僅是因?yàn)樵诳纪暝嚭蟮倪@九天中我依然早起晚睡，每天的工作量不亞于考前復(fù)習(xí)每天的工作量，每天對(duì)著電腦思考一些復(fù)雜的問題，更重要的是因?yàn)檫@九天我堅(jiān)持下來了，學(xué)到了很多知識(shí)，錘煉了自己多方面的能力，增強(qiáng)了自己的毅力和信心，為以后的學(xué)習(xí)和工作奠定了很好的基礎(chǔ)。實(shí)習(xí)前我并沒有做充分的準(zhǔn)備，實(shí)習(xí)開始時(shí)老師只說了相關(guān)事項(xiàng)，并沒有說怎么去做。所以，一切工作都得靠自己，自己利用網(wǎng)絡(luò)和書籍去解決編程中遇到的問題，請(qǐng)教老師和同學(xué)也是很好的一種解決問題的方式，此時(shí)我才體會(huì)到了“書到用時(shí)方恨少”的含義。實(shí)習(xí)前期主要是對(duì)題目加以分析，設(shè)計(jì)實(shí)習(xí)作品的預(yù)期效果，查找資料并學(xué)習(xí)相關(guān)知識(shí)。由于缺乏獨(dú)立解決問題的經(jīng)驗(yàn)，以前接觸的很少，所以這個(gè)階段感覺比較費(fèi)力。由于時(shí)間有限，所以實(shí)習(xí)中期知識(shí)基本上都是現(xiàn)學(xué)現(xiàn)用，而且還得自己設(shè)計(jì)算法解決相關(guān)問題。然而自己設(shè)計(jì)的算法并不一定正確，需要反復(fù)改進(jìn)并反復(fù)測(cè)試，經(jīng)過多次修改后結(jié)果還不正確時(shí)，自己會(huì)感到很失望，并且會(huì)動(dòng)搖自己的信心，甚至想放棄。更令人頭疼的是編程過程中會(huì)遇到很多錯(cuò)誤，有時(shí)需要查閱相關(guān)資料，有時(shí)需要調(diào)試程序，所以這個(gè)階段感覺相當(dāng)費(fèi)力，當(dāng)然這個(gè)階段多與老師和同學(xué)溝通是非常有必要的，在溝通中常常會(huì)有意想不到的收獲。但當(dāng)每一個(gè)問題得到解決時(shí)，都會(huì)令自己信心大增，都會(huì)展現(xiàn)出最燦爛的笑容，吃飯都覺得胃口好，睡覺也睡得安穩(wěn)，于是更加堅(jiān)定地接著做下去。實(shí)習(xí)后期主要是對(duì)程序進(jìn)行優(yōu)化，添加一些功能，驗(yàn)收程序并撰寫實(shí)習(xí)報(bào)告。實(shí)習(xí)期間一次次的失望對(duì)自己是一個(gè)很大的考驗(yàn)，但一次次的看到希望對(duì)自己則是莫大的肯定。當(dāng)自己獨(dú)立完成整個(gè)作品時(shí)，再回首整個(gè)實(shí)習(xí)期間遇到的問題和經(jīng)受的苦難，感覺那也不算什么，并且覺得自己的付出是非常值得的，因?yàn)檫@是大學(xué)期間乃至整個(gè)人生中的一筆寶貴的財(cái)富。指導(dǎo)教師評(píng)語及成績(jī)姓名學(xué)號(hào)評(píng)價(jià)項(xiàng)目評(píng) 價(jià) 內(nèi) 容得 分（百分制）平時(shí)表現(xiàn)(30%)學(xué)習(xí)、工作態(tài)度(30%)紀(jì)律性(30%)綜合運(yùn)用知識(shí)能力(40%)實(shí)習(xí)成果(70%)開題報(bào)告書寫水平(15%)實(shí)習(xí)總結(jié)報(bào)告書寫水平(15%)成果(70%)總分評(píng)語：指導(dǎo)教師（簽名）：年 月 日
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1