怎樣學(xué)好c語言程序設(shè)計(jì)-在線瀏覽
2025-02-24 13:59本頁面
【正文】 院 2022/2/4 14 (1) 什么是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)及其聯(lián)系，即 數(shù)據(jù)元素的組織形式 被抽象為數(shù)據(jù) 結(jié)構(gòu)。 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 15 (2) 什么是算法 算法：解決問題的方法和有限的步驟 例 求圓周長和圓面積 算法 ： l＝ 2**r； s＝ *r*r； 最簡單的算法用數(shù)學(xué)公式描述。 復(fù)雜的算法要用工具來描述，常用的工具有 程序流程圖 、 NS圖 、 PAD圖等方式，但目前應(yīng)用最廣泛的是程序流程圖和 NS圖。 scanf(“%d”,amp。 printf(“%d”,s)。 a=1 ~ n 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 18 167。 2 C程序 的組成 C程序由函數(shù)組成，函數(shù)由四部分組成 main( ) 程序首部 { 說明語句 數(shù)據(jù)結(jié)構(gòu) 語句 輸入語句 執(zhí)行語句 運(yùn)算處理 算法設(shè)計(jì) } 輸出語句 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 19 C語言程序由 1~多個 函數(shù)組成 ， main函數(shù)的位置可以任意 ， 但 程序總是從 main( )函數(shù)開始執(zhí)行 。② 輸入數(shù)據(jù) 。④ 輸出結(jié)果main( ) main( ) { { ① 說明對象 數(shù)據(jù)類型 語句 ② 輸入數(shù)據(jù) scanf(… )。 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 20 程序設(shè)計(jì)舉例 main( ) { int a,b,c,sum。b=2。c)。 運(yùn)算處理 printf(“sum=%d\n”,sum)。 按下述四步編寫程序： ①說明對象；②輸入數(shù)據(jù)；③運(yùn)算處理；④輸出結(jié)果 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 21 結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)：順序 、 選擇與循環(huán) 。 3 C程序設(shè)計(jì) 的基本算法 167。 二 . 打印平面二維圖形 (1) 打印三角圖形 輸入 n=4, 輸出以下圖形： main( ) { int i, j, n。 scanf(“%d”,amp。 for(i=1。i++) { for(j=1。j++) printf(“%c”, ‘ ’)。j=2*i1。 printf(“\n”)。 (2) 打印菱形圖形 輸入 n=4, 輸出以下圖形 ： * * * * * * * * * * * * * * * * * * * * * * * * * 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 24 打印菱形圖形程序 main( ) { int i,j,n。 scanf(%d,amp。 for(i=1。 i++) { for(j=1。 j++) printf( )。j=2*i1。*39。 printf(\n)。 i=0。 j=402*i。 for(j=1。 j++) printf(%2c,39。)。 } printf(\n\n)。 } 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 25 根據(jù)問題的部分條件預(yù)估答案的范圍，然后在此范圍內(nèi)對所有可能的情況逐一驗(yàn)證 (窮舉 ) ，直到全部情況都通過了驗(yàn)證為止。 凡是求解有多少種方案或可能等一類非數(shù)值問題都可以用窮舉法來求解 。 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 26 (1) 百錢百雞問題 例：每只公雞 5個錢，每只母雞 3個錢，每 3只小雞 1個錢，用 100個錢，買 100只雞，問公雞、母雞和小雞各買幾只？ 窮舉法分析：設(shè) 公雞、母雞和小雞數(shù)為 x,y,z. ① 答案的大致范圍： x=1 ～ 19, y=1 ～ 33 ② 窮舉： for(x=1。 x++) for(y=1。 y++) ③ 條件 : n==5*x+3*y+z/3 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 27 百錢百雞 程序 main() { int x,y,z。x20。y34。 if((5*x+3*y+z/3==100)amp。(z%3==0)) printf(“%d,%d,%d\n”,x,y,z)。 所謂“ 完數(shù) ” 是該數(shù)恰好等于它的全部因子之和。 窮舉法分析： ① 答案的大致范圍： n=1 ～ 1000 ② 窮舉： for(n=1。 n++) ③ 條件 : n==s 其中， s分別為該數(shù) n的全部因子之和。 for(i=1。i++) if(n%i==0) s=s+i。 for(n=1。n++) { s=0。i=n/2。 if(s==n) { printf(%4d=1,n)。i=n/2。 printf(\n)。 四 . 遞推法 迭代 法步驟 ： ① 列出問題的已知項(xiàng)； ② 根據(jù)問題的關(guān)系，寫出 遞推公式 ； ③ 用 循環(huán)語句 ，對 遞推公式 進(jìn)行 有限次的 遞推 迭代 ，直到待求的未知項(xiàng)，即為所解。如
電大資料相關(guān)推薦
鄂ICP備17016276號-1