c語(yǔ)言第02章-算法-文庫(kù)吧資料
2024-08-17 09:45本頁(yè)面
【正文】 ini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。 缺點(diǎn)：難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 167。 例 將例 1 0 01991. . . . . .4131211 ?????? 例 將例 示 小結(jié)： ? 流程圖是表示算法的較好的工具。打印 50名 學(xué)生中成績(jī)?cè)?80分以上者的學(xué)號(hào)和成績(jī)。 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個(gè)輸出框 。因此，除了那些很簡(jiǎn)單的問題外，一般不用自然語(yǔ)言描述算法。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “ 歧義性 ” 。 算法的表示 可以用不同的方法表示算法，常用的有： ? 自然語(yǔ)言 ? 傳統(tǒng)流程圖 ? 結(jié)構(gòu)化流程圖 ? 偽代碼 ? PAD圖 167。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。然 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。否則執(zhí)行 S5 S5： i+1?i S6：如果 i≤n 1，返回 S3。 分析： 判斷一個(gè)數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。例如， 13是素?cái)?shù)。 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個(gè)分?jǐ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ù)值的符號(hào)， term代表某一項(xiàng)。 S6： y+1 ? y S7：當(dāng) y≤2500時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停 以上算法中每做一步都分別分離出一些范圍(巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。 然后轉(zhuǎn)到 S6。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年”。不符合這兩個(gè)條件的年份不是閏年。 分析： 閏年的條件是： (1)能被 4整除，但不能被 100整除的
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1