c語言ppt-wenkub
2022-09-01 09:47:33 本頁面
【正文】 作。 圖 程序員：必須設(shè)計算法， 并根據(jù)算法編寫程序。 一個算法也可以沒有輸入。并且還應(yīng)該 “ 在合理的范圍 之內(nèi) ” 。 提示： 實際上 n只需被 2到 n/2間整數(shù)除或被 2到 之間的整 數(shù)除即可。 算法可以表示如下： 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é)束。 閏年的條件是： ① 能被 4整除，但不能被 100整除的年份是閏年， 如 1996年， 2022年； ② 能被 100整除，又能被 400整除的年份是閏年， 如 1600年、 2022年。 (用 n表示學(xué)生學(xué)號， ni代表第 i個學(xué)生學(xué)號。 算法二： 計算機(jī)的優(yōu)勢 在此得以體現(xiàn) 如果題目改為： 求 1 3 5 7 9 … 100。 每次都直接使用上一步驟的數(shù)值結(jié)果，不方便。 步驟 2： 將得到的 2再乘以 3，得到 6。 非數(shù)值運(yùn)算種類繁多，要求各異，難以規(guī)范化，因此只能對一些典型的非數(shù)值運(yùn)算算法 (例如排序算法 )作比較深入的研究。人們對數(shù)值運(yùn)算算法的研究比較深入，對各種數(shù)值運(yùn)算都有比較成熟的算法可供選用。 著名計算機(jī)科學(xué)家沃思 (Nikilaus Wirth)提出： 數(shù)據(jù)結(jié)構(gòu) 算法 程序 + = 程序設(shè)計則包括： ?采用某種程序設(shè)計方法 ?使用某種計算機(jī)語言工具 程序設(shè)計人員所應(yīng)具備和綜合運(yùn)用的知識 算法 加工對象 設(shè)計方法 設(shè)計工具 算 法 的 概 念 為解決問題而采取的方法和步驟，稱為 “ 算法 ” 。 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個算法 結(jié)構(gòu)化程序設(shè)計方法 第 2章 程序的靈魂 ——算法 程序包括： ? 對數(shù)據(jù)的描述 指定數(shù)據(jù)的類型、組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。 對同一問題，可有多種算法，盡量采用簡單、有效的算法。常常把這些算法匯編成冊 (寫成程序形式 )，或者將這些程序存放在磁盤或磁帶上，供用戶調(diào)用。其他的非數(shù)值運(yùn)算問題，往往需要使用者參考已有的類似算法重新設(shè)計解決特定問題的專門算法。 步驟 3： 將 6再乘以 4，得到 24。應(yīng)當(dāng)找 到一種 通用 的表示方法。 則算法二只需作很少改動： S1： 1=p S2： 3=i S3： p i=p S4： i+2=i S5： 若 i≤100 ，返回 S3； 否則，結(jié)束。用 g代表 學(xué)生成績， gi代表第 i個學(xué)生成績 ) 算法可表示如下： S1： 1=i S2： 如果 gi≥80 ，則打印 ni和 gi，否則不打印 S3： i+1=i S4： 如果 i≤50 ，返回 S2繼續(xù)執(zhí)行；否則，算法結(jié)束。 不符合這兩個條件的年份不是閏年。 各分?jǐn)?shù)項的符號，初值為正 各分?jǐn)?shù)項的分母，初值為 2 各分?jǐn)?shù)項的符號反向 求各分?jǐn)?shù)項的值 求各分?jǐn)?shù)項的和 各分?jǐn)?shù)項的分母值加 1 例 對一個大于或等于 3的正整數(shù)，判斷它是否為素數(shù)。 例如 13，只需被 3除即可，如都除不盡， n 必為素數(shù)。究竟什么算 “ 合理限度 ” ，并無嚴(yán)格標(biāo)準(zhǔn)，由人們的 常識和需要而定。 算法的目的是為了求解， “ 解 ” 就是輸出。 普通用戶：只需給以必要 的輸入，就能得到結(jié)果。 美國國家標(biāo)準(zhǔn)化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號 (見圖 )。 若需打印結(jié)果，可加一個輸出框，見 圖 。 例 將例 。 缺點： 占用篇幅多，表示復(fù)雜算法時，費時費力。 那么，如何表示分支和循環(huán)這些非順序的流程呢？ 人們規(guī)定出幾種 基本結(jié)構(gòu) ，由這些基本結(jié)構(gòu)順序排列 組成一個算法，從而保證了算法的質(zhì)量。 兩個分支中可以有一個是空， 圖 。 ? 只有一個出口。即對每一個框，都應(yīng)有一條從入口到出口的路徑通過它。 圖 圖 Return 基本結(jié)構(gòu)不只限于上面三種，只要具有上述 4個特點的 都可以作為基本結(jié)構(gòu)。因此，最基本的還是本節(jié)所介紹的 三種基本結(jié)構(gòu)。 ? 選擇結(jié)構(gòu)： 如 圖 。 圖 圖 * A或 B，可以是一個簡單
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1