ejjaaa第02章-算法(完整版)
【正文】 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。 變量 i作為下標(biāo)，用來控制序號 (第幾個學(xué)生，第幾個成績 )。 然后轉(zhuǎn)到 S6。sum最后的值就是多項式的值。否則打印 n “是素數(shù)” 實際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。 29 167。不要將菱形框的出口和選擇結(jié)構(gòu)的出口 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會被執(zhí)行到； (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。圖中的 A框或 B框，可以是一個簡單的操作，也可以是三個基本結(jié)構(gòu)之一。尤其是它廢除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。每一行 (或幾行 )表示一個基本操作。 ? 特點： 用計算機(jī)語言表示算法必須嚴(yán)格遵循所用的語言的語法規(guī)則，這是和偽代碼不同的。 } printf(“%d \n”,t)。 ? 結(jié)構(gòu)化程序設(shè)計強調(diào)程序設(shè)計風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。我們提倡用這種方法設(shè)計程序。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。 60 167。 58 ? 應(yīng)當(dāng)強調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實現(xiàn)算法。設(shè)計算法的目的是為了實現(xiàn)算法。 ? 用處： 適用于設(shè)計過程中需要反復(fù)修改時 53 IF x is positive THEN print x ELSE print x 也可以用漢字偽代碼表示： 若 x為正 打印 x 打印 x 也可以中英文混用，如： IF x print x ELSE print x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： 54 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 輸出 t 結(jié)束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結(jié)束｝ 例 求 5!。 51 小結(jié)： ? 一個結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 沒有輸入數(shù)據(jù) 44 例 將例 的算法用 NS圖表示。 39 167。 不正確的流程表示： 流程內(nèi)的死循環(huán) 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 用流程圖表示算法 美國國家標(biāo)準(zhǔn)化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)
公司管理相關(guān)推薦
鄂ICP備17016276號-1