軟件技術(shù)基礎(chǔ) 實驗指導(dǎo)書課件.ppt

《軟件技術(shù)基礎(chǔ) 實驗指導(dǎo)書課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、《軟件技術(shù)基礎(chǔ)》實驗指導(dǎo)書太原理工大學(xué)信息工程學(xué)院信息與通信工程系2004－2005學(xué)年第1學(xué)期《軟件技術(shù)基礎(chǔ)》實驗教學(xué)大綱一、實驗課程的性質(zhì)、目的和任務(wù)1．培養(yǎng)學(xué)生利用所學(xué)數(shù)據(jù)結(jié)構(gòu)、查找排序技術(shù)及數(shù)據(jù)庫技術(shù)解決問題的能力，掌握對問題分析建模、設(shè)計算法、編程調(diào)試并實現(xiàn)的方法與技術(shù)。2．對教材上所給出的算法，用C語言編程并上機調(diào)試，必要時做改進并在計算機上實現(xiàn)?！盾浖夹g(shù)基礎(chǔ)》實驗教學(xué)大綱一、實驗課程的內(nèi)容、要求及學(xué)時分配1．內(nèi)容及學(xué)時分配實驗一線性順序表的插入與刪除（2學(xué)時）實驗二順序棧的入棧與退棧及讀棧頂元素（2學(xué)時）實驗三線性鏈表

2、的插入與刪除（2學(xué)時）實驗四規(guī)則矩陣的壓縮存儲（2學(xué)時）《軟件技術(shù)基礎(chǔ)》實驗教學(xué)大綱實驗五二叉樹及其遍歷（2學(xué)時）實驗六有序表的對分查找（2學(xué)時）實驗七順序表的冒泡排序（2學(xué)時）實驗八數(shù)據(jù)庫的基本操作（2學(xué)時）《軟件技術(shù)基礎(chǔ)》實驗教學(xué)大綱基本要求學(xué)生最后提交實驗報告和程序源碼。實驗報告應(yīng)包含以下內(nèi)容：(1)問題描述、分析。(2)解決問題的算法描述。(3)程序源碼，且必須有必要的注釋語句。實驗報告可以提交電子版或書面版，程序源碼提交電子版（磁盤）?！盾浖夹g(shù)基礎(chǔ)》實驗教學(xué)大綱三、考核以學(xué)生的《實驗報告》、程序源碼以及上機出勤作為考核依據(jù)

3、。四、參考資料教材、《C語言程序設(shè)計》、《數(shù)據(jù)結(jié)構(gòu)》等參考書。實驗一線性順序表的插入與刪除實驗?zāi)康呐c要求：理解和掌握線性表的順序存儲結(jié)構(gòu)，使用C語言根據(jù)相應(yīng)算法編寫一個程序，實現(xiàn)線性順序表的插入與刪除。要求仔細閱讀下面的內(nèi)容，編寫C程序，上機通過，并觀察其結(jié)果，寫出實驗報告書。實驗內(nèi)容：建立一個長度為n的線性表，在第i個元素前面插入一個新元素b，得到一個長度為（n＋1）的線性表；然后再刪除第i個元素，得到長度為n的線性表。實驗一線性順序表的插入與刪除具體要求：l根據(jù)線性順序表的插入與刪除的算法編寫C程序，并上機調(diào)試。l編寫的C程序要求

4、建立一個長度不小于10的線性表，輸出原始線性表，輸出完成插入運算后的線性表，輸出刪除某個元素后的線性表。l實驗完成后，寫出實驗報告書。實驗一線性順序表的插入與刪除算法：1．建立一個空線性表的順序存儲空間的C語言描述：#include“stdlib.h”voidinitsl(v,m,n)ET*v;intm,*n;{v=malloc(m*sizeof(ET));*n=0;return;}實驗一線性順序表的插入與刪除2．在長度為n的線性表中的第i個元素前插入新元素bvoidinsl(v,m,n,i,b)ETv[];intm,*n,i;{in

5、tj;if(*n==m)printf(“overflow”;return;}if(i>*n)i=*n+1;If(i<1)i=1;For(j=*n;j>=i;j--)v[j]=v[j-1];*n=*n+1;return;}實驗一線性順序表的插入與刪除3．在長度為n的線性表中刪除第i個元素voiddesl(v,m,n,i)ETv[];intm,*n,i;{if(*n==0)printf(“Underflow”;return;}if((i<1))

6、

7、(i>*n)printf(“Notthiselementinthelist”);

8、return;}for(j=i;j<=*n-1;j++)v[j-1]=v[j];*n=*n-1;return;}實驗二順序棧的入棧與退棧及讀棧頂元素實驗?zāi)康呐c要求：通過對棧的編程練習(xí)，加強對棧的特點、順序存儲結(jié)構(gòu)及其基本運算的理解和掌握。使用C語言根據(jù)相應(yīng)算法編寫一個程序，實現(xiàn)建棧、入棧、退棧及讀棧頂元素。要求仔細閱讀下面的內(nèi)容，編寫一個C程序，上機調(diào)試通過，并觀察其結(jié)果，寫出實驗報告書。實驗二順序棧的入棧與退棧及讀棧頂元素實驗內(nèi)容：建立一個容量為m的順序棧，首先在其中壓入5個元素，然后作退棧運算和讀棧頂元素。實驗二順序棧的入棧與退棧

9、及讀棧頂元素具體要求：l根據(jù)順序棧的入棧、退棧、讀棧頂元素算法編寫一個C程序，并上機調(diào)試。l編寫的C程序要求建立一個容量不小于5的順序棧，首先用入棧算法在其中壓入5個元素，然后讀棧頂元素，接著作退棧運算，并輸出退棧結(jié)束后的棧頂元素。l實驗完成后，寫出實驗報告書。實驗二順序棧的入棧與退棧及讀棧頂元素算法：1．建立空棧的順序存儲空間的用C語言描述：#include“stdlib.h”voidinit_stack(s,m,top)ET*s;intm,*top;//ET為元素的數(shù)據(jù)類型{s=malloc(m*sizeof(ET));//Cre

10、ateMemory*top=0;return;}實驗二順序棧的入棧與退棧及讀棧頂元素2．在容量為m的棧S中插入一個元素x：voidpush(s,m,top,x)ints[],x;intm,*top;{if(*top==m