c語(yǔ)言ppt(存儲(chǔ)版)
【正文】 +… +1/991/100。 n 算法的特性 一個(gè)算法應(yīng)具有以下特點(diǎn)： 一個(gè)算法應(yīng)包含 有限步 操作。 算法中的每一個(gè)步驟都應(yīng)能有效地執(zhí)行，并得到確定的結(jié) 果。數(shù)字相同的連接點(diǎn)表示同一個(gè)點(diǎn)，見(jiàn)圖 圖 菱形框示意圖 圖 連接點(diǎn)示意圖 下面對(duì) ，改用流程圖表示。 例 將例 ，見(jiàn) 圖 。 (1) 順序結(jié)構(gòu) ， 圖 。不要將二者混淆。由它們構(gòu)成的算法結(jié)構(gòu) 也是結(jié)構(gòu)化的算法。 ? 循環(huán)結(jié)構(gòu)： ? 當(dāng)型循環(huán) ——如 圖 。見(jiàn)圖 。 ? 結(jié)構(gòu)化算法的特點(diǎn) : ? 是由基本結(jié)構(gòu)順序組成的，每個(gè)基本結(jié)構(gòu)可以包含其他 的基本結(jié)構(gòu)； ? 在基本結(jié)構(gòu)之間不存在流程的跳轉(zhuǎn)，流程的轉(zhuǎn)移 只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi)； ? 一個(gè)非結(jié)構(gòu)化的算法 (如圖 )可以用一個(gè)等價(jià)的結(jié)構(gòu) 化算法 (如圖 )代替； ? 若一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是 一個(gè)結(jié)構(gòu)化的算法； 用偽代碼表示算法 偽代碼 是指用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和 符號(hào)來(lái)描述算法。 ―是閏年 ” else if y 被 400整除 print y； “ 閏年 ” else print y； “ 非閏年 ” end if end if else print y。 i=2。 sum=sum+term。 圖 例 將 1到 1000之間的素?cái)?shù)打印出來(lái)。 (4) 分別用 5… 各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。流程圖 ，把要做的三部分工作分別用 A、 B、 C表示。 至此， B已不需要再分解了。例 如從圖 C部分可以直接畫(huà)出圖 C部分，而不必經(jīng) 過(guò)圖 。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 什么是算法？結(jié)構(gòu)化的算法有何特點(diǎn)？ 思考題 作業(yè) 用 NS流程圖表示教材課后習(xí)題 第（ 8）小題算法。 以上是用流程圖表示逐步細(xì)化的過(guò)程，如果題目復(fù)雜，則畫(huà) 許多分流程圖也是比較費(fèi)事的。 ?圖 F部分細(xì)化為圖 。 解題的思路有了，要變成計(jì)算機(jī)的操作，還要進(jìn)一步分析，如 ?怎樣判斷一個(gè)數(shù)是否已被 “ 挖掉 ” ？ ?怎樣找出某一個(gè)數(shù)是 p的倍數(shù)？ ?怎樣打印出未被挖掉的數(shù)？ 上面的算法可表示為： n用自頂向下逐步細(xì)化的方法來(lái)處理這個(gè)問(wèn)題，先進(jìn)行 “ 頂層 設(shè)計(jì) ” ，見(jiàn)圖 。 (2) 用 2去除它后面的各個(gè)數(shù)，把能被 2整除的數(shù)挖掉，即把 2的倍數(shù)挖掉。 結(jié)構(gòu)化程序設(shè)計(jì)方法： (1)自頂向下； (2)逐步細(xì)化； (3)模塊化設(shè)計(jì)； (4)結(jié)構(gòu)化編碼。 while (deno=100) {sign=sign。 main( ) {int i， t。 也可以寫(xiě)成以下形式： 例 打印出 50個(gè)學(xué)生中成績(jī)高于 80分者的學(xué)號(hào)和成績(jī)。 例 將判別素?cái)?shù)的算法用 NS流程圖表示。見(jiàn)圖 ，對(duì)應(yīng)于圖 。 ? 選擇結(jié)構(gòu)： 如 圖 。 圖 圖 Return 基本結(jié)構(gòu)不只限于上面三種，只要具有上述 4個(gè)特點(diǎn)的 都可以作為基本結(jié)構(gòu)。 ? 只有一個(gè)出口。 那么，如何表示分支和循環(huán)這些非順序的流程呢？ 人們規(guī)定出幾種 基本結(jié)構(gòu) ，由這些基本結(jié)構(gòu)順序排列 組成一個(gè)算法，從而保證了算法的質(zhì)量。 例 將例 。 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào) (見(jiàn)圖 )。 算法的目的是為了求解， “ 解 ” 就是輸出。 例如 13，只需被 3除即可，如都除不盡， n 必為素?cái)?shù)。 不符合這兩個(gè)條件的年份不是閏年。 則算法二只需作很少改動(dòng)： S1： 1=p S2： 3=i S3： p i=p S4： i+2=i S5： 若 i≤100 ，返回 S3； 否則，結(jié)束。 步驟 3： 將 6再乘以 4，得到 24。常常把這些算法匯編成冊(cè) (寫(xiě)成程序形式 )，或者將這些程序存放在磁盤(pán)或磁帶上，供用戶調(diào)用。 算法的概念 簡(jiǎn)單算法舉例 算法的特性 怎樣表示一個(gè)算法 結(jié)構(gòu)化程序設(shè)計(jì)方法 第 2章 程序的靈魂 ——算法 程序包括： ? 對(duì)數(shù)據(jù)的描述 指定數(shù)據(jù)的類型、組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。人們對(duì)數(shù)值運(yùn)算算法的研究比較深入，
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1