軟件技術基礎》實驗指導書

《軟件技術基礎》實驗指導書》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

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

2、則矩陣的壓縮存儲（2學時）實驗四有序表的對分查找（2學時）實驗五順序表的冒泡排序（2學時）《軟件技術基礎》實驗教學大綱基本要求學生最后提交實驗報告和程序源碼。實驗報告應包含以下內(nèi)容：(1)問題描述、分析。(2)解決問題的算法描述。(3)程序源碼，且必須有必要的注釋語句。實驗報告可以提交電子版或書面版，程序源碼提交電子版（磁盤）?！盾浖夹g基礎》實驗教學大綱三、考核以學生的《實驗報告》、程序源碼以及上機出勤作為考核依據(jù)。四、參考資料教材、《C語言程序設計》、《數(shù)據(jù)結(jié)構(gòu)》等參考書。實驗一線性順序表的插入與刪除實驗目的與要求：理解和掌

3、握線性表的順序存儲結(jié)構(gòu)，使用C語言根據(jù)相應算法編寫一個程序，實現(xiàn)線性順序表的插入與刪除。要求仔細閱讀下面的內(nèi)容，編寫C程序，上機通過，并觀察其結(jié)果，寫出實驗報告書。實驗內(nèi)容：建立一個長度為n的線性表，在第i個元素前面插入一個新元素b，得到一個長度為（n＋1）的線性表；然后再刪除第i個元素，得到長度為n的線性表。實驗一線性順序表的插入與刪除具體要求：l根據(jù)線性順序表的插入與刪除的算法編寫C程序，并上機調(diào)試。l編寫的C程序要求建立一個長度不小于10的線性表，輸出原始線性表，輸出完成插入運算后的線性表，輸出刪除某個元素后的線性表。l實

4、驗完成后，寫出實驗報告書。實驗一線性順序表的插入與刪除算法：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)intv[];intm,*n,i;{intj;if(*n==m)printf(“overflow”;return;}if(i>*n)i=

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

6、

7、(i>*n))printf(“Notthiselementinthelist”);return;}for(j=i;j<=*n-1;j++)v[j-

8、1]=v[j];*n=*n-1;return;}#include"stdio.h"#include"stdlib.h"#include"conio.h"voidinsl(intv[],intm,int*n,inti,intb)/*shangji1,xianxingbiaocharuP32*/{intj;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];v[i-1]=b;*n=*n+1;re

9、turn;}main(){inta[15]={1,2,3,4,5,6,7,8,9,10};intn=6;inti;insl(a,15,&n,4,99);/*zhuyi&dizhiyunsuanfu*/printf("");for(i=0;i

10、讀下面的內(nèi)容，編寫一個C程序，上機調(diào)試通過，并觀察其結(jié)果，寫出實驗報告書。實驗二順序棧的入棧與退棧及讀棧頂元素實驗內(nèi)容：建立一個容量為m的順序棧，首先在其中壓入5個元素，然后作退棧運算和讀棧頂元素。實驗二順序棧的入棧與退棧及讀棧頂元素具體要求：l根據(jù)順序棧的入棧