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

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