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