c語言第02章-算法-免費閱讀
【正文】 這就是用工程的方法設(shè)計程 模塊設(shè)計的方法： ?模塊化設(shè)計的思想實際上是一種 “ 分而治之 ” 的思想，把一個大任務(wù)分為若干個子任務(wù)，每一個子任務(wù)就相對簡單了。 ? 結(jié)構(gòu)化程序設(shè)計強調(diào)程序設(shè)計風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 ? } ? printf(“%d\n”,t)。 ? 特點：用計算機語言表示算法必須嚴格遵循所用的語言的語法規(guī)則，這是和偽代碼不同的。它不用圖形符號，因此書寫方便 、格式緊湊，也比較好懂，也便于向計算機語言算法 (即程序 )過渡。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因為它不可能出現(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 A框可以是一個選擇結(jié)構(gòu) B框可以是一個循環(huán)結(jié)構(gòu) 例 將例 求 5!算法用 NS圖表示 例 將例 算法用 NS圖表示。可以認為這是由三種基本結(jié)構(gòu)所派生出來的。 圖中沒有一條從入口到出口的路徑通過 A框。 三種基本結(jié)構(gòu)和改進的流程圖 傳統(tǒng)流程圖的弊端 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴格限制。 167。 n 167。 概念： 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 S5: 輸出 y “不是閏年”。 例 判定 2022～ 2500年中的每一年是否閏年，將結(jié)果輸出。 如果題目改為：求 1 3 5 …… 1000算法只需作很少的改動： 用這種方法表示的算法具有通用性、靈活性。 167。第二章 ? 本章要點 ?算法的概念 ?算法的表示 ?結(jié)構(gòu)化程序設(shè)計方法 ? 主要內(nèi)容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個算法 化程序設(shè)計方法 一個程序應(yīng)包括兩個方面的內(nèi)容 : ? 對數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu) (data structure) ? 對操作的描述：算法 (algorithm) 著名計算機科學(xué)家沃思提出一個公式 : 數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序 數(shù)據(jù)結(jié)構(gòu)＋算法＋程序設(shè)計方法＋語言工具 完整的程序設(shè)計應(yīng)該是 : 167。 簡單算法舉例 例 : 求 1 2 3 4 5 步驟 1：先求 1 2，得到結(jié)果 2 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6 步驟 3：將 6再乘以 4，得 24 步驟 4：將 24再乘以 5，得 120 如果要求 1 2 … 1000，則要寫 999個步驟 S1：使 p=1 S2：使 i=2 S3：使 p i，乘積仍放在變量 p中，可表示為： p i ? p S4：使 i的值加 1，即 i+1?i S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟S4和 S5；否則，算法結(jié)束。S3到 S5組成一個循環(huán)，在實現(xiàn)算法時 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回 S3步驟為止。 分析： 閏年的條件是： (1)能被 4整除，但不能被 100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。 S6： y+1 ? y S7：當(dāng) y≤2500時，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停 以上算法中每做一步都分別分離出一些范圍(巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時，只可能是非閏年。例如， 13是素數(shù)。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1