【正文】 通過學(xué)習(xí)該課程可以使學(xué)生系統(tǒng)掌握有關(guān)軟件技術(shù)的概念和原理，為非計算機(jī)專業(yè)的學(xué)生今后結(jié)合本專業(yè)進(jìn)行應(yīng)用開發(fā)打下必要的基礎(chǔ)。）第五篇：《計算機(jī)軟件技術(shù)基礎(chǔ)》課程教學(xué)大綱《計算機(jī)軟件技術(shù)基礎(chǔ)》課程教學(xué)大綱Introduction to Computer Software適用專業(yè)：會計專業(yè)學(xué)時數(shù)：32（講課：32，課外上機(jī)：16）學(xué)分?jǐn)?shù)：2 編寫者：韋偉一、課程的性質(zhì)與目的 “計算機(jī)軟件技術(shù)基礎(chǔ)”是非計算機(jī)專業(yè)本科生計算機(jī)基礎(chǔ)教學(xué)中第二層次課程，是一門有關(guān)計算機(jī)軟件知識及開發(fā)技術(shù)的基礎(chǔ)課。10，在有的方法總走不通時回頭看是不是自己把問題復(fù)雜化了。用x,y。7,對于取值檢驗時，不能只取一種類型的數(shù)值或只隨機(jī)取值，要注意取邊界值和范圍之外的值。5，對于一些不符合要求的錄入值，要習(xí)慣于重新調(diào)用輸入函數(shù)或調(diào)用自我重新錄入。3，對于printf函數(shù)，多用換行。2，error函數(shù)盡量寫在所有函數(shù)之前。解決方法：再調(diào)用輸入數(shù)據(jù)函數(shù)，但忘了些。解決方法：利用另一變量k值，若k不等于1則不允許程序往下走。}輸出數(shù)據(jù)：1，不考慮邊界情況2，考慮邊界問題及解決方法問題1：遺漏了某個變量而直接用注意：對于變量，要那個變量則再來定義，定義后再用。showlist(amp。table,del_place)。del_place)。//顯示插入數(shù)后的順序表printf(“nplease input the delete placen”)。showlist(amp。table,inse_place,inse_num)。inse_num)。scanf(“%d%d”,amp。table)。table)。list_type table。}void main(){ int inse_place,inse_num。i++){tabledata[i]=tabledata[i+1]。} for(i=place1。scanf(“%d”,amp。while(placetablelength1||placeerror(1)。tablelength=tablelength+2。i){tabledata[i+1]=tabledata[i]。for(i=tablelength。}tablelength=tablelength1。scanf(“%d”,amp。while(platablelength)//如果插入的位置不符合條件，則重新輸入{error(1)。} printf(“nthe length of the data is %dn”,tablelength)。ilength。creatlist(table)。} void showlist(list_type *table)//顯示數(shù)據(jù){ int i。k)。while(k!=1)//如果數(shù)據(jù)輸入過長，則報錯且重新輸入數(shù)據(jù){ error(0)。學(xué)號：2011019090028}} tabledata[i]=k。k)。for(i=0。tablelength=0。} }void creatlist(list_type *table)//創(chuàng)建鏈表{ int i。case 1:printf(“nthe place is wrongn”)。void error(int a){ switch(a){case 0:printf(“nthe length of the data is too longn”)。int length。} } return 0。 : free(p)。case 39。display(p)。439。break。printf(“冒泡排序后的數(shù)據(jù)為：”)。 : *q=*p。case 39。display(q)。insertsort(q)。239。break。139。while(1){printf(“請輸入操作：”)。qlength=0。p=init()。} int main(void){ Seqlist *p,*q。)。putchar(39。ilength。} } void display(Seqlist *p){ int i。j。amp。j=i。ilength。} } void insertsort(Seqlist *p){ int i,j,temp。pdata[j]=pdata[j+1]。jlengthi。ilength。} void bublesort(Seqlist *p){ int temp。if(plength==MAXSIZE)printf(“數(shù)組已滿n”)。num){plength++。for(。if(numprintf(“輸入個數(shù)有誤n”)。scanf(“%d”,amp。} void insert(Seqlist *p){ int num=0。plength=0。Seqlist * init(){Seqlist *p。int length。但是快速排序的優(yōu)點是排序比較快。我在實驗中用了冒泡排序和快速排序，冒泡排序的程序比較簡單容易理解而快速排序則比較復(fù)雜。四、實驗結(jié)果：五、實驗中遇到的問題及解決方法： 怎樣實現(xiàn)待排序數(shù)據(jù)長度從鍵盤輸入？ 解決方法：設(shè)置一個n，從鍵盤輸入n的值。歸并排序?？焖倥判颉Ｃ芭菖判?。直接插入排序。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。} 實驗名稱：實驗八 排序綜合實驗班 級 學(xué) 號 姓 名 第 周 星 期節(jié) 成 績一、實驗?zāi)康模簠⒄崭鞣N排序算法程序樣例，驗證給出的排序常見算法。 : free(p)。case 39。display(p)。339。break。239。break。139。printf(“請輸入操作：”)。} printf(“1插入 2折半法查找 3顯示 0退出n”)。printf(“此數(shù)據(jù)位于第%d位置n”,mid+1)。if(key==pdata[mid]){} else if(keydata[mid])high=mid1。while(low} return 0。key)。printf(“請輸入要查找的數(shù)據(jù)：n”)。low=0。getchar()。n39。i++)printf(“%5d”,pdata[i])。for(i=0。p=init()。int binsearch(Seqlist *p){} void display(Seqlist *p){}int main(void){Seqlist *p。num)。return p。p=(Seqlist *)malloc(sizeof(Seqlist))。printf(“輸入個數(shù)有誤n”)。if(plength==MAXSIZE){}printf(“數(shù)組已滿n”)。num){}plength++。for(。pdata[j+1]=temp。j++)if(pdata[j]pdata[j+1]){} temp=pdata[j]。i++)for(int j=0。for(int i=1。printf(“請輸入要鍵入的個數(shù)：n”)。int length。附：include include include include define MAXSIZE 100 struct Seqlist {}。2．利用折半查找算法在一個有序表中插入一個元素，并保持表的有序性。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。} 實驗名稱：實驗七 查找算法實現(xiàn)班 級 學(xué) 號 姓 名 第 周 星 期節(jié) 成 績一、實驗?zāi)康模赫莆崭鞣N查找算法的特點，測試并驗證查找常見算法。printf(“n葉子節(jié)點的個數(shù)為:%dn”,yzjd(root))。printf(“n后序遍歷結(jié)果如下:n”)。printf(“n中序遍歷結(jié)果如下:n”)。printf(“n先序遍歷結(jié)果如下:n”)。} void main(){ bitree *root。trchild==NULL)return(1)。if(tlchild==NULLamp。} return。postorder(prchild)。} return。printf(“%c”,pdata)。} return。preorder(plchild)。} return root。}scanf(“%c”,amp。else Q[front]rchild=s。amp。if(rear==1)root=s。}rear++。slchild=NULL。){s=(bitree *)malloc(sizeof(bitree))。if(ch!=39。){putchar(ch)。while(ch!=39。scanf(“%c”,amp。rear=0。root=NULL。int front,rear。bitree *CREATREE()//建立二叉樹函數(shù)，函數(shù)返回值指向根節(jié)點指針 { char ch。struct node *lchild, *rchild。附：include include include define maxsize 1024 typedef char datatype。而二叉樹的插入結(jié)點的算法與許多因素有關(guān)，我們要在理解二叉樹結(jié)構(gòu)的基礎(chǔ)上根據(jù)需要來編寫程序。要注意！！六、實驗心得體會：二叉樹的遍歷有先序，中序，后序遍歷。編寫程序?qū)崿F(xiàn)二叉樹的所有葉子結(jié)點的統(tǒng)計并輸出統(tǒng)計個數(shù)。（2）編寫遞歸實現(xiàn)二叉樹的先序、中序、后序遍歷算法。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。二、實驗要求：掌握二叉樹的常見算法。} } return 0。default:coutgetch()。case 0:}exit(0)。case 3:()。case 2:(a)。switch(select){case 1:()。int select。T * a。temp=tempnext){coutdata}coutdata。for(temp=frontnext。}elsecoutvoid Linksqueue::display(){ T *temp。*s=*front。if(frontnext!=NULL){temp=front。rear=temp。tempnext=NULL。temp=new(T)。frontnext=NULL。}。void Dequeue(T *)。public: Linksqueue()。}T。typedef struct Temp {int data。即：rear=(rear+1)%m。五、實驗結(jié)果六、實驗中遇到的問題及解決方法：七、實驗心得體會：隊列是只允許在一端進(jìn)行刪除操作的線性表。重點理解隊列的算法思想，能夠根據(jù)實際情況選擇合適的存儲結(jié)構(gòu)。測試方法為：依次把數(shù)據(jù)元素2,4,6,8,10入隊，然后出隊中的數(shù)據(jù)元素并在屏幕上顯示。三、實驗內(nèi)容：隊列測試和應(yīng)用。參照給定的隊列的程序樣例，驗證給出的隊列的常見算法。}實驗名稱：實驗五 隊列的操作班 級 學(xué) 號 姓 名 第 周 星 期 節(jié)成 績一、實驗?zāi)康模赫莆贞犃械亩x及其運(yùn)算，了解隊列的應(yīng)用。break。break。break。break。break。break。coutcoutcinselect。elsecout0”int main(){ Sqstack test。couttemp。i=0。coutcout1){i=top。e){ if(top1){e=*(data+top)。*(data+top)=temp。if(top=maxsize1){coutcoutcintemp。data=new int[maxsize]。Sqstack::Sqstack(){ top=1。void modify()。)。void push()。int maxsize。class Sqstack { private: int *data。要清楚棧和單鏈表的區(qū)別。五、實驗結(jié)果:六、實驗中遇到的問題及解決方法：七、實驗心得體會：棧是后進(jìn)先出表，只允許在棧頂進(jìn)行插入和刪除。重點理解棧的算法思想，能夠根據(jù)實際情況選擇合適的存儲結(jié)構(gòu)。測試方法為：依次把數(shù)據(jù)元素1,3,5，7,9入棧，然后出棧堆棧中的數(shù)據(jù)元素并在屏幕上顯示。三、實驗內(nèi)容：堆棧的測試和應(yīng)用。參照給定的棧的程序樣例，驗證給出的棧的常見算法。實驗名稱：實驗四 棧的操作班 級 學(xué) 號 姓 名 第 周 星 期 節(jié)成 績一、實驗?zāi)康模赫莆諚５牡亩x和運(yùn)算，了解棧的應(yīng)用。break。break。n39。case 5:display(head)。)。putchar(39。getchar()。scanf(“%d”,amp。break。n39。}elseputs(“ 不存在該信息”)。getchar()。case 3:puts(“請輸入要查找的數(shù)據(jù)”)。)。putchar(39。delet(head,data)。}scanf(“%s”,data)。case 2:display(head)。)。putchar(39。getchar()。scanf(“%d”,amp。show_menu()。char data[12]。}int main(void){ STU *head,*temp。tempnext=p。temp=putin()。} else if(find(head,i)!=NULL