下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計B》課程簡介課程編號:08014803課程名稱:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計B學(xué)分:1學(xué)時:1周(實驗:上機:16)適用專業(yè):信息與計算科學(xué)建議修讀學(xué)期:3開課單位:數(shù)理科學(xué)與工程學(xué)院信息與計算科學(xué)系先修課程:C語言程序設(shè)計基礎(chǔ)??己朔绞脚c成績評定標(biāo)準:課程論文教材與主要參考書目:數(shù)據(jù)結(jié)構(gòu)(C語言版)秦鋒清華大學(xué)出版社2008內(nèi)容概述:本課程是在課堂教學(xué)的基礎(chǔ)上,要求學(xué)生完成一個較大的課程設(shè)計題目,進一步鞏固課堂教學(xué)的效果。內(nèi)容主要包括約瑟夫問題,統(tǒng)計字符串中數(shù)字、字母出現(xiàn)的頻率,用非遞歸方法實現(xiàn)先序遍歷,最小生成樹,迷宮問題等。
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計B》教學(xué)大綱課程編號:08014803課程名稱:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計B學(xué)分:1學(xué)時:1周(實驗:上機:16)適用專業(yè):信息與計算科學(xué)建議修讀學(xué)期:3開課單位:數(shù)理科學(xué)與工程學(xué)院信息與計算科學(xué)系先修課程:C語言程序設(shè)計基礎(chǔ)。一、課程性質(zhì)、目的與任務(wù)本課程是在課堂教學(xué)的基礎(chǔ)上,要求學(xué)生完成一個較大的課程設(shè)計題目,進一步鞏固課堂教學(xué)的效果。二、教學(xué)內(nèi)容、基本要求及學(xué)時分配課程內(nèi)容教學(xué)要求重點(☆)難點(△)學(xué)時安排實驗學(xué)時上機學(xué)時備注完成任意一個課程設(shè)計題目A1616(教學(xué)基本要求:A-熟練掌握;B-掌握;C-了解)課程設(shè)計題目:0.某一個線性表由一個靜態(tài)鏈表存儲,該線性表為A1,A2,A3,……,An。要求將該鏈表逆序,請寫出程序來。1.約瑟夫問題:假設(shè)有n個人排成一圈,從第i個人開始報數(shù),報到第m個數(shù),則報到這個數(shù)的人和他后面的一個人都要出去,同時將他后面的這個人插到開始的第i個人的前面。要求輸出出列的序列。2.字符串由0~9的數(shù)字和26個小寫英文字母,26個大寫英文字母組成,要求寫一個程序能夠統(tǒng)計數(shù)字,字母出現(xiàn)的頻率。(頻率=該數(shù)字(字母)出現(xiàn)的次數(shù)÷整個字符串字符總數(shù))3.用非遞歸方法實現(xiàn)先序遍歷4.初始化某一個網(wǎng)圖,用Prim算法輸出它的最小生成樹。5.初始化某一個網(wǎng)圖,用Kruskal算法輸出它的最小生成樹。6.使用非遞歸方式實現(xiàn)迷宮問題。7.編寫一個能夠判定2個廣義表是否相等的程序。8.使用除留余數(shù)法作為哈希函數(shù),再用線性探測法解決沖突,在該哈希表中,寫一個剔除關(guān)鍵字的程序,要求將所有可以前移的元素前移去填充被刪除的空位,保證探測序列不會斷裂。9.用單鏈表作為存儲結(jié)構(gòu)實現(xiàn)快速排序。三、課程設(shè)計報告基本要求理解和運用數(shù)據(jù)結(jié)構(gòu)相關(guān)的知識,完成C語言的程序設(shè)計工作。四、建議實驗(上機)項目及學(xué)時分配見教學(xué)內(nèi)容及學(xué)時分配五、教學(xué)方法與教學(xué)手段上機實驗與教師指導(dǎo)結(jié)合六、教材與主要參考書目1.?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版)秦鋒清華大學(xué)出版社20082.《數(shù)據(jù)結(jié)構(gòu)》C語言版
嚴蔚敏清華大學(xué)出版社1997七、考核方式課程論文八、大綱編寫的依據(jù)與說明本課程教學(xué)大綱,是根據(jù)信息與計算
溫馨提示
- 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)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年馬鞍山客運從業(yè)資格證模擬考試
- 2024年青島客車上崗證模擬考試
- 2024年上饒客運從業(yè)資格證考試答案
- 2024年甘肅客運考試模擬軟件下載
- 2024年西寧駕駛客運資格證考試題目
- 2024年吳忠c1客運從業(yè)資格證怎么考
- 虛擬貨幣行業(yè)的消費心理分析
- 醫(yī)療美容與整形行業(yè)經(jīng)營分析報告
- 淋浴器的安裝和修理行業(yè)市場需求分析及未來五至十年行業(yè)預(yù)測報告
- 煤礦瓦斯抽采考試題庫及答案
- MSA分析報告樣本
- 風(fēng)電施工安全生產(chǎn)事故案例匯編(第一期)
- 2024年1月13日江蘇省公安廳遴選筆試真題及解析
- 2024年硫化氫防護專項考核試題
- UPS系統(tǒng)安裝安全施工協(xié)議
- 鋁合金門窗規(guī)程
- GB/T 5856-2024人造板機械熱壓機通用技術(shù)條件
- 3dmax軟件介紹課件
- 2024年中國廣告業(yè)研究報告
- 2024寧波前灣新興產(chǎn)業(yè)創(chuàng)業(yè)投資有限公司招聘筆試參考題庫附帶答案詳解
- 基因編輯技術(shù)的應(yīng)用與倫理考量
評論
0/150
提交評論