12版語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)綜合設(shè)計(jì)課程大綱-各專業(yè)適用

1、數(shù)據(jù)結(jié)構(gòu)綜合課程設(shè)計(jì)課程大綱一、實(shí)驗(yàn)課程基本信息1課程名稱：C 語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)綜合設(shè)計(jì)2課程：810310810課程性質(zhì)：獨(dú)立設(shè)課適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)（教師教育方向，網(wǎng)絡(luò)工程方向，信息管理與信息系統(tǒng)、日語(yǔ)雙學(xué)位工程方向）、學(xué)時(shí)學(xué)分：課程總學(xué)時(shí) 32 學(xué)時(shí)、課程總學(xué)分 1.5 學(xué)分、實(shí)驗(yàn)學(xué)時(shí) 32 學(xué)時(shí)、實(shí)驗(yàn)學(xué)分 1.5 學(xué)分開課學(xué)期：3先行課程：C 程序設(shè)計(jì)基礎(chǔ)，高等數(shù)學(xué)，數(shù)據(jù)結(jié)構(gòu)二、實(shí)驗(yàn)教學(xué)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門重要的專業(yè)技術(shù)基礎(chǔ)課程，是一門關(guān)鍵性的課程。本課程較系統(tǒng)地介紹了設(shè)計(jì)中常用的數(shù)據(jù)結(jié)構(gòu)以及相應(yīng)的結(jié)構(gòu)算法，介紹了常用的多種查找和排序技術(shù)。本課程將為整個(gè)專業(yè)的學(xué)習(xí)以及設(shè)計(jì)

2、水平的提高打下良好的基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)同時(shí)又是一門實(shí)踐性較強(qiáng)的課程，學(xué)生要學(xué)好這門課程，必須在掌握理論知識(shí)的同時(shí)，加強(qiáng)上機(jī)實(shí)踐。因此，設(shè)置C 語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)綜合設(shè)計(jì)實(shí)踐環(huán)節(jié)十分重要。本課程的教學(xué)目的是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，以提高學(xué)生組織數(shù)據(jù)及編寫大型程序的能力。通過以小組為完成老師布置的實(shí)驗(yàn)任務(wù)，培養(yǎng)學(xué)生基本的、良好的程序設(shè)計(jì)技能以及團(tuán)結(jié)合作的團(tuán)隊(duì)精神。三、實(shí)驗(yàn)指導(dǎo)的基本要求1實(shí)驗(yàn)的基本要求實(shí)驗(yàn)中要求綜合運(yùn)用所學(xué)知識(shí)，上機(jī)解決一些與實(shí)際應(yīng)用結(jié)合緊密的、規(guī)模較。通過分析、設(shè)計(jì)、編碼、調(diào)試等各環(huán)節(jié)的訓(xùn)練，使學(xué)生深刻理解、牢固掌握數(shù)大據(jù)結(jié)構(gòu)和算法設(shè)計(jì)技術(shù)，掌握分析、解決實(shí)際問題的能力。通過本課程設(shè)

3、計(jì)，要求在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面，受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。2實(shí)驗(yàn)操作方面的要求實(shí)驗(yàn)要求在 PC 機(jī)上 VC+6.0 環(huán)境下實(shí)現(xiàn)。由于本課程實(shí)驗(yàn)內(nèi)容對(duì)應(yīng)的程序一般都比較大，因此，要求學(xué)生以小組為把具體問題模塊化，分工合作。通過不斷地修正和調(diào)試程序，最終能完成實(shí)驗(yàn)任務(wù)并通過指導(dǎo)老師的驗(yàn)收。3實(shí)驗(yàn)的要求實(shí)驗(yàn)的開頭應(yīng)給出課程名稱、題目、院系、專業(yè)、學(xué)生名字、完成日期等，并包括以下 8 個(gè)方面的內(nèi)容：設(shè)計(jì)要求概要設(shè)計(jì)模塊設(shè)計(jì)詳細(xì)設(shè)計(jì)測(cè)試分析源程序用戶手冊(cè)總結(jié)及答辯四、實(shí)驗(yàn)

4、方式和時(shí)間安排實(shí)驗(yàn)時(shí)間安排在數(shù)據(jù)結(jié)構(gòu)課程上完后的同一個(gè)學(xué)期的后期，集中在 4各小組的實(shí)驗(yàn)任務(wù)。完成實(shí)驗(yàn)過程由以下三個(gè)階段1準(zhǔn)備階段：老師對(duì)學(xué)生進(jìn)行動(dòng)員，使學(xué)生了解課程實(shí)驗(yàn)的重要性，明確實(shí)驗(yàn)的目的、任務(wù)、內(nèi)容和要求。學(xué)生以自愿組合的方式分成若干個(gè)小組，每個(gè)小組由一位小組長(zhǎng)負(fù)責(zé)，成員人數(shù)一般不超過 3 人。教師根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容，準(zhǔn)備若干個(gè)應(yīng)用實(shí)驗(yàn)項(xiàng)目，學(xué)生以小組為派代表隨機(jī)抽取實(shí)驗(yàn)題目（也可以自擬實(shí)驗(yàn)題目，需得到指導(dǎo)老師認(rèn)可），并由各小組長(zhǎng)分配本小組組員的實(shí)驗(yàn)任務(wù)，之后由班級(jí)學(xué)習(xí)委員將學(xué)生分組及實(shí)驗(yàn)項(xiàng)目造表交指導(dǎo)老師保存。2實(shí)驗(yàn)階段各小組按抽取的課程實(shí)驗(yàn)內(nèi)容進(jìn)行工作，教師在機(jī)房輔導(dǎo)，隨時(shí)準(zhǔn)備

5、解決學(xué)生在實(shí)驗(yàn)過程中遇到和困惑。指導(dǎo)老師要與學(xué)生積極的互動(dòng)溝通，鼓勵(lì)學(xué)生積極思考、勇于探索，完成實(shí)驗(yàn)任務(wù)。3總結(jié)交流階段老師組織學(xué)生以小組為進(jìn)行實(shí)驗(yàn)成果的演示，每個(gè)小組派一名學(xué)生進(jìn)行，并演示任務(wù)完成情況；之后，小組成員要準(zhǔn)備回答老師及其他小組成員的提問。各小組總結(jié)交流完成后，學(xué)生以小組為上交課程設(shè)計(jì)，中要明確小組成員的分工并增加提問答辯部分的內(nèi)容，上交實(shí)驗(yàn)項(xiàng)目的源程序及實(shí)驗(yàn)的電子稿以供老師保留。最后由指導(dǎo)教師根據(jù)每個(gè)學(xué)生的實(shí)際情況，評(píng)定課程成績(jī)。五、實(shí)習(xí)考核與成績(jī)?cè)u(píng)定1考核方式：考查。采用上機(jī)演示、程序質(zhì)量、實(shí)驗(yàn)、答辯情況四方面相結(jié)合的形式進(jìn)行考核。2成績(jī)?cè)u(píng)定：實(shí)驗(yàn)成績(jī)的評(píng)定采取百分制。在實(shí)驗(yàn)

6、成績(jī)?cè)u(píng)定中，要綜合考慮學(xué)生在實(shí)習(xí)期間的表現(xiàn)、完成任務(wù)的情況等。實(shí)驗(yàn)成績(jī)由指導(dǎo)教師進(jìn)行評(píng)定。成績(jī)由以下四部分組成：上機(jī)情況（25%）：包括出勤情況、調(diào)試表現(xiàn)程序質(zhì)量（50%）、實(shí)驗(yàn)（20%）、答辯情況（ 5%）六、實(shí)驗(yàn)及參考書目：等，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（C/C+描述），電子工業(yè)，2011-1。參考書：12，2006 年 8 月。，2002 年 1 月。等，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，機(jī)械工業(yè)，數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)，七、實(shí)驗(yàn)教學(xué)計(jì)劃表序號(hào)實(shí)驗(yàn)項(xiàng)目實(shí) 驗(yàn) 名 稱內(nèi)容提要實(shí)驗(yàn)學(xué)時(shí)每組人數(shù)實(shí)驗(yàn)類型開出要求1實(shí)驗(yàn)一算術(shù)表達(dá)式求值能完成 +、*、/ 四則運(yùn)算。322-3綜合選做2實(shí)驗(yàn)二環(huán)為 1,2,n 的 n 個(gè)人圍坐一圈

7、，從第 1 個(gè)人開始按順時(shí)針方向自 1 開始順序報(bào)數(shù)，報(bào)到 m 時(shí)停止報(bào)數(shù)。試設(shè)計(jì)一個(gè)程序求出這 n 個(gè)人的出列順序。322-3綜合選做3實(shí)驗(yàn)三長(zhǎng)整數(shù)運(yùn)算設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)整數(shù)的求和運(yùn)算322-3綜合選做4實(shí)驗(yàn)四停車場(chǎng)管理設(shè)停車場(chǎng)內(nèi)只有一個(gè)停放 n 輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。試為停車場(chǎng)設(shè)計(jì)按上述要求進(jìn)行管理的模擬程序。322-3綜合選做5實(shí)驗(yàn)五文學(xué)研究助手需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)程序。322-3綜合選做6實(shí)驗(yàn)六簡(jiǎn)單行編輯程序?qū)崿F(xiàn)對(duì)文本文件的 、刪除等修改操作。限制這些操作以行為 進(jìn)行。322-3綜合選做7實(shí)

8、驗(yàn)七城市鏈表將若干城市的信息存入一個(gè)鏈表。要求能夠利用城市名等信息進(jìn)行查找、刪除、更新等操作。322-3綜合選做8實(shí)驗(yàn)八數(shù)制轉(zhuǎn)換問題將十進(jìn)制數(shù)N 和其它d 進(jìn)制數(shù)進(jìn)行轉(zhuǎn)換是計(jì)算機(jī)實(shí)現(xiàn)計(jì)算的基本問題，試編程實(shí)現(xiàn)。322-3綜合選做9實(shí)驗(yàn)九商品貨架管理商品貨架可以看成一個(gè)棧，棧頂商品的生產(chǎn)日期最早。 上貨時(shí)，需要倒貨架，以保證生產(chǎn)日期較近的商品在較下的位置。試編程實(shí)現(xiàn)。322-3綜合選做10實(shí)驗(yàn)十一元稀疏多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)試編程，實(shí)現(xiàn)兩個(gè)一元稀疏多項(xiàng)式的加法、減法、乘法運(yùn)算。322-3綜合選做11實(shí)驗(yàn)十一二叉樹的建立與遍歷試編程， 建立一棵二叉樹，對(duì)其進(jìn)行遍歷（先序、中序、后序、層次）

9、，并輸出遍歷結(jié)果。322-3綜合選做12實(shí)驗(yàn)十二二叉排序樹的相關(guān)操作試從鍵盤讀入一組數(shù)據(jù)，建立二叉排序樹并對(duì)其進(jìn)行遍歷、查找、 、刪除、輸出結(jié)點(diǎn)等操作。322-3綜合選做13實(shí)驗(yàn)十三哈希表設(shè)計(jì)試針對(duì)某個(gè)集體中成員的名字設(shè)計(jì)一個(gè)哈希表，使得平均查找長(zhǎng)度盡可能小，并完成相應(yīng)的建表和查表程序。322-3綜合選做14實(shí)驗(yàn)十四排序算法比較試通過隨機(jī)的一組數(shù)據(jù)，比較各排序算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)， 以取得直觀感受。322-3綜合選做15實(shí)驗(yàn)十五運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)參加運(yùn)動(dòng)會(huì)有 n 個(gè)學(xué)校，比賽分成 m 個(gè)男子項(xiàng)目和 w 個(gè)女子項(xiàng)目。不同的項(xiàng)目取前五名或前三名積分；可以輸入各個(gè)項(xiàng)目的前三名或前五名的成

10、績(jī)；能統(tǒng)計(jì)各學(xué)?？偡郑豢梢园磳W(xué)校 或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出等。試編程實(shí)現(xiàn)之。322-3綜合選做16實(shí)驗(yàn)十六飛機(jī)訂票系統(tǒng)可以錄入航班及旅客信息；可以訂票、退票、查詢、修改信息等。試編程實(shí)現(xiàn)之。322-3綜合選做執(zhí)筆人：17實(shí)驗(yàn)十七宿舍管理查詢?yōu)樗奚峁芾砭帉懸粋€(gè)宿舍管理查詢。 要求建立數(shù)據(jù)文件、采用交互工作方式、采用二分查找法等實(shí)現(xiàn)相關(guān)操作。322-3綜合選做18實(shí)驗(yàn)十八借閱管理系統(tǒng)主要分為兩大功能：管理（增加、查詢、刪除、借閱、還書）等；會(huì)員管理（增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息）等。322-3綜合選做19實(shí)驗(yàn)十九學(xué)生成績(jī)管理能實(shí)現(xiàn)成績(jī)的輸入、輸出、刪除、查找、追加、顯示、保存、拷貝、排序、索引、分類統(tǒng)計(jì)等。322-3綜合選做20實(shí)驗(yàn)二十活期儲(chǔ)蓄帳目管理