jypaaa第2章-算法(完整版)
【正文】 圖符合基本結(jié)構(gòu)的特點(diǎn) 這是 一個(gè)多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線。 (2)只有一個(gè)出口。一個(gè)流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線； (3)框內(nèi)外必要的文字說(shuō)明。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “歧義性 ” 。然后結(jié)束。 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 S6： y+1 → y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。不符合這兩個(gè)條件的年份不是閏年。設(shè) n表示學(xué)號(hào)， n1代表第 1個(gè)學(xué)生學(xué)號(hào)， ni代表第 i個(gè)學(xué)生學(xué)號(hào)。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。 計(jì)算機(jī)算法可分為兩大類別： ? 數(shù)值運(yùn)算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。 ? 非數(shù)值運(yùn)算：包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域，例如圖書檢索、人事管理、行車調(diào)度管理等。設(shè) p為被乘數(shù)， i為乘數(shù)。用 g代表學(xué)生成績(jī) ， gi代表第 i個(gè)學(xué)生成績(jī)，算法表示如下 : S1： 1 → i S2：如果 gi ≥80 ，則打印 ni和 gi ，否則不打印。 設(shè) y為被檢測(cè)的年份，算法可表示如下 ： S1： 2022 → y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。 概念： 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。自然語(yǔ)言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時(shí)也不很方便。 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對(duì)流程線的使用沒(méi)有嚴(yán)格限制。（ 請(qǐng)注意： 一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。虛線框內(nèi)的結(jié)構(gòu)是一個(gè)入口一個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)。圖中的 A框或 B框，可以是一個(gè)簡(jiǎn)單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。它不用圖形符號(hào)，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語(yǔ)言算法 (即程序 )過(guò)渡。 ? 用處： 要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。 } 例 將例 的算法（求 5!）用C語(yǔ)言表示。 采取以下方法來(lái)保證得到結(jié)構(gòu)化的程序： ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計(jì)； ? 結(jié)構(gòu)化編碼。 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對(duì)簡(jiǎn)單了。這個(gè)過(guò)程采用自頂向下方法來(lái)實(shí)現(xiàn)。 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語(yǔ)句為止。只有運(yùn)行程序才是實(shí)現(xiàn)算法。 include void main( ) {int i,t。用偽代碼表示算法： 例 輸出 50個(gè)學(xué)生中成績(jī)高于 80分者的學(xué)號(hào)和成績(jī)。 小結(jié)： ? 一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。（打印 50名學(xué)生中成績(jī)高于 80分的學(xué)號(hào)和成績(jī)） 沒(méi)有輸入數(shù)據(jù) 例 將例 的算法用 NS圖表示?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來(lái)的。 (4)結(jié)構(gòu)內(nèi)不存在
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1