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