數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其之間存在的弧),要有交好的交互和容錯(cuò)處理(當(dāng)輸入錯(cuò)誤數(shù)據(jù)時(shí)能引導(dǎo)用戶輸入正確的數(shù)據(jù),考慮檢查輸入頂點(diǎn)和弧不能夠成強(qiáng)連通圖的情況)。 2、選擇恰當(dāng)?shù)拇鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)該有向網(wǎng)的存儲(chǔ)。(報(bào)告中要討論選擇這種存儲(chǔ)結(jié)構(gòu)的原因,簡(jiǎn)單比較不同存儲(chǔ)結(jié)構(gòu)的差異)。 3、輸入完成后提供2種功能供用戶選擇 (1)計(jì)算每一對(duì)頂點(diǎn)(用戶輸入)之間的最少票價(jià)及路徑,并用較直觀的方式顯示輸出。 (2)計(jì)算從起點(diǎn)(由用戶輸入)到達(dá)所有重要場(chǎng)所該走的路線和最少票價(jià),并用較直觀的方式顯示輸出。
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其...
上傳時(shí)間: 2013-12-30
上傳用戶:xyipie
資源簡(jiǎn)介:一、課程目的與要求 本課程的主要目的是在了解數(shù)字信號(hào)處理的基本概念和基本方法的基礎(chǔ)上,掌握利用數(shù)字信號(hào)處理器件進(jìn)行數(shù)字信號(hào)處理的工程實(shí)現(xiàn)的基本方法和過程。數(shù)字信號(hào)處理理論不是本課程的重點(diǎn),課程實(shí)驗(yàn)設(shè)置的目的也不是要求學(xué)生掌握一個(gè)或幾個(gè)復(fù)...
上傳時(shí)間: 2013-12-12
上傳用戶:weiwolkt
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中帶權(quán)有向圖中心點(diǎn)的求解關(guān)于超市選址問題的課程設(shè)計(jì),文件中包含代碼和設(shè)計(jì)文檔。
上傳時(shí)間: 2017-03-19
上傳用戶:baiom
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康? 1、 掌握使用Turbo C或VC上機(jī)編寫、調(diào)試數(shù)據(jù)結(jié)構(gòu)程序的基本方法。 2、 掌握線性表的基本操作:插入、刪除、查找等操作在順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)上的算法及其實(shí)現(xiàn)方法。 二、 實(shí)驗(yàn)要求 1、 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序。 2、 上機(jī)...
上傳時(shí)間: 2013-12-23
上傳用戶:tianyi223
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的...
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
資源簡(jiǎn)介:實(shí)驗(yàn)十一 數(shù)/模轉(zhuǎn)換器 一、實(shí)驗(yàn)?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理,掌握DAC0832芯片的使用方法。 二、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)電路原理如圖11-1,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數(shù)據(jù))輸出數(shù)據(jù) 給DAC0832...
上傳時(shí)間: 2013-12-16
上傳用戶:colinal
資源簡(jiǎn)介:一、實(shí)驗(yàn)?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理,掌握DAC0832芯片的使用方法。 二、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)電路原理如圖36,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數(shù)據(jù))輸出數(shù)據(jù)給DAC0832,用萬用表測(cè)量單極性輸...
上傳時(shí)間: 2016-03-12
上傳用戶:ywqaxiwang
資源簡(jiǎn)介:一、實(shí)驗(yàn)?zāi)康? 通過并行接口8255實(shí)現(xiàn)十字路口交通燈的模擬控制,進(jìn)一步掌握對(duì)并行口的使用。 二、實(shí)驗(yàn)內(nèi)容 如圖8-1,L7、L6、L5作為南北路口的交通燈與PC7、PC6、PC5相連,L2、L1、L0作為東西路口的交通燈與PC2、PC1、PC0相連。編程使六個(gè)燈按交通燈變化...
上傳時(shí)間: 2014-01-04
上傳用戶:invtnewer
資源簡(jiǎn)介:一、教學(xué)目的: 要求掌握C++與C的區(qū)別。C++增強(qiáng)的基本內(nèi)容。 C++編譯運(yùn)行的基本環(huán)境。 二、教學(xué)重點(diǎn): C++與C的區(qū)別,以及C++增加的內(nèi)容。 三、教學(xué)難點(diǎn): C++中函數(shù)概念的擴(kuò)展以及面向?qū)ο蟾拍畹睦斫狻?/p>
上傳時(shí)間: 2014-01-26
上傳用戶:zycidjl
資源簡(jiǎn)介:模擬進(jìn)程調(diào)度的C語言實(shí)現(xiàn) 一、 實(shí)驗(yàn)?zāi)康? 體會(huì)UNIX 系統(tǒng)的進(jìn)程調(diào)度方法,并通過一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度模擬程序的實(shí)現(xiàn),加深對(duì)進(jìn)程調(diào)度算法,進(jìn)程切換的理解。 二、 實(shí)驗(yàn)內(nèi)容 采用靜態(tài)優(yōu)先數(shù)的方法,編寫一進(jìn)程調(diào)度程序模擬程序。模擬程序只對(duì)你所設(shè)置的“虛...
上傳時(shí)間: 2013-11-27
上傳用戶:youmo81
資源簡(jiǎn)介:一、實(shí)驗(yàn)?zāi)康模壕幹埔粋€(gè)源程序的輸入過程,從鍵盤、文件或文本框輸入若干行語句,依次存入輸入緩沖區(qū)(字符型數(shù)據(jù));并編制一個(gè)掃描子程序,該子程序中每次調(diào)用能依次從存放源程序的輸入緩沖區(qū)中讀出一個(gè)有效字符。
上傳時(shí)間: 2014-01-20
上傳用戶:水口鴻勝電器
資源簡(jiǎn)介:一、實(shí)驗(yàn)?zāi)康模壕幹埔粋€(gè)源程序的輸入過程,從鍵盤、文件或文本框輸入若干行語句,依次存入輸入緩沖區(qū)(字符型數(shù)據(jù));并編制一個(gè)掃描子程序,該子程序中每次調(diào)用能依次從存放源程序的輸入緩沖區(qū)中讀出一個(gè)有效字符。
上傳時(shí)間: 2015-09-27
上傳用戶:894898248
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康模和ㄟ^該實(shí)驗(yàn),掌握通過計(jì)算機(jī)實(shí)驗(yàn)信息量和信道容量的計(jì)算方法 二、 實(shí)驗(yàn)要求:對(duì)一個(gè)離散的無記憶信源,給定信源的輸入概率分布,給定一個(gè)信道特性,計(jì)算各種信息量和熵,并計(jì)算信道容量。 三、 實(shí)驗(yàn)原理:
上傳時(shí)間: 2014-11-22
上傳用戶:梧桐
資源簡(jiǎn)介:linux文件系統(tǒng)試驗(yàn) 一、實(shí)驗(yàn)?zāi)康? 學(xué)習(xí)有關(guān)linux文件管理程序如何組織的知識(shí),為簡(jiǎn)化的文件系統(tǒng)設(shè)計(jì)并實(shí)現(xiàn)一組目錄操作。實(shí)驗(yàn)中使用軟盤的fat12格式,設(shè)計(jì)一個(gè)程序可以對(duì)這種格式的磁盤進(jìn)行一組目錄操作。 實(shí)驗(yàn)使用了部分linux的系統(tǒng)調(diào)用,比如說open() ...
上傳時(shí)間: 2014-01-17
上傳用戶:
資源簡(jiǎn)介:題目:電子時(shí)鐘的設(shè)計(jì) 一、實(shí)驗(yàn)?zāi)康模? 1. 掌握多位計(jì)數(shù)器相連的設(shè)計(jì)方法。 2. 掌握十進(jìn)制、六十進(jìn)制、二十四進(jìn)制計(jì)數(shù)器的設(shè)計(jì)方法。 3. 繼續(xù)鞏固多位數(shù)碼管的驅(qū)動(dòng)及編碼。 4. 掌握揚(yáng)聲器的驅(qū)動(dòng) 5. 掌握EPLD技術(shù)的層次化設(shè)計(jì)方法 二、實(shí)驗(yàn)要求:...
上傳時(shí)間: 2013-12-23
上傳用戶:yyq123456789
資源簡(jiǎn)介:用原理圖輸入法設(shè)計(jì)門電路 一、 實(shí)驗(yàn)?zāi)康? ◆通過一個(gè)簡(jiǎn)單的反向器的現(xiàn)實(shí),初步了解CPLD開發(fā)的全過程。 ◆學(xué)會(huì)利用軟件仿真和硬件實(shí)現(xiàn)對(duì)數(shù)字電路的邏輯功能進(jìn)行驗(yàn)證和分析。 ◆能夠通過CPLD開發(fā)實(shí)現(xiàn)具有反向器功能的數(shù)字電路。 二、實(shí)驗(yàn)軟件主要功能的...
上傳時(shí)間: 2014-11-29
上傳用戶:tfyt
資源簡(jiǎn)介:最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們?cè)O(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
上傳時(shí)間: 2016-01-30
上傳用戶:蠢蠢66
資源簡(jiǎn)介:操作系統(tǒng)實(shí)驗(yàn)指導(dǎo) -以Linux系統(tǒng)為主 一、實(shí)驗(yàn)?zāi)康? (1)了解Linux系統(tǒng)中進(jìn)程間通信的基本原理。 (2)了解和熟悉消息通信機(jī)制、共享存儲(chǔ)區(qū)機(jī)制以及信號(hào)通信機(jī)制
上傳時(shí)間: 2013-12-10
上傳用戶:woshiayin
資源簡(jiǎn)介:哈夫曼樹的建立 一、 實(shí)驗(yàn)?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實(shí)驗(yàn)內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長(zhǎng)度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價(jià)值。 構(gòu)造一...
上傳時(shí)間: 2013-12-24
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:本文檔結(jié)合UML語言介紹一個(gè)典型的企業(yè)進(jìn)、銷、存管理信息系統(tǒng)的軟件開發(fā)過程。內(nèi)容包括系統(tǒng)的需求分析、建模分析、文件結(jié)構(gòu)分析、數(shù)據(jù)結(jié)構(gòu)分析、項(xiàng)目創(chuàng)建與設(shè)置、基礎(chǔ)信息模塊的創(chuàng)建、進(jìn)貨模塊的創(chuàng)建、庫(kù)存模塊的創(chuàng)建、銷售模塊的創(chuàng)建等,涉及Java語育、管理...
上傳時(shí)間: 2013-12-08
上傳用戶:luke5347
資源簡(jiǎn)介:一、實(shí)驗(yàn)?zāi)康模簒xjjmz 熟悉首次適應(yīng)算法,理解分配內(nèi)存資源及回收資源的方法,加深記意。xxjjmz 二、實(shí)驗(yàn)環(huán)境:xxjjmz Win2000/winxp VC++6.0xxjjmz 三、實(shí)驗(yàn)內(nèi)容:xxjjmz 編程實(shí)現(xiàn)初次內(nèi)存分配算法、新申請(qǐng)資源分配算法、刪除進(jìn)程算法,回收合并算法等。...
上傳時(shí)間: 2016-08-09
上傳用戶:ardager
資源簡(jiǎn)介:編譯原理一、 實(shí)驗(yàn)?zāi)康模? 二、 實(shí)驗(yàn)內(nèi)容: 四、 實(shí)驗(yàn)環(huán)境:五、 實(shí)驗(yàn)分析: 六、 實(shí)驗(yàn)過程: 七、實(shí)驗(yàn)結(jié)論:
上傳時(shí)間: 2013-12-25
上傳用戶:teddysha
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康? 在計(jì)算機(jī)上用迭代法求非線性方程地f(x)=0的根。 二、 實(shí)驗(yàn)平臺(tái) 操作系統(tǒng):Microsoft Windows Vista SP1 數(shù)學(xué)軟件:Matlab7.0.0.19920(R14)
上傳時(shí)間: 2014-08-30
上傳用戶:manking0408
資源簡(jiǎn)介:實(shí)驗(yàn)題目:詞法分析器 一、實(shí)驗(yàn)?zāi)康模? 設(shè)計(jì)、編制、調(diào)試一個(gè)詞法分析子程序-識(shí)別單詞,加深對(duì)詞法分析原理的理解。
上傳時(shí)間: 2016-12-27
上傳用戶:lx9076
資源簡(jiǎn)介:一、教學(xué)目的: 要求掌握C++對(duì)內(nèi)存的管理方法,能靈活使用new和delete運(yùn)算符對(duì)堆進(jìn)行操作。理解和正確使用拷貝構(gòu)造函數(shù),理解臨時(shí)對(duì)象和無名對(duì)象的概念。 二、教學(xué)重點(diǎn): 通過大量的例程的分析,使學(xué)生正確掌握堆的分配釋放操作,拷貝構(gòu)造函數(shù)的使用。 ...
上傳時(shí)間: 2013-12-20
上傳用戶:songnanhua
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 先定義一個(gè)三元組,創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號(hào)和列號(hào),若A的當(dāng)前項(xiàng)的行號(hào)等于B的當(dāng)前項(xiàng)的行號(hào),則比較其列號(hào),將較小列的項(xiàng)存入C中,如果列號(hào)也相等,則將對(duì)應(yīng)的元素值相加后存入C中;若A的當(dāng)前項(xiàng)的行號(hào)小于B的當(dāng)前項(xiàng)的...
上傳時(shí)間: 2016-03-05
上傳用戶:dyctj
資源簡(jiǎn)介:編譯原理(C語言詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)) 一.實(shí)驗(yàn)?zāi)康模? 1.強(qiáng)化對(duì)系統(tǒng)軟件綜合工程實(shí)現(xiàn)能力、規(guī)劃能力的訓(xùn)練; 2.加強(qiáng)對(duì)詞法分析原理、方法和基本實(shí)現(xiàn)技術(shù)的理解; 二.實(shí)驗(yàn)內(nèi)容: 用C語言(或 C++ )作為宿主語言完成: C語言(ANSI C或turbo C 2.0)...
上傳時(shí)間: 2014-01-19
上傳用戶:363186
資源簡(jiǎn)介:實(shí)驗(yàn)4:快速排序的設(shè)計(jì) 1、實(shí)驗(yàn)?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^程。 2、實(shí)驗(yàn)要求:采用快速排序方法對(duì)輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過程。 注意!所有實(shí)驗(yàn)要求先寫出算法的思路、算法及程序;實(shí)驗(yàn)室上機(jī)時(shí)只是上機(jī)調(diào)試!每個(gè)...
上傳時(shí)間: 2014-01-04
上傳用戶:wangchong
資源簡(jiǎn)介:【實(shí)驗(yàn)名稱】遞歸子程序分析器的設(shè)計(jì)與實(shí)現(xiàn) 【實(shí)驗(yàn)?zāi)康暮鸵蟆? 設(shè)計(jì)、編制,調(diào)試一個(gè)典型的語法分析程序,實(shí)現(xiàn)對(duì)如下的遞歸子程序語法的分析,進(jìn)一步掌握常用的語法分析方法。 【實(shí)驗(yàn)內(nèi)容】 ① 本分析程序所分析的文法如下: G[E]: E->eBa...
上傳時(shí)間: 2013-12-25
上傳用戶:lanhuaying
資源簡(jiǎn)介:【實(shí)驗(yàn)名稱】LL(1)分析總控程序的設(shè)計(jì)與實(shí)現(xiàn) 【實(shí)驗(yàn)?zāi)康暮鸵蟆? 設(shè)計(jì)、編制,調(diào)試一個(gè)典型的語法分析程序,實(shí)現(xiàn)對(duì)語法分析程序所提供的單詞序列進(jìn)行語法分析檢查和結(jié)構(gòu)分析,進(jìn)一步掌握常用的語法分析方法。 要求: ① 程序具有通用性。即所編寫的LL...
上傳時(shí)間: 2016-03-19
上傳用戶:songyue1991