【正文】 情況(如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉)；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：(訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定)可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。要求：依次輸出各種成功的放置方法。對各藥品的藥名、單價、銷售量或銷售額進(jìn)行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序、堆排等方法。/ 3第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書一、《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》的目標(biāo)課程設(shè)計是《數(shù)據(jù)結(jié)構(gòu)》課程的一個重要的實踐環(huán)節(jié)，它可加深學(xué)生對該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，達(dá)到理論與實際應(yīng)用相結(jié)合，提高學(xué)生組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)基本的對基本數(shù)據(jù)結(jié)構(gòu)的理解和運用，良好的程序設(shè)計方法、提高編碼及調(diào)試程序技能的能力，為整個專業(yè)的學(xué)習(xí)以及軟件設(shè)計水平的提高打下良好的基礎(chǔ)。程序設(shè)計語言可選擇C或C++。五、時間安排設(shè)計時間為兩周（—），7月16日—7月18日答辯。本課程設(shè)計的目的就是要達(dá)到理論與實際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機(jī)內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計技能。：C/C++、JAVA。課程設(shè)計成績評定 =平時出勤（20%）+設(shè)計報告（40%）+答辯（40%）通過設(shè)計答辯方式，并結(jié)合學(xué)生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學(xué)習(xí)態(tài)度綜合考評?；疽螅?1)輸入并建立多項式；(2)輸出多項式；(3)兩個多項式相加，輸出結(jié)果多項式；(4)兩個多項式相減，輸出結(jié)果多項式。試寫一個實現(xiàn)這一目標(biāo)的文字統(tǒng)計系統(tǒng)，稱為“文學(xué)研究助手”。測試數(shù)據(jù)：取某個單位電話號碼簿中的30個記錄。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩個學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。以08級某專業(yè)必修課與選修課為例，選擇12門課程及相應(yīng)學(xué)分，制定一個表明各門課程先后約束關(guān)系的有向圖。提高要求：設(shè)停車場有南、北兩個門，每個門都可以進(jìn)、出車輛。試為這樣的信息收發(fā)站編寫一個哈夫曼碼的編/譯碼系統(tǒng)。12．程序源代碼的相似性（***）問題描述：對于兩個C++語言的源程序代碼，用哈希表的方法分別統(tǒng)計兩個程序中使用C++語言關(guān)鍵字的情況，并最終按定量的計算結(jié)果，得出兩份程序的相似性。具體的編輯命令，可參考數(shù)據(jù)結(jié)構(gòu)算法網(wǎng)絡(luò)教學(xué)平臺上提供的edlin、Vi的命令集。備注：*號，表示題目的難度系數(shù)；對應(yīng)的評定成績等級為及格（無*號）、中等（*號）、良好（**號）、優(yōu)秀（***號），學(xué)生完成題目的基本要求，即可得到程序設(shè)計部分的相應(yīng)等級成績，完成題目提高要求，成績可以向上浮動，如果沒有完成基本要求，成績向下浮動，直至不及格。提高要求：選用兩種以上的方法實現(xiàn)字典的操作，并比較不同實現(xiàn)算法的時間復(fù)雜度和空間復(fù)雜度?；疽螅壕庉嬈鲬?yīng)具備對文本文件的查找、插人、刪除、修改、字符串替換、統(tǒng)計字?jǐn)?shù)，統(tǒng)計行數(shù)等功能，對于超過一屏的長文件，應(yīng)能夠分頁顯示，查找功能用字符串匹配算法實現(xiàn)?；疽螅好總€客戶到達(dá)銀行的時間和需要辦理的業(yè)務(wù)隨機(jī)產(chǎn)生，輸出一天客戶在銀行的平均逗留時間和每個窗口每天辦理的客戶數(shù)和每種業(yè)務(wù)數(shù)。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳輸數(shù)據(jù)預(yù)先編碼；在接受端將傳來的數(shù)據(jù)進(jìn)行譯碼。測試數(shù)據(jù)：設(shè)輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。教學(xué)計劃的表格格式自行設(shè)定, 可以從鍵盤讀取數(shù)據(jù)也可以從文件讀取數(shù)據(jù), 結(jié)果保存到文件中。提高要求：顯示原始圖及選擇n1條管道后的圖。從鍵盤輸入各記錄，以用戶名為關(guān)鍵字建立哈希表，哈希函數(shù)用除留取余數(shù)法構(gòu)造，采用線性探測法解決沖突。測試數(shù)據(jù)：分別選擇男生多于女生、女生多于男生、男女生相等的三組測試數(shù)據(jù) 提高要求：計算出任意一位男生(編號為X)和任意一位女生(編號為Y), 在第K曲配對跳舞的情況。(6)成績表保存在文件中, 可以從文件讀取數(shù)據(jù)。對內(nèi)容有創(chuàng)新者，成績評定將適當(dāng)提高）。、保量、保時間進(jìn)度地提交規(guī)范的課程設(shè)計報告，審查由指導(dǎo)教師負(fù)責(zé)。 Algorithms）一、基本信息課程編號：E1132107 課程類別：學(xué)科基礎(chǔ)課必修課 適用層次：本科適用專業(yè)：計算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程等 開課學(xué)期：3 學(xué) 分：2學(xué)分 學(xué) 時：2周 考核方式：考查二、教學(xué)目的數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計不僅是數(shù)據(jù)結(jié)構(gòu)與算法課程的實踐教學(xué)環(huán)節(jié)，而且是一門綜合性實驗項目。將以上三個部分放在一個文件夾里，文件夾名要求按照學(xué)號_姓名_課程設(shè)計報告題目”.zip命名。，學(xué)院安排設(shè)計時間學(xué)生不得缺席。成績評定實行百分制。基本要求：在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。/ 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書要求對包含加、減、乘、除、括號運算符的任意整型表達(dá)式進(jìn)行求解，操作數(shù)可以是多位數(shù)。三、課程設(shè)計內(nèi)容：例如：輸入第一個數(shù)為：***172586，輸入第二個數(shù)為：***7則程序運行后輸出***172586****7=正確答案。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋?；卮饐栴}：平時考勤：核分標(biāo)準(zhǔn)：15分 15分 100分（90~100為優(yōu)、80~89為良、70~79為中、60~69為及格、60以下為不及格）五、參考書目嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）.清華大學(xué)出版社 劉玉龍．《數(shù)據(jù)結(jié)構(gòu)與算法》.《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版）.清華大學(xué)出版社（C/C++描述）.北京:（使用C++語言描述）.南京:, 陶永雷, （用面向?qū)ο蠓椒ㄅcC++描述）.北京:第二篇：(任務(wù)書)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計教學(xué)任務(wù)書一、課程設(shè)計的目的數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。C）源程序文檔（電子方式提交）源程序代碼要求結(jié)構(gòu)清晰、可讀性好。程序運行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。4．程序編碼。三、課程設(shè)計的基本要求1．問題分析和任務(wù)定義。[問題描述]處于不同目的的旅客對交通工具有不同的要求。[問題描述] 辦公大樓有若干層（例如，十層），每層有電梯，同時有步行樓梯；全樓有若干部（例如，不多于10部）電梯同時供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。/*藥品編號*/ char name[10]。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理?！緦崿F(xiàn)說明】給定相似文檔進(jìn)行測試。5)若理發(fā)館每天連續(xù)營業(yè)T分鐘，求（1）一天內(nèi)顧客在理發(fā)館內(nèi)的平均逗留時間；（2）顧客排隊等候理發(fā)的隊列長度平均值；（3）營業(yè)時間到點后仍需完成服務(wù)的收尾工作時間；（4）統(tǒng)計每天的營業(yè)額；（5）統(tǒng)計每天不同級別理發(fā)師的創(chuàng)收。【基本要求】（1）編程完成以下3個任務(wù)（菜單形式），你可以假設(shè)任何輸入的字串長度都（2）判斷輸入的2個字串的旋轉(zhuǎn)結(jié)果是否相同。 魔方工具包（*）【問題描述】一個魔方是一個由333個小立方體組成的立方體。一個洞足以讓鼠鉆入，但貓不能。計算機(jī)在屏幕上顯示一個序列，孩子用鍵盤回答以下兩個問題：猜對的顏色中位置不對的有幾個？ 猜對的顏色中位置對的有幾個？ 【基本要求】編程使至多6次問答后猜出序列，如果辦不到，至多10次問答后猜出序列。 繼續(xù)郵資問題【問題描述】假設(shè)某國家發(fā)行了n種不同面值的郵票，并且規(guī)定每張信封上最多只允許貼m張郵票?！緶y試數(shù)據(jù)】 【實現(xiàn)提示】 排序方法【問題描述】給定n個元素，要求對這n個元素進(jìn)行排序。最后，所有邊都被刪除，游戲結(jié)束?？疾爝@n個矩陣的連乘積A1A2,...,An，通過加括號方式，找出矩陣乘積所需的最少計算量的方法。（3）如果輸出的結(jié)果只是用矩陣表示則為良好，用圖形表示則為優(yōu)。通過課程設(shè)計，能夠提高學(xué)生分析問題、解決問題，從而運用所學(xué)知識解決實際問題的能力，因而必須給予足夠的重視。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊放在一起，各圓盤從小到大編號為1,2,?,n，要求將塔座a上的這一疊圓盤移到塔座b上，并仍按同樣順序疊置。 多邊形游戲（*）【問題描述】多邊形游戲是一個單人玩的游戲，開始時有一個由n個頂點構(gòu)成的多邊形?！緦崿F(xiàn)說明】 使用動態(tài)規(guī)劃方法?！净疽蟆浚?）輸入一個待壓縮的英文文本文件，統(tǒng)計文本文件中各字符的個數(shù)作為權(quán)值，生成哈夫曼樹；（2）將文本文件利用哈夫曼樹進(jìn)行編碼，生成壓縮文件（后綴名cod）（3）輸入一個待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹將編碼序列譯碼?！緦崿F(xiàn)說明】 【測試數(shù)據(jù)】 圖的m著色問題【問題描述】給定一個地圖，要求給出該地圖的最少著色方案 【基本要求】（1）把地圖以及最少著色的方案顯示出來則為良好?！緦崿F(xiàn)說明】 查找搜索技術(shù)【問題描述】給定任意的數(shù)組，對于給定的數(shù)，查找是否在數(shù)組中，如果在，則返回給定數(shù)在數(shù)組的位置，不