exkaaa第2章-算法-文庫吧在線文庫
【正文】 print x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： 開始 置 t的初值為 1 置 i的初值為 2 當 i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 輸出 t 結束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結束｝ 例 求 5!。 include void main( ) {int i,t。只有運行程序才是實現(xiàn)算法。 用這種方法逐步分解，直到作者認為可以直接將各小段表達為文字語句為止。 ?劃分子模塊時應注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。由于 231是 77的倍數(shù)，所以它們的最大公約數(shù)就是 77，即 2022與 847的最大公約數(shù)。 ? 由以上分析可以看出，這種方法就是用大數(shù)除以小數(shù)再用上次運算中的除數(shù)除以余數(shù)，如此反復除，直到余數(shù)為零。這 模塊設計的方法： ?模塊化設計的思想實際上是一種 “ 分而治之 ”的思想，把一個大任務分為若干個子任務，每一個子任務就相對簡單了。 ? 結構化程序設計強調程序設計風格和程序結構的規(guī)范化，提倡清晰的結構。 i=i+1。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉換成計算機語言程序。 用偽代碼表示算法 ? 概念： 偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。因此，應當先作必要的變換。全部算法寫在一個矩形框內，在該框內還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。 擴展： ? 只要具有上述四個特點的都可以作為基本結構。 Bohra和 Jacopini提出了以下三種基本結構： 順序結構、選擇結構、循環(huán)結構 用這三種基本結構作為表示一個良好算法的基本單元。 如果包括這個輸入數(shù)據(jù)的部分，流程圖為 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 ? 有效性： 算法中的每一個步驟都應當能有效地執(zhí)行，并得到確定的結果 。 分析： 判斷一個數(shù) n(n≥3) 是否素數(shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素數(shù)。 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4 單詞作變量名，以使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號， term代表某一項。 設 y為被檢測的年份，算法可表示如下 ： S1： 2022 → y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。設 n表示學號， n1代表第一個學生學號 , ni 代表第 i個學生學號。不另設變量存放乘積結果，而直接將每一步驟的乘積放在被乘數(shù)變量中。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50
物理相關推薦
鄂ICP備17016276號-1