c語言ppt-展示頁
2024-08-19 09:47本頁面
【正文】 指定數(shù)據(jù)的類型、組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。 ? 對操作的描述 即操作步驟，也稱 算法 (algorithm)。 著名計算機科學(xué)家沃思 (Nikilaus Wirth)提出： 數(shù)據(jù)結(jié)構(gòu) 算法 程序 + = 程序設(shè)計則包括： ?采用某種程序設(shè)計方法 ?使用某種計算機語言工具 程序設(shè)計人員所應(yīng)具備和綜合運用的知識 算法 加工對象 設(shè)計方法 設(shè)計工具 算 法 的 概 念 為解決問題而采取的方法和步驟，稱為 “ 算法 ” 。 ? 保證算法正確 ? 考慮算法的質(zhì)量 本書所考慮的只限于計算機能執(zhí)行的算法。人們對數(shù)值運算算法的研究比較深入，對各種數(shù)值運算都有比較成熟的算法可供選用。 ? 非數(shù)值算法 非數(shù)值運算涵蓋面很廣，常用于事務(wù)管理領(lǐng)域。 非數(shù)值運算種類繁多，要求各異，難以規(guī)范化，因此只能對一些典型的非數(shù)值運算算法 (例如排序算法 )作比較深入的研究。 通過對一些典型算法的學(xué)習(xí)，同學(xué)們應(yīng)學(xué)會怎樣進行算法設(shè)計，包括： ? 如何提出問題 ? 如何思考問題 ? 如何表示一個算法 簡單算法舉例 例 求 1 2 3 4 5。 步驟 2： 將得到的 2再乘以 3，得到 6。 步驟 4： 將 24再乘以 5，得到 120。 每次都直接使用上一步驟的數(shù)值結(jié)果，不方便。 設(shè)兩個變量：變量 p代表 被乘數(shù) ，變量 i代表 乘數(shù) 。 算法二： 計算機的優(yōu)勢 在此得以體現(xiàn) 如果題目改為： 求 1 3 5 7 9 … 100。 可見，算法二具有 通用性、靈活性 ， 更為簡單有效。 (用 n表示學(xué)生學(xué)號， ni代表第 i個學(xué)生學(xué)號。 i表示學(xué)生序號，當(dāng) i50時，表示 50 個學(xué)生的成績處理完畢，算法結(jié)束。 閏年的條件是： ① 能被 4整除，但不能被 100整除的年份是閏年， 如 1996年， 2022年； ② 能被 100整除，又能被 400整除的年份是閏年， 如 1600年、 2022年。 設(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 時，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 算法可以表示如下： S1： 1=sign S2： 1=sum S3： 2=deno S4： (1) sign=sign S5： sign (1/deno)=term S6： sum+term=sum S7： deno+1=deno S8： 若 deno≤100 返回 S4；否則算法結(jié)束。 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其他任何整 數(shù)整除的數(shù)。 提示： 實際上 n只需被 2到 n/2間整數(shù)除或被 2到 之間的整 數(shù)除即可。 n算法可以表示如下： S1： 輸入 n的值 S2： 2=i （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4： 如果 r=0，打印 n―不是素數(shù) ” ，算法結(jié)束；否則執(zhí)行 S5 S5： i+1=i S6： 如果 i≤ ，返回 S3；否則打印 n ―是素數(shù) ” ， 算法結(jié)束。并且還應(yīng)該 “ 在合理的范圍 之內(nèi) ” 。 算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、 模棱兩可的。 一個算法也可以沒有輸入。沒有輸出的算法 是沒有意義的。 圖 程序員：必須設(shè)計算法， 并根據(jù)算法編寫程序。 怎樣表示一個算法 ? 自然語言表示 ? 傳統(tǒng)流程圖表示 ? NS流程圖表示 ? 偽代碼表示 ? 計算機語言表示 用自然語言表示算法 優(yōu)點： 通俗易懂 缺點： 文字冗長， 容易出現(xiàn) “ 歧義性 ” 。 用流程圖表示算法 是指用一些圖框來表示算法中的各種操作。 圖 對給定的條件進行判斷，根據(jù)判斷結(jié)果決定其后的操作， 單入口，雙出口，見圖 連接畫在不同地方的流程線，避免流程圖交叉或過長。 例 將例 5!的算法用流程圖表示，流程圖見 圖 。 例 將例 ，見 圖 。 例 將例 ，見 圖 。見 圖 。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1