【正文】 1 紅河學(xué)院工學(xué)院 課 程 設(shè) 計(jì) 報(bào) 告 專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 年級(jí)： 08級(jí) 學(xué)號(hào)： 202003050633 姓名： *** 成績(jī)： 紅河學(xué)院 工學(xué)院編制 2 說(shuō) 明 本 報(bào)告 供學(xué)生課程設(shè)計(jì)時(shí)使用。 學(xué)生應(yīng)認(rèn)真閱讀所學(xué)課程配套的相關(guān)資料。 課程設(shè)計(jì) 報(bào)告里面 的內(nèi)容要 手工填寫 ，以備存檔使用 （源程序可 打 ?。?。 課程設(shè)計(jì)的總評(píng)成績(jī)根據(jù)課程的性質(zhì)，按一定比例 計(jì)入該門課程成績(jī)。 報(bào)告 中的“設(shè)計(jì)方法、設(shè)計(jì)技術(shù)路線 、設(shè)計(jì)成果及總結(jié)分析”中的內(nèi)容是評(píng)分的主要依據(jù)，如果不夠書寫，可以自行添加附頁(yè)。 按規(guī)定的時(shí)間提交 報(bào)告 給教師評(píng)定成績(jī)， 由任課教師 交到工學(xué)院存檔。 課程設(shè)計(jì)目錄 課程名稱 ： 任務(wù)序號(hào) 任務(wù) 名稱 起止頁(yè)碼 1 實(shí)驗(yàn) 14— 1 設(shè)計(jì)一個(gè)職工文件程序 3—— 11 2 實(shí)驗(yàn) 14— 2 設(shè)計(jì)一個(gè)用二叉樹表示一個(gè)家譜關(guān)系的程序 12—— 22 3 設(shè)計(jì)任務(wù) （ 1） 任務(wù) 名稱 實(shí)驗(yàn) 14— 1 設(shè)計(jì)一個(gè)職工文件程序 班 級(jí) 08 級(jí) 1 班 指導(dǎo) 教師 許海成 地點(diǎn) 紅河學(xué)院 成績(jī) 學(xué)年 20202020 開始 日期 20201220 結(jié)束 日期 2020225 組員 設(shè)計(jì)目的及要求： 目的： （ 1）加深對(duì)單鏈表類型定義，表示，存儲(chǔ)的理解，并能夠熟悉的掌握它的應(yīng)用，以及它在程序設(shè)計(jì)中的使用方法。 （ 2）熟悉各種排序在程序設(shè)計(jì)中的運(yùn)用。 （ 3）掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并能培養(yǎng)進(jìn)行規(guī)范化軟件設(shè)計(jì)能力。 要求： （ 1）分析題目，查閱相關(guān)資料進(jìn)行輔助設(shè)計(jì)。 （ 2）確定程序函數(shù)功能模塊，清晰的設(shè) 計(jì)出整個(gè)程序的思路。 （ 3）按題目要求編寫出完整的程序。 （ 4）規(guī)范程序，調(diào)式運(yùn)行程序，并寫出運(yùn)行結(jié)果及分析結(jié)果。 4 設(shè)計(jì)內(nèi)容及基本要求： 內(nèi)容： 有一個(gè)結(jié)構(gòu)為：職工號(hào)，姓名，部門號(hào)，工資，職工號(hào)指針，部門號(hào)指針及工資指針的職工文件。設(shè)計(jì)一個(gè)程序，從該職工文件中讀取記錄到一個(gè)單鏈表中，并完成相應(yīng)的操作功能。 基本要求： （ 1）要求實(shí)現(xiàn)增加，刪除，輸出職工記錄。 （ 2）要求能實(shí)現(xiàn)按職工號(hào)，按部門號(hào)，按工資進(jìn)行排序。 （ 3）能夠按其對(duì)應(yīng)的排序輸出 職工記錄。 （ 4）要給出整個(gè)設(shè)計(jì)的框架說(shuō)明，及程序的各個(gè)函數(shù)功能的描述 。 （ 5）要求能全面的測(cè)試所設(shè)計(jì)程序的 各項(xiàng) 功能；同時(shí)給出程序的測(cè)試情況，并分析運(yùn)行結(jié)果。 （ 6）要求程序 清單中應(yīng)有 充分的注釋語(yǔ)句。 （ 7）書寫 整潔 規(guī)范。 5 采用的設(shè)計(jì)方法、設(shè)計(jì)技術(shù)路線：（包括本任務(wù)的 總體安排和進(jìn)度、采用的設(shè)計(jì)方法和步驟 以及任務(wù)流程圖 、 可能遇到的問(wèn)題和解決的方法） 設(shè)計(jì)方法及步驟： （ 1）定義頭文件及宏定義命令，再定義一個(gè)含 7 個(gè)數(shù)據(jù)項(xiàng)的職工文件類型的結(jié)構(gòu)體，且結(jié)構(gòu)體變量為 EmpType。 （ 2） 根據(jù)題目要求實(shí)現(xiàn)的功能，編寫各個(gè)函數(shù)功能模塊。包括增加，刪除，輸出職工記錄及排序等。 （ 3） 在調(diào)用職工文件內(nèi)的各數(shù)據(jù)項(xiàng)都需考慮是否為空，為空則 return ；否則，進(jìn)行參與運(yùn)算。 （ 4） 進(jìn)行排序及輸出設(shè)計(jì)時(shí)，按照定義結(jié)構(gòu)體的變量來(lái)引用結(jié)構(gòu)體信息進(jìn)行比較并輸出。 （ 5）定義主函數(shù)。主函數(shù)中包括：打印程序能實(shí)現(xiàn)的各功能的菜單選項(xiàng)；調(diào)用各函數(shù)功能模塊；結(jié)束程序運(yùn)行的語(yǔ)句。 任務(wù)總 體 安排： 20201220～ 202031 完成課程設(shè)計(jì)所要求的全部任務(wù)。 進(jìn)度安排： 20201220～ 20201231： 圖書館查閱及上網(wǎng)搜索相關(guān)資料，并溫習(xí) 閱讀課本上的相關(guān)知識(shí)。 20200101～ 20200120：對(duì)問(wèn)題進(jìn)行抽象 分析 ， 確定 描述 編寫程序 的算法， 并 編寫出程序。 20200125～ 20200210：設(shè)計(jì)完整的程序進(jìn)行 調(diào)式及運(yùn)行 演示。 20200217～ 20200220：對(duì)設(shè)計(jì) 好的程序 進(jìn)行總結(jié)分析。 20200220～ 20200225：填寫課程設(shè)計(jì)報(bào)告 ，并提交指導(dǎo)教師。 任務(wù)流程圖： 定義頭文件 定義 職工文件 結(jié)構(gòu)體 各函數(shù)功能模塊 主函數(shù) 運(yùn)行 程序 。 可能遇到的問(wèn)題： （ 1）由于參考資料有限，知識(shí) 面不全，學(xué)的程度較淺，自身思維考慮局限，程序邏輯結(jié)構(gòu)混亂，程序中對(duì)某些方面的定義不符合 。 （ 2）程序中的算法結(jié)構(gòu)單一，考慮不全，可能不能處理一些特殊、復(fù)雜的問(wèn)題且不能處理亂字符 。 解決的方法： （ 1）多看程序設(shè)計(jì)方面的書籍 ， 多研究經(jīng)典例題，多進(jìn)行練習(xí)，掌握其算法及運(yùn)用。 ， （ 2） 認(rèn)真學(xué)好離散數(shù)學(xué) 相關(guān)知識(shí)，加強(qiáng)自身邏輯思維的訓(xùn)練鍛煉 。 6 設(shè)計(jì)成果及總結(jié)分析：（設(shè)計(jì)成果包括 程序清單 、 測(cè)試數(shù)據(jù) 、 指定的功能模塊 說(shuō)明 、設(shè)計(jì)說(shuō)明， 程序清單 可打?。? 函數(shù)功能模塊說(shuō)明： 該程序主要由以下函數(shù)構(gòu)成： （ 1） DelAll（） ： 刪除職工文件中的全部記錄 （ 2） InputEmp（） ： 增加一個(gè)職工記錄 （ 3） outputFile（） ： 輸出全部職工記錄 （ 4） sortno（） ： 按職工號(hào)排序 （ 5） Dispno（） ： 按職工號(hào)排序輸出 （ 6） sortdepno（） ： 按部門號(hào)排序 （ 7） Dispdep（） ： 按部門號(hào)排序輸出 （ 8） sortsalary（） ： 按工資排序 （ 9） Dispsalary（） ： 按工資排序輸出 （ 0） SaveFile（） ： 將單鏈表中的全部結(jié)點(diǎn)存儲(chǔ)到職工文件中 程序清單： include include include include define MaxSize 100 typedef struct node { int no。 /*職工號(hào) */ char name[10]。 /*姓名 */ int depno。 /*部門號(hào) */ float salary。 /*工資數(shù) */ int pno。 /*職工號(hào)指針 */ int pdepno。 /*部門號(hào)指針 */ int p