c語(yǔ)言ppt-文庫(kù)吧資料
2024-08-17 09:47本頁(yè)面
【正文】 基本結(jié)構(gòu)不只限于上面三種，只要具有上述 4個(gè)特點(diǎn)的 都可以作為基本結(jié)構(gòu)。 ? 結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。即對(duì)每一個(gè)框，都應(yīng)有一條從入口到出口的路徑通過(guò)它。不要將二者混淆。 ? 只有一個(gè)出口。 ② 直到型 (Until型 )循環(huán) 先執(zhí)行 A，然后判斷條件 p2是否成立，當(dāng)條件 p2不 成立時(shí)，執(zhí)行 A，條件 p2成立時(shí)終止循環(huán)， 見(jiàn) 圖 (b) 。 兩個(gè)分支中可以有一個(gè)是空， 圖 。 (1) 順序結(jié)構(gòu) ， 圖 。 那么，如何表示分支和循環(huán)這些非順序的流程呢？ 人們規(guī)定出幾種 基本結(jié)構(gòu) ，由這些基本結(jié)構(gòu)順序排列 組成一個(gè)算法，從而保證了算法的質(zhì)量。 如圖 。 缺點(diǎn)： 占用篇幅多，表示復(fù)雜算法時(shí)，費(fèi)時(shí)費(fèi)力。 例 將例 ，見(jiàn) 圖 。 例 將例 。 若要包括 輸入數(shù)據(jù)的部分，流程圖如 圖 。 若需打印結(jié)果，可加一個(gè)輸出框，見(jiàn) 圖 。數(shù)字相同的連接點(diǎn)表示同一個(gè)點(diǎn)，見(jiàn)圖 圖 菱形框示意圖 圖 連接點(diǎn)示意圖 下面對(duì) ，改用流程圖表示。 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào) (見(jiàn)圖 )。不方便描述包含分 支和循環(huán)的算法。 普通用戶：只需給以必要 的輸入，就能得到結(jié)果。 算法中的每一個(gè)步驟都應(yīng)能有效地執(zhí)行，并得到確定的結(jié) 果。 算法的目的是為了求解， “ 解 ” 就是輸出。 所謂輸入是指在執(zhí)行算法時(shí)需要從外界取得的必要的信息。究竟什么算 “ 合理限度 ” ，并無(wú)嚴(yán)格標(biāo)準(zhǔn)，由人們的 常識(shí)和需要而定。 n 算法的特性 一個(gè)算法應(yīng)具有以下特點(diǎn)： 一個(gè)算法應(yīng)包含 有限步 操作。 例如 13，只需被 3除即可，如都除不盡， n 必為素?cái)?shù)。 判斷數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)，若都不能整除，則 n為素?cái)?shù)。 各分?jǐn)?shù)項(xiàng)的符號(hào)，初值為正 各分?jǐn)?shù)項(xiàng)的分母，初值為 2 各分?jǐn)?shù)項(xiàng)的符號(hào)反向 求各分?jǐn)?shù)項(xiàng)的值 求各分?jǐn)?shù)項(xiàng)的和 各分?jǐn)?shù)項(xiàng)的分母值加 1 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是否為素?cái)?shù)。 圖 圖 能被 4整除，又能被100整除，而不能被400整除的那些年份 如 100， 200， 1000 如， 1600 如， 4040 例 求 11/2+1/31/4+… +1/991/100。 不符合這兩個(gè)條件的年份不是閏年。 例 判定 2022—2500年中的每一年是否閏年，將結(jié)果輸出。用 g代表 學(xué)生成績(jī)， gi代表第 i個(gè)學(xué)生成績(jī) ) 算法可表示如下： S1： 1=i S2： 如果 gi≥80 ，則打印 ni和 gi，否則不打印 S3： i+1=i S4： 如果 i≤50 ，返回 S2繼續(xù)執(zhí)行；否則，算法結(jié)束。 例 有 50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?80分以上者打印 出來(lái)。 則算法二只需作很少改動(dòng)： S1： 1=p S2： 3=i S3： p i=p S4： i+2=i S5： 若 i≤100 ，返回 S3； 否則，結(jié)束。 將每一步的乘積放在被乘數(shù)變量 p中，算法改寫(xiě)如下： 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é)束。應(yīng)當(dāng)找 到一種 通用 的表示方法。 算法雖然正確，但太繁瑣。 步驟 3： 將 6再乘以 4，得到 24。 算法一： 步驟 1： 先求 1 2，得到 2。其他的非數(shù)值運(yùn)算問(wèn)題，往往需要使用者參考已有的類似算法重新設(shè)計(jì)解決特定問(wèn)題的專門(mén)算法。目前，計(jì)算機(jī)在非數(shù)值運(yùn)算方面的應(yīng)用遠(yuǎn)多于在數(shù)值運(yùn)算方面的應(yīng)用。常常把這些算法匯編成冊(cè) (寫(xiě)成程序形式 )，或者將這些程序存放在磁盤(pán)或磁帶上，供用戶調(diào)用。 算法必備條件： 計(jì)算機(jī)算法分兩類： ? 數(shù)值算法 目的是求數(shù)值解。 對(duì)同一問(wèn)題，可有多種算法，盡量采用簡(jiǎn)單、有效的算法。 數(shù)據(jù)是操作的對(duì)象，操作的目的是對(duì)數(shù)據(jù)進(jìn)行加工以 得到期望的結(jié)果。 算法的概念 簡(jiǎn)單算法舉例 算法的特性 怎樣表示一個(gè)算法 結(jié)構(gòu)化程序設(shè)計(jì)方法 第 2章 程序的靈魂 ——算法 程序包括： ? 對(duì)數(shù)據(jù)的描述
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1