c語(yǔ)言第02章-算法-全文預(yù)覽
【正文】 解決任何復(fù)雜的問(wèn)題。 三種基本結(jié)構(gòu) Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無(wú)規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 例 將例 1 0 01991. . . . . .4131211 ?????? 例 將例 示 小結(jié)： ? 流程圖是表示算法的較好的工具。 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來(lái)，可在菱形框的下面加一個(gè)輸出框 。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “ 歧義性 ” 。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。否則執(zhí)行 S5 S5： i+1?i S6：如果 i≤n 1，返回 S3。例如， 13是素?cái)?shù)。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個(gè)分?jǐn)?shù)。 S6： y+1 ? y S7：當(dāng) y≤2500時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停 以上算法中每做一步都分別分離出一些范圍(巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年”。 分析： 閏年的條件是： (1)能被 4整除，但不能被 100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。用 G代表學(xué)生成績(jī) ， Gi Gi代表第 i個(gè)學(xué)生成績(jī)，算法表示如下 : S1： 1 ? i S2：如果 Gi≥80，則打印 S3： i+1 ?i 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)過(guò)判斷，乘數(shù) i已超過(guò)規(guī)定的數(shù)值而不返回 S3步驟為止。設(shè) p為被乘數(shù)， i為乘數(shù)。 簡(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，則要寫 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é)束。希望方法簡(jiǎn)單，運(yùn)算步驟少。第二章 ? 本章要點(diǎn) ?算法的概念 ?算法的表示 ?結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 主要內(nèi)容 算法的概念 簡(jiǎn)單算法舉例 算法的特性 怎樣表示一個(gè)
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1