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