第一篇:刑法實(shí)驗(yàn)教學(xué)實(shí)驗(yàn)指導(dǎo)書
模擬法庭實(shí)驗(yàn)指導(dǎo)書(刑事案件用)
一、實(shí)驗(yàn)?zāi)康?/p>
1.掌握起訴狀、辯護(hù)詞、一審判決書等民事訴訟司法文書的撰寫。2.掌握我國一審普通程序開庭審理的基本環(huán)節(jié)和流程。3.提高法庭口頭表達(dá)和應(yīng)變能力。4.培養(yǎng)證據(jù)意識和證據(jù)運(yùn)用能力。
5.提高根據(jù)刑法、刑事訴訟法以及相關(guān)司法解釋分析、解決問題的能力。
二、實(shí)驗(yàn)內(nèi)容
根據(jù)相關(guān)法律的規(guī)定,對給定案例進(jìn)行分析和討論,然后根據(jù)自己扮演的訴訟角色寫作相關(guān)司法文書,組織和參與一審開庭審判。
三、實(shí)驗(yàn)步驟
1.參與人員及角色的選定
根據(jù)法庭審判人員配置要求,審判參與人員包括:法官(3人或5人)、書記員和速記員(總2人)、法警(1人)、公訴人(2人)、辯護(hù)人(2人)、被告(1人)證人(1~15人),各班按以上人員的配備協(xié)調(diào)分配好人選。
2.安排好模擬現(xiàn)場,并按上條所述各角色名稱制定好角色牌,以供現(xiàn)場使用。桌椅按法庭現(xiàn)場要求提前布置。
3.法官在審判前需要草擬案件的初步判決書,最后的判決根據(jù)庭審情況再加以修正。
4.全班所有人員無故不得缺席,違者按曠課論。
四、實(shí)驗(yàn)報告
所有人員必須根據(jù)案情事先寫好起訴狀、辯護(hù)詞、公訴詞、判決書,并于模擬法庭結(jié)束之時交給指導(dǎo)老師,不能雷同,不交及雷同者以實(shí)驗(yàn)不及格論處。
五、刑事訴訟流程
刑事訴訟的具體程序參見以下圖標(biāo),通過實(shí)驗(yàn)把握刑事訴訟的基本程序:
第二篇:《操作系統(tǒng)》實(shí)驗(yàn)教學(xué)指導(dǎo)書2.1
天津理工大學(xué)華信軟件學(xué)院 《操作系統(tǒng)》實(shí)驗(yàn)教學(xué)指導(dǎo)書2.1 課程代碼: 課程名稱: 適用專業(yè): 指導(dǎo)教師:
1460350
操作系統(tǒng) / Operating System 軟件工程專業(yè) 張一鳴 開課院(系)、實(shí)驗(yàn)室:華信軟件學(xué)院C408機(jī)房
實(shí)驗(yàn)指導(dǎo)書名稱: 《操作系統(tǒng)實(shí)驗(yàn)教程(Linux版)》第七章
實(shí)驗(yàn)二 進(jìn)程的建立與調(diào)度(2.1 進(jìn)程的建立與控制)
1.實(shí)驗(yàn)?zāi)康?/p>
(1)加深對進(jìn)程概念的理解,明確進(jìn)程和程序的區(qū)別。(2)進(jìn)一步理解并發(fā)的概念,明確并發(fā)與并行的異同。(3)分析進(jìn)程競爭資源現(xiàn)象,學(xué)習(xí)解決進(jìn)程互斥的方法。(4)了解Linux系統(tǒng)中進(jìn)程通信的基本原理。
2.實(shí)驗(yàn)內(nèi)容
(1)進(jìn)程的創(chuàng)建
編寫一段源程序,使用系統(tǒng)調(diào)用fork()創(chuàng)建一個子進(jìn)程,當(dāng)此程序運(yùn)行時,在系統(tǒng)中有一個父進(jìn)程和一個子進(jìn)程活動。讓每一個進(jìn)程在屏幕上顯示一個字符串;父進(jìn)程顯示字符“I am the parent”并顯示其進(jìn)程id和子進(jìn)程的id;子進(jìn)程顯示字符串“I am the child”,并顯示其進(jìn)程id。
(2)進(jìn)程的控制
進(jìn)程并發(fā)圖,如圖1所示。
設(shè)有7個進(jìn)程,其執(zhí)行次序如圖1所示。在Linux下使用C語言利用系統(tǒng)調(diào)用命令fork(),execl(),exit(),wait()進(jìn)行藐視,調(diào)用execl()函數(shù)的時候,模擬調(diào)用/bin/echo下的echo命令,向控制臺輸出一句可鑒別是哪個進(jìn)程的字符串即可。
3.準(zhǔn)備知識
(1)閱讀Linux的sched.h源文件,加深對進(jìn)程管理概念的理解。(2)閱讀Linux的fork.c源文件,分析進(jìn)程的創(chuàng)建過程。
4.實(shí)驗(yàn)原理
Linux是一個多用戶多任務(wù)的操作系統(tǒng),即在同一個時間內(nèi),可以有多個進(jìn)程同時執(zhí)行。常用的單CPU單核計算機(jī)在同一個時間片內(nèi)只能執(zhí)行一條命令,Linux使用了一種稱為“進(jìn)程調(diào)度(process scheduling)”的手段來實(shí)現(xiàn)。首先,為每個進(jìn)程分配一定的運(yùn)行時間片,該時間片通常以毫秒為單位,然后依照某種調(diào)度算法,從就緒隊(duì)列中選擇一個進(jìn)程投入運(yùn)行,其他的進(jìn)程暫時等待。當(dāng)正在運(yùn)行的進(jìn)程時間片耗盡,或執(zhí)行完畢退出,或因某種程度原因暫時被掛起,系統(tǒng)就會重新調(diào)度,選擇下一個進(jìn)程投入運(yùn)行。因?yàn)槊總€進(jìn)程占用的時間片都很短,對于用戶而言,就好像多個進(jìn)程在同時運(yùn)行。
在Linux中,系統(tǒng)為每個進(jìn)程創(chuàng)建一個進(jìn)程控制塊(Process Control Block,簡稱PCB)。PCB是一個特定的數(shù)據(jù)結(jié)構(gòu),包括了很多重要的信息,供系統(tǒng)調(diào)度和進(jìn)程本身執(zhí)行用。其中進(jìn)程ID(process ID)被稱作進(jìn)程標(biāo)識符,用來唯一標(biāo)識該進(jìn)程。
5.實(shí)驗(yàn)步驟
(1)進(jìn)程的創(chuàng)建
使用fork()函數(shù)創(chuàng)建進(jìn)程。返回值:子進(jìn)程中返回0,父進(jìn)程中返回子進(jìn)程ID,出錯返回-1.具體流程圖如圖2所示。
(2)進(jìn)程的控制
在Linux下使用C語言利用系統(tǒng)調(diào)用命令ford(),execl(),exit(),wait()進(jìn)行描述。調(diào)用execl()函數(shù)的時候,模擬調(diào)用/bin/echo下的echo命令,向控制臺輸出一句可以鑒別是哪個進(jìn)程的字符串即可。
6.參考代碼及運(yùn)行結(jié)果
(1)進(jìn)程的創(chuàng)建
[源程序] #include
printf(“I am the child, my pid is %d!n”,getpid());} else {
printf(“I am the parent, my pid is %d, my child pid is %d!n”,getpid(),pid);} } [運(yùn)行結(jié)果] I am the child, my pid is 5947!I am the parent, my pid is 5946, my child pid is 5947!(2)進(jìn)程的控制
[源程序] #include
execl(“/bin/echo”,“echo”,“I am P1”,0);} wait(&status);if((p2=fork())==0){
execl(“/bin/echo”,“echo”,“I am P2”,0);} if((p3=fork())==0){
execl(“/bin/echo”,“echo”,“I am P3”,0);} do {
pid=wait(&status);
if(pid==p2)
end_p2=1;
if(pid==p3)
end_p3=1;}while(end_p3==0);if((p4=fork())==0){
execl(“/bin/echo”,“echo”,“I am P4”,0);} if((p5=fork())==0){
execl(“/bin/echo”,“echo”,“I am P5”,0);} do {
pid=wait(&status);
if(pid==p4)
end_p4=1;
if(pid==p5)
end_p5=1;}while(end_p4==0||end_p5==0);if((p6=fork())==0){
execl(“/bin/echo”,“echo”,“I am P6”,0);} do {
pid=wait(&status);
if(pid==p2)
end_p2=1;
if(pid==p6)
end_p6=1;}while(end_p2==0||end_p6==0);if((p7=fork())==0){
execl(“/bin/echo”,“echo”,“I am P7”,0);} wait(&status);exit(1);} [運(yùn)行結(jié)果] I am P1 I am P2 I am P3 I am P4 I am P5 I am P6 I am P7
第三篇:實(shí)驗(yàn)教學(xué)指導(dǎo)書 - 移動通信
電子科技大學(xué)
通信抗干擾技術(shù)國家級重點(diǎn)實(shí)驗(yàn)室
實(shí)驗(yàn)教學(xué)指導(dǎo)書
(實(shí)驗(yàn))課程名稱
移動通信
電子科技大學(xué)教務(wù)處制表 實(shí)驗(yàn)一 無線信道特性及其分析方法
一、實(shí)驗(yàn)?zāi)康?/p>
1.了解無線信道各種衰落特性;
2.掌握各種描述無線信道特性參數(shù)的物理意義;
3.利用MATLAB中的仿真工具模擬無線信道的衰落特性。
二、實(shí)驗(yàn)原理
1.預(yù)習(xí)信道模型的部分;
三、實(shí)驗(yàn)步驟 3.1 模型及關(guān)鍵模塊講解
1.將當(dāng)前文件夾改為程序?qū)?yīng)的文件夾。
2.打開MATLAB,點(diǎn)擊File命令下的Open,選擇對應(yīng)的文件目錄,打開已經(jīng)完成的模型“QPSK_Rayleigh_Channel_6_5.mdl”。
3.關(guān)鍵模塊功能介紹和參數(shù)配置:(請確保參數(shù)和下面圖形內(nèi)一致)
1)Bit Source,輸出隨機(jī)的信源比特;
2)Convert:示范一個Simulink和m語言接口的程序
3)Unipolar to Bipolar Converter,雙極性變單極性模塊,按照下列參數(shù)設(shè)置完成二進(jìn)制0、1變?yōu)殡p極性
1、-1序列(二進(jìn)制0對應(yīng)輸出1,二進(jìn)制1對應(yīng)輸出-1)
點(diǎn)擊上圖中的Help按鈕,可以獲得該模塊功能說明和參數(shù)的含義。4)Rectangular QAM Modulator Baseband,典型的QAM的調(diào)制模塊,按下述參數(shù)可以完成QPSK調(diào)制。
-pi/2
點(diǎn)擊上圖中的Help按鈕,可以獲得相關(guān)模塊功能的詳細(xì)說明和參數(shù)的含義。5)Multipath Rayleigh Fading Channel:瑞利多徑信道模型
6)Awgn Channel:高斯噪聲信道 7)Signal Trajectory of QPSK Signal
8)
11,Before Rayleigh Fading1 和 12,After Rayleigh Fading
9)Display 模型中的多個Display模塊會顯示不同位置的數(shù)據(jù)。? Display1顯示輸入的二進(jìn)制序列;
? Display2顯示每2個比特為1組進(jìn)行前后順序交換后的序列; ? Display3顯示輸入二進(jìn)制序列轉(zhuǎn)化為雙極性二進(jìn)制后的序列; ? Display4顯示調(diào)制后的符號;
3.2 運(yùn)行程序并進(jìn)行分析
1.調(diào)試。(可選項(xiàng))
? 從MATLAB的主命令窗口中打開嵌入的m語言程序f_convert.m,打開后如下圖,注意該程序必須和對應(yīng)的QPSK_Rayleigh_Channel.mdl文件在相同的目錄下,且MATLAB的當(dāng)前目錄也要指向該目錄
? 在其中第2行后的任意地方可以設(shè)置斷點(diǎn)(在對應(yīng)行左側(cè)灰色部分處單擊),如下:
? 運(yùn)行Simulation(點(diǎn)擊Simulation選項(xiàng)下的Start),則將在第一次調(diào)用該程序的時候,停止于斷點(diǎn),此后,可以用step(()或step in)進(jìn)行單步調(diào)試,并檢查數(shù)據(jù)的變化(將鼠標(biāo)指向需要觀察的變量L,將會自動出現(xiàn)小框描述此時L的數(shù)值)。完成對該嵌入的m語言子函數(shù)的驗(yàn)證后,可以再次單擊原斷點(diǎn)處的紅色標(biāo)記以取消該斷點(diǎn),并按Continue()返回Simulation的運(yùn)行。
2.運(yùn)行程序,點(diǎn)擊Simulation選項(xiàng)下的Start,開始運(yùn)行程序,出現(xiàn)瑞利信道的特征示意圖
(選做,有興趣的自行在高版本中試驗(yàn),低版本的MATLAB沒有該功能)
? 在運(yùn)行過程中,通過選擇 Visualization的選項(xiàng),可以得到不同的信道特征圖(本實(shí)驗(yàn)只觀察Impulse Response 和Doppler Spectrum兩個圖形)。
四、實(shí)驗(yàn)作業(yè)
1.在程序運(yùn)行的過程中,任取一段Display1的數(shù)據(jù)和Display4的數(shù)據(jù),分析其是否滿足QPSK的調(diào)制過程; 分析:Display1:
10100011
-0.7071+0.7071i-0.7071-0.7071i
Display4:-0.7071+0.7071i
0.7071+0.7071i 由此四個值,畫出對應(yīng)的星座圖10_10_00_11,可得
3?10->->-0.7071+0.7071i,4?5?00->->0.7071+0.7071i,11->->-0.7071-0.7071i。所以滿足44QPSK的調(diào)制過程。
2.調(diào)試嵌入的f_convert.m,看看臨時變量L的取值為多少。
分析:L=8。
3.運(yùn)行過程中,分別截取Signal Trajectory of QPSK Signal,11,Before Rayleigh Fading1 和 12,After Rayleigh Fading模塊輸出的QSPK的相位轉(zhuǎn)移圖和瑞利信道前后的星座圖,進(jìn)行解釋。
圖2 Signal Trajectory of QPSK Signal
圖3 11,Before Rayleigh Fading1
圖4 12,After Rayleigh Fading
實(shí)驗(yàn)二 典型通信系統(tǒng)的搭建和分析
一、實(shí)驗(yàn)?zāi)康?/p>
1.學(xué)習(xí)基于BPSK、QPSK和卷積碼的典型通信系統(tǒng)的鏈路實(shí)現(xiàn);
二、實(shí)驗(yàn)原理
1.預(yù)習(xí)調(diào)制和關(guān)鍵技術(shù)部分;
三、實(shí)驗(yàn)步驟 3.1模型及關(guān)鍵模塊講解
1.打開MATLAB,點(diǎn)擊File命令下的Open,選擇對應(yīng)的文件目錄,打開已經(jīng)完成的模型“BPSK_QPSK_AWGN_BER_6_5.mdl”。
2.關(guān)鍵模塊功能介紹和參數(shù)配置:(請確保參數(shù)和下面圖形內(nèi)一致)
1)Bit Source,輸出隨機(jī)的信源比特;
2)Convolutional Encoder,卷積碼編碼模塊
3)BPSK Mod,用典型的QAM調(diào)制模塊(Rectangular QAM Modulator Baseband)完成BPSK調(diào)制。
4)BPSK Demod,用典型的QAM解調(diào)模塊(Rectangular QAM Demodulator Baseband)完成BPSK解調(diào)。
5)QPSK Mod,用典型的QAM調(diào)制模塊(Rectangular QAM Modulator Baseband)完成QPSK調(diào)制。
6)6, QPSK Demod,用典型的QAM解調(diào)模塊(Rectangular QAM Demodulator Baseband)完成QPSK解調(diào)。
7)7, AWGN Channel1,添加白高斯噪聲模塊(BPSK鏈路);
8)8, AWGN Channel1,添加白高斯噪聲模塊(QPSK鏈路);
9)9, Viterbi Decoder / 10, Viterbi Decoder,Viterbi譯碼器;
10)Compare Encoder1 / Compare Encoder3,誤碼率比較
11)
Compare Encoder2/ Compare Encoder4,誤碼率比較
12)Display1/ Display2/ Display3/ Display4,顯示誤碼率比較的結(jié)果,第一行為BER,第二行為錯誤的比特數(shù),第三行為比較的總比特數(shù)。其中,Display1 和 Display3 顯示的是包含卷積碼編譯碼的系統(tǒng)性能;Display2 和 Display4 顯示的是不包含卷積碼編譯碼的系統(tǒng)性能;
13)Probe1 / Probe2 / Probe3,可以實(shí)時顯示測試接點(diǎn)上數(shù)據(jù)的特征(目前開放的是該路數(shù)據(jù)的寬度和該路數(shù)據(jù)總體的采樣時間)。
3.2運(yùn)行程序并進(jìn)行分析
1.運(yùn)行程序,點(diǎn)擊Simulation選項(xiàng)下的Start,開始運(yùn)行程序,觀察測試顯示的誤碼率和Probe顯示的數(shù)據(jù)特點(diǎn)。
四、實(shí)驗(yàn)作業(yè)
1.對比Probe1/ Probe2/ Probe3處的數(shù)據(jù),說明采用BSPK和QPSK調(diào)制前后,比特周期和符號周期之間的關(guān)系。分析: 調(diào)制前:
Probe1:
W:16,Tf:[1.6e-005 0] Probe2:
W:16,Tf:[1.6e-005 0]
QPSK Probe3:
W:16,Tf:[1.6e-005 0]
BPSK 調(diào)制后:
Probe1:
W:16,Tf:[1.6e-005 0] Probe2:
W:08,Tf:[1.6e-005 0]
QPSK Probe3:
W:16,Tf:[1.6e-005 0]
BPSK 由此知,BPSK的周期與符號周期是相等的;而QPSK的周期是符號周期的一半。
2.分別為BPSK和QPSK鏈路選擇多個Es/N0(dB,2,4,6,8),運(yùn)行鏈路,記錄數(shù)據(jù),將4個Es/N0條件下運(yùn)行得到的兩組誤比特率數(shù)據(jù)(無編譯碼的)直接賦給BER_BPSK_QPSK.m程序中的ber_BPSK和ber_QPSK,替換原有的[1,2,3,4]數(shù)據(jù),運(yùn)行BER_BPSK_QPSK.m程序,畫出在相同Es/N0下的BPSK和QPSK性能曲線,將兩個圖進(jìn)行比較,判斷結(jié)果是否正常,并進(jìn)行解釋。(每個Es/N0大概需要5-6分鐘,也可以自行將鏈路復(fù)制,從而一次可以運(yùn)行多個Es/N0(選作))
分析:改變之后:
2:1.895e+006
6:1.813e+006
4:1.854e+006
8:1.921e+006
ber_BPSK = [0.03757,0.01252,0.002384,0.0001875];ber_QPSK = [0.1041,0.05681,0.02307,0.006066];
由圖像可知,BPSK和QPSK的Es/N0相差約3dB, 3.1)分別對BPSK設(shè)置多個Es/N0(dB,2,4,6,8),對QPSK設(shè)置多個Es/N0(dB,5,7,9,11),此時二者對應(yīng)的Eb/N0相同,將4次得到的誤比特率數(shù)據(jù)(無編譯碼的)直接賦給BER_BPSK_QPSK.m程序中的ber_BPSK和ber_QPSK,替換原有的數(shù)據(jù),運(yùn)行BER_BPSK_QPSK.m程序,畫出在相同Eb/N0下的BPSK和QPSK性能曲線,對這兩個圖進(jìn)行比較分析和解釋;2)分析無編碼的MPSK調(diào)制方式下Es/N0和Eb/N0的關(guān)系,寫出二者的關(guān)系式。分析: 2:1.416e+006 4:1.329e+006 6:9.705e+005 8:1.133e+006
4.1)在完成作業(yè)3時,同時可以得到兩個不同測試點(diǎn)的誤碼率(包含編譯碼和不包含編譯碼的),參考BER_BPSK_QPSK.m的模式進(jìn)行畫圖,比較二者的區(qū)別并進(jìn)行解釋;2)分析碼率為R、采用MPSK調(diào)制方式的Es/N0和Eb/N0的關(guān)系,寫出二者的關(guān)系式。分析:
5.(選作)比較包含編譯碼和不含編譯碼兩種系統(tǒng)的誤比特率性能時,考慮在相同Eb/N0的條件下,所采用的卷積編碼器的編碼增益。注意:
? 在高版本中,berawgn函數(shù)輸出的是未編碼調(diào)制系統(tǒng)誤比特率隨著Eb/N0的變化曲線。作業(yè)3的性能曲線與該曲線進(jìn)行比較,可以驗(yàn)證作業(yè)3的結(jié)果是否正確。在低版本中,大家可以在BER_BPSK_QPSK.m中,利用erfc函數(shù)計算BPSK和QPSK的理論誤比特率,來驗(yàn)證仿真性能是否正確(自行編寫代碼)。? 在作業(yè)2、3中,在測試調(diào)制鏈路誤碼率性能時(不考慮編譯碼),可以直接將編碼后的數(shù)據(jù)當(dāng)做輸入信源來看,所以:一個bit的周期為1e-6,BPSK的AWGN信道的Symbol Period設(shè)為1e-6;QPSK的AWGN信道的Symbol Period設(shè)為2e-6,都表示的是調(diào)制符號周期。
實(shí)驗(yàn)三 典型通信系統(tǒng)的搭建和分析(對比實(shí)驗(yàn))
一、實(shí)驗(yàn)?zāi)康?/p>
1.學(xué)習(xí)基于BPSK,QPSK和卷積碼的典型通信系統(tǒng)的m語言實(shí)現(xiàn);
二、實(shí)驗(yàn)原理
1.預(yù)習(xí)調(diào)制和關(guān)鍵技術(shù)部分;
三、實(shí)驗(yàn)步驟
3.1模型及關(guān)鍵模塊講解
1.MATLAB提供了標(biāo)準(zhǔn)函數(shù)berawgn()用于計算典型的調(diào)制方式在AWGN環(huán)境下的誤碼率,bercoding():用于計算采用卷積編碼的相干PSK系統(tǒng)在AWGN信道下的誤比特率上界。
2.打開MATLAB,點(diǎn)擊File命令下的Open,選擇對應(yīng)的文件目錄,打開m程序 vitsimdemo.m / wireless_comm_viterbi_demod.m.運(yùn)行即可得到卷積碼編碼,解碼后的誤碼率。
3.關(guān)鍵函數(shù)功能介紹和參數(shù)配置:
1)trellis = poly2trellis(constlen, codegen):生成卷積碼編碼、譯碼所需要的網(wǎng)格圖
2)msg_orig = randi([0 1], numSymb, 1):生成隨機(jī)的0,1(低版本matlab使用randsrc()完成此功能)3)msg_enc = convenc(msg_orig, trellis)卷積編碼 4)hMod = modem.pskmod():產(chǎn)生調(diào)制信息
5)msg_tx = modulate(hMod, msg_enc);調(diào)制編碼后的信息(在低版本matlab中由函數(shù)dmodce完成4、5的功能)6)awgn()添加awgn噪聲
7)demodulate():解調(diào)(低版本matlab中由ddemodce完成此功能)8)vitdec():viterbi解碼
3.2運(yùn)行程序并進(jìn)行分析
1.運(yùn)行程序:按F5即可運(yùn)行該代碼。觀察誤碼率曲線和數(shù)據(jù)特點(diǎn)。了解各個函數(shù)的用法。
2.為了看每一段程序的功能,可以在每段設(shè)置斷點(diǎn),觀測每一段的輸出。也可以按F10單步執(zhí)行。
四、實(shí)驗(yàn)作業(yè)
1.對比QPSK調(diào)制前后bit和符號的關(guān)系。了解經(jīng)過QPSK調(diào)制后比特周期和符號周期之間的關(guān)系。
2.了解Es /N0 與Eb/N0的關(guān)系 3.以框圖的形式畫出程序執(zhí)行流程圖
4.(選作)修改程序,得到仿真ber曲線,并與理論曲線對比
第四篇:工商管理模擬實(shí)驗(yàn)教學(xué)指導(dǎo)書
《工商管理模擬》實(shí)驗(yàn)教學(xué)指導(dǎo)書
課程編號:123091 課程名稱:
工商管理模擬 實(shí)驗(yàn)學(xué)分:1
實(shí)驗(yàn)學(xué)時:
適用專業(yè):工商管理專業(yè)
實(shí)驗(yàn)
一、營銷管理模擬
實(shí)驗(yàn)?zāi)康呐c要求:要求學(xué)生掌握企業(yè)營銷管理的基本方法和撰寫營銷報告;目的是培養(yǎng)學(xué)生靈活運(yùn)用所學(xué)的營銷基本知識和原理,培養(yǎng)學(xué)生解決實(shí)際問題的能力。
實(shí)驗(yàn)條件:本實(shí)驗(yàn)要求使用營銷管理仿真系統(tǒng),運(yùn)行的計算機(jī)硬件要求為P3以上,10G硬盤,局域網(wǎng)運(yùn)行,WINDOW98,2000以及WINDOW XP操作系統(tǒng),實(shí)驗(yàn)需要工商管理模擬配套軟件。
實(shí)驗(yàn)內(nèi)容:企業(yè)營銷策劃和企業(yè)營銷管理
實(shí)驗(yàn)步驟:
一、教師進(jìn)行有關(guān)實(shí)驗(yàn)基本操作講解;
二、學(xué)生進(jìn)入營銷仿真系統(tǒng)進(jìn)行企業(yè)營銷環(huán)境和行業(yè)相關(guān)調(diào)查報告的閱讀;
三、學(xué)生進(jìn)行基本數(shù)據(jù)處理;
四、根據(jù)模擬的行業(yè)環(huán)境和企業(yè)產(chǎn)品服務(wù)情況進(jìn)行企業(yè)營銷策略的策劃;
五、學(xué)生撰寫實(shí)驗(yàn)總結(jié)
五、教師對實(shí)驗(yàn)進(jìn)行歸納總結(jié)
注意要點(diǎn):
一、遠(yuǎn)離電源和主服務(wù)器
二、參加實(shí)驗(yàn)的同學(xué)要注意實(shí)驗(yàn)室的安全
三、遵循實(shí)驗(yàn)操作流程,嚴(yán)禁利用實(shí)驗(yàn)課訪問其他網(wǎng)站。
實(shí)驗(yàn)報告要求:完成實(shí)驗(yàn),提交一份實(shí)驗(yàn)報告,要求以企業(yè)營銷策劃為主要內(nèi)容,2500字左右格式參考教材。
實(shí)驗(yàn)
二、技術(shù)、采購和設(shè)備管理模擬
實(shí)驗(yàn)?zāi)康呐c要求:要求學(xué)生掌握工商企業(yè)技術(shù)、采購和設(shè)備管理的流程和管理原則;通過本實(shí)驗(yàn)其最終目的是培養(yǎng)學(xué)生靈活運(yùn)用所學(xué)的運(yùn)營管理和物流管理的基本理論來設(shè)計企業(yè)相關(guān)管理制度。
實(shí)驗(yàn)條件:本實(shí)驗(yàn)要求使用企業(yè)內(nèi)部管理系統(tǒng)軟件,該軟件要求在WINDOW98,2000以及WINDOW XP操作系統(tǒng)運(yùn)行,要求局域聯(lián)網(wǎng)以培養(yǎng)學(xué)生的協(xié)調(diào)能力。實(shí)驗(yàn)要求使用的計算機(jī)至少在奔3以上,10G硬盤,具有同時40人上網(wǎng)操作的機(jī)房。
實(shí)驗(yàn)內(nèi)容:
一、設(shè)計企業(yè)采購環(huán)節(jié)和采購管理
二、設(shè)計企業(yè)技術(shù)管理規(guī)范
實(shí)驗(yàn)步驟:
一、教師進(jìn)行有關(guān)實(shí)驗(yàn)基本理論和操作方式的講解;
二、學(xué)生進(jìn)入企業(yè)內(nèi)部管理系統(tǒng)界面,進(jìn)入企業(yè)技術(shù)、采購和設(shè)備管理仿真系統(tǒng);
三、學(xué)生設(shè)計企業(yè)內(nèi)部管理制度和相關(guān)管理環(huán)節(jié);
四、通過局域網(wǎng)運(yùn)行相互檢測設(shè)計情況;
五、學(xué)生撰寫實(shí)驗(yàn)總結(jié);
六、實(shí)驗(yàn)指導(dǎo)教師進(jìn)行實(shí)驗(yàn)課程的總結(jié)。
注意要點(diǎn):
一、遠(yuǎn)離電源和主服務(wù)器
二、參加實(shí)驗(yàn)的同學(xué)要注意實(shí)驗(yàn)室的安全和衛(wèi)生
三、遵循實(shí)驗(yàn)操作流程,嚴(yán)禁利用實(shí)驗(yàn)課訪問其他網(wǎng)站
四、注意模擬設(shè)計時的可操作性
實(shí)驗(yàn)報告要求:完成實(shí)驗(yàn),提交一份實(shí)驗(yàn)報告,要求以企業(yè)內(nèi)部的技術(shù)、采購和設(shè)備管理為核心內(nèi)容,以實(shí)驗(yàn)結(jié)論為依據(jù)撰寫2500字左右的實(shí)驗(yàn)報告,相關(guān)格式參考教材。
實(shí)驗(yàn)
三、生產(chǎn)管理模擬
實(shí)驗(yàn)?zāi)康呐c要求:要求學(xué)生掌握企業(yè)生產(chǎn)管理的過程與原則,并根據(jù)模擬實(shí)驗(yàn)撰寫企業(yè)生產(chǎn)管理?xiàng)l例。目的是通過企業(yè)生產(chǎn)管理模擬使學(xué)生掌握企業(yè)生產(chǎn)管理的各個環(huán)節(jié),使學(xué)生明確生產(chǎn)管理實(shí)際操作。
實(shí)驗(yàn)條件:本實(shí)驗(yàn)要求使用生產(chǎn)管理仿真系統(tǒng),運(yùn)行的計算機(jī)硬件要求為P3以上,10G硬盤,局域網(wǎng)聯(lián)網(wǎng);操作系統(tǒng)為WINDOW98,2000以及WINDOWXP操作系統(tǒng),實(shí)驗(yàn)需要配套軟件和容納40人的模擬實(shí)驗(yàn)室。
實(shí)驗(yàn)步驟:
一、教師介紹背景企業(yè)生產(chǎn)管理的基本情況和實(shí)驗(yàn)基本操作;
二、學(xué)生進(jìn)入生產(chǎn)管理仿真系統(tǒng)界面,模擬設(shè)計企業(yè)生產(chǎn)管理規(guī)范;
三、教師進(jìn)行實(shí)驗(yàn)的在線解答;
四、學(xué)生在線據(jù)提交生產(chǎn)管理規(guī)范文本;
五、教師進(jìn)行實(shí)驗(yàn)總結(jié)。
實(shí)驗(yàn)內(nèi)容:設(shè)計企業(yè)生產(chǎn)管理規(guī)范和條例 注意要點(diǎn):
一、遠(yuǎn)離電源和主服務(wù)器
二、參加實(shí)驗(yàn)的同學(xué)要注意實(shí)驗(yàn)室的安全
三、遵循實(shí)驗(yàn)操作流程,嚴(yán)禁利用實(shí)驗(yàn)課訪問其他網(wǎng)站
四、獨(dú)立完成實(shí)驗(yàn)
實(shí)驗(yàn)報告要求:在線提交電子版的實(shí)驗(yàn)報告。格式參考教材中企業(yè)生產(chǎn)管理規(guī)范的范本。
實(shí)驗(yàn)
四、倉庫管理與財務(wù)管理模擬
實(shí)驗(yàn)?zāi)康呐c要求:要求學(xué)生掌握企業(yè)原材料倉庫和產(chǎn)品倉庫管理的管理方法和管理技術(shù),掌握企業(yè)財務(wù)管理的流程和管理原則。本實(shí)驗(yàn)的目的是使學(xué)生掌握倉庫和財務(wù)管理的基本技巧,使學(xué)生了解企業(yè)倉庫管理和財務(wù)管理的重要性和復(fù)雜性。
實(shí)驗(yàn)條件:本實(shí)驗(yàn)要求使用企業(yè)物流管理子系統(tǒng)和企業(yè)財務(wù)系統(tǒng)軟件,要求軟件具有可操作性,運(yùn)行的計算機(jī)硬件要求為P3以上,10G硬盤,局域網(wǎng)運(yùn)行,WINDOW98,2000XP操作系統(tǒng),實(shí)驗(yàn)需要配套瀏覽器以及其他視頻軟件。
實(shí)驗(yàn)內(nèi)容:企業(yè)倉庫管理模擬和企業(yè)財務(wù)管理模擬 實(shí)驗(yàn)步驟:
一、教師講解企業(yè)倉庫和財務(wù)管理的基本知識和實(shí)驗(yàn)中模擬企業(yè)的基本情況;
二、學(xué)生進(jìn)入模擬仿真系統(tǒng)界面,了解本實(shí)驗(yàn)的運(yùn)營環(huán)境和要求
三、學(xué)生進(jìn)行模擬實(shí)驗(yàn)的倉庫和財務(wù)管理的設(shè)計
四、根據(jù)模擬的結(jié)果學(xué)生撰寫實(shí)驗(yàn)總結(jié)
注意要點(diǎn):
一、獨(dú)立完成實(shí)驗(yàn)
二、遠(yuǎn)離電源和主服務(wù)器
二、參加實(shí)驗(yàn)的同學(xué)要注意實(shí)驗(yàn)室的安全和衛(wèi)生
三、遵循實(shí)驗(yàn)操作流程,嚴(yán)禁利用實(shí)驗(yàn)課訪問其他網(wǎng)站。
實(shí)驗(yàn)報告要求:完成實(shí)驗(yàn),提交一份電子版本的實(shí)驗(yàn)總結(jié),要求以模擬仿真系統(tǒng)中的企業(yè)案例系統(tǒng)地總結(jié)企業(yè)倉庫管理和財務(wù)管理的基本流程和核心管理環(huán)節(jié)背景。格式自定。
實(shí)驗(yàn)
五、人力資源管理模擬
實(shí)驗(yàn)?zāi)康呐c要求:要求學(xué)生掌握企業(yè)人力資源管理的基本方法和原則;通過本實(shí)驗(yàn)可以鍛煉學(xué)生對企業(yè)人力資源管理各環(huán)節(jié)的了解和掌握,綜合運(yùn)用所學(xué)的基本理論解決模擬實(shí)驗(yàn)中的人力資源管理問題。
實(shí)驗(yàn)條件:本實(shí)驗(yàn)要求使用人力資源管理仿真系統(tǒng),運(yùn)行的計算機(jī)硬件要求為奔3以上,10G硬盤以上,要求學(xué)生使用的計算機(jī)局域網(wǎng)運(yùn)行,計算機(jī)操作系統(tǒng)為WINDOW98,WINDOW2000,WINDOWXP操作系統(tǒng),實(shí)驗(yàn)需要工商管理模擬配套軟件。
實(shí)驗(yàn)內(nèi)容:人力資源管理的各個環(huán)節(jié)
實(shí)驗(yàn)步驟:
一、教師有針對性就企業(yè)人力資源管理的問題進(jìn)行綜述;
二、學(xué)生注冊進(jìn)入人力資源管理模擬仿真系統(tǒng),獨(dú)立完成模擬系統(tǒng)中的各個環(huán)節(jié)的問題;
三、學(xué)生撰寫實(shí)驗(yàn)報告
四、教師就實(shí)驗(yàn)進(jìn)行總結(jié)
注意要點(diǎn):
一、要求學(xué)生獨(dú)立完成模擬實(shí)驗(yàn)
二、遠(yuǎn)離實(shí)驗(yàn)室總電源和主服務(wù)器
二、參加實(shí)驗(yàn)的同學(xué)要注意實(shí)驗(yàn)室的安全
三、遵循實(shí)驗(yàn)操作流程,嚴(yán)禁利用實(shí)驗(yàn)課訪問其他網(wǎng)站。
實(shí)驗(yàn)報告要求:獨(dú)立完成實(shí)驗(yàn)報告。要求滿足
1、實(shí)驗(yàn)報告要包括模擬實(shí)驗(yàn)中人力資源管理過程中的一個環(huán)節(jié);
2、實(shí)驗(yàn)格式要參照管理咨詢公司人力資源管理策劃報告;
3、實(shí)驗(yàn)報告在一周內(nèi)提交;
4、實(shí)驗(yàn)自數(shù)在5000字內(nèi)。
第五篇:數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)指導(dǎo)書
數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 指 導(dǎo) 書
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書
目錄
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書.......................................................................................................................1
目錄...........................................................................................................................................1 實(shí)驗(yàn)指導(dǎo)書概述...............................................................................................................................2 上機(jī)實(shí)驗(yàn)題目...................................................................................................................................3
實(shí)驗(yàn)一 C語言相關(guān)知識復(fù)習(xí)................................................................................................3
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................3
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................3 實(shí)驗(yàn)二 單鏈表的插入、刪除...............................................................................................3
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................3
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................3
三、實(shí)現(xiàn)提示...................................................................................................................4 實(shí)驗(yàn)三 棧及其應(yīng)用.................................................................................................................5
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................5
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................5 實(shí)驗(yàn)四 二叉樹的遞歸算法.....................................................................................................6
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................6
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................6 實(shí)驗(yàn)五 圖的遍歷.....................................................................................................................7
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)六 有序表的查找.............................................................................................................7
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)七 哈希表.........................................................................................................................7
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)八 內(nèi)部排序算法的應(yīng)用.................................................................................................8
一、實(shí)驗(yàn)?zāi)康?..................................................................................................................8
二、實(shí)驗(yàn)內(nèi)容...................................................................................................................8
實(shí)驗(yàn)指導(dǎo)書概述
“數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)專業(yè)一門重要的專業(yè)技術(shù)基礎(chǔ)課程,是一門關(guān)鍵性核心課程。本課程系統(tǒng)地介紹了軟件設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)以及相應(yīng)的存儲結(jié)構(gòu)和實(shí)現(xiàn)算法,介紹了多種常用的查找和排序技術(shù),并對其進(jìn)行了性能分析和比較,內(nèi)容非常豐富。本課程的學(xué)習(xí)將為后續(xù)課程的學(xué)習(xí)以及軟件設(shè)計水平的提高打下良好的基礎(chǔ)。
由于以下原因,使得掌握這門課程具有較大難度: ? 內(nèi)容多,時間短,給學(xué)習(xí)帶來困難;
? 貫穿全書的動態(tài)鏈表存儲結(jié)構(gòu)和遞歸技術(shù)是學(xué)習(xí)中的重點(diǎn)和難點(diǎn); ? 隱含在各部分的技術(shù)和方法豐富,也是學(xué)習(xí)的重點(diǎn)和難點(diǎn); ? 先修課程中所介紹的專業(yè)性知識不多,加大了學(xué)習(xí)難度。
由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實(shí)踐性,《數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)》的設(shè)置十分必要。為了幫助學(xué)生更好地學(xué)習(xí)本課程,理解和掌握算法設(shè)計所需的技術(shù),為整個專業(yè)學(xué)習(xí)打好基礎(chǔ),要求運(yùn)用所學(xué)知識,上機(jī)解決一些典型問題,通過分析、設(shè)計、編碼、調(diào)試等各環(huán)節(jié)的訓(xùn)練,使學(xué)生深刻理解、牢固掌握所用到的一些技術(shù)。
上機(jī)實(shí)踐是對學(xué)生的一種全面綜合訓(xùn)練,是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)。通過上機(jī)實(shí)踐,使學(xué)生在可能短的時間內(nèi)對數(shù)據(jù)結(jié)構(gòu)知識的實(shí)踐和應(yīng)用有一個比較全面和系統(tǒng)的認(rèn)識,達(dá)到理論與實(shí)踐相結(jié)合的目的。
為了達(dá)到上述目的,本指導(dǎo)書安排了8個實(shí)驗(yàn)題目,它們與教科書的各章有緊密的關(guān)系,使學(xué)生在實(shí)驗(yàn)后能加深對課程內(nèi)容的理解,增強(qiáng)動手能力。
每個實(shí)驗(yàn)題目采取了統(tǒng)一的格式,由問題描述、基本要求、測試數(shù)據(jù)、實(shí)現(xiàn)提示等部分組成。
問題描述旨在為讀者建立問題提出的背景環(huán)境,指明問題“是什么”;
要求則對問題進(jìn)一步求精,劃出問題的邊界,指出具體的參量或前提條件,并規(guī)定該題的最低限度要求;
測試部分旨在為檢查學(xué)生上機(jī)作業(yè)提供方便,在完成實(shí)習(xí)題時應(yīng)自己設(shè)計完整和 嚴(yán)格的測試方案,當(dāng)數(shù)據(jù)輸入量較大時,提倡以文件形式向程序提供輸入數(shù)據(jù);
實(shí)現(xiàn)提示對實(shí)現(xiàn)中的難點(diǎn)及其解法思路等問題作了簡要提示,個別問題給出了參考實(shí)現(xiàn)。
下面帶*的題目為選做題目。
上機(jī)實(shí)驗(yàn)題目
實(shí)驗(yàn)一 C語言相關(guān)知識復(fù)習(xí)
一、實(shí)驗(yàn)?zāi)康?/p>
復(fù)習(xí)C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念,掌握它們的描述與操作方法;熟悉掌握C++中typedef、引用參數(shù)調(diào)用(&)的概念及使用方法,為理解數(shù)據(jù)結(jié)構(gòu)課程的后續(xù)內(nèi)容以及算法書寫奠定基礎(chǔ)。
二、實(shí)驗(yàn)內(nèi)容 問題描述:編寫一個函數(shù),求一個整數(shù)數(shù)組中的最大、最小值。
要求:在函數(shù)聲明中采用引用參數(shù)傳遞方式實(shí)現(xiàn)最大、最小值的返回。測試:在主函數(shù)中輸入10個數(shù),調(diào)用此函數(shù),打印輸出最大和最小值。2 關(guān)于指針的使用:
用malloc方式分別申請兩個指針,并實(shí)現(xiàn)兩個指針內(nèi)容的比較大小操作。要求:此功能在一個函數(shù)內(nèi)實(shí)現(xiàn),該函數(shù)接受兩個整數(shù)值,存儲到兩個指針內(nèi)容中,輸出兩者中的最大值。
測試:從主函數(shù)中輸入兩個數(shù),調(diào)用該函數(shù),打印輸出交換后的值。
實(shí)驗(yàn)二 單鏈表的插入、刪除
一、實(shí)驗(yàn)?zāi)康?/p>
1、熟悉某種數(shù)據(jù)結(jié)構(gòu)在計算機(jī)上實(shí)現(xiàn)的方法。
2、掌握單鏈表的定義、創(chuàng)建、插入、刪除、遍歷等基本操作的實(shí)現(xiàn)。
3、體會單鏈表操作、有序表插入、刪除的一般方法。
二、實(shí)驗(yàn)內(nèi)容
問題描述:已知遞增有序的單鏈表A,編寫算法實(shí)現(xiàn)向A中插入或刪除一個元素,并保持A的有序性。
實(shí)驗(yàn)要求:
1、結(jié)點(diǎn)的數(shù)據(jù)均為整型。
2、若表中已經(jīng)存在此元素,則不插入
三、實(shí)現(xiàn)提示
1.在已知的線性表中插入或刪除,需要下面的輔助函數(shù):線性表的創(chuàng)建、線性表的遍歷
2.在單鏈表表中插入或刪除,需依次實(shí)現(xiàn):
a)單鏈表結(jié)構(gòu)的定義
b)單鏈表的創(chuàng)建(頭插法或尾插法建表)c)單鏈表的遍歷
d)單鏈表的插入、刪除(采用順序查找方法,順頭指針往后,查找插入或刪除位置,再修改指針)
//頭文件
#include “stdlib.h” //預(yù)定義常量 #define NULL 0
//單鏈表的定義
typedef struct LNode{ int data;struct LNode *next;}LNode,*LinkList;//單鏈表的創(chuàng)建
void Create_List(LinkList &L){ int data;LinkList p,q;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;
q=L;
scanf(“%d”,&data);while(data!=0){
p=(LinkList)malloc(sizeof(LNode));
p->data=data;
p->next=q->next;
q->next=p;
q=p;
scanf(“%d”,&data);} }
//單鏈表的遍歷
void TranverseList(LinkList L){
LinkList p;
p=L->next;
if(p==NULL)
{
printf(“niln”);
return;
}
while(p!=NULL)
{
printf(“%d ”,p->data);
p=p->next;
}
printf(“n”);}
實(shí)驗(yàn)三 棧及其應(yīng)用
一、實(shí)驗(yàn)?zāi)康?/p>
1、熟悉棧的順序表示與實(shí)現(xiàn)。
2、熟悉棧的應(yīng)用。
3、理解并掌握遞歸函數(shù)的設(shè)計與實(shí)現(xiàn)。
二、實(shí)驗(yàn)內(nèi)容 問題描述:利用棧實(shí)現(xiàn)十進(jìn)制數(shù)n轉(zhuǎn)化為d進(jìn)制數(shù) 要求:
1)輸入一個n和d,打印輸出d進(jìn)制數(shù)序列。
2)利用順序棧來實(shí)現(xiàn)十進(jìn)制數(shù)n轉(zhuǎn)化為其他d進(jìn)制數(shù)。此時,需要同時實(shí)現(xiàn)初始化空棧、入棧、出棧、判??盏容o助功能。測試數(shù)據(jù):
(1)輸入n:1348
d:8 輸出:2504(2)輸入n:9
d:8 輸出:11(3)輸入n:0
d:8 輸出:0 2 問題描述:利用棧實(shí)現(xiàn)算術(shù)表達(dá)式求值。要求:
1)參與運(yùn)算的操作數(shù)為10以內(nèi)的數(shù)值。測試數(shù)據(jù):
自擬。
實(shí)驗(yàn)四 二叉樹的遞歸算法
一、實(shí)驗(yàn)?zāi)康?/p>
1、掌握二叉樹的表示與實(shí)現(xiàn)。
2、掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實(shí)現(xiàn)。
3、熟悉求二叉樹深度等遞歸算法的設(shè)計與實(shí)現(xiàn)。
二、實(shí)驗(yàn)內(nèi)容
問題描述:已知二叉樹t,分別采用順序存儲結(jié)構(gòu)、二叉鏈表存儲結(jié)構(gòu)實(shí)現(xiàn)求二叉樹的深度,并對二叉樹分別進(jìn)行中序遍歷。要求:
1、二叉樹分別采用順序或二叉鏈表存儲。
2、樹中的數(shù)據(jù)類型約定為整型。測試數(shù)據(jù):
1、輸入序列:-+a??*b??-c??d??/e??f??創(chuàng)建二叉樹; 輸出:深度:5
前序序列:-+a*b-cd/ef
中序序列:a+b*c-d-e/f
后序序列:abcd-*+ef/-T:d / e f
2、t=nil
輸入:?
輸出:深度:0 實(shí)驗(yàn)五 圖的遍歷
一、實(shí)驗(yàn)?zāi)康?/p>
熟悉圖的基本操作,掌握圖遍歷的設(shè)計與實(shí)現(xiàn)。
二、實(shí)驗(yàn)內(nèi)容
問題描述:已知的描述校園景點(diǎn)的圖,實(shí)現(xiàn)對該圖的深度優(yōu)先和廣度優(yōu)先遍歷。要求:
圖采用鄰接矩陣存儲,頂點(diǎn)信息包括景點(diǎn)的名稱和簡單描述。
實(shí)驗(yàn)六 有序表的查找
一、實(shí)驗(yàn)?zāi)康?/p>
1、理解各種查找方法的基本思想
2、熟悉有序表查找方法的算法實(shí)現(xiàn)
二、實(shí)驗(yàn)內(nèi)容 已知一有序的序列{1,3,5,7,9},采用折半法分別查找3和6。
2已知輸入一無序的序列{5,1,3,9,7},創(chuàng)建一棵二叉排序樹,然后對其遍歷,輸出遞增有序的序列。
實(shí)驗(yàn)七 哈希表
一、實(shí)驗(yàn)?zāi)康?/p>
理解哈希表的概念和基本操作;熟悉哈希表的創(chuàng)建、查找、插入的算法實(shí)現(xiàn)。
二、實(shí)驗(yàn)內(nèi)容
問題描述:已知11位好友的名字各不相同,設(shè)計并實(shí)現(xiàn)一個哈希表,根據(jù)好友的名字,可以取得其生日。要求:
1、好友的信息包含名字和生日兩個數(shù)據(jù)項(xiàng),其中好友的名字為主鍵,用漢語拼音形式存放;
2、哈希函數(shù)采?。汉糜衙种兴衅匆糇帜窤SCII碼值的和 MOD 11(除以1取余);
3、采取線性探測再散列的方式處理沖突。
實(shí)驗(yàn)八 內(nèi)部排序算法的應(yīng)用
一、實(shí)驗(yàn)?zāi)康?/p>
理解各種內(nèi)部排序方法的基本思想;熟悉各種內(nèi)部排序方法的算法實(shí)現(xiàn)
二、實(shí)驗(yàn)內(nèi)容
問題描述:已知一序列{503,087,512,061,908,170,897,275,653,426},分別采取下列排序方法對其進(jìn)行排序:
(1)直接插入排序;
(2)簡單選擇排序;
(3)起泡排序;(4)快速排序;(5)堆排序。