c語言ppt-全文預(yù)覽
【正文】 ， 圖 。 如圖 。 例 將例 ，見 圖 。 若要包括 輸入數(shù)據(jù)的部分，流程圖如 圖 。數(shù)字相同的連接點(diǎn)表示同一個點(diǎn)，見圖 圖 菱形框示意圖 圖 連接點(diǎn)示意圖 下面對 ，改用流程圖表示。不方便描述包含分 支和循環(huán)的算法。 算法中的每一個步驟都應(yīng)能有效地執(zhí)行，并得到確定的結(jié) 果。 所謂輸入是指在執(zhí)行算法時(shí)需要從外界取得的必要的信息。 n 算法的特性 一個算法應(yīng)具有以下特點(diǎn)： 一個算法應(yīng)包含 有限步 操作。 判斷數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)，若都不能整除，則 n為素?cái)?shù)。 圖 圖 能被 4整除，又能被100整除，而不能被400整除的那些年份 如 100， 200， 1000 如， 1600 如， 4040 例 求 11/2+1/31/4+… +1/991/100。 例 判定 2022—2500年中的每一年是否閏年，將結(jié)果輸出。 例 有 50個學(xué)生，要求將他們之中成績在 80分以上者打印 出來。 將每一步的乘積放在被乘數(shù)變量 p中，算法改寫如下： S1： 使 p=1 S2： 使 i=2 S3： 使 p i，乘積放在 p中（ p i=p） S4： 使 i的值加 1（ i+1 = i） S5： 若 i不大于 5，重新執(zhí)行 S S4和 S5； 否則，算法結(jié)束。 算法雖然正確，但太繁瑣。 算法一： 步驟 1： 先求 1 2，得到 2。目前，計(jì)算機(jī)在非數(shù)值運(yùn)算方面的應(yīng)用遠(yuǎn)多于在數(shù)值運(yùn)算方面的應(yīng)用。 算法必備條件： 計(jì)算機(jī)算法分兩類： ? 數(shù)值算法 目的是求數(shù)值解。 數(shù)據(jù)是操作的對象，操作的目的是對數(shù)據(jù)進(jìn)行加工以 得到期望的結(jié)果。 ? 對操作的描述 即操作步驟，也稱 算法 (algorithm)。 ? 保證算法正確 ? 考慮算法的質(zhì)量 本書所考慮的只限于計(jì)算機(jī)能執(zhí)行的算法。 ? 非數(shù)值算法 非數(shù)值運(yùn)算涵蓋面很廣，常用于事務(wù)管理領(lǐng)域。 通過對一些典型算法的學(xué)習(xí)，同學(xué)們應(yīng)學(xué)會怎樣進(jìn)行算法設(shè)計(jì)，包括： ? 如何提出問題 ? 如何思考問題 ? 如何表示一個算法 簡單算法舉例 例 求 1 2 3 4 5。 步驟 4： 將 24再乘以 5，得到 120。 設(shè)兩個變量：變量 p代表 被乘數(shù) ，變量 i代表 乘數(shù) 。 可見，算法二具有 通用性、靈活性 ， 更為簡單有效。 i表示學(xué)生序號，當(dāng) i50時(shí)，表示 50 個學(xué)生的成績處理完畢，算法結(jié)束。 設(shè) y 為被檢測的年份，算法可表示如下： S1： 2022=y S2： y不能被 4整除，則輸出 y ―不是閏年 ” ，轉(zhuǎn)到 S6 S3： 若 y能被 4整除，不能被 100整除，則輸出 y ―是閏年 ” ， 轉(zhuǎn)到 S6 S4： 若 y能被 100整除，又能被 400整除，輸出 y―是閏年 ” ； 否則輸出 “ 不是閏年 ” ，轉(zhuǎn)到 S6 S5： 輸出 y ―不是閏年 ” S6： y+1=y S7： 當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其他任何整 數(shù)整除的數(shù)。 n算法可以表示如下： S1： 輸入 n的值 S2： 2=i （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4： 如果 r=0，打印 n―不是素?cái)?shù) ” ，算法結(jié)束；否則執(zhí)行 S5 S5： i+1=i S6： 如果 i≤ ，返回 S3；否則打印 n ―是素?cái)?shù) ” ， 算法結(jié)束。 算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、 模棱兩可的。沒有輸出的算法 是沒有意義的。 怎樣表示一個算法 ? 自然語言表示 ? 傳統(tǒng)流程圖表示 ? NS流程圖表示 ? 偽代碼表示 ? 計(jì)算機(jī)語言表示 用自然語言表示算法 優(yōu)點(diǎn)： 通俗易懂 缺點(diǎn)： 文字冗長， 容易出現(xiàn) “ 歧義性 ” 。 圖 對給定的條件進(jìn)行判斷，根據(jù)判斷結(jié)果決定其后的操作， 單入口，雙出口，見圖 連接畫在不同地方的流程線，避免流程圖交叉或過長。 例 將例 ，見 圖 。見 圖 。 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 1. 傳統(tǒng)流程圖的弊端 對流程線的使用無限制，使流程毫無規(guī)律。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1