數(shù)據(jù)結(jié)構(gòu)課程設計說明書

遼寧工業(yè)大學課程設計說明書題目：數(shù)據(jù)結(jié)構(gòu)課程設計學院（系）：電子與信息工程學院專業(yè)班級：軟件工程學號：學生姓名：指導教師：教師職稱：起止時間：2023.12.27-2023.12.31課程設計（論文）任務及評語院（系）：電子與信息工程教研室：軟件工程學號學生姓名專業(yè)班級課程設計（論文）題目數(shù)據(jù)結(jié)構(gòu)課程設計課程設計（論文）任務1．可從前四類題目中,每類選擇一個題目,共需完畢四個題目,或從每五類題目中選擇一題，規(guī)定每個題目用標準的C語言程序?qū)崿F(xiàn)，此外,完畢思考題一題，思考題須寫出相應的類C算法即可。2．每個題目編寫源程序時，每個子功能定義為相應的子函數(shù)，在主函數(shù)中調(diào)用各子函數(shù)，程序結(jié)構(gòu)清楚。除了指定的之外，數(shù)據(jù)的存儲結(jié)構(gòu)根據(jù)需要自行定義。輸入的數(shù)據(jù)由鍵盤輸入。分析算法的時間復雜度，規(guī)定算法的效率盡也許高。驗證排序算法的穩(wěn)定性。指導教師評語及成績成績：指導教師簽字：年月日目錄TOC\o"1-2"\h\z第1章 課程設計目的與規(guī)定 11.1課程設計目的 11.2課程設計的實驗環(huán)境 11.3課程設計的預備知識 11.4課程設計規(guī)定 1第2章課程設計內(nèi)容 22.1每類題目的選擇 22.2題目的具體實現(xiàn) 22.3思考題解析 82.4總結(jié) 9第3章課程設計的考核 103.1課程設計的考核規(guī)定 103.2課程性質(zhì)與學分 10參考文獻 11課程設計目的與規(guī)定1.1課程設計目的本課程設計是計算機科學與技術專業(yè)、軟件工程專業(yè)的專業(yè)技術實踐課。本實踐課的重要目的是：使學生學會運用在課堂中學過的理論知識，解決相應的實際問題，進一步理解和靈活掌握所學的內(nèi)容，培養(yǎng)學生理論和實踐相結(jié)合的能力，培養(yǎng)學生分析問題解決問題的能力。同時，在實驗環(huán)節(jié)規(guī)范化、程序設計方法等方面受到比較系統(tǒng)和規(guī)范的訓練。通過實踐設計使學生進一步加深對程序設計的規(guī)范化及對復雜程序設計環(huán)節(jié)的理解。1.2課程設計的實驗環(huán)境PC機，WindowsXP，WIN-tc。1.3課程設計的預備知識C語言程序設計、高級程序設計應用、數(shù)據(jù)結(jié)構(gòu)。1.4課程設計規(guī)定（1）認真查找資料，分析每個題目應選擇的數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)和物理結(jié)構(gòu)）；（2）準時到實驗室調(diào)試程序，遵守實驗室的規(guī)章制度，愛惜設備；（3）每個題目編寫源程序時，每個子功能定義為相應的子函數(shù)，在主函數(shù)中調(diào)用各子函數(shù)，程序結(jié)構(gòu)清楚，有必要的注釋，可讀性強。（4）程序健壯性強，當數(shù)據(jù)輸入錯誤時，要進行相應的解決；（5）分析算法的時間復雜度，規(guī)定算法的效率盡也許高；（6）對于排序算法，要驗證排序算法的穩(wěn)定性。第2章課程設計內(nèi)容2.1每類題目的選擇第一類題目：單鏈表實現(xiàn)簡樸選擇排序第二類題目：將單鏈表逆置第三類題目：刪除順序表中自第i個元素起連續(xù)k個元素第四類題目：求單鏈表的長度（或第五類題目的具體選擇）2.2題目的具體實現(xiàn)（一）題目1（1）題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)（2）完整的源程序（3）程序的輸入和輸出（可附圖）（4）調(diào)試程序中碰到的問題及解決方案（二）題目2（1）題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)（2）完整的源程序（3）程序的輸入和輸出（可附圖）（4）調(diào)試程序中碰到的問題及解決方案（三）題目3（1）題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)（2）完整的源程序（3）程序的輸入和輸出（可附圖）（4）調(diào)試程序中碰到的問題及解決方案（四）題目4（1）題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)（2）完整的源程序（3）程序的輸入和輸出（可附圖）（4）調(diào)試程序中碰到的問題及解決方案或第五類題目（1）題目應實現(xiàn)的具體功能（2）題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)（3）完整的源程序（4）程序的輸入和輸出（可附圖）（5）調(diào)試程序中碰到的問題及解決方案2.3思考題解析所選擇的思考題：試設計構(gòu)造一個哈希表的算法。哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測再散列或鏈地址法解決沖突。程序如下：程序分析：哈希表的的構(gòu)造過程就是一個邊查找邊插入的過程。先用除留余數(shù)法算出該關鍵字的哈希地址，然后在哈希表中查找該哈希地址下是否存在其他關鍵字。若有，則再根據(jù)線性探測再散列的方法解決沖突，計算出下一個哈希地址，繼續(xù)查找；若沒有，將該關鍵字插入到這個位置。2.4總結(jié)本人簽字：第3章課程設計的考核3.1課程設計的考核規(guī)定總成績按優(yōu)、良、中、及格、不及格五級分評估。以下為考核成績評分標準：（1） 平時出勤情況：30分（2） 答辯情況：40分（3） 課程設計說明書：30分3.2課程性質(zhì)與學分課程性質(zhì)為考察，1學分。參考文獻[1]嚴蔚敏.數(shù)據(jù)結(jié)構(gòu).北京;清華大學出版社.2023年8