數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計課程設(shè)計指導(dǎo)書

《數(shù)據(jù)構(gòu)造與算法設(shè)計》課程設(shè)計指導(dǎo)書本課程設(shè)計是學(xué)習(xí)掌握數(shù)據(jù)構(gòu)造有關(guān)知識的重要實踐環(huán)節(jié)，是在課程及實驗基礎(chǔ)上進行的綜合性實踐教學(xué)活動。一、課程設(shè)計目的《數(shù)據(jù)構(gòu)造與算法設(shè)計》課程設(shè)計作為獨立的教學(xué)環(huán)節(jié)，是集中實踐性環(huán)節(jié)系列之一，是學(xué)習(xí)完《數(shù)據(jù)構(gòu)造與算法設(shè)計》課程后進行的一次全方面的綜合練習(xí)。其目的在于加深對數(shù)據(jù)構(gòu)造理論和基本知識的理解，掌握使用C語言結(jié)合數(shù)據(jù)構(gòu)造知識來設(shè)計一種實際中小型系統(tǒng)的辦法，綜合訓(xùn)練學(xué)生的分析問題、設(shè)計的基本內(nèi)容和辦法，提高解決實際管理問題的能力，以培養(yǎng)學(xué)生的專項技能和職業(yè)能力。課程設(shè)計圍繞課程的整體教學(xué)目的進行，課程設(shè)計的題目含有一定的綜合性和應(yīng)用性，只靠個別單元的知識普通不能實現(xiàn)課程設(shè)計的目的，需要對課程知識進行綜合運用。要完畢好課程設(shè)計，就要對課程知識進行系統(tǒng)學(xué)習(xí)、復(fù)習(xí)、總結(jié)、應(yīng)用，達成在實踐中學(xué)習(xí)知識、掌握知識、應(yīng)用知識和培養(yǎng)能力的目的。①通過課程設(shè)計，進一步熟悉掌握下列知識：線性表（次序表、單鏈表、單循環(huán)鏈表、雙鏈表）、棧、隊列（鏈隊列、循環(huán)隊列）、樹、二叉樹、網(wǎng)、哈夫曼樹、二叉排序樹、平衡二叉樹、圖、查找（次序查找、折半查找）、排序（直接插入排序、希爾排序、冒泡排序、快速排序、簡樸選擇排序、堆排序、基數(shù)排序、歸并排序）等。②通過課程設(shè)計，達成系統(tǒng)理解、綜合運用課程知識的學(xué)習(xí)目的。③通過課程設(shè)計，學(xué)會用C語言結(jié)合數(shù)據(jù)構(gòu)造知識解決實際問題的辦法。④通過課程設(shè)計，掌握程序的局部測試、調(diào)試辦法，建立程序系統(tǒng)調(diào)試、測試的基本概念和思想，學(xué)會較大程序的系統(tǒng)測試和調(diào)試辦法。本次課程設(shè)計重要是運用VisualC++6.0來進行編程和調(diào)試。二、課程設(shè)計基本過程數(shù)據(jù)構(gòu)造與算法設(shè)計課程設(shè)計普通涉及6個環(huán)節(jié)，即程序的功效設(shè)計、程序的數(shù)據(jù)構(gòu)造設(shè)計、程序的模塊（函數(shù)）設(shè)計、函數(shù)編碼及調(diào)試、程序整體調(diào)試和課程設(shè)計總結(jié)等，各個環(huán)節(jié)都有其特定的任務(wù)。1．程序的功效設(shè)計功效設(shè)計是課程設(shè)計的第一種環(huán)節(jié)，其任務(wù)是根據(jù)課程設(shè)計題目的描述和規(guī)定，擬定程序要實現(xiàn)的功效，并把這些功效劃分為不同的層次，擬定各層功效的上下級關(guān)系，然后繪制出分級描述的程序功效框圖，必要時對所列功效進行闡明。2．程序的數(shù)據(jù)構(gòu)造設(shè)計程序的數(shù)據(jù)設(shè)計重要涉及對下列各類數(shù)據(jù)進行設(shè)計：①針對程序的功效，對程序中用到的重要數(shù)據(jù)擬定數(shù)據(jù)類型，并設(shè)計出多個數(shù)據(jù)的抽象數(shù)據(jù)類型ADT。②對程序中用到的構(gòu)造體數(shù)據(jù)定義其構(gòu)造體類型。③定義程序中使用的全局變量、外部變量等。④定義程序中通用的符號常量。⑤擬定文獻的數(shù)據(jù)類型，如二進制文獻、文本文獻等。3．程序的模塊（函數(shù)）設(shè)計一種綜合性的程序，按其功效，需要劃分出若干個模塊，每個模塊都要設(shè)計若干個函數(shù)來實現(xiàn)。各個函數(shù)功效各異，使用的層次也不盡相似。為了使總體設(shè)計協(xié)調(diào)有序地進行，需要在程序編碼之前，對重要的函數(shù)做出預(yù)先設(shè)計，即所謂的函數(shù)設(shè)計。程序的函數(shù)設(shè)計涉及函數(shù)的功效設(shè)計和函數(shù)調(diào)用設(shè)計兩個方面。①函數(shù)的功效設(shè)計。對應(yīng)程序功效框圖，擬定各項功效要使用的重要函數(shù)，并進行明確描述，涉及：函數(shù)名稱、函數(shù)功效、函數(shù)參數(shù)、函數(shù)返回值類型等。②函數(shù)調(diào)用設(shè)計。對函數(shù)的調(diào)用關(guān)系進行描述，明確闡明在實現(xiàn)程序功效時，函數(shù)之間將發(fā)生的調(diào)用和被調(diào)用關(guān)系。4．函數(shù)編程及調(diào)試函數(shù)編程及調(diào)試是實現(xiàn)程序功效的核心階段，需要注意下列問題：①課程設(shè)計含有一定的綜合性，其程序普通由多個函數(shù)構(gòu)成，每個函數(shù)都有獨立的功效，實現(xiàn)特定的操作。但程序中的全部函數(shù)是一種有機的整體，都圍繞實現(xiàn)程序的功效進行設(shè)計。②有些函數(shù)之間有調(diào)用和被調(diào)用關(guān)系，在進行函數(shù)設(shè)計時需要注意次序問題，有的函數(shù)先設(shè)計，有的函數(shù)后設(shè)計，而沒有調(diào)用關(guān)系的函數(shù)能夠并列設(shè)計。當(dāng)多人合作進行一種課程設(shè)計時，能夠并列設(shè)計的函數(shù)即可由不同的設(shè)計人員承當(dāng)。③程序設(shè)計是一種循序漸進的過程。有的函數(shù)在程序設(shè)計前的函數(shù)設(shè)計階段就被考慮到了，而有的函數(shù)是在程序設(shè)計過程中因需要才產(chǎn)生的。但無論哪一種函數(shù)，都會經(jīng)歷由簡樸，到功效完善定型的過程。④函數(shù)設(shè)計普通以功效實現(xiàn)為根本，圍繞程序的一種功效進行函數(shù)設(shè)計。每一種函數(shù)完畢之后，都要立刻進行函數(shù)功效測試，直到確認函數(shù)能實現(xiàn)其功效為止。⑤有時在測試一種主調(diào)函數(shù)時，其被調(diào)用的函數(shù)還沒有完畢設(shè)計，這時最簡便的辦法，就是把被調(diào)用函數(shù)先設(shè)計為只有一種空的“return；”語句的函數(shù)，然后進行主調(diào)函數(shù)的基本測試。當(dāng)被調(diào)用函數(shù)設(shè)計完畢之后，再進行具體的測試。⑥不同功效的函數(shù)，對磁盤文獻可能有不同的使用規(guī)定，因此在進行文獻操作時，打開文獻的方式就可能不同。5．整體調(diào)試整體調(diào)試是程序設(shè)計的必要階段，是在前期程序設(shè)計調(diào)試基礎(chǔ)上進行的基本過程。需要設(shè)計準備一種較大規(guī)模的數(shù)據(jù)集，按照課程設(shè)計題目的功效規(guī)定，對組裝完畢的程序逐項進行功效測試和調(diào)試，直至確認程序達成了設(shè)計目的為止。6．設(shè)計總結(jié)設(shè)計總結(jié)是課程設(shè)計的最后階段，通過對課程設(shè)計的各個過程進行系統(tǒng)全方面地總結(jié)，按照指導(dǎo)教師的具體規(guī)定，形成課程設(shè)計報告。三、課程設(shè)計時間數(shù)據(jù)構(gòu)造與算法設(shè)計課程設(shè)計時間為兩周（從周一至周日，共14日），具體安排以下：數(shù)據(jù)庫課程設(shè)計項目時長（天）地點資料的收集與整頓1待定程序的功效設(shè)計1待定程序的數(shù)據(jù)設(shè)計2待定程序的（模塊）函數(shù)設(shè)計2待定函數(shù)編程與調(diào)試3待定整體調(diào)試2待定撰寫設(shè)計文檔2待定答辯1待定具體課表安排以下：周次星期課節(jié)地點第20周星期一3、4？機房星期二3、4星期三3、4星期四3、4星期五3、4第21周星期一3、4星期二3、4星期三3、4星期四3、4星期五3、4四、課程設(shè)計的考察由指導(dǎo)教師根據(jù)學(xué)生完畢課程設(shè)計任務(wù)的狀況（課程設(shè)計報告的質(zhì)量70%和課程設(shè)計過程中的工作態(tài)度20%，系統(tǒng)開發(fā)狀況10%）綜合打分。成績評定實施優(yōu)秀、良好、中檔、及格和不及格五個等級。優(yōu)秀者人數(shù)普通不超出總?cè)藬?shù)的20%。注意：課程設(shè)計最后將隨機抽取不少于占總數(shù)1/3的學(xué)生進行答辯。五個等級分別以下：優(yōu)（90-100分）：按規(guī)定完畢設(shè)計題目，有完整的符合原則的文檔，文檔有條理、文筆通順，格式對的，其中有總體設(shè)計思想的敘述，有對的的流程圖，程序完全實現(xiàn)設(shè)計方案，設(shè)計方案先進，軟件可靠性好；良（80-89分）：完畢設(shè)計題目，有完整的符合原則的文檔，文檔有條理、文筆通順，格式對的；有完全實現(xiàn)設(shè)計方案的軟件，設(shè)計方案較先進；中（70-79分）：完畢設(shè)計題目，有完整的符合原則的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案對的；及格（60-69分）：完畢設(shè)計題目，有完整的符合原則的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案基本對的；不及格（0-59分）：沒有完畢設(shè)計題目，沒有完整的符合原則的文檔，軟件沒有基本實現(xiàn)設(shè)計方案，設(shè)計方案不對的。五、課程設(shè)計報告撰寫規(guī)定課程設(shè)計報告撰寫的基本規(guī)定是報告原則上不少于4000字，需在封面注明設(shè)計選題、班級、課題構(gòu)組員姓名、學(xué)號及項目分工，其正文建議涉及以下幾個方面的內(nèi)容：1.課題（或系統(tǒng)）概述（現(xiàn)狀分析，系統(tǒng)目的等）2.系統(tǒng)分析設(shè)計部分（必需，重點） (1)系統(tǒng)的功效 (2)可行性分析 (3)需求分析 (4)概要設(shè)計，規(guī)定（重點）=1\*GB3①系統(tǒng)的數(shù)據(jù)設(shè)計，設(shè)計出每種數(shù)據(jù)類型的ADT寫出數(shù)據(jù)詞典=2\*GB3②畫出系統(tǒng)邏輯構(gòu)造=3\*GB3③給出系統(tǒng)模塊劃分=4\*GB3④各功效模塊的算法解決流程圖及有關(guān)闡明(5)具體設(shè)計，列出核心代碼，代碼如果比較長，能夠附錄在背面(6)數(shù)據(jù)庫設(shè)計部分（非必需，如果使用了數(shù)據(jù)庫，則必須給出，如果沒有使用數(shù)據(jù)庫，則此部分能夠不要）3.系統(tǒng)測試部分（必需） 根據(jù)已知的輸入，預(yù)測應(yīng)當(dāng)輸出的成果，并實際運行，對比分析，找出錯誤所在，并改正。4.系統(tǒng)操作演示部分（必需）(1)數(shù)據(jù)的輸入操作(2)數(shù)據(jù)的輸出操作(3)數(shù)據(jù)的分析5.系統(tǒng)小結(jié)（必需）(1)程序設(shè)計過程中碰到的問題及解決過程(2)課程設(shè)計心得及體會6.附源程序六、課程設(shè)計參考題目參考30個題目：1.學(xué)生成績管理系統(tǒng)2.學(xué)生通訊錄管理系統(tǒng)3.學(xué)生檔案管理系統(tǒng)4.選舉投票系統(tǒng)5.計算器6.走迷宮7.排序大全。。。。。。。。。特別聲明：以上題目僅供參考，學(xué)生能夠另選題目（這句話刪除？）規(guī)定：1.設(shè)計上述題目的數(shù)據(jù)構(gòu)造；2.用C語言或其它語言實現(xiàn)系統(tǒng)；3.系統(tǒng)含有增加，查詢，修改，刪除，排序等基本功效；4.進行簡樸界面設(shè)計，能夠?qū)崿F(xiàn)和諧的交互；5.含有清晰的程序流程圖和數(shù)據(jù)構(gòu)造的具體定義；6.系統(tǒng)的各個功效模塊規(guī)定用函數(shù)的形式實現(xiàn)；7.完畢設(shè)計任務(wù)并書寫課程設(shè)計報告七、上交材料學(xué)生需要上交的材料重要涉及：1.軟件軟件需提供源程序，并能正常運行。注：(1)對于程序中未能實現(xiàn)的部分需要加以闡明。(2)對于程序中所參考的部分代碼需要加以聲明，并闡明出處。2.文檔(設(shè)計報告)(1)課程設(shè)計題目(2)設(shè)計規(guī)定(3)數(shù)據(jù)構(gòu)造設(shè)計描述(4)各變量的定義和作用(5)系統(tǒng)各模塊（函數(shù)）的構(gòu)成，功效，參數(shù)闡明，互相調(diào)用關(guān)系(6)各功效模塊的算法解決流程圖及有關(guān)闡明(7)程序設(shè)計過程中碰到的問題及解決過程(8)課程設(shè)計心得及體會(9)附源程序(10)參考文獻學(xué)生應(yīng)按規(guī)范撰寫課程設(shè)計總結(jié)報告，并在第二周周四前交給教師，教師閱后，給報告打分，并對合格的學(xué)生，隨機抽取不少于占總數(shù)1/3的學(xué)生進行答辯。課程設(shè)計實踐教學(xué)環(huán)節(jié)結(jié)束后，教師將總結(jié)報告按規(guī)定裝訂后送交系存檔。八、成績評定由指導(dǎo)教師根據(jù)學(xué)生完畢課程設(shè)計任務(wù)的狀況（課程設(shè)計報告的質(zhì)量70%和課程設(shè)計過程中的工作態(tài)度20%，系統(tǒng)開發(fā)狀況10%）綜合打分。其中，不及格者必需重修該課程設(shè)計。九、課程設(shè)計學(xué)生守則及管理規(guī)定1、學(xué)生在課程設(shè)計期間應(yīng)恪守學(xué)校作息制度；請假需經(jīng)指導(dǎo)教師同意，并按學(xué)校規(guī)定辦理請假手續(xù)，否則以曠課論處，每天以6學(xué)時計算。2、學(xué)生必須隨時接受指導(dǎo)教師的檢查，指導(dǎo)及安排的工作。3、課程設(shè)計所使用的機器，須經(jīng)指導(dǎo)教師同意后，方可使用。課程設(shè)計結(jié)束后，制作成果必須交學(xué)院資料室。4、學(xué)生使用的計算機、電子儀器或其它設(shè)備，若因責(zé)任事故造成丟失或損壞，應(yīng)酌情賠償。若設(shè)備發(fā)生故障，應(yīng)及時報告，學(xué)生不得私自修理。5、嚴格嚴禁學(xué)生在計算機房或?qū)嶒炇彝嬗螒颍堪l(fā)現(xiàn)一次，則課程設(shè)計成績減少5分。學(xué)生未經(jīng)指導(dǎo)教師同意將私人盤片、器材帶入計算機房或?qū)嶒炇?，將予以沒收。學(xué)生也不得將計算機房和實驗室中的任何設(shè)備、器材和工具帶回宿舍使用，否則視為盜竊。6、學(xué)生在實驗室內(nèi)必須嚴肅認真，不得大聲喧嘩，嚴禁吃任何食物，嚴禁吸煙，每日負責(zé)衛(wèi)生清掃，并在離開時切斷電源，關(guān)好水龍頭，關(guān)緊門窗。7、學(xué)生借閱院資料室參考書籍和資料時，必須由指導(dǎo)老師帶領(lǐng)，并由指導(dǎo)老師簽名借閱。8、課程設(shè)計學(xué)生在停課期間必須每天到所在的實驗室簽到。江西理工大學(xué)江西理工大學(xué)課程設(shè)計報告書《數(shù)據(jù)構(gòu)造與算法設(shè)計》課程設(shè)計報告書課程名稱數(shù)據(jù)構(gòu)造與算法設(shè)計課程設(shè)計設(shè)計題目學(xué)生成績管理系統(tǒng)專業(yè)班級計算機161班學(xué)號學(xué)生姓名指導(dǎo)教師起止日期月日至月日信息工程學(xué)院系課程設(shè)計任務(wù)書設(shè)計內(nèi)容1.課題（或系統(tǒng)）概述（現(xiàn)狀分析，系統(tǒng)目的等）2.系統(tǒng)分析設(shè)計部分（必需，重點） (1)系統(tǒng)的功效 (2)可行性分析 (3)需求分析 (4)概要設(shè)計，規(guī)定（重點）=1\*GB3①系統(tǒng)的數(shù)據(jù)設(shè)計，設(shè)計出每種數(shù)據(jù)類型的ADT寫出數(shù)據(jù)詞典=2\*GB3②畫出系統(tǒng)邏輯構(gòu)造=3\*GB3③給出系統(tǒng)模塊劃分=4\*GB3④各功效模塊的算法解決流程圖及有關(guān)闡明(5)具體設(shè)計，列出核心代碼，代碼如果比較長，能夠附錄在背面(6)數(shù)據(jù)庫設(shè)計部分（非必需，如果使用了數(shù)據(jù)庫，則必須給出，如果沒有使用數(shù)據(jù)庫，則此部分能夠不要）3.系統(tǒng)測試部分（必需） 根據(jù)已知的輸入，預(yù)測應(yīng)當(dāng)輸出的成果，并實際運行，對比分析，找出錯誤所在，并改正。4.系統(tǒng)操作演示部分（必需）(1)數(shù)據(jù)的輸入操作(2)數(shù)據(jù)的輸出操作(3)數(shù)據(jù)的分析5.系統(tǒng)小結(jié)（必需）(1)程序設(shè)計過程中碰到的問題及解決過程(2)課程設(shè)計心得及體會6.附源程序設(shè)計的基本規(guī)定1、結(jié)合該課程中所學(xué)的理論知識，按規(guī)定獨立設(shè)計方案，培養(yǎng)學(xué)生獨立分析與解決問題的能力；2、學(xué)會查閱有關(guān)手冊和資料，通過查閱手冊和資料，進一步熟悉慣用辦法的用途和技巧，并掌握這些辦法的具體含義和如何使用這些辦法解決實際問題；3、掌握C語言程序設(shè)計的規(guī)則和技巧（視具體設(shè)計題目）。4、掌握綜合性軟件開發(fā)設(shè)計的基本過程（視具體設(shè)計題目）。5、認真撰寫總結(jié)報告，培養(yǎng)嚴謹?shù)淖黠L(fēng)和科學(xué)的態(tài)度。重