dncaaa第02章-算法-全文預(yù)覽
【正文】 示 28 小結(jié)： ? 流程圖是表示算法的較好的工具。 用流程圖表示算法 美國國家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個(gè)輸出框。用自然語言表示通俗易懂，但文字冗長，容易出現(xiàn) “歧義性 ” 。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。 17 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素?cái)?shù) ” ，算法結(jié)束。 概念： 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 S6： y+1y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。用 G代表學(xué)生成績 ， gi代表第 i個(gè)學(xué)生成績，算法表示如下 : S1： 1i S2：如果 ≥ 80 S3： i+1i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。 S3到 S5組成一個(gè)循環(huán)，在實(shí)現(xiàn)算法時(shí) 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時(shí)刻，執(zhí)行 S5步驟時(shí)經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。設(shè) p為被乘數(shù)， i為乘數(shù)。 簡單算法舉例 例 : 求 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個(gè)步驟 8 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é)束。希望方法簡單，運(yùn)算步驟少。第二章 ? 本章要點(diǎn) ?算法的概念 ?算法的表示 ?結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 主要內(nèi)容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個(gè)算法 結(jié)構(gòu)化程序設(shè)計(jì)方法 4 一個(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ì)方法＋語言工具 完整的程序設(shè)計(jì)應(yīng)該是 : 5 167。 算法的概念 為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。 7 167。不另設(shè)變量存放乘積
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1