c程序設(shè)計(jì)第三版課件第2章_算法(完整版)
【正文】 term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4 單詞作變量名，以使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫(xiě)， sign代表數(shù)值的符號(hào)， term代表某一項(xiàng)。 C程序設(shè)計(jì)（第三版） 13 設(shè) y為被檢測(cè)的年份，算法可表示如下 ： S1： 2000 → y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。否則算法結(jié)束 變量 i作為下標(biāo)，用來(lái)控制序號(hào) (第幾個(gè)學(xué)生，第幾個(gè)成績(jī) )。用循環(huán)算法來(lái)求結(jié)果 , 算法可改寫(xiě)： C程序設(shè)計(jì)（第三版） 9 S1： 1→p S2： 3 → i S3： p i → p S4： i+2 → p S5：若 i≤11，返回 S3。 計(jì)算機(jī)算法可分為兩大類(lèi)別： ? 數(shù)值運(yùn)算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。 ? 非數(shù)值運(yùn)算：包括的面十分廣泛，最常見(jiàn)的是用于事務(wù)管理領(lǐng)域，例如圖書(shū)檢索、人事管理、行車(chē)調(diào)度管理等。否則，結(jié)束。當(dāng) i超過(guò) 50時(shí)，表示 已對(duì)50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 C程序設(shè)計(jì)（第三版） 17 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素?cái)?shù) ” ，算法結(jié)束。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： C程序設(shè)計(jì)（第三版） 19 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語(yǔ)言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 C程序設(shè)計(jì)（第三版） 20 用自然語(yǔ)言表示算法 自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)或英語(yǔ)或其它語(yǔ)言。 C程序設(shè)計(jì)（第三版） 26 例 將例 1 0 01991. . . . . .4131211 ??????C程序設(shè)計(jì)（第三版） 27 例 將例 的算法用流程圖表示 C程序設(shè)計(jì)（第三版） 28 小結(jié)： ? 流程圖是表示算法的較好的工具。 C程序設(shè)計(jì)（第三版） 32 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 33 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) C程序設(shè)計(jì)（第三版） 34 三種基本結(jié)構(gòu)的共同特點(diǎn)： (1)只有一個(gè)入口。可以自己定義基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。這種流程圖又稱(chēng) NS結(jié)構(gòu)化流程圖。 C程序設(shè)計(jì)（第三版） 48 例 將例 素?cái)?shù)的算法用 NS流程圖表示。 ? 特點(diǎn)： 它如同一篇文章一樣 ，自上而下地寫(xiě)下來(lái)。 ? 特點(diǎn)： 用計(jì)算機(jī)語(yǔ)言表示算法必須嚴(yán)格遵循所用的語(yǔ)言的語(yǔ)法規(guī)則，這是和偽代碼不同的。 } printf(″ %d\n″ ,t)。 ? 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程 分階段進(jìn)行，每個(gè)階段處理的問(wèn)題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 ?在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。 ?子模塊一般不超過(guò) 50行。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 C程序設(shè)計(jì)（第三版） 58 ? 應(yīng)當(dāng)強(qiáng)調(diào)說(shuō)明： 寫(xiě)出了 C程序，仍然只是描述了算法，并未實(shí)現(xiàn)算法。設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。它不用圖形符號(hào)，因此書(shū)寫(xiě)方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語(yǔ)言算法 (即程序 )過(guò)渡。尤其是它廢
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1