數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計-項目1_第1頁
數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計-項目1_第2頁
數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計-項目1_第3頁
數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計-項目1_第4頁
數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計-項目1_第5頁
已閱讀5頁,還剩42頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計李曉蕾School of Information Engineering,Ningbo Dahongying University2010.2Data Structures【教學(xué)目標】快樂學(xué)習(xí)答疑交流方式E-mail:QQ:1634703264手機:670803辦公室:JX142207網(wǎng)絡(luò)課程:5【課程簡介】分組確定課題分工需求分析設(shè)計開發(fā)軟件測試寫報告記錄,制作視頻 線性表 棧和隊列 樹 查找排序【教學(xué)內(nèi)容】【教學(xué)內(nèi)容】內(nèi) 容實踐課時航空訂票系統(tǒng) 城市鏈表8銀行排隊系統(tǒng) 停車場管理系統(tǒng)8哈夫曼樹的建立及其應(yīng)用 家族關(guān)系查詢8航班信息查詢與檢索系統(tǒng) 統(tǒng)計成績8合 計32總成

2、績(100%)=線性表項目(25%)+棧和隊列項目(25%)+樹結(jié)構(gòu)項目(25%)+查找排序項目(25%)其中每個項目=項目設(shè)計報告(20%)+軟件作品(40%)+視頻錄像(20%)+現(xiàn)場答辯(20%) 注:每個項目的分數(shù)均為答辯小組各成員打分的平均分?!菊n程考核】1、項目設(shè)計報告評分細則(20分) 1)案例描述(5分) 要求:對各個功能模塊做出詳細的描述 2)界面截圖(5分) 要求:界面友好、操作簡易 3)模塊化設(shè)計方案(5分) 要求:函數(shù)定義合理、符合優(yōu)化原則 流程圖規(guī)范、合理、正確 4)算法設(shè)計(5分) 要求:規(guī)范、合理、正確、算法優(yōu)化【課程考核】2、軟件作品評分細則(40分) 1)界面

3、(5分) 要求:界面友好、操作簡易、體現(xiàn)個性。 2)代碼規(guī)范(10分) 要求:變量、函數(shù)名等標識符命名符合規(guī)則 程序塊要采用縮進風(fēng)格編寫 注釋明確、代碼易維護 3)算法設(shè)計(10分) 要求:簡易算法合理設(shè)計并正確實現(xiàn)、部分算法較傳統(tǒng)方法有一定的優(yōu)化。 4)可執(zhí)行程序(5分) 要求:正確運行 5)有創(chuàng)新(10分) 要求:每多一個創(chuàng)新點加35分,加滿為止。3、視頻錄像評分細則(20分)1)時間符合要求(5分) 要求:4到6分鐘時長2)視頻完整(5分) 要求:片頭片尾完整,具體分工明確,畫面清晰3)解說合理(5分) 要求:有配音有字幕,且能夠很好的反應(yīng)視頻畫面的情境4)技術(shù)先進(5分) 要求:視頻剪

4、輯軟件可自定,如對自己的技術(shù)有信心,可在現(xiàn)場答辯時給班級同學(xué)必要的講解4、現(xiàn)場答辯評分細則(20分)1)儀容儀表(2分) 要求:儀容儀表符合學(xué)院相關(guān)要求2)言談舉止(3分) 要求:言談得體,舉止大方3)回答問題(10分) 要求:能夠就所問問題展開深入細致的回答4)能夠提出有建設(shè)性的建議(5分)特別說明:1)以上分數(shù)均為“提高難度項目”的分數(shù),若為“基本難度項目”,則在總成績基礎(chǔ)上乘以80%。2)若為“基本難度項目”,則代碼不可與書上一模一樣,否則該項目直接定性為不及格。Windows Movie Maker數(shù)碼大師 繪聲繪影Premier等 【視頻剪輯軟件】如何做規(guī)范化的程序設(shè)計先書面設(shè)計,后

5、編寫源代碼先粗后精,由表及里總體功能分析,畫出整體流程框架;將各個功能模塊逐級細化,分別畫出結(jié)構(gòu)化的流程圖。從功能級變到控制結(jié)構(gòu)級,注意邏輯的正確性。程序書寫規(guī)范代碼書寫要求注釋全局和局部變量信息隱藏-作用域規(guī)則的運用函數(shù)名、變量名的命名函數(shù)參數(shù)傳遞實驗報告要求 詳見模板預(yù)備知識(線性表)特點?存儲方式?順序存儲鏈式存儲【航空訂票系統(tǒng)】的設(shè)計與實現(xiàn)線性結(jié)構(gòu)的特點在數(shù)據(jù)元素的非空有限集中存在唯一一個被稱做“第一個”的數(shù)據(jù)元素; 存在唯一一個被稱做“最后一個”的數(shù)據(jù)元素;除第一個數(shù)據(jù)元素之外,每個元素都只有一個前驅(qū); 除最后一個數(shù)據(jù)元素之外,每個元素都只有一個后繼。 例數(shù)據(jù)元素ZHAOQIANSU

6、NLIZHOUWUZHENGWANGH順序存儲和鏈式存儲的優(yōu)缺點?【討論】【航空訂票系統(tǒng)】簡介 查詢航線 客票預(yù)訂 承辦退票 【基本要求】構(gòu)建的航空訂票系統(tǒng)應(yīng)具有如下功能: (1)數(shù)據(jù)錄入 (2)查詢航線 (3)客票預(yù)訂 (4)承辦退票 (5)修改航班信息(1)航班數(shù)據(jù)錄入和維護: 每條航線所涉及的信息有:終點站名、航班號、飛機號、飛行周日(星期幾飛行)、起飛時間、航班票價、票價折扣、乘員定額、余票量、已訂票的乘客名單以及等候替補的客戶名單。(2)查詢航線: 根據(jù)旅客提出的終點站名,輸出下列信息:航班號、飛機號、星期幾飛行、起飛時間、最近一天航班的日期,航班票價、票價折扣,確定航班是否滿倉、余

7、票額?!竞娇沼喥毕到y(tǒng)】簡介(3)客票預(yù)訂: 根據(jù)客戶提出的要求:終點站、航班號、飛機號、日期,查詢該航班票額情況,若尚有余票,則為客戶辦理訂票手續(xù),輸出訂單編號和座位號;若已滿員或余票少于訂票額,則可以提供相關(guān)可選擇航班,并需重新詢問客戶要求。若客戶需要,可預(yù)約登記排隊等候。(4)承辦退票: 根據(jù)客戶提供的訂單編號和姓名,核實客戶資料:訂單編號、姓名、證件號、訂票額,若無誤則辦理退票手續(xù); 然后查詢該航班是否有人預(yù)約登記,首先詢問隊列中第一位客戶,若所退票額能滿足他的要求,則為他辦理訂票手續(xù),否則依次詢問其它排隊預(yù)約的客戶。【航空訂票系統(tǒng)】簡介【航空訂票系統(tǒng)】航線管理。每條航線所涉及的信息有:

8、終點站 名、航班號、飛機號、飛行周日(星期幾)、乘員定額、余票量??蛻艄芾?。有關(guān)訂票的客戶信息(包括姓名、訂票量、艙位等級(1、2和3)以及等候替補的客戶名單(包括姓名、所需票量)。系統(tǒng)實現(xiàn)的主要操作和功能。查詢航線承辦訂票業(yè)務(wù)承辦退票業(yè)務(wù)【航空訂票系統(tǒng)】需求分析界面設(shè)計存儲結(jié)構(gòu)設(shè)計系統(tǒng)功能設(shè)計模塊設(shè)計【航空訂票系統(tǒng)】概要設(shè)計1、數(shù)據(jù)結(jié)構(gòu)如何設(shè)計2、界面的設(shè)計3、算法的設(shè)計4、函數(shù)模塊之間的調(diào)用【航空訂票系統(tǒng)】討論linelist:為航線表,采用順序存儲結(jié)構(gòu),并按航班號有序。 該表包含兩項: (1)序號(No.), (2)指向各航線的指針(line)。line:為指向航線的指針。booed:指

9、向已訂票的客戶名單booked_liner,用線性鏈表表示booking:指向預(yù)約登記客戶名單book_chain,用隊列表示【設(shè)計提示】僅供參考booked_liner:已訂票的乘客單鏈表,并按訂單編號有序。 提示:也可采用雙向鏈表來實現(xiàn)booking_chain:預(yù)約登記客戶鏈式隊列表。指向隊首指向隊尾【城市鏈表】概述【問題描述】將若干城市的信息,存入一個帶頭結(jié)點的單鏈表。結(jié)點中的城市信息包括:城市名,城市的位置坐標。要求能夠利用城市名和位置坐標進行有關(guān)查找。【基本要求】(1)給定一個城市名,返回其位置坐標;(2)給定一個位置坐標P和一個距離D,返回所有與P的距離小于等于D的城市?!緶y試數(shù)

10、據(jù)】 由學(xué)生依據(jù)軟件工程的測試技術(shù)自己決定。注意測試邊界數(shù)據(jù)?!境鞘墟湵怼啃枨蠓治觯ü﹨⒖迹鞠到y(tǒng)功能】1、創(chuàng)建一個城市鏈表,能夠輸入城市信息,即城市名和城市位置坐標;2、能夠根據(jù)城市名查詢其位置坐標;3、根據(jù)離中心坐標距離查詢城市名;4、能夠插入城市信息;5、能夠刪除城市信息;6、能夠更新城市信息;7、執(zhí)行完畢,退出程序?!境鞘墟湵怼抗﹨⒖肌净竟δ堋俊緮U展功能】Q&S?Thank you!棧和隊的應(yīng)用-停車場管理n停車場大門便道臨時停放為給要離去的汽車讓路而從停車場退出來的汽車停車場內(nèi)只有一個可停放n汽車的狹長通道,只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序,依次由北

11、向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端)。若車場內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入。當停車場內(nèi)某輛車要離開時,在它之后開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它車輛按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用?!締栴}描述】模擬停車場管理?!净疽蟆客\噲鰌ark:停車場。用棧模擬,容量為n,棧中每個元素表示一輛汽車,包含兩個數(shù)據(jù)項:汽車的牌照號碼( id )和進入停車場的時刻( oclock )。1.數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)臨時停放道parktemp:臨時停放

12、道,為給要離去的汽車讓路而從停車場退出來的汽車。用棧模擬,容量足夠大,不會發(fā)生“上溢”。停車場外便道pavement:停車場外的便道,用隊列模擬。rearfrontevtype:事件類型 1-表示汽車“到達”,2-表示汽車“離開”,3-表示輸入結(jié)束。time:事件發(fā)生時間【設(shè)計提示】1.初始化。置隊列和兩個棧為空2.輸入數(shù)據(jù)?!暗竭_”或“離去”信息、汽車牌照號 碼、到達或離去的時刻3.循環(huán)。當evtype不為3時執(zhí)行 記錄當前事件發(fā)生時間 oclock 若 evtype 1 則 處理汽車到達事件 若 evtype 2 則 處理汽車離去事件2.算法設(shè)計串的應(yīng)用-簡單行編輯程序 編寫一個簡單行編輯

13、程序,對文本文件進行插入、刪除等修改操作??梢允穷愃朴赨NIX Vi或DOS Edlin的簡單行編輯。 實現(xiàn)以下功能(1)行插入; (2)行刪除;(3)改變當前行指針;(4)對于超過一屏的長文件,進行分頁顯示;(5)基于模式匹配算法進行查找和替換?!締栴}描述】【基本要求】(1) 要求實現(xiàn)查找字符串的操作(用KMP或其他 模式匹配算法) ,并且不允許用編程環(huán)境所提 供的查找算法(可以用函數(shù)重載);(2) 可以增加支持“*”、“?”等通配符;(3) 可實現(xiàn)普通的字符界面編輯器,也可實現(xiàn)如 Word或UltraEdit那樣的全屏幕編輯程序。 不要求做圖形界面,但應(yīng)注意界面簡單友好;【設(shè)計提示】(4)

14、允許使用編程環(huán)境提供的圖形包、字符串類(例如 CEditView 等);(5)可以研究網(wǎng)上開源代碼包,但不要直接采用,允許在詳細說明自己引用了哪些包中哪些代碼段的情況下局部引用。用優(yōu)先隊列實現(xiàn)理發(fā)店模擬仿真系統(tǒng)二叉樹的應(yīng)用 堆與 優(yōu)先隊列 當出現(xiàn)排隊時,需求時間少的顧客優(yōu) 先處理;設(shè)計一個機制,保證沒有顧客會永遠 等待?!締栴}描述】【基本要求】圖的應(yīng)用校園導(dǎo)游圖依據(jù)Google earth ( http:/earth.google . com/download - earth. html)上面本校主要景點的經(jīng)緯度,采用適當?shù)拇鎯Y(jié)構(gòu)建立校區(qū)主要景點的地圖,并支持最短路徑查詢,以幫助入學(xué)新生盡快

15、地熟悉學(xué)習(xí)和生活環(huán)境?!締栴}描述】(1) 根據(jù)經(jīng)緯度,將其轉(zhuǎn)化為地圖坐標。應(yīng)說明使用的轉(zhuǎn)化方法,并包含所選擇的地標截圖;(2) 選擇建筑物作為可供查詢的景點,不少于12個景點;(3)不要求坐標點的絕對精確,但應(yīng)當基本與實際情況相符合;(4) 應(yīng)采用校園主干道作為兩建筑(景點)之間的路徑 ?!净疽蟆?5) 為用戶提供圖中任意景點相關(guān)信息的查詢。(6) 為用戶提供圖中任意景點的問路查詢,即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。(7) 展示界面不要求圖形化界面,可以用字符界面實現(xiàn)??梢员M可能的漂亮和人性化,并鼓勵采用圖形化界面展示結(jié)果。 (1)一般情況下,校園的道路是雙向通行的,可設(shè)校園平面圖是一個無向網(wǎng)。(2)以圖中頂點來表示景點,包含:景點名稱、編號、簡介等信息。(3)以圖中邊表示路徑,包含:路徑長度等信息。注意:不得為了運算的簡便而虛構(gòu)或者采用極偏僻的 小路(例如,從小山上直接過去)。 本題目的有趣點之一,就是學(xué)生可以選擇自己感興趣的地標。例如,某個學(xué)生想查詢自己的宿舍和哪個食堂最近,該宿舍的坐標只能他自己標注才能獲得?!驹O(shè)計提示】(1)提供圖中任意景點問路查詢,即求任意兩個景點之間的所有路徑。(2)擴充道路信息

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論