【正文】 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50…… 圖 (1) 先將 1挖掉 (因為 1不是素數(shù) )。 float deno=， sum=， term。用偽代碼表示的算法如下： 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 (循環(huán)體到此結(jié)束 ) 打印 t的值 結(jié)束 BEGIN(算法開始 ) 1=t 2=i while i=5 {t i=t i+1=i} print t END(算法結(jié)束 ) 在本算法中采用當(dāng)型循環(huán)，它表示當(dāng) i=5時執(zhí)行循環(huán)體 （大括弧中的兩行）的操作。 圖 例 將 50名學(xué)生中成績高于 80分的學(xué)號和成績打 印出來。 圖 一個死循環(huán)。 難以保證算法可靠性和可維護性。 用流程圖表示算法 是指用一些圖框來表示算法中的各種操作。 提示： 實際上 n只需被 2到 n/2間整數(shù)除或被 2到 之間的整 數(shù)除即可。 算法二： 計算機的優(yōu)勢 在此得以體現(xiàn) 如果題目改為： 求 1 3 5 7 9 … 100。人們對數(shù)值運算算法的研究比較深入，對各種數(shù)值運算都有比較成熟的算法可供選用。常常把這些算法匯編成冊 (寫成程序形式 )，或者將這些程序存放在磁盤或磁帶上，供用戶調(diào)用。 則算法二只需作很少改動： S1： 1=p S2： 3=i S3： p i=p S4： i+2=i S5： 若 i≤100 ，返回 S3； 否則，結(jié)束。 例如 13，只需被 3除即可，如都除不盡， n 必為素數(shù)。 美國國家標(biāo)準(zhǔn)化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號 (見圖 )。 那么，如何表示分支和循環(huán)這些非順序的流程呢？ 人們規(guī)定出幾種 基本結(jié)構(gòu) ，由這些基本結(jié)構(gòu)順序排列 組成一個算法，從而保證了算法的質(zhì)量。 圖 圖 Return 基本結(jié)構(gòu)不只限于上面三種，只要具有上述 4個特點的 都可以作為基本結(jié)構(gòu)。見圖 ，對應(yīng)于圖 。 也可以寫成以下形式： 例 打印出 50個學(xué)生中成績高于 80分者的學(xué)號和成績。 while (deno=100) {sign=sign。 (2) 用 2去除它后面的各個數(shù)，把能被 2整除的數(shù)挖掉，即把 2的倍數(shù)挖掉。 ?圖 F部分細(xì)化為圖 。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 什么是算法？結(jié)構(gòu)化的算法有何特點？ 思考題 作業(yè) 用 NS流程圖表示教材課后習(xí)題 第（ 8）小題算法。 至此， B已不需要再分解了。 (4) 分別用 5… 各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。 sum=sum+term。 ―是閏年 ” else if y 被 400整除 print y； “ 閏年 ” else print y； “ 非閏年 ” end if end if else print y。見圖 。由它們構(gòu)成的算法結(jié)構(gòu) 也是結(jié)構(gòu)化的算法。 (1) 順序結(jié)構(gòu) ， 圖 。數(shù)字相同的連接點表示同一個點，見圖 圖 菱形框示意圖 圖 連接點示意圖 下面對 ，改用流程圖表示。 n 算法的特性 一個算法應(yīng)具有以下特點： 一個算法應(yīng)包含 有限步 操作。 例 有 50個學(xué)生，要求將他們之中成績在 80分以上者打印 出來。目前，計算機在非數(shù)值運算方面的應(yīng)用遠(yuǎn)多于在數(shù)值運算方面的應(yīng)用。 ? 保證算法正確 ? 考慮算法的質(zhì)量 本書所考慮的只限于計算機能執(zhí)行的算法。 設(shè)兩個變量：變量 p代表 被乘數(shù) ，變量 i代表 乘數(shù) 。 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其他任何整 數(shù)整除的數(shù)。 怎樣表示一個算法 ? 自然語言表示 ? 傳統(tǒng)流程圖表示 ? NS流程圖表示 ? 偽代碼表示 ? 計算機語言表示 用自然語言表示算法 優(yōu)點： 通俗易懂 缺點： 文字冗長， 容易出現(xiàn) “ 歧義性 ” 。 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 1. 傳統(tǒng)流程圖的弊端 對流程線的使用無限制，使流程毫無規(guī)律。如 圖 足要求。 圖 圖 ， A框可以是一個 選擇結(jié)構(gòu)