【正文】 如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。 i=2。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個基本結(jié)構(gòu)范圍之內(nèi) (如循環(huán)中流程的跳轉(zhuǎn) )；一 個非結(jié)構(gòu)化的算法可以用一個等價的結(jié)構(gòu)化算法代替，其功能不變 。 C程序設(shè)計（第三版） 39 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。 缺點： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。 ? 有零個或多個輸入： 輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 C程序設(shè)計（第三版） 14 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時，只可能是非閏年。設(shè) n表示學(xué)號， n1代表第一個學(xué)生學(xué)號， 代表第 i個學(xué)生學(xué)號。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 100 +50 加 51次 對同一個問題，可有不同的解題方法和步驟 例： 求 ??1001nnC程序設(shè)計（第三版） 6 算法的概念 為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。 S3到 S5組成一個循環(huán)，在實現(xiàn)算法時 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。 然后轉(zhuǎn)到 S6。否則打印 n “是素數(shù)” 實際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 C程序設(shè)計（第三版） 29 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴(yán)格限制。虛線框內(nèi)的結(jié)構(gòu)是一個入口一個出口，并且有上述全部的四個特點。尤其是它廢除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。設(shè)計算法的目的是為了實現(xiàn)算法。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。 } printf(″ %d\n″ ,t)。 ? 特點： 它如同一篇文章一樣 ，自上而下地寫下來。這種流程圖又稱 NS結(jié)構(gòu)化流程圖。 C程序設(shè)計（第三版） 32 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) C程序設(shè)計（第三版） 33 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) C程序設(shè)計（第三版） 34 三種基本結(jié)構(gòu)的共同特點： (1)只有一個入口。 一個算法應(yīng)該具有以下特點： C程序設(shè)計（第三版） 19 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 C程序設(shè)計（第三版） 20 用自然語言表示算法 自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語或英語或其它語言。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。當(dāng) i超過 50時，表示 已對50個學(xué)生的成績處理完畢，算法結(jié)束。 ? 非數(shù)值運算：包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域，例如圖書檢索、人事管理、行車調(diào)度管理等。用循環(huán)算法來求結(jié)果 , 算法可改寫： C程序設(shè)計（第三版） 9 S1： 1→p S2： 3 → i S3： p i → p S4： i+2 → p S5：若 i≤11，返回 S3。 C程序設(shè)計（第三版） 13 設(shè) y為被檢測的年份，算法可表示如下 ： S