jypaaa第2章-算法(存儲版)
【正文】 流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 用自然語言表示算法 自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語或英語或其它語言。 例 將例 1 0 01991. . . . . .4131211 ?????? 例 將例 的算法用流程圖表示 小結(jié)： ? 流程圖是表示算法的較好的工具。 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) 三種基本結(jié)構(gòu)的共同特點： (1)只有一個入口?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。這種流程圖又稱 NS結(jié)構(gòu)化流程圖。 例 將例 素數(shù)的算法用 NS流程圖表示。 ? 特點： 它如同一篇文章一樣 ，自上而下地寫下來。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉(zhuǎn)換成計算機語言程序。 i=i+1。 ? 結(jié)構(gòu)化程序設(shè)計強調(diào)程序設(shè)計風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。我們提倡用這種方法設(shè)計程序。 ?劃分子模塊時應(yīng)注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。 自頂向下，逐步細(xì)化方法的優(yōu)點： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 結(jié)構(gòu)化程序設(shè)計方法 ? 一個結(jié)構(gòu)化程序 就是用高級語言表示的結(jié)構(gòu)化算法。 i=2。計算機是無法識別流程圖和偽代碼的。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。在這種流程圖中，完全去掉了帶箭頭的流程線。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。 解決辦法： 必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進行下去。打印 50名 學(xué)生中成績在80分以上者的學(xué)號和成績。 ? 有零個或多個輸入： 輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 算法如下 ： S1：輸入 n的值 S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素數(shù) ” ，算法結(jié)束。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，否則輸出 “ 不是閏年 ” 。 例 判定 2022～ 2500年中的每一年是否閏年，將結(jié)果輸出。 S3到 S5組成一個循環(huán)，在實現(xiàn)算法時要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。 S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟 S4和 S5；否則，算法結(jié)束。第二章 ? 本章要點 ?算法的概念 ?算法的表示 ?結(jié)構(gòu)化程序設(shè)計方法 ? 主要內(nèi)容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個算法 結(jié)構(gòu)化程序設(shè)計方法 一個程序應(yīng)包括兩個方面的內(nèi)容 : ? 對數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu) (data structure) ? 對操作的描述：算法 (algorithm) 著名計算機科學(xué)家沃思提出一個公式 : 數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1