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

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱-20xx-12-免費(fèi)閱讀

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

下一頁面
  

【正文】 通過了答辯。評分標(biāo)準(zhǔn):① 優(yōu)秀:目的明確,態(tài)度端正,模范遵守學(xué)校的各項(xiàng)紀(jì)律。(2)程序可以對三元組的輸入順序加以限制,例如,按行優(yōu)先。利用教材中給出的算符優(yōu)先關(guān)系,實(shí)現(xiàn)對算術(shù)四則混合運(yùn)算表達(dá)式的求值,并仿照教材例31演示在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程。(2)可以利用頭結(jié)點(diǎn)數(shù)據(jù)域的符號代表長整數(shù)的符號。輸入和輸出形式:按中國對于長整數(shù)的表示習(xí)慣,每四位一組,組間用逗號隔開。拓?fù)渑判颍?)問題描述:編寫函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判颉?)修改航班信息:當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件(2)要求根據(jù)以上功能說明,設(shè)計(jì)航班信息,訂票信息的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)程序完成功能;迷宮求解(1)問題描述可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出;(2)要求在上交資料中請寫明:存儲(chǔ)結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法;dijkstra算法求最短路徑問題描述:從鍵盤上輸入一個(gè)圖的基本信息(圖用鄰矩陣表示)1)首先輸入圖的結(jié)點(diǎn)數(shù)num 2)依次輸入圖的各條邊3)程序所能達(dá)到的功能:輸出用dijkstra算法求出的一條最短路徑。2.課程設(shè)計(jì)實(shí)習(xí)報(bào)告的書寫格式① 設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu) 408104 計(jì)算機(jī)科學(xué)與技術(shù) 72 30 2012.6436104 軟件工程審 核 人:②運(yùn)行環(huán)境(軟、硬件環(huán)境)③算法設(shè)計(jì)的思想 ④算法的流程圖 ⑤算法設(shè)計(jì)分析 ⑥源代碼 ⑦運(yùn)行結(jié)果分析 ⑧收獲及體會(huì) 3.實(shí)施方式可設(shè)34人一題,安排在《數(shù)據(jù)結(jié)構(gòu)》課程開課學(xué)期布置題目,然后在期末兩周時(shí)間內(nèi)完成。二、教學(xué)基本要求1.設(shè)計(jì)和調(diào)試過程要規(guī)范化需求分析:將題目中要求的功能進(jìn)行敘述分析,并且設(shè)計(jì)解決此問題的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu),(有些題目已經(jīng)指定了數(shù)據(jù)存儲(chǔ)的,按照指定的設(shè)計(jì)),設(shè)計(jì)或敘述解決此問題的算法,描述算法建議使用流程圖,進(jìn)行算法分析指明關(guān)鍵語句的時(shí)間復(fù)雜度?!倚蛄? 是序列1的逆序列。這個(gè)操作是為了調(diào)試和維護(hù)的目的而設(shè)置的。(2)作為演示系統(tǒng),不必使用文件,全部數(shù)據(jù)可以都在內(nèi)存存放。*實(shí)現(xiàn)提示:(1)首先應(yīng)輸入矩陣的行數(shù)和列數(shù),并判別給出的兩個(gè)矩陣的行、列數(shù)對于所要求作的運(yùn)算是否匹配。(2)在輸入表達(dá)式的字符序列的同時(shí),完成運(yùn)算符和運(yùn)算數(shù)(整數(shù))的識(shí)別處理,以及相應(yīng)的運(yùn)算。此外,因受圖形界面限制,不能保存或載入測試文件(此功能可在Maze_text中實(shí)現(xiàn))。*輸出的形式:數(shù)字大小逐個(gè)遞增的數(shù)列?1圖的遍歷*問題描述:對任意給定的圖(頂點(diǎn)數(shù)和邊數(shù)自定),建立它的鄰接表并輸出,然后利用隊(duì)列的五種基本運(yùn)算(置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空)實(shí)現(xiàn)圖的廣度優(yōu)先搜索周游。[實(shí)現(xiàn)提示]設(shè)圖的結(jié)點(diǎn)不超過30個(gè),每個(gè)結(jié)點(diǎn)用一個(gè)編號表示(如果一個(gè)圖有n個(gè)結(jié)點(diǎn),則它們的編號分別為1,2,?,n)。[選作內(nèi)容](1)對于命令格式非法等一切錯(cuò)誤作嚴(yán)格檢查和適當(dāng)處理。行插入將引起隨后各行行號的順序下推。注意測試邊界數(shù)據(jù),如首行、尾行。格式:d[□]刪除活區(qū)中第行(到第行)。限制這些操作以行為單位進(jìn)行的編輯程序稱為行編輯程序。棧以順序結(jié)構(gòu)實(shí)現(xiàn),隊(duì)列以鏈表實(shí)現(xiàn)。[測試數(shù)據(jù)]輸入 ([ ]()),結(jié)果“匹配”輸入 [()],結(jié)果“此串括號匹配不合法”為起始和結(jié)束標(biāo)志。(4)推廣到更一般的模式集匹配問題,并設(shè)待查模式串可以跨行(提示:定義操作getachar)[問題描述]可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出;[基本要求]含有兩個(gè)以上的迷宮圖,由用戶選擇哪一張迷宮圖; 實(shí)現(xiàn)深度優(yōu)先、廣度優(yōu)先兩種回溯法。這樣,每讀入一行,就統(tǒng)計(jì)每個(gè)詞在這行中的出現(xiàn)次數(shù)。操作數(shù)類型擴(kuò)充到實(shí)數(shù)。算術(shù)表達(dá)式求值[問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。四.設(shè)計(jì)題目校園導(dǎo)游程序[問題描述]用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn),存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。②源程序(可以是一組源程序,即詳細(xì)設(shè)計(jì)部分)源程序要按照寫程序的規(guī)則來編寫。下列B樹的打印格式如下所示:50,52 70,728第四篇:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱Data Structure Course Design一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)軟件的一門基礎(chǔ)課程,計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。但是由于上述四項(xiàng)基本業(yè)務(wù)活動(dòng)都是通過書號(即關(guān)鍵字)進(jìn)行的,所以要用B樹對書號盡力索引,以獲得高效率??稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。(3)在識(shí)別出運(yùn)算數(shù)的同時(shí),要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。5)當(dāng)未輸入起點(diǎn)時(shí),消息顯示“Error: You must set Startplace.”;未輸入終點(diǎn)時(shí),顯示“Error: You must set Endplace.” 找到路徑時(shí),屏幕顯示足跡,并在消息框出現(xiàn)Path found,否則消去足跡,顯示Path not .一元稀疏多項(xiàng)式計(jì)算器*問題描述:一元多項(xiàng)式簡單計(jì)算器的基本功能是:(1)輸入并建立多項(xiàng)式;(2)輸出多項(xiàng)式,輸出形式為整數(shù)序列n,c1,e1,c2,e2,?,en,其中n是多項(xiàng)式的項(xiàng)數(shù),ci和ei分別是第I項(xiàng)的系數(shù)和指數(shù),序列指指數(shù)降序排列;(3)多項(xiàng)式a和b相加,建立多項(xiàng)式a+b;(4)多項(xiàng)式a和b相減,建立多項(xiàng)式ab。頂點(diǎn)和邊均含有相關(guān)信息。*測試數(shù)據(jù):由讀者指定,可自行指定一個(gè)馬的初始位置。(2)可以利用頭結(jié)點(diǎn)數(shù)據(jù)域的符號代表長整數(shù)的符號。輸入和輸出形式:按中國對于長整數(shù)的表示習(xí)慣,每四位一組,組間用逗號隔開。1拓?fù)渑判?問題描述:編寫函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判颉R婚_始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。(數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上,請自學(xué)解決)請?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu);測試數(shù)據(jù):要求使用全部合法數(shù)據(jù);整體非法數(shù)據(jù);局部非法數(shù)據(jù)。為保證質(zhì)量,需要每個(gè)學(xué)生將每天的上機(jī)調(diào)試程序的時(shí)間記錄下來,作為評判成績的標(biāo)準(zhǔn)之一。如果程序不能正常運(yùn)行,寫出實(shí)現(xiàn)此算法中遇到的問題,和改進(jìn)方法。成績評定:課程設(shè)計(jì)成績分兩部分,設(shè)計(jì)報(bào)告占40%,設(shè)計(jì)作品占60%。二叉排序樹問題描述:完成二叉排序樹的創(chuàng)建、查找、插入和刪除操作。4)每一個(gè)函數(shù)要有必要的注釋,在課程設(shè)計(jì)論文中有流程圖。問題描述:實(shí)現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。學(xué)生雖然可以通過與課堂教學(xué)同步的上機(jī)實(shí)驗(yàn)完成相關(guān)內(nèi)容的練習(xí),但卻往往局限于一些功能簡單、彼此之間關(guān)系獨(dú)立的算法和程序。題目一城市鏈表 題目二約瑟夫環(huán) 題目三線性表的逆置 題目四商品貨架管理 題目五停車場管理 題目六文學(xué)研究助手 題目七簡單行編輯程序 題目八二叉樹的建立與遍歷 題目九圖遍歷的演示 題目十統(tǒng)計(jì)成績 題目十一員工管理系統(tǒng) 題目十二工程造價(jià)最小問題 題目十三訂票系統(tǒng) 題目十四迷宮求解 題目十五校園導(dǎo)游程序題目十六運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 題目十七一元多項(xiàng)式計(jì)算 題目十八猴子選大王題目十九建立二叉樹,層序、先序遍歷(用遞歸或非遞歸的方法都可以)題目二十赫夫曼樹的建立題目二十一紙牌游戲 題目二十二圖的建立及輸出 題目二十三拓?fù)渑判?六.、課程設(shè)計(jì)的考核方式采用上機(jī)情況、程序質(zhì)量、實(shí)習(xí)報(bào)告相結(jié)合的形式,滿分為100分。2.通過應(yīng)用進(jìn)一步體會(huì)數(shù)據(jù)結(jié)構(gòu)中常用算法的實(shí)質(zhì),建立算法優(yōu)劣的概念以及算法評估分析和比較的方法。二、課程的目的與任務(wù)《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識(shí)的同時(shí),加強(qiáng)上機(jī)實(shí)踐,設(shè)置《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》實(shí)踐環(huán)節(jié)十分重要。四、課程設(shè)計(jì)原則本環(huán)節(jié)總體上以上機(jī)編程獨(dú)立操作實(shí)踐為主,教師指導(dǎo)為輔,在實(shí)踐中不斷學(xué)習(xí)?!稊?shù)據(jù)結(jié)構(gòu) C語言》 嚴(yán)蔚敏 清華大學(xué)出版社 《C言程序設(shè)計(jì)》 譚浩強(qiáng) 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 李春保 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 嚴(yán)蔚敏 清華大學(xué)出版社 《C語言與數(shù)據(jù)結(jié)構(gòu)》 王立柱 清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)(C語言篇)習(xí)題與解析)李春葆 清華大學(xué)出版社第二篇:《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱適用專業(yè):計(jì)算機(jī)科學(xué)與技術(shù) 課程周數(shù):2周一、大綱說明本大綱根據(jù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案制訂。線索二叉樹問題描述:實(shí)現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。要求:1)先生成一個(gè)網(wǎng)圖,該網(wǎng)圖既能是無向網(wǎng)圖,有能是有向網(wǎng)圖; 2)要求分別采用鄰接矩陣和鏈接表存儲(chǔ)來完成; 3)最后打印輸出最小生成樹;4)每一個(gè)函數(shù)要有必要的注釋,在課程設(shè)計(jì)論文中有流程圖。要求:1)可以循環(huán)查找,可以選擇退出;2)分別采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)完成分塊查找,其中在順序存儲(chǔ)結(jié)果下,索引表的查找采用二分查找;3)分別用函數(shù)完成索引表查找和塊中查找;4)每一個(gè)函數(shù)要有必要的注釋,在課程設(shè)計(jì)論文中有流程圖。要求:1)定義一個(gè)哈希表,并打印輸出結(jié)果; 2)分別編寫函數(shù)完成查找、插入和刪除; 3)測試查找、插入和刪除,分別打印測試結(jié)果;4)每一個(gè)函數(shù)要有必要的注釋,在課程設(shè)計(jì)論文中有流程圖。① 需求分析將題目中要求的功能進(jìn)行敘述分析,并且設(shè)計(jì)解決此問題的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu),(有些題目已經(jīng)指定了數(shù)據(jù)存儲(chǔ)的,按照指定的設(shè)計(jì)),設(shè)計(jì)或敘述解決此問題的算法,描述算法建議使用流程圖,進(jìn)行算法分析指明關(guān)鍵語句的時(shí)間復(fù)雜度。2.課程設(shè)計(jì)實(shí)習(xí)報(bào)告的書寫格式① 設(shè)計(jì)題目(任選其一)②運(yùn)行環(huán)境(軟、硬件環(huán)境)③算法設(shè)計(jì)的思想 ④算法的流程圖 ⑤算法設(shè)計(jì)分析 ⑥源代碼 ⑦運(yùn)行結(jié)果分析 ⑧收獲及體會(huì) 3.實(shí)施方式可設(shè)34人一題,安排在《數(shù)據(jù)結(jié)構(gòu)》課程開課學(xué)期布置題目,然后在期末兩周時(shí)間內(nèi)完成。(m1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績; 2).能統(tǒng)計(jì)各學(xué)校總分,3).可以按學(xué)校編號、學(xué)??偡帧⒛信畧F(tuán)體總分排序輸出;4).可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況;可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。*要求(1)分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù);(2)統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù),并輸出該次數(shù);(3)刪除某一子串,并將后面的字符前移。*輸出形式:建立一個(gè)輸出函數(shù),將正確的輸出序列猴子選大王*問題描述:一堆猴子都有編號,編號是1,2,3...m ,這群猴子(m個(gè))按照1m的順序圍坐一圈,從第1開始數(shù),每數(shù)到第N個(gè),該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最后一只猴子,則該猴子為大王。1長整數(shù)四則運(yùn)算*問題描述:設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序。(6)9999,9999,9999;9999,9999,9999;應(yīng)輸出“1,9999,9999,9998”。1馬踏棋盤*問題描述:將馬隨機(jī)放在國際象棋的8 8棋盤Bord[8Ⅱ8]的某個(gè)方格中,馬按走棋規(guī)則進(jìn)行移動(dòng)。(3)為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。3)橙色的實(shí)心小圓圈表示起點(diǎn),綠色實(shí)心圓圈表示終點(diǎn),空心圓圈表示足跡,紅色方塊表示墻。利用教材中給出的算符優(yōu)先關(guān)系,實(shí)現(xiàn)對算術(shù)四則混合運(yùn)算表達(dá)式的求值,并仿照教材例31演示在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程。*基本要求:以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣,實(shí)現(xiàn)兩個(gè)矩陣相加、相減和相乘的運(yùn)算。試設(shè)計(jì)一個(gè)圖書管理系統(tǒng),將上述業(yè)務(wù)活動(dòng)借助于計(jì)算機(jī)系統(tǒng)完成。④歸還:
點(diǎn)擊復(fù)制文檔內(nèi)容
環(huán)評公示相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1