11計(jì)本課程設(shè)計(jì)任務(wù)書

1、 宿遷學(xué)院課程設(shè)計(jì)任務(wù)書課程名稱： 數(shù)據(jù)結(jié)構(gòu) 指導(dǎo)教師： 專業(yè)班級： 學(xué)生姓名： 起止日期： 題目以下課題任選一題：1. 通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2. 考生報名管理系統(tǒng)3. 停車場管理系統(tǒng)4. 家譜的設(shè)計(jì)與實(shí)現(xiàn)5. 公交車站路線管理系統(tǒng)6. 學(xué)生成績管理系統(tǒng)7. 各種排序算法的比較課程設(shè)計(jì)目的 在通過理論學(xué)習(xí)掌握必須的“應(yīng)知”知識的基礎(chǔ)上，通過實(shí)際的項(xiàng)目訓(xùn)練，了解系統(tǒng)設(shè)計(jì)的方法，使學(xué)生強(qiáng)化對數(shù)據(jù)結(jié)構(gòu)基本算法的理解，加強(qiáng)學(xué)生的動手實(shí)踐能力，進(jìn)一步理解數(shù)據(jù)結(jié)構(gòu)在科學(xué)技術(shù)工程中的應(yīng)用，提高學(xué)生的專業(yè)技術(shù)應(yīng)用能力，同時培養(yǎng)良好的職業(yè)道德，通過課程設(shè)計(jì)，可以使學(xué)生對所學(xué)課程有一個全面的了解。課程設(shè)計(jì)的

2、主要內(nèi)容和要求一、課程設(shè)計(jì)主要內(nèi)容：1通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)（線性表、查找、排序）通訊錄管理系統(tǒng)的設(shè)計(jì)主要是實(shí)現(xiàn)對通訊錄的管理和相關(guān)操作。基本功能如下：（1）通訊錄信息錄入、添加功能:包括編號號、姓名、性別、電話、地址等。（2）通訊錄查詢：可以按編號, 姓名, 電話等進(jìn)行查詢。（3）通訊錄修改：按編號的次序插入有序通訊錄表的相應(yīng)位置。（4）刪除：按編號, 姓名, 電話等按升序進(jìn)行排序。（5）通訊錄的修改、刪除功能：按編號進(jìn)行查找后，修改電話或地址。（6）通訊錄的輸出2. 考生報名管理系統(tǒng)（線性表、查找、排序）考生報名管理系統(tǒng)的設(shè)計(jì)主要是實(shí)現(xiàn)對考生報考相應(yīng)類別考試的管理和相關(guān)操作?；竟δ苋?/p>

3、下：（1）考試報考息錄入、添加功能:包括考生的考號、姓名、性別、年齡、籍貫、考試類別等信息。（2）報考信息查詢：可以按考生的考號查詢某個考生的報考信息。（3）報考信息排序：按考生的考號排序或按考試類別排序。（4）考生報考信息的修改或刪除：按考生考號修改或刪除某個考生的相關(guān)信息。（5）統(tǒng)計(jì)功能：分別統(tǒng)計(jì)系統(tǒng)中共有多少人報名、每個考生的報考種類的數(shù)量、每種考試類別的考生數(shù)量等。3. 停車場管理系統(tǒng)（棧和隊(duì)列，查找）停車場管理系統(tǒng)的設(shè)計(jì)主要是實(shí)現(xiàn)對車輛停車和車輛候車的管理和相關(guān)運(yùn)算。基本功能如下：（1）汽車進(jìn)入停車場或候車場：停車場的結(jié)構(gòu)是棧結(jié)構(gòu)（即只有一個出口），且是有大小的（比如最多只能停放4輛

4、車），按汽車進(jìn)場的順序依次入場，如果停車場滿了，汽車只能進(jìn)入候車場（隊(duì)列結(jié)構(gòu)）等待，候車場也是有大小的（比如最多只能停放4輛車）。車進(jìn)入停車場后記錄其停放的開始時間（時間的計(jì)算以系統(tǒng)時間為準(zhǔn)，系統(tǒng)時間的獲取可以用time.h頭文件中的相關(guān)函數(shù)）。（2）汽車離開停車場：當(dāng)某一輛車要離開停車場時（比如是先進(jìn)來的車輛），則它之后開入的車輛必須先退出停車場為它讓路（可以再模擬一個停車場供其他車退出只用），待該輛車離開后，其它車輛再按原次序進(jìn)入停車場，且候車場的第一輛車進(jìn)入停車場。每輛停放在停車場的車在它離開停車場時必須按它停留的時間長短交納費(fèi)用（費(fèi)用=總共停車時間*單位時間費(fèi)用）。（3）查詢功能：查詢

5、停車場、候車場的車輛分別有哪些，也能查詢某輛車在停車場還是在候車場（如果在停車場，計(jì)算其停車時間）。4.家譜的設(shè)計(jì)與實(shí)現(xiàn)（樹，查找）家譜的設(shè)計(jì)主要是實(shí)現(xiàn)對家庭成員信息的建立、查找、插入、修改、刪除等功能?？??；竟δ苋缦拢海?）家譜祖先數(shù)據(jù)的錄入（樹的根結(jié)點(diǎn)）。（2）家庭成員的添加：即添加某一人的兒女，兒女的數(shù)目由控制臺端給出，然后輸入相應(yīng)的兒女姓名（此處兒女的姓名不能重名）。（3）家庭成員的修改：可以修改某一成員的姓名。（4）家庭成員的查詢：查詢某一成員在家族中的輩分（第幾代），并能查詢此成員的所有子女及這一輩的所有成員。（5）家庭成員的刪除：刪除此成員時，若其有后代，將刪除其所有后代成員。

6、5.公交車站路線管理系統(tǒng)（圖，查找）公交車站路線管理系統(tǒng)的實(shí)現(xiàn)是對公交路線信息的簡單模擬，以完成建立公交路線信息、修改公交路線信息和刪除公交路線信息等功能?；竟δ苋缦拢海?）公交車站的創(chuàng)建：車站名稱不能重復(fù)。（2）公交路線的創(chuàng)建：兩個車站間可以創(chuàng)建交通路線及其長度（來回路線長度可以不一樣）,已經(jīng)創(chuàng)建過路線的兩個站點(diǎn)間不能再創(chuàng)建路線。（3）公交路線的查詢：輸入兩個站點(diǎn)，看是否存在路線。（4）公交路線的刪除：輸入兩個站點(diǎn)，刪除兩個站點(diǎn)間的直接路線。6.學(xué)生成績管理系統(tǒng)要求實(shí)現(xiàn)：(1)學(xué)生信息及成績的錄入 要求包括的學(xué)生信息有:學(xué)號,姓名,性別,出生日期, 及成績。 所錄入的學(xué)生按學(xué)號散列存儲(散

7、列函數(shù)為 學(xué)號%5 取整,如 62%5 =2),采用拉鏈法解決沖突.(2)學(xué)生成績的查詢 要求根據(jù)提供的學(xué)號完成學(xué)生成績的查詢(必須采用散列查找).(3)學(xué)生成績的分段統(tǒng)計(jì)和排序輸出 統(tǒng)計(jì)出各分?jǐn)?shù)段學(xué)生人數(shù)（60分以下，6070，7180,.) 采用堆排序,將學(xué)生成績從高到低排序輸出。7.各種排序算法的比較 隨機(jī)生成N(N100000)個數(shù),選用直接插入、希爾、冒泡、快速、選擇方法分別排序，并統(tǒng)計(jì)每種排序所花費(fèi)的時間（系統(tǒng)時間）和比較次數(shù)。二、課程設(shè)計(jì)具體要求如下：1. 以上課題一必選，題目二任選，所設(shè)計(jì)的課題應(yīng)具有良好的性能，友好的用戶界面（使用菜單界面，有合理的提示，所有菜單項(xiàng)可以重復(fù)選擇執(zhí)行）。2. 課題應(yīng)具有較高的處理效率，代碼和注釋編寫清晰，便于使用和維護(hù)。3. 系統(tǒng)須實(shí)現(xiàn)課題所給內(nèi)容中的所有功能。4. 獨(dú)立完成，不能抄襲，否則成績?yōu)榱恪?. 課題須答辯，答辯通過后每人提交課程設(shè)計(jì)報告紙質(zhì)報告1份，另提交所做課題源程序和課程設(shè)計(jì)報告的電子文檔，電子文檔命名格式為“學(xué)號+姓名+課題名稱”。課程設(shè)計(jì)的工作進(jìn)度安排序號內(nèi) 容時間（天）1選擇課題，確定數(shù)據(jù)結(jié)構(gòu) 12需求分析、概要設(shè)計(jì)13詳細(xì)設(shè)計(jì)5