幻燈片-c語言程序設(shè)計(jì)-第2章-文庫吧資料
2025-01-13 10:53本頁面
【正文】 n不是素?cái)?shù)”，算法結(jié)束；否則執(zhí)行 S5 S5： i+1?i S6：如果 i?n1，返回 S3；否則輸出 “ n是素?cái)?shù)”，然后結(jié)束。 [例 ]求 11/2+1/31/4+…+1/99 1/100 算法如下： S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1)*sign S5： term=sign*(1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno?100返回 S4；否則算法結(jié)束。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 “ y是閏年”。 設(shè) y為被檢測(cè)的年份。 gi代表第 i個(gè)學(xué)生成績(jī)，算法如下： S1： 1?i S2：如果 gi80，則輸出 ni和 gi；否則不輸出 S3： i+1?i S4：如果 i?50，返回 S2，繼續(xù)執(zhí)行；否則，算法結(jié)束。最后得 p的值就是 5！的值。 步驟 4：將 24再乘以 5，得 120。 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6。 對(duì)同一個(gè)問題，可以有不同的解題方法和步驟。例如，描述太極拳動(dòng)作的圖解，就是太極拳的算法。因此，算法、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)方法和語言工具 4個(gè)方面是一個(gè)程序設(shè)計(jì)人員所應(yīng)具備的知識(shí)。著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式： 數(shù)據(jù)結(jié)構(gòu) +算法 =程序 。 數(shù)據(jù)是操作的對(duì)象，操作的目的是對(duì)數(shù)據(jù)進(jìn)行加工處理，以得到期望的結(jié)果。 (2)對(duì)操作的描述。C程序設(shè)計(jì) 講師：劉楠 Email: 第 2章 程序的靈魂 算法 一個(gè)程序包括以下兩個(gè)方面的內(nèi)容： (1)對(duì)數(shù)據(jù)的描述。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。即操作步驟，也就是 算法 。作為程序設(shè)計(jì)人員，必須認(rèn)真考慮和設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和操作步驟（即算法）。 實(shí)際上，一個(gè)程序除了以上兩個(gè)主要要素之外，還應(yīng)當(dāng)采用結(jié)構(gòu)化程序設(shè)計(jì)方法進(jìn)行程序設(shè)計(jì)，并且用某一種計(jì)算機(jī)語言表示。 算法的概念 廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為 算法 (algorithm)。一首歌曲的樂譜，也可以稱為該歌曲的算法，因?yàn)樗付搜葑嘣摳枨拿恳粋€(gè)步驟，按照它的規(guī)定就能演奏出預(yù)定的曲子。 計(jì)算機(jī)算法可分為兩大類別： 數(shù)值運(yùn)算算法 非數(shù)值運(yùn)算算法 簡(jiǎn)單算法舉例 [例 ]求 1 2 3 4 5 算法 1： 步驟 1：先求 1*2，得到結(jié)果 2。 步驟 3：將 6再乘以 4，得 24。 算法 2： S1：使 p=1 S2：使 i=2 S3：使 p*i，乘積仍放在變量 p中，可表示為 p*i
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1