freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內容

數據結構課程設計教學大綱-20xx-12(留存版)

2024-10-17 20:52上一頁面

下一頁面
  

【正文】 算。*實現提示:一般情況下,校園的道路是雙向通行的,可設校園平面圖是一個無向網。*實現提示:(1)每個結點中可以存放的最大整數為32767,才能保證兩數相加不會溢出,但若這樣存放,即相當于按32768進制存放,在十進制與32768 5 進制數之間的轉換十分不方便,故可以在每個結點中僅存十進制的4位,即不超過9999的非負整數,整個鏈表表示為萬進制。輸出:這時正面向上的牌有哪些?1圖的建立及輸出*問題描述:建立圖的存儲結構(圖的類型可以是有向圖、無向圖、有向網、無向網,學生可以任選兩種類型),能夠輸入圖的頂點和邊的信息,并存儲到相應存儲結構中,而后輸出圖的鄰接矩陣。*存儲結構:學生自己根據系統(tǒng)功能要求自己設計,但是要求運動會的相關數據要存儲在數據文件中。對有些題目提出算法改進方案,比較不同算法的優(yōu)缺點。要求:1)建立一個AOE圖,并輸出結果確保創(chuàng)建成功;2)判斷AOE圖是一個拓撲有序序列,如果不是拓撲有序則報錯; 3)編寫函數求AOE圖的關鍵路徑; 4)打印輸出關鍵路徑;5)每一個函數要有必要的注釋,在課程設計論文中有流程圖。根據哈夫曼樹的原理求n個自然數相加減后結果最小(中間結果、最后結果不能負)。五、課程設計內容每個同學從下面題目中隨機抽取2—5個題目(具體選幾個,由同學依據自己的能力確定,至少有2個),認真完成,要求程序能運行,將運行結果截圖附在課程設計報告里,源程序代碼要一同打印附在報告后面。本課程設計的目標就是要達到理論與實際應用相結合,提高學生組織數據及編寫大型程序的能力,并培養(yǎng)基本的、良好的程序設計技能以及合作能力。(一)課程設計性質課程設計是學生對課程所學知識的綜合運用,它與課堂聽講、上機實驗、課外練習、自學研究相輔相成,構成一個完整的課程教學體系。狄杰斯特算法求最短路徑問題描述:采用狄杰斯特算法求一個頂點到其它頂點的最短路徑。四、指導方式集體輔導與個別輔導相結合。三.設計要求學生要發(fā)揮自主學習的能力,充分利用時間,安排好課設的時間計劃,并在課設過程中不斷檢測自己的計劃完成情況,及時的向教師匯報。*存儲結構使用線性表,分別用幾個子函數實現相應的功能;*輸入數據的形式和范圍:可以輸入大寫、小寫的英文字母、任何數字及標點符號。*基本要求:利用雙向循環(huán)鏈表實現長整數的存儲,每個結點含一個整形變量。要求每個方格上只進入一次,走遍棋盤上全部64個方格。4)本程序只求出一條成功的通路,但若對求解函數MazePath稍加更改即可求得全部路徑。稀疏矩陣的輸入形式采用三元組表示,而運算結構的矩陣則以通常的陣列形式列出。⑤顯示:以凹入表的形式顯示B樹。課程設計按照教學要求需要1周時間完成,1周中每天至少要上68小時的機來調試C語言設計的程序,總共至少要上機調試程序30小時。[選作內容]擴充運算符集合。(3)假設小說中的每個單詞或者從行首開始,或者前置以一個空格符。[基本要求]以棧模擬停車場,以隊列模擬車場外的便道,按照從終端讀入的輸入數據序列進行模擬管理。[基本要求]實現以下4條基本編輯命令:(1)行插入。行尾可用一個特殊的ASCII字符(如(012)8)標識。[測試數據]由學生依據軟件工程的測試技術自己確定。3)橙色的實心小圓圈表示起點,綠色實心圓圈表示終點,空心圓圈表示足跡,紅色方塊表示墻。*基本要求:以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣,實現兩個矩陣相加、相減和相乘的運算。④歸還:注銷對借閱者的登記,改變該書的現存量。學好數據結構對掌握實際編程能力是很有幫助的。由于回溯求解的規(guī)則規(guī)則是“后進先出”因此自然要用到棧。*基本要求:利用雙向循環(huán)鏈表實現長整數的存儲,每個結點含一個整形變量。設計一個程序,演示用算符優(yōu)先法對算術表達式求值的過程。六、成績考核與評定學生課程設計結束后寫出總結報告,對設計的內容和效果進行總結,按照學生在設計期間的表現,指導老師對每位學生寫出評語和鑒定,系課程設計領導小組組織答辯,最后確定每位學生課程設計成績,課程設計成績分為優(yōu)、良、中、及格和不及格五個等級?;驘o實習報告,沒有通過答辯。(3)在用三元組表示稀疏矩陣時,相加或相減所得結果矩陣應該另生成,乘積矩陣也可以用二維數組存放。相加過程中不要破壞兩個操作數鏈表。(2)要求:輸入的數據形式為任何一個正整數,大小不限。例如:當T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。b+a’是屬該模式的字符序列,而‘1+3amp。(3)系統(tǒng)應實現的操作及功能定義如下:①采編入庫:新購入一種書,經分類和確定書號后登記到圖書帳目中去。*選作內容:(1)擴充運算符集,如增加乘方、單目減、賦值等運算;(2)運算量可以是變量;(3)運算量可以是實數類型;(4)計數器的功能和仿鎮(zhèn)界面。1編制一個求解迷宮通路的圖形界面演示程序。[問題描述]很多涉及圖上操作的算法都是以圖的遍歷操作為基礎的。考慮到文本文件行長通常為正態(tài)分布,且峰值在60到70之間,用320activemaxlen大小的字符數組實現存儲將造成大量浪費。一種解決方法是逐段地編輯。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之后開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。若某行中出現了不止一次,不必存多個相同的行號。引入表達式起始、結束符是為了方便。程序能夠運行,要有基本的容錯功能。如果這種書在帳目中已有,則只將總庫存量增加。22.稀疏矩陣運算器*問題描述:稀疏矩陣是指那些多數元素為0的矩陣。*問題描述:1)輸入一個任意大小的迷宮,任設起點、終點、障礙,用棧求出一條走出迷宮的路徑,并顯示在屏幕上。相加過程中不要破壞兩個操作數鏈表。*輸入的數據形式為任何一個正整數,大小不限。測試數據及測試結果請在上交的資料中寫明;一元多項式計算*問題描述:能夠按照指數降序排列建立并輸出多項式; 能夠完成兩個多項式的相加、相減,并將結果輸入;在上交資料中請寫明:存儲結構、多項式相加的基本過程的算法(可以使用程序流程圖)、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法;訂票系統(tǒng)*問題描述:通過此系統(tǒng)可以實現如下功能: 1)錄入:可以錄入航班情況(數據可以存儲在一個數據文件中,數據結構、具體數據自定)2)查詢:可以查詢某個航線的情況(如,輸入航班號,查詢起降時間,起飛抵達城市,航班票價,票價折扣,確定航班是否滿倉); 可以輸入起飛抵達城市,查詢飛機航班情況;3)訂票:(訂票情況可以存在一個數據文件中,結構自己設定)可以訂票,如果該航班已經無票,可以提供相關可選擇航班; 4)退票: 可退票,退票后修改相關數據文件;客戶資料有姓名,證件號,訂票數量及航班情況,訂單要有編號。要結構清晰,重點函數的重點變量,重點功能部分要加上清晰的程序注釋。1B樹問題描述:完成B樹的創(chuàng)建、查找、插入和刪除。普里姆算法求最小生成樹問題描述:用普里姆算法求有向網圖或無向網圖的最小生成樹。2. 程序質量(50%)3. 實習報告(30%)七、成果形式除要求提供正確的程序源代碼文件及相關數據文件可供演示檢查外,應強調文檔的分量、完善性和規(guī)范性要求,文檔應有相當的占分比例。第一篇:《數據結構課程設計》教學大綱201112《數據結構課程設計》教學大綱一、課程基本信息課程英文名稱:Data Structure Course Designing課程類別:專業(yè)基礎課程課程學時:2周學分:2先修課程:《C語言程序設計基礎》、《離散數學》、《數據結構》適用專業(yè):信息計算大綱執(zhí)筆:計算機科學與技術教研室 楊先鳳大綱審批:計算機科學學院學術委員會制定(修訂)時間:2011年12 一.課程設計性質本實踐性教學環(huán)節(jié)為信息計算專業(yè)所開設的專業(yè)基礎必修課。實習報告的開頭應給出題目、班級、姓名、學號和完成日期,并包括課題分析、方案確定、概要設計、詳細設計、調試分析、用戶使用說明、測試結果、附錄(帶注釋的源程序,或文件名清單)等幾個主要方面內容。要求:1)先生成一個網圖,該網圖既能是無向網圖,有能是有向網圖; 2)要求分別采用鄰接矩陣和鏈接表存儲來完成; 3)最后打印輸出最小生成樹;4)每一個函數要有必要的注釋,在課程設計論文中有流程圖。要求:1)創(chuàng)建一顆B樹,并打印輸出;2)分別編寫函數完成B的查找、插入和刪除;3)測試B樹的查找、插入和刪除,分別打印測試結果; 4)每一個函數要有必要的注釋,在課程設計論文中有流程圖。程序能夠運行,要有基本的容錯功能。5)修改航班信息:當航班信息改變可以修改航班數據文件 *要求:根據以上功能說明,設計航班信息,訂票信息的存儲結構,設計程序完成功能;迷宮求解*問題描述:可以輸入一個任意大小的迷宮數據,用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; *要求:在上交資料中請寫明:存儲結構、基本算法(可以使用程序流程圖)、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法;文章編輯*問題描述:輸入一頁文字,程序可以統(tǒng)計出文字、數字、空格的個數。*輸出的形式:數字大小逐個遞增的數列?1圖的遍歷*問題描述:對任意給定的圖(頂點數和邊數自定),建立它的鄰接表并輸出,然后利用隊列的五種基本運算(置空隊列、進隊、出隊、取隊頭元素、判隊空)實現圖的廣度優(yōu)先搜索周游。兩操作數的頭指針存于指針數組中是簡化程序結構的一種方法。2)根據用戶界面提示,用鍵盤輸入。利用“稀疏”特點進行存儲和計算可以大大節(jié)省存儲空間,提高計算效率。②清除庫存:某種書已無保留價值,將它從圖書帳目中注銷。盡量避免出現操作錯誤時出現死循環(huán)。編程利用“算符優(yōu)先法”求算術表達式的值。如果讀者希望達到選作部分(1)和(2)所提出的要求,則首先應把KMP算法改寫成如下的等價形式,再將它推廣到多個模式的情形。試為停車場編制按上述要求進行管理的模擬程序。任何時刻只把待編輯文件的一段放在內存,稱為活區(qū)??梢砸詷藴市袎K為單位為各行分配存儲,每個標準行塊含81個字符。試寫一個程序,演示無向圖的遍歷操作。*問題描述:1)輸入一個任意大小的迷宮,任設起點、終點、障礙,用棧求出一條走出迷宮的路徑,并顯示在屏幕上。17.稀疏矩陣運算器*問題描述:稀疏矩陣是指那些多數元素為0的矩陣。如果這種書在帳目中已有,則只將總庫存量增加。3-1’則不是。提示:可利用回溯法的設計思想來解決背包問題。輸出的形式:數字大小逐個遞增的數列1圖的遍歷 對任意給定的圖(頂點數和邊數自定),建立它的鄰接表并輸出,然后利用隊列的五種基本運算(置空隊列、進隊、出隊、取隊頭元素、判隊空)實現圖的廣度優(yōu)先搜索周游。兩操作數的頭指針存于指針數組中是簡化程序結構的一種方法。四、時間安排《數據結構課程設計》安排在第三學期進行,時間2周(1718周)。2.成績評定依據上述考核內容,最后采用優(yōu)(90分)、良(80~89分)、中(70~79分)及格(60~69分)、不及格(七、主要參考資料《數據結構 C語言》 嚴蔚敏 清華大學出版社 《c語言程序設計》 譚浩強 清華大學出版社 《數據結構習題》 李春保 清華大學出版社 《數據結構習題》 嚴蔚敏 清華大學出版社 《c語言與數據結構》 王立柱 清華大學出版社 《數據結構(C語言篇)習題與解析》李春葆 。2.課程設計實行指導教師負責制,由指導教
點擊復制文檔內容
環(huán)評公示相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1