數(shù)據(jù)結(jié)構(gòu)實驗報告模板-09版 -v2

1、云南大學(xué)軟件學(xué)院 數(shù)據(jù)結(jié)構(gòu)實驗報告 （本實驗項目方案受“教育部人才培養(yǎng)模式創(chuàng)新實驗區(qū)（X3108005）”項目資助） 實驗難度： A B C 序號學(xué)號姓名成績123指導(dǎo)教師 （簽名）學(xué)期：2012秋季學(xué)期 任課教師: 秦江龍 實驗題目: 線性表及其應(yīng)用 小 組 長: 聯(lián)系電話: 電子郵件: 完成提交時間： 年 月 日云南大學(xué)軟件學(xué)院2012學(xué)年 秋季 學(xué)期數(shù)據(jù)結(jié)構(gòu)實驗成績考核表學(xué)號： 姓名： 本人承擔(dān)角色： 評分項目評分指標(biāo)分值得分實驗構(gòu)思（10%）1. 實驗?zāi)康拿鞔_52. 實驗內(nèi)容理解透徹、對實驗所涉及到的知識點分析到位5實驗設(shè)計（15%）1. 有對基本數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型定義52. 實驗

2、方案設(shè)計完整，數(shù)據(jù)結(jié)構(gòu)、算法選擇合理 53.算法結(jié)構(gòu)和程序功能模塊之間邏輯清晰、有相應(yīng)的流程圖5實驗實現(xiàn)（25%）1. 代碼編寫規(guī)范、風(fēng)格統(tǒng)一、注釋清楚易讀 52. 程序運行正常，測試結(jié)果正確153. 界面友好、易于操作、有較強的容錯性5實驗報告撰寫（10%）1. 內(nèi)容詳實無缺漏，文字流暢、圖表清楚52. 實驗結(jié)果分析客觀、詳細，實驗體會真實可信，對原實驗方案的改進和對實驗內(nèi)容的發(fā)散性思考5個人工作量（30%）1. 個人完成工作量152. 個人技術(shù)水平103. 團隊合作精神5實驗運作（10%）1. 有一定用戶群52. 應(yīng)用前景分析5綜合得分： （滿分100分）指導(dǎo)教師： 年 月 日（注：此表在

3、難度為C時使用，每個成員一份。）云南大學(xué)軟件學(xué)院2012學(xué)年 秋季 學(xué)期數(shù)據(jù)結(jié)構(gòu)實驗成績考核表學(xué)號： 姓名： 本人承擔(dān)角色： 評分項目評分指標(biāo)分值得分實驗構(gòu)思（10%）1. 實驗?zāi)康拿鞔_52. 實驗內(nèi)容理解透徹、對實驗所涉及到的知識點分析到位5實驗設(shè)計（15%）1. 有對基本數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型定義52. 實驗方案設(shè)計完整，數(shù)據(jù)結(jié)構(gòu)、算法選擇合理 53.算法結(jié)構(gòu)和程序功能模塊之間邏輯清晰、有相應(yīng)的流程圖5實驗實現(xiàn)（25%）1. 代碼編寫規(guī)范、風(fēng)格統(tǒng)一、注釋清楚易讀 52. 程序運行正常，測試結(jié)果正確153. 界面友好、易于操作、有較強的容錯性5實驗報告撰寫（10%）1. 內(nèi)容詳實無缺漏，文字

4、流暢、圖表清楚52. 實驗結(jié)果分析客觀、詳細，實驗體會真實可信，對原實驗方案的改進和對實驗內(nèi)容的發(fā)散性思考5個人工作量（30%）1. 個人完成工作量152. 個人技術(shù)水平103. 團隊合作精神5實驗運作（10%）1. 有一定用戶群52. 應(yīng)用前景分析5綜合得分： （滿分100分）指導(dǎo)教師： 年 月 日（注：此表在難度為C時使用，每個成員一份。）云南大學(xué)軟件學(xué)院2012學(xué)年 秋季 學(xué)期數(shù)據(jù)結(jié)構(gòu)實驗成績考核表學(xué)號： 姓名： 本人承擔(dān)角色： 評分項目評分指標(biāo)分值得分實驗構(gòu)思（10%）1. 實驗?zāi)康拿鞔_52. 實驗內(nèi)容理解透徹、對實驗所涉及到的知識點分析到位5實驗設(shè)計（15%）1. 有對基本數(shù)據(jù)結(jié)構(gòu)的

5、抽象數(shù)據(jù)類型定義52. 實驗方案設(shè)計完整，數(shù)據(jù)結(jié)構(gòu)、算法選擇合理 53.算法結(jié)構(gòu)和程序功能模塊之間邏輯清晰、有相應(yīng)的流程圖5實驗實現(xiàn)（25%）1. 代碼編寫規(guī)范、風(fēng)格統(tǒng)一、注釋清楚易讀 52. 程序運行正常，測試結(jié)果正確153. 界面友好、易于操作、有較強的容錯性5實驗報告撰寫（10%）1. 內(nèi)容詳實無缺漏，文字流暢、圖表清楚52. 實驗結(jié)果分析客觀、詳細，實驗體會真實可信，對原實驗方案的改進和對實驗內(nèi)容的發(fā)散性思考5個人工作量（30%）1. 個人完成工作量152. 個人技術(shù)水平103. 團隊合作精神5實驗運作（10%）1. 有一定用戶群52. 應(yīng)用前景分析5綜合得分： （滿分100分）指導(dǎo)教

6、師： 年 月 日（注：此表在難度為C時使用，每個成員一份。）（下面的內(nèi)容由學(xué)生填寫，格式統(tǒng)一為，字體: 楷體, 行距: 固定行距18，字號: 小四，個人報告按下面每一項的百分比打分。難度A滿分70分，難度B滿分90分）一、【實驗構(gòu)思（Conceive）】(10%)（本部分應(yīng)包括：描述實驗實現(xiàn)的基本思路，包括所用到的離散數(shù)學(xué)、工程數(shù)學(xué)、程序設(shè)計、算法等相關(guān)知識）基本思路：先寫控制臺程序，保證算法的正確性后，再將程序封裝成界面程序；程序設(shè)計：用c+中文件的操作對要 進行加密的明文來使之變?yōu)閬y碼，要求用戶記住，文件加密密鑰，只有記住密鑰，然后通過志浩解密器才能轉(zhuǎn)化為明文，從而起到加密的效果；編程知識

7、：用到對文件的操作 ，對文件的打開，讀寫，關(guān)閉，刪除，插入等操作。對話框的打開以及對話框中的操作。二、【實驗設(shè)計(Design)】(20%)（本部分應(yīng)包括：抽象數(shù)據(jù)類型的功能規(guī)格說明、主程序模塊、各子程序模塊的偽碼說明，主程序模塊與各子程序模塊間的調(diào)用關(guān)系）1、文件加密器包括加密以及解密：包括對文件的打開，密鑰的輸入，驗證操作，對文件中字符的轉(zhuǎn)化加密，；1、 單擊事件有四個：a 瀏覽是為了用戶能夠打開要加密的文件，省去用戶輸入地址的麻煩，方便用戶使用，使界面更加和諧，軟件更加人性化；b 重置，是為了用戶在輸入密碼時如果輸入錯誤，可以點擊清空后重置；c 加密文件，是用戶在填完上面的信息之后可以開

8、始加密就點擊，點擊完成后將會在相應(yīng)的目錄下生成加密文件，用戶可以在原位置找到相應(yīng)的加密文件；d 解密文件，是對已經(jīng)用志浩加密器加密過的文件才能操作，在用戶確認密鑰后方可點擊該按鈕，點擊完成當(dāng)解密完成后將彈出提示，再到該目錄下查找就可以看到加密的密文變?yōu)槊魑?；三、【實現(xiàn)描述（Implement）】(30%)（本部分應(yīng)包括：抽象數(shù)據(jù)類型具體實現(xiàn)的函數(shù)原型說明、 關(guān)鍵操作實現(xiàn)的偽碼算法、 函數(shù)設(shè)計、函數(shù)間的調(diào)用關(guān)系，關(guān)鍵的程序流程圖等，給出關(guān)鍵算法的時間復(fù)雜度分析。）1.抽象數(shù)據(jù)類型具體實現(xiàn)的函數(shù)原型說明： #ifndef xxxx#define xxxx 1 /運用宏來避免出現(xiàn)重定義#includ

9、estringusing namespace std; #endif#include”fstream”/包含對文件操作的頭文件2.主程序模塊: a首先找到文件所在位置，在界面中顯示瀏覽按鈕，運用OpenFileDialog openFileDialog=gcnew OpenFileDialog();/創(chuàng)建一個對像openFileDialog-InitialDirectory=c:;/默認打開的文件時c盤下的文件openFileDialog-Filter=文?本?文?件t|*.*|C#文?件t|*.cs|所有D文?件t|*.*;openFileDialog-RestoreDirectory=tr

10、ue;openFileDialog-FilterIndex=1; openFileDialog- ShowDialog();/顯示打開的文件的對話框 this-textBox1-Text=openFileDialog-FileName;/將要打開的文件路徑顯示在文本框中這一段代碼來取出要加密的文件。 b再將文件進行打開操作，將文件的每一個字符取出再改變字符的編碼來是字符變?yōu)閬y碼，從而達到亂碼的形式，使人不能直接看懂文字內(nèi)容，如果要想看懂文件，必須通過志浩文件加密器來解密之后才能看懂。 c重置按鈕只針對密鑰的兩個文本框起作用，當(dāng)用戶 操作失誤時會彈出 對話框提示，這時用戶將需要把文本框中的密碼刪

11、除后重新輸入，重置按鈕就能將用戶密碼全部清空，使用戶不必再單個的來刪除，節(jié)省了用戶的時間；d密鑰和確認密鑰兩個文本框中的內(nèi)容都做了處理，使用戶在使用時不會因為是明文而使密碼泄露，導(dǎo)致文件丟失；四、【測試結(jié)果（Testing）】(10%)1. （本部分應(yīng)包括：對實驗的測試結(jié)果，應(yīng)具體列出每次測試所輸入的數(shù)據(jù)以及輸出的數(shù)據(jù)，并對測試結(jié)果進行分析總結(jié)）a 界面設(shè)計如下圖所示：b 點擊瀏覽時將彈出對話框（如圖）： C在打開對話框中選擇文件后點擊打開按鈕后如圖;d.輸入密鑰：可以看到密鑰是用*來顯示的。a 點擊重置按鈕：密鑰和確認密鑰中的內(nèi)容被清空b 當(dāng)輸入合法的密鑰時，再點擊加密文件：該文件為加密生成

12、的文件。如果打開文件將會顯示亂碼：如圖原文為：加密后的文件為：c 解密文件，當(dāng)用戶要用該文件時可以解密輸入正確的密鑰后點擊解密即可（如圖）：該文件為生成的文件,打開 文件我們可以看到亂碼被轉(zhuǎn)化為明文：四、【實驗總結(jié)】(10%)（本部分應(yīng)包括：自己在實驗中完成的任務(wù)，注意組內(nèi)的任意一位同學(xué)都必須獨立完成至少一項接口的實現(xiàn)；對所完成實驗的經(jīng)驗總結(jié)、心得）張浩：在第一二次開發(fā)的基礎(chǔ)之上，對軟件的開發(fā)有了很大的理解以及認識，但是這次 是對文件操作跟以前的大不相同，好多c語言知識在此之前已經(jīng)忘記了，不得不從頭開始看起，c語言的書被我翻了好幾遍，然后看了好多C+的知識，發(fā)現(xiàn)c+比c要優(yōu)越的多，開發(fā)起來方便

13、了好多，畢竟是第一次用面向?qū)ο笳Z言來開發(fā)，缺陷還有很多，在這次開發(fā)中我深深體會到團隊的合作重要性，由于時間比較緊，我們的好多功能還沒實現(xiàn)； 張宇昊：通過這次的實驗，我對數(shù)據(jù)結(jié)構(gòu) 又有了更深一層的了解，對編程思想的理解更上一層樓，理解了編程不只是用到語言的知識，更重要 的是我們必須要有完美的思想，我們在合作中相互交流，我們的組員們非常 團結(jié)，讓我們在合作中深深體會到合作的重要性，以及合作的好處 ，這個過程中更加深刻的體會到了與人合作的重要性，而且在這過程中加強了自主學(xué)習(xí)的能力，大家一起做完一件事的感覺很好！鄭曉芳：當(dāng)我們分配完任務(wù)時我又開始考慮怎樣來使我們的程序更加簡單那，而功能更加強大，使我們

14、的軟件讓用戶使用起來感覺更和諧，我們的合作讓我們可以相互取長補短，我從我的搭檔們的思想中學(xué)到了很多知識，使我自己的編程水平進一步得到提高；五、【項目運作描述（Operate）】(10%)（本部分應(yīng)包括：項目的成本效益分析，應(yīng)用效果等的分析。） 在成本方面有：培訓(xùn)相關(guān)設(shè)計營銷人員成本。 人力資源的消耗（成員基本工資）。 軟件售后服務(wù)支持：軟件的更新，升級所需的開發(fā)成本。 在效益方面有： 應(yīng)用后大大地減少工作人員在計算中的時間， 軟件使用相關(guān)費用，在軟件中為商家提供廣告，賺取廣告費。 用戶反饋： 王剛（軟件學(xué)院11級學(xué)生）：程序所占用的內(nèi)存比我想象的少很多，運行環(huán)境要求不高，運行時幾乎沒有延遲。 李明（軟件學(xué)院11級學(xué)生）：程序總體上看來沒有大的問題，能比較流暢的完成我們需要的工作，性能較為穩(wěn)定。 張杰（軟件學(xué)院11級學(xué)生）：總體不錯，不過也有一些需要注意的問題：界面設(shè)計不夠美觀，顯示結(jié)果界面有所欠缺。 check all wire the exact key inventory rotation and position wire. 4. basic operation: (1) familiar with the drawing process is the understanding of the whole project, prior to construct