c語(yǔ)言ppt(完整版)
【正文】 ? 結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。 (2) 選擇結(jié)構(gòu) ，又稱分支結(jié)構(gòu)， 圖 。 圖 圖 Return 圖 Return 圖 Return 圖 Return 圖 Return 圖 向前 向后 ? 傳統(tǒng)流程圖的構(gòu)成： ? 操作框 (起止、 I/O、判斷、處理、注釋 ) ? 流程線 （箭頭表示執(zhí)行順序） ? 文字說明 ? 傳統(tǒng)流程圖的優(yōu)缺點(diǎn)： 優(yōu)點(diǎn)： 直觀，邏輯關(guān)系明確，易于理解。 例 將例 5!的算法用流程圖表示，流程圖見 圖 。 圖 程序員：必須設(shè)計(jì)算法， 并根據(jù)算法編寫程序。并且還應(yīng)該 “ 在合理的范圍 之內(nèi) ” 。 算法可以表示如下： 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é)束。 (用 n表示學(xué)生學(xué)號(hào)， ni代表第 i個(gè)學(xué)生學(xué)號(hào)。 每次都直接使用上一步驟的數(shù)值結(jié)果，不方便。 非數(shù)值運(yùn)算種類繁多，要求各異，難以規(guī)范化，因此只能對(duì)一些典型的非數(shù)值運(yùn)算算法 (例如排序算法 )作比較深入的研究。 著名計(jì)算機(jī)科學(xué)家沃思 (Nikilaus Wirth)提出： 數(shù)據(jù)結(jié)構(gòu) 算法 程序 + = 程序設(shè)計(jì)則包括： ?采用某種程序設(shè)計(jì)方法 ?使用某種計(jì)算機(jī)語(yǔ)言工具 程序設(shè)計(jì)人員所應(yīng)具備和綜合運(yùn)用的知識(shí) 算法 加工對(duì)象 設(shè)計(jì)方法 設(shè)計(jì)工具 算 法 的 概 念 為解決問題而采取的方法和步驟，稱為 “ 算法 ” 。 對(duì)同一問題，可有多種算法，盡量采用簡(jiǎn)單、有效的算法。其他的非數(shù)值運(yùn)算問題，往往需要使用者參考已有的類似算法重新設(shè)計(jì)解決特定問題的專門算法。應(yīng)當(dāng)找 到一種 通用 的表示方法。用 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é)束。 各分?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ù)。究竟什么算 “ 合理限度 ” ，并無嚴(yán)格標(biāo)準(zhǔn)，由人們的 常識(shí)和需要而定。 普通用戶：只需給以必要 的輸入，就能得到結(jié)果。 若需打印結(jié)果，可加一個(gè)輸出框，見 圖 。 缺點(diǎn)： 占用篇幅多，表示復(fù)雜算法時(shí)，費(fèi)時(shí)費(fèi)力。 兩個(gè)分支中可以有一個(gè)是空， 圖 。即對(duì)每一個(gè)框，都應(yīng)有一條從入口到出口的路徑通過它。因此，最基本的還是本節(jié)所介紹的 三種基本結(jié)構(gòu)。 圖 圖 * A或 B，可以是一個(gè)簡(jiǎn)單操作，也可以是 3個(gè) 基本結(jié)構(gòu)之一。見圖 。 ? 偽代碼：書寫方便 、格式緊湊，也比較好懂， 適合用來 設(shè)計(jì)算法 。用偽代碼表示算法： 例 11/2+1/31/4+… +1/991/100。 i=i+1。 } printf(%f， sum)。 所謂 “ 篩法 ” 指的是 “ 埃拉托色尼 (Eratosthenes)篩法 ” 。例如在圖 1～ 50的素?cái)?shù)，要一直進(jìn)行到除數(shù)為 47為止。 B部分細(xì)化為圖 。 圖 G部分進(jìn)行細(xì)化，得圖 。 ? 這個(gè)過程采用自頂向下的方法來實(shí)現(xiàn)。 ? 程序中的子模塊一般不超過 50行，即打印時(shí)不超過一頁(yè)，這樣的規(guī)模便于組織，也便于閱讀。將以上這些圖合起來得到總的流程圖，見圖 。 ?圖 B3中的 D部分細(xì)化為圖 。例如對(duì) 1～ 50，只需進(jìn)行到將7作為除數(shù)即可。他采取的方法是 ，在一張紙上寫上 1 到 1000全部整數(shù)，然后逐個(gè)判斷它們是否素?cái)?shù)，找出一個(gè)非 素?cái)?shù)，就把它挖掉，最后剩下的就是素?cái)?shù)，見圖 。 結(jié)構(gòu)化程序設(shè)計(jì)方法 一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。 } main( ) { int sign=1。 偽代碼寫算法的缺點(diǎn)： ?不如流程圖直觀； ?可能會(huì)出現(xiàn)邏輯上的錯(cuò)誤 (如循環(huán)范圍搞錯(cuò)等 )。 例 求 5!。 必須將兩個(gè)出口匯合在一點(diǎn)，方法如下： 設(shè)置一個(gè)標(biāo)志值（變量 w），初始狀態(tài)為 w=0。 圖
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1