【正文】 }printf(“數(shù)組已滿n”)。break。printf(“輸入個(gè)數(shù)有誤n”)。else Seqlist *p。p=(Seqlist *)malloc(sizeof(Seqlist))。plength=0。return p。scanf(“%d”,amp。num)。} getchar()。int binsearch(Seqlist *p){} void display(Seqlist *p){}int main(void){Seqlist *p。char flag。p=init()。int i。for(i=0。ilength。i++)printf(“%5d”,pdata[i])。putchar(39。n39。)。getchar()。int low,high,mid,key。low=0。high=plength1。printf(“請(qǐng)輸入要查找的數(shù)據(jù)：n”)。scanf(“%d”,amp。key)。getchar()。while(low} return 0。mid=(low+high)/2。if(key==pdata[mid]){} else if(keydata[mid])high=mid1。else low=mid+1。printf(“此數(shù)據(jù)位于第%d位置n”,mid+1)。return mid+1。} printf(“1插入 2折半法查找 3顯示 0退出n”)。while(1){} return 0。printf(“請(qǐng)輸入操作：”)。switch(flag=getchar()){ case 39。139。 : insert(p)。break。case 39。239。 : binsearch(p)。break。case 39。339。 : printf(“所有數(shù)據(jù)為：”)。display(p)。break。case 39。039。 : free(p)。return 0。} 實(shí)驗(yàn)名稱：實(shí)驗(yàn)八 排序綜合實(shí)驗(yàn)班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期節(jié) 成 績(jī)一、實(shí)驗(yàn)?zāi)康模簠⒄崭鞣N排序算法程序樣例，驗(yàn)證給出的排序常見算法。二、實(shí)驗(yàn)要求：掌握各種排序算法的特點(diǎn)，測(cè)試并驗(yàn)證排序的常見算法。提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。三、實(shí)驗(yàn)內(nèi)容：輸入一組關(guān)鍵字序列分別實(shí)現(xiàn)下列排序，并將上述幾種排序的算法編寫成菜單，根據(jù)輸入的數(shù)字不同執(zhí)行對(duì)應(yīng)的排序算法(任選兩種排序方法實(shí)現(xiàn))。直接插入排序。希爾排序。冒泡排序。直接選擇排序?？焖倥判?。堆排序。歸并排序?；鶖?shù)排序。四、實(shí)驗(yàn)結(jié)果：五、實(shí)驗(yàn)中遇到的問題及解決方法： 怎樣實(shí)現(xiàn)待排序數(shù)據(jù)長(zhǎng)度從鍵盤輸入？ 解決方法：設(shè)置一個(gè)n，從鍵盤輸入n的值。六、實(shí)驗(yàn)心得體會(huì)：排序的常用方法有直接插入排序，簡(jiǎn)單選擇排序，冒泡排序，快速排序。我在實(shí)驗(yàn)中用了冒泡排序和快速排序，冒泡排序的程序比較簡(jiǎn)單容易理解而快速排序則比較復(fù)雜?？焖倥判蛞葎澐中蛄腥缓蠼⒃趧澐只A(chǔ)上進(jìn)行排序，這個(gè)排序是由遞歸實(shí)現(xiàn)的。但是快速排序的優(yōu)點(diǎn)是排序比較快。附：include include include include define MAXSIZE 100 struct Seqlist { int data[MAXSIZE]。int length。}。Seqlist * init(){Seqlist *p。p=(Seqlist *)malloc(sizeof(Seqlist))。plength=0。return p。} void insert(Seqlist *p){ int num=0。printf(“請(qǐng)輸入要鍵入的個(gè)數(shù)：n”)。scanf(“%d”,amp。num)。if(numprintf(“輸入個(gè)數(shù)有誤n”)。else{printf(“請(qǐng)輸入數(shù)據(jù)：n”)。for(。num0。num){plength++。scanf(“%d”,pdata+plength1)。if(plength==MAXSIZE)printf(“數(shù)組已滿n”)。} } getchar()。} void bublesort(Seqlist *p){ int temp。for(int i=1。ilength。i++)for(int j=0。jlengthi。j++)if(pdata[j]pdata[j+1]){temp=pdata[j]。pdata[j]=pdata[j+1]。pdata[j+1]=temp。} } void insertsort(Seqlist *p){ int i,j,temp。for(i=1。ilength。i++){temp=pdata[i]。j=i。while(j0amp。amp。tempdata[j1]){pdata[j]=pdata[j1]。j。}pdata[j]=temp。} } void display(Seqlist *p){ int i。for(i=0。ilength。i++)printf(“%5d”,pdata[i])。putchar(39。n39。)。getchar()。} int main(void){ Seqlist *p,*q。char flag。p=init()。q=(Seqlist *)malloc(sizeof(Seqlist))。qlength=0。printf(“1輸入數(shù)據(jù) 2直接插入排序 3冒泡排序 4顯示 0退出n”)。while(1){printf(“請(qǐng)輸入操作：”)。switch(flag=getchar()){case 39。139。 : insert(p)。break。case 39。239。 : *q=*p。insertsort(q)。printf(“直接插入排序后的數(shù)據(jù)為：”)。display(q)。break。case 39。339。 : *q=*p。bublesort(q)。printf(“冒泡排序后的數(shù)據(jù)為：”)。display(q)。break。case 39。439。 : printf(“原數(shù)據(jù)為：”)。display(p)。break。case 39。039。 : free(p)。return 0。} } return 0。}第三篇：軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告 順序表軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告姓名：肖燕平上機(jī)實(shí)驗(yàn) 一 Ex1_1 include define maxnum 20typedef struct list_type { int data[maxnum]。int length。}list_type。void error(int a){ switch(a){case 0:printf(“nthe length of the data is too longn”)。break。case 1:printf(“nthe place is wrongn”)。break。} }void creatlist(list_type *table)//創(chuàng)建鏈表{ int i。int k。tablelength=0。printf(“nplease input the numbers of the datan”)。for(i=0。iscanf(“%d”,amp。k)。if(k==1)//輸入1則結(jié)束break。學(xué)號(hào)：2011019090028}} tabledata[i]=k。tablelength++。while(k!=1)//如果數(shù)據(jù)輸入過長(zhǎng)，則報(bào)錯(cuò)且重新輸入數(shù)據(jù){ error(0)。while(k!=1)//防止接下來的程序變量得到錯(cuò)誤的數(shù)據(jù){scanf(“%d”,amp。k)。} creatlist(table)。} void showlist(list_type *table)//顯示數(shù)據(jù){ int i。while(tablelengthprintf(“NO DATA”)。creatlist(table)。}for(i=0。ilength。i++){printf(“%d”,tabledata[i])。} printf(“nthe length of the data is %dn”,tablelength)。}void insertlist(list_type *table,int pla,int num)//插入一個(gè)數(shù){ int i。while(platablelength)//如果插入的位置不符合條件，則重新輸入{error(1)。printf(“nplease input the place of the insert number againn”)。scanf(“%d”,amp。pla)。}tablelength=tablelength1。pla=pla1。for(i=tablelength。ipla1。i){tabledata[i+1]=tabledata[i]。}tabledata[pla]=num。tablelength=tablelength+2。}void delete_list(list_type *table,int place)//刪除一個(gè)數(shù){ int i。while(placetablelength1||placeerror(1)。printf(“nplease input the place of the delete number againn”)。scanf(“%d”,amp。place)。} for(i=place1。ilength1。i++){tabledata[i]=tabledata[i+1]。} tablelength。}void main(){ int inse_place,inse_num。int del_place。list_type table。creatlist(amp。table)。//創(chuàng)建順序表showlist(amp。table)。//顯示順序表printf(“nplease input the insert place and numbern”)。scanf(“%d%d”,amp。inse_place,amp。inse_num)。insertlist(amp。table,inse_place,inse_num)。//插入一個(gè)數(shù)printf(“nthe new list isn”)。showlist(amp。table)。//顯示插入數(shù)后的順序表printf(“nplease input the delete placen”)。scanf(“%d”,amp。del_place)。//刪除一個(gè)數(shù) delete_list(amp。table,del_place)。printf(“nthe new list isn”)。showlist(amp。table)。}輸出數(shù)據(jù)：1，不考慮邊界情況2，考慮邊界問題及解決方法問題1：遺漏了某個(gè)變量而直接用注意：對(duì)于變量，要那個(gè)變量則再來定義，定義后再用。問題2：輸入數(shù)據(jù)量大于19時(shí)，其余數(shù)字會(huì)賦給后程序的scanf。解決方法：利用另一變量k值，若k不等于1則不允許程序往下走。問題3：在print“NO DATA”后，程序依然往下走，不能重新錄入數(shù)據(jù)。解決方法：再調(diào)用輸入數(shù)據(jù)函數(shù)，但忘了些。心得體會(huì)：1，在使用變量時(shí)，將要用哪個(gè)馬上定義再使用。2，error函數(shù)盡量寫在所有函數(shù)之前。方便任一函數(shù)調(diào)用。3，對(duì)于printf函數(shù)，多用換行。4，用scanf函數(shù)時(shí)，若輸入數(shù)的量大于某一scanf的需求量，則要運(yùn)用一函數(shù)消耗掉多余量，避免影響下面的函數(shù)，賦錯(cuò)值。5，對(duì)于一些不符合要求的錄入值，要習(xí)慣于重新調(diào)用輸入函數(shù)或調(diào)用自我重新錄入。6，雖然自我的思考很重要，但還是要和同學(xué)討論和交流算法。7,對(duì)于取值檢驗(yàn)時(shí)，不能只取一種類型的數(shù)值或只隨機(jī)取值，要注意取邊界值和范圍之外的值。8，對(duì)于刪除許多數(shù)時(shí)（例如把負(fù)數(shù)全部刪除），要避免一次又一次的調(diào)用刪除函數(shù)，防止出錯(cuò)。用x,y。Y首先比x前一位，若想9，編程時(shí)，不要一來就寫代碼，一定要明確自己的步驟，在紙上寫下來，用框圖畫好再寫程序。10，在有的方法總走不通時(shí)回頭看是不是自己把問題復(fù)雜化了。第四篇：大學(xué)計(jì)算機(jī)基礎(chǔ)實(shí)驗(yàn)報(bào)告《大學(xué)計(jì)算機(jī)基礎(chǔ)》實(shí)驗(yàn)報(bào)告學(xué)號(hào)：姓名：班級(jí)：任課教師：一、實(shí)驗(yàn)內(nèi)容：二、實(shí)驗(yàn)要求：三、實(shí)驗(yàn)過程（說明詳細(xì)步驟，可以截圖說明）：四、問題與總結(jié)：（總結(jié)實(shí)驗(yàn)進(jìn)行情況，并列出實(shí)驗(yàn)時(shí)遇到的問題，供任課教師參考。）第五篇：《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課程教學(xué)大綱《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課程教學(xué)大綱Introduction to Computer Software適用專業(yè)：會(huì)計(jì)專業(yè)學(xué)時(shí)數(shù)：32（講課：32，課外上機(jī)：16）學(xué)分?jǐn)?shù)：2 編寫者：韋偉一、課程的性質(zhì)與目的 “計(jì)算機(jī)軟件技術(shù)基礎(chǔ)”是非計(jì)算機(jī)專業(yè)本科生計(jì)算機(jī)基礎(chǔ)教學(xué)中第二層次課程，是一門有關(guān)計(jì)算機(jī)軟件知識(shí)及開發(fā)技術(shù)的基礎(chǔ)課。其內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡(luò)、軟件工程和數(shù)據(jù)庫(kù)技術(shù)。通過學(xué)習(xí)該課程可以使學(xué)生系統(tǒng)掌握有關(guān)軟件技術(shù)的概念和原理，為非計(jì)算機(jī)專業(yè)的學(xué)生今后結(jié)合本專業(yè)進(jìn)行應(yīng)用開發(fā)打下必要的基礎(chǔ)。二、課程教學(xué)內(nèi)容第一章 軟件概念，程序基礎(chǔ)（4學(xué)時(shí)）軟件基本概念 Vb程序基礎(chǔ) 面向?qū)ο蠡A(chǔ) 第二章 軟件工程（4學(xué)時(shí)）軟件工程概述：軟件工程概念、目標(biāo)、意義，軟件危機(jī)、軟件生存周期及軟件生存周期各階段任務(wù)軟件需求定義軟件設(shè)計(jì)：結(jié)構(gòu)化設(shè)計(jì)方法、面向?qū)ο蟪绦蛟O(shè)計(jì)方法 編碼與測(cè)試 軟件的維護(hù)及評(píng)價(jià)課程結(jié)束后，學(xué)生應(yīng)了解如何以軟件工程觀點(diǎn)開發(fā)應(yīng)用軟件的基本理論和方法 第三章