程序設(shè)計與算法語言課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：29 大?。?82.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩28頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　( 程序設(shè)計與算法語言 )課程設(shè)計　　實驗時間： 2011學(xué)年第二學(xué)期 　　專業(yè)年級： 2011級統(tǒng)計 2 班 　　實驗題目：　　1、數(shù)學(xué)問題</

2、b>　　2、統(tǒng)計字符出現(xiàn)的頻率　　3、單詞計數(shù)　　目錄　　題目1（a）1　　需求分

3、析1　　概要設(shè)計2　　詳細(xì)設(shè)計3　　測試結(jié)果6　　題目1（b）7&

4、lt;p>　　需求分析7　　概要設(shè)計9　　詳細(xì)設(shè)計9　　測試結(jié)果13　　題目314&l

5、t;/b>　　需求分析14　　概要設(shè)計16　　詳細(xì)設(shè)計17　　測試結(jié)果19<

6、p>　　課程設(shè)計總結(jié)20　　參考文獻(xiàn)1　　附錄：（帶注釋的源程序）2　　題目1（a）　　需求分析</p

7、>　　1.輸入3個大于0的整數(shù)；　　2.輸出2個整數(shù)；　　3.程序功能為輸入3個大于零的整數(shù)并求出它們的最大公約數(shù)和最小公倍數(shù)，然后輸出。　　高層數(shù)據(jù)流圖：<b&

8、gt;　　低層數(shù)據(jù)流圖：　　概要設(shè)計　　細(xì)化的程序結(jié)構(gòu)圖：　　詳細(xì)設(shè)計　　1.程序共分為4個模塊，分別為：輸入模塊，求最大公約數(shù)模塊，求最

9、小公倍數(shù)模塊和輸出模塊。　　2.算法方面　　求最大公約數(shù)：　　設(shè)置整型變量j，divisor和min　　If輸入的某個數(shù)小于于另外2個數(shù)

10、　　設(shè)置這個數(shù)給min　　if某個從1開始一直到min的整數(shù)可以同時整除輸入的3個數(shù)　　設(shè)置這個數(shù)給divisor　　返回divisor　　總體思路為先找出3個數(shù)中的最小數(shù)，以此作為最大公約數(shù)的上限，然后從1開始依

11、次遞增1，從1到最小數(shù)中找出最大的能同時被這3個數(shù)整除的數(shù)，所求即為最大公約數(shù)。　　求最小公倍數(shù)：　　設(shè)置整型變量i，multipler和max　　If輸入的某個數(shù)大于另外2個數(shù)　　設(shè)置這個數(shù)給max</b&g

12、t;　　if某個從max開始一直到正無窮的整數(shù)可以同時被輸入的3個數(shù)整除　　設(shè)置這個數(shù)給divisor　　返回divisor　　總體思路為先找出3個數(shù)中的最大數(shù)，然后以此為基數(shù)依次遞增1，找到的第一個能同時整除這3個數(shù)的整數(shù)就是最小公

13、倍數(shù)。　　流程圖:　　測試結(jié)果　　輸入正確時的結(jié)果：　　輸入錯誤時的結(jié)果：

14、輸入錯誤時程序可以通知用戶再次輸入任何正確的數(shù)值。　　題目1（b）　　需求分析　　輸入5個整型數(shù)字作為數(shù)列，輸入1個整型數(shù)字插入于已輸入的數(shù)列；　　輸出6個整型數(shù)字；</b

15、>　　程序功能為把第一次輸入的由5個整型數(shù)字組成的數(shù)列由小到大排列，并把第二次輸入的整數(shù)插入到數(shù)列中，結(jié)果仍由小到大排列，并被打印于屏幕上。　　高層數(shù)據(jù)流圖： 　　低層細(xì)化的數(shù)據(jù)流圖：　　概要設(shè)計&

16、lt;/b>　　細(xì)化的程序結(jié)構(gòu)圖：　　詳細(xì)設(shè)計　　1. 程序共分為4個模塊，分別為：輸入模塊，排列輸入5個整數(shù)模塊，排列后面插入的整數(shù)模塊和輸出模塊。　　2. 算法方面&l

17、t;/b>　　設(shè)計交換計數(shù)器count為0　　定義5個數(shù)的一維數(shù)組　　輸入5個數(shù)字于一維數(shù)組　　For這個列表中從第一個元素到最后一個元素的每個元素　　設(shè)置最下數(shù)值等于當(dāng)前元素　　保

18、存當(dāng)前元素的索引值　　For在這個列表中從當(dāng)前索引值加1的元素到最后一個元素　　If元素【內(nèi)循環(huán)索引值】<最小數(shù)值　　設(shè)置之歌最小數(shù)值=元素【內(nèi)層循環(huán)索引值】　　EndIf<b&g

19、t;　　EndFor　　交換當(dāng)前數(shù)值與心得最小數(shù)值　　交換計數(shù)器count加1　　EndFor　　返回交換計數(shù)器count的值　　定義新的一維數(shù)組<

20、/b>　　把前面數(shù)組的5個數(shù)賦給新定義一維數(shù)組的前五個數(shù)　　把再次輸入的數(shù)賦給新定義一維數(shù)組的第六個數(shù)　　For這個列表中從第一個元素到最后一個元素的每個元素　　設(shè)置最下數(shù)值等于當(dāng)前元素　　保存當(dāng)前元素的索引值</p&

21、gt;　　For在這個列表中從當(dāng)前索引值加1的元素到最后一個元素　　If元素【內(nèi)循環(huán)索引值】<最小數(shù)值　　設(shè)置之歌最小數(shù)值=元素【內(nèi)層循環(huán)索引值】　　EndIf　　EndFor</b

22、>　　交換當(dāng)前數(shù)值與新的最小數(shù)值　　流程圖:　　總流程圖：　　測試結(jié)果　　輸入測試文本時的結(jié)果：</p&

23、gt;　　題目3　　需求分析　　1.輸入為打開的一個文件，用戶無需在程序中輸入，但可自行修改文件內(nèi)容；　　2.輸出1個整型數(shù)值；　　3.程序功能為打開根目錄中的一個文件，并計

24、算文件中單詞的數(shù)量，然后返回一個整數(shù)。　　高層數(shù)據(jù)流圖：　　低層數(shù)據(jù)流圖：　　概要設(shè)計　　細(xì)化的程序結(jié)構(gòu)圖：</p

25、>　　詳細(xì)設(shè)計　　1. 程序共分為2個模塊，分別為：計算單詞數(shù)量模塊和輸出模塊。　　2. 算法方面　　用fopen打開文件并把內(nèi)容賦給一維數(shù)組message　　設(shè)置一個

26、名為inaword的整數(shù)變量給符號常量NO　　設(shè)置單詞計數(shù)器為0　　If當(dāng)前字符時一個空格，逗號，或?qū)嵭膱A點　　設(shè)置inaword給NO　　Else if（inaword == NO）　　設(shè)定

27、 inaword 給符號常量YES　　給單詞計數(shù)器加1　　End if　　Endfor　　返回計數(shù)器的數(shù)值</p&

28、gt;　　這個算法的關(guān)鍵在于if/else的條件式。如果當(dāng)前字符是一個空字符或逗號，則inword被設(shè)置為NO，不管他在前面的字符值是什么。只有在當(dāng)前字符不是空格或逗號是才檢查else中的條件式。然后，它檢查我們是否不在一個單詞中。這樣，在當(dāng)前字符不是一個空字符或逗號和我們不在一個單詞中時，這個else的條件式將為真，這就意味著我們進(jìn)行必須從一個空字符或逗號到非空字符的轉(zhuǎn)換。因為只是確定我們在一個單詞中的標(biāo)準(zhǔn)，這個

29、單詞計數(shù)被增加，inaword變量被設(shè)置為YES。　　流程圖: 　　測試結(jié)果　　輸入測試文本時的結(jié)果：　　課程設(shè)計總結(jié)　　通過程序的編寫，讓我

30、懂得了程序的設(shè)計與編寫，懂得了怎么樣去實現(xiàn)一個程序，怎么樣將外部文件數(shù)據(jù)讀入到內(nèi)存中，并存儲到數(shù)組中，明白了算法的外部引用很方便于程序的編寫，進(jìn)一步熟悉了C語言的運行環(huán)境與編寫，有利與以后的程序?qū)W習(xí)，同時也非常感謝再此過程中老師的悉心指導(dǎo)。　　參考文獻(xiàn)　　標(biāo)準(zhǔn)C語言基礎(chǔ)教程<

31、;/p>　?。ǖ谒陌妫?lt;/b>　　A First Book of ANSI C　　Fourth Edition　　【美】 Gary J. Bronson 著　　單先余陳芳張蓉等譯

32、　　單興審校　　電子工業(yè)出版社　　附錄：（帶注釋的源程序）　　題目1a　　/*求3個數(shù)的最大公約數(shù)和最小公倍數(shù)*/

33、　　#include<stdio.h>　　int main()　　{　　int a,b,c,d,e;　　int divisor(int,int,int); /*聲明函數(shù)原型*/&

34、lt;p>　　int multiple(int,int,int);/*聲明函數(shù)原型*/　　printf("Please enter 3 numbers:\n");　　scanf("%d%d%d",&a,&b,&c);　　if (a<=0|

35、|b<=0||c<=0)　　{　　printf("Negative numbers and zero are not alowed,please enter again.\n");　　printf("Please enter 3 nu

36、mbers:\n");　　scanf("%d%d%d",&a,&b,&c);　　getch();　　}　　d = divisor (a,b,c

37、);　　e = multiple (a,b,c);　　printf("The greatest common divisor of %d,%d and %d is %d\n",a,b,c,d);　　printf("The least common X of %d,%d and %d

38、is %d\n",a,b,c,e); 　　getch();　　return 0;　　}　　int divisor (int a,int b,int

39、c)　　{　　int j,s,min;　　if (a<=b&&a<=c)　　min=a;　　if (b<=a&&

40、amp;b<=c)　　min=b;　　if (c<=a&&c<=a)　　min=c;　　/*找出3個數(shù)中的最小數(shù)*/

41、　for(j=1;j<=min;j++)/*控制范圍在1到最小數(shù)之間*/ 　　{　　if(a%j==0&&b%j==0&&c%j==0)　　s=j;/*滿足整除輸入的三個數(shù)*/

42、　　}　　return s;　　}　　Int multiple(int a,int b,int c)　　{<

43、p>　　int i,k ,max;　　if (a>=b&&a>=c)　　max=a;　　else if(b>=a&&b>=c)　　max=b;</b

44、>　　else if(c>=a&&c>=b)　　max=c;　　/*找出3個數(shù)中的最大數(shù)*/ 　　for (i=max; ;i++)/*以最大的數(shù)為基數(shù)*/

45、　　{　　if (i%a==0&&i%b==0&&i%c==0)/*滿足被輸入的3個數(shù)整除 */ 　　{　　k = i;<

46、;b>　　break;　　}　　}　　return k; 　　}　　題目

47、1b　　/*把一個整數(shù)插入到由小到大排列的數(shù)列中，插入后保持升序排列*/　　#include<stdio.h>　　#define NUMEL 10　　int selectionSort(int[],int);<

48、p>　　int main()　　{　　int nums[NUMEL] = {22,5,67,98,45,32,101,99,73,10};　　int i,moves;　　moves = selectionSort(nums,NU

49、MEL);　　printf("The sorted list, in ascending order, is:\n");　　for (i =0;i< NUMEL; i++)　　printf("%d ",nums[i]);　　p

50、rintf("\n%d moves were made to sort this list\n",moves);　　getch();　　return 0;　　}

51、　　int selectionSort (int num[],int numel)　　{　　int i,j,min,minidx,temp,moves = 0;　　for ( i=0;i<(numel-1);i++)<

52、p>　　{　　min = num[i];　　minidx = i;　　for(j = i+1; j<numel;j++)　　{　　if (nu

53、m[j]<min)　　{　　min = num[j];　　minidx = j;　　}　　}

54、;　　if (min<num[i])　　{　　temp = num[i];　　num[i] = min;　　num[minidx] = temp;

55、　　moves++;　　}　　}　　return (moves);　　}　　題

56、目3　　/*計算文件中單詞的數(shù)量*/ 　　#include<stdio.h>　　#define MAXNUM 1000　　int countword (char []);　　int main ()&

57、lt;/p>　　{　　FILE *inFile;　　int numchar;　　inFile=fopen("test.txt","r");　　char message

58、[MAXNUM];　　fgets(message,1000,inFile);/*把文件內(nèi)容賦給定義的一維數(shù)組*/ 　　numchar = countword(message);　　printf("The number of words in the file is %d\n",numchar)

59、;　　return 0;　　} 　　int countword (char list[])　　#define YES 1　　#define NO 0<

60、;/p>　　{　　int i,inaword,count=0;　　inaword = NO;　　for(i=0;list[i]!='\0';i++)　　{

61、;　　if (list[i]==' '||list[i]==','||list[i]=='-'||list[i]=='.')　　inaword = NO; 　　else if (inaword == NO)&

62、lt;b>　　{　　inaword = YES;　　count++;　　}　　}　　ret

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

程序設(shè)計與算法語言課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

程序設(shè)計與算法語言課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載