C語(yǔ)言程序設(shè)計(jì)3算法和基本程序設(shè)計(jì).ppt

第3章算法和基本程序設(shè)計(jì),結(jié)構(gòu)化程序設(shè)計(jì)和基本程序結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)+算法=程序,數(shù)據(jù)結(jié)構(gòu)：指對(duì)數(shù)據(jù)（操作對(duì)象）的描述。,算法：指對(duì)操作步驟的描述。,正確的算法應(yīng)具有的特性:,1、有窮性,2、確定性,3、有0n個(gè)輸入數(shù)據(jù),4、有1n個(gè)輸出數(shù)據(jù),5、有效性,算法的表示形式：,1、自然語(yǔ)言,2、流程圖,3、N-S圖,4、偽代碼,5、PAD圖,流程圖,例：求三個(gè)整數(shù)的和,main()floatx,y,z,sum;scanf(“%f%f%fn”,例2：求三個(gè)數(shù)中最小數(shù),#includemain()inta,b,c,min;scanf(%d%d%d,N-S圖,完全去掉流程線，由一些基本框組成一個(gè)大的框基本元素框,例：求三個(gè)整數(shù)的和,例：求三個(gè)數(shù)中最小數(shù)。,結(jié)構(gòu)化程序設(shè)計(jì),基本思想：,把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分步進(jìn)行，后一步在前一步的基礎(chǔ)上細(xì)化，這樣每步所考慮的子問(wèn)題都相對(duì)易于理解和處理,每步都只用三種基本結(jié)構(gòu)進(jìn)行復(fù)合和嵌套。也可以概括為：自頂向下，逐步求精的方法。,基本程序結(jié)構(gòu),三種：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu),1.順序結(jié)構(gòu),先執(zhí)行A,再執(zhí)行B.,2.選擇結(jié)構(gòu),若P為真,則執(zhí)行A,否則執(zhí)行B。,若P為真,則執(zhí)行A,否則跳過(guò)A。,另外:由選擇結(jié)構(gòu)可以派生出多分支結(jié)構(gòu)。,3.循環(huán)結(jié)構(gòu),(1)當(dāng)型循環(huán)當(dāng)P為真,反復(fù)執(zhí)行A,P為假時(shí)出循環(huán)。,(2)直到型循環(huán)先執(zhí)行A,再判斷,若P為真,反復(fù)執(zhí)行A,直到P為假出循環(huán)。,順序結(jié)構(gòu)程序設(shè)計(jì),C程序概述,語(yǔ)句分類：,由語(yǔ)句組成，每個(gè)語(yǔ)句以分號(hào)結(jié)束。,控制語(yǔ)句,表達(dá)式語(yǔ)句,函數(shù)調(diào)用語(yǔ)句,空語(yǔ)句,復(fù)合語(yǔ)句,9種控制語(yǔ)句：1條件判斷語(yǔ)句if()elseswitch()2循環(huán)控制語(yǔ)句for()while()dowhile()3轉(zhuǎn)移語(yǔ)句breakcontinuegotoreturn,例如：main()inta,b;a=b=100;floatc=10.23;printf(%fn,c);printf(%d%dn,a,b);,C中數(shù)據(jù)的輸入輸出,輸入：將數(shù)據(jù)送入計(jì)算機(jī)。,輸出：將計(jì)算機(jī)處理的結(jié)果數(shù)據(jù)送出到輸出設(shè)備。,說(shuō)明：,1、語(yǔ)言中，數(shù)據(jù)輸入輸出是通過(guò)調(diào)用庫(kù)函數(shù)完成。,2、使用庫(kù)函數(shù)時(shí)，用預(yù)編譯命令將有關(guān)“頭文件”包括到源文件中。,3、標(biāo)準(zhǔn)輸入輸出庫(kù)函數(shù)：“stdio.h”文件,4、源文件開頭應(yīng)有以下預(yù)編譯命令：#include或#includestdio.h,1.putchar函數(shù)（字符輸出函數(shù)）,字符數(shù)據(jù)的輸入/輸出,格式:putchar(c)參數(shù):c為字符常量、變量或表達(dá)式功能：把字符c輸出到顯示器上,例：,#includemain()intc;chara;c=65;a=B;putchar(c);putchar(n);putchar(a);,AB,2、getchar函數(shù)（字符輸入函數(shù)）,格式:getchar()功能：從鍵盤讀入一字符，遇回車結(jié)束并回顯,例：,#includemain()charc;c=getchar();putchar(c);,aaa,getch函數(shù),格式:getch()功能：從鍵盤讀入一字符，不用回車結(jié)束，不回顯,例：,#includemain()charc;c=getch();putchar(c);,aa,getche函數(shù),格式:getche()功能：從鍵盤讀入一字符，不用回車結(jié)束，回顯,例：,#includemain()charc;c=getche();putchar(c);,aaa,格式輸入與輸出,輸出若干個(gè)任意類型的數(shù)據(jù),1、printf函數(shù)（格式輸出）,格式：printf(“格式控制串”，輸出表)功能：按指定格式向顯示器輸出數(shù)據(jù)說(shuō)明：標(biāo)準(zhǔn)庫(kù)函數(shù)，函數(shù)原型在頭文件“stdio.h”中,格式控制串：,格式說(shuō)明：,普通字符或轉(zhuǎn)義序列：,%格式字符,用于指定輸出格式,原樣輸出,輸出表：,要輸出的數(shù)據(jù)(可以沒(méi)有，多個(gè)時(shí)以“,”分隔),格式字符,1、%d,十進(jìn)制格式,2、%o,八進(jìn)制格式,3、%x,十六進(jìn)制格式,4、%u,無(wú)符號(hào)的十進(jìn)制格式,5、%c,一個(gè)字符格式,6、%s,字符串格式,7、%f,實(shí)數(shù)格式,8、%e,指數(shù)格式,9、%g,inta=567;printf(“%d”,a);,inta=255;printf(“%x”,a);,inta=65;printf(“%o”,a);,inta=-1;printf(“%u”,a);,chara=65;printf(“%c”,a);,printf(“%s”,“ABC”);,floata=567.789;printf(“%e”,a);,floata=567.789;printf(“%f”,a);,floata=567.789;printf(“%g”,a);,printf(“%”);,567,ff,101,65535,A,ABC,5.67789e+02,567.789000,567.789,%,格式字符,附加格式說(shuō)明符,2、scanf函數(shù)（格式輸入）,格式:scanf(“格式控制串”，地址表）功能：按指定格式從鍵盤讀入數(shù)據(jù)，存入地址表指定的存儲(chǔ)單元中,按回車鍵結(jié)束說(shuō)明：標(biāo)準(zhǔn)庫(kù)函數(shù),在頭文件“stdio.h”中定義,格式控制串：和格式輸出函數(shù)的含義相同,地址表：變量的地址，用取地址運(yùn)算符area=sqrt(s*(s-a)*(s-b)*(s-c);,#include#includemain()floata,b,c,s,area;printf(inputa,b,c:);scanf(%f,%f,%f,inputa,b,c:3,4,6area=5.33,例2、編寫顯示如下界面的程序:,#includemain()system(cls);printf(學(xué)生管理程序n);printf(Add-追加數(shù)據(jù));printf(Modify-修改數(shù)據(jù)n);printf(Delete-刪除數(shù)據(jù));printf(Print-打印數(shù)據(jù)n);printf(Sort-成績(jī)排序);printf(Quit-退出程序n);,C程序上機(jī)的步驟,C程序從開發(fā)到執(zhí)行的過(guò)程,C源程序.c文件,目標(biāo)程序.obj文件,可執(zhí)行程序.exe文件,對(duì)源文件進(jìn)行語(yǔ)法和邏輯結(jié)構(gòu)檢查,將目標(biāo)程序、庫(kù)函數(shù)或其他目標(biāo)程序連接成一個(gè)可執(zhí)行文件,VC環(huán)境介紹,新建文件,保存文件,后綴為.c,編譯結(jié)果,編譯,鏈接結(jié)果,鏈接,運(yùn)行,用Ctrl+空格切換中英文輸入方式,注意逗號(hào),為英文方式下的字符,輸出結(jié)果,作業(yè),1、編一程序，求兩點(diǎn)之間的距離，已知直角坐標(biāo)系中