c語(yǔ)言ppt(參考版)
2024-08-15 09:47本頁(yè)面
【正文】 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 什么是算法？結(jié)構(gòu)化的算法有何特點(diǎn)？ 思考題 作業(yè) 用 NS流程圖表示教材課后習(xí)題 第（ 8）小題算法。 ? 程序中的子模塊一般不超過(guò) 50行，即打印時(shí)不超過(guò)一頁(yè)，這樣的規(guī)模便于組織，也便于閱讀。 ? 這個(gè)過(guò)程采用自頂向下的方法來(lái)實(shí)現(xiàn)。例 如從圖 C部分可以直接畫出圖 C部分，而不必經(jīng) 過(guò)圖 。 以上是用流程圖表示逐步細(xì)化的過(guò)程，如果題目復(fù)雜，則畫 許多分流程圖也是比較費(fèi)事的。將以上這些圖合起來(lái)得到總的流程圖，見(jiàn)圖 。 圖 G部分進(jìn)行細(xì)化，得圖 。 至此， B已不需要再分解了。 ?圖 F部分細(xì)化為圖 。 ?圖 B3中的 D部分細(xì)化為圖 。 B部分細(xì)化為圖 。流程圖 ，把要做的三部分工作分別用 A、 B、 C表示。 解題的思路有了，要變成計(jì)算機(jī)的操作，還要進(jìn)一步分析，如 ?怎樣判斷一個(gè)數(shù)是否已被 “ 挖掉 ” ？ ?怎樣找出某一個(gè)數(shù)是 p的倍數(shù)？ ?怎樣打印出未被挖掉的數(shù)？ 上面的算法可表示為： n用自頂向下逐步細(xì)化的方法來(lái)處理這個(gè)問(wèn)題，先進(jìn)行 “ 頂層 設(shè)計(jì) ” ，見(jiàn)圖 。例如對(duì) 1～ 50，只需進(jìn)行到將7作為除數(shù)即可。例如在圖 1～ 50的素?cái)?shù)，要一直進(jìn)行到除數(shù)為 47為止。 (4) 分別用 5… 各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。 (2) 用 2去除它后面的各個(gè)數(shù)，把能被 2整除的數(shù)挖掉，即把 2的倍數(shù)挖掉。他采取的方法是 ，在一張紙上寫上 1 到 1000全部整數(shù)，然后逐個(gè)判斷它們是否素?cái)?shù)，找出一個(gè)非 素?cái)?shù)，就把它挖掉，最后剩下的就是素?cái)?shù)，見(jiàn)圖 。 所謂 “ 篩法 ” 指的是 “ 埃拉托色尼 (Eratosthenes)篩法 ” 。 圖 例 將 1到 1000之間的素?cái)?shù)打印出來(lái)。 結(jié)構(gòu)化程序設(shè)計(jì)方法： (1)自頂向下； (2)逐步細(xì)化； (3)模塊化設(shè)計(jì)； (4)結(jié)構(gòu)化編碼。 結(jié)構(gòu)化程序設(shè)計(jì)方法 一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。 } printf(%f， sum)。 sum=sum+term。 while (deno=100) {sign=sign。 } main( ) { int sign=1。 i=i+1。 i=2。 main( ) {int i， t。 偽代碼寫算法的缺點(diǎn)： ?不如流程圖直觀； ?可能會(huì)出現(xiàn)邏輯上的錯(cuò)誤 (如循環(huán)范圍搞錯(cuò)等 )。用偽代碼表示算法： 例 11/2+1/31/4+… +1/991/100。 ―是閏年 ” else if y 被 400整除 print y； “ 閏年 ” else print y； “ 非閏年 ” end if end if else print y。 也可以寫成以下形式： 例 打印出 50個(gè)學(xué)生中成績(jī)高于 80分者的學(xué)號(hào)和成績(jī)。 例 求 5!。 ? 偽代碼：書(shū)寫方便 、格式緊湊，也比較好懂， 適合用來(lái) 設(shè)計(jì)算法 。 ? 結(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)描述算法。 例 將判別素?cái)?shù)的算法用 NS流程圖表示。 必須將兩個(gè)出口匯合在一點(diǎn)，方法如下： 設(shè)置一個(gè)標(biāo)志值（變量 w），初始狀態(tài)為 w=0。見(jiàn)圖 。見(jiàn)圖 。見(jiàn)圖 ，對(duì)應(yīng)于圖 。 圖 例 求 5的階乘算法用 NS圖表示，見(jiàn)圖 。 圖 圖 * A或 B，可以是一個(gè)簡(jiǎn)單操作，也可以是 3個(gè) 基本結(jié)構(gòu)之一。 ? 循環(huán)結(jié)構(gòu)： ? 當(dāng)型循環(huán) ——如 圖 。 ? 選擇結(jié)構(gòu)： 如 圖 。 NS流程圖由三種基本結(jié)構(gòu) 順序 組合而成，無(wú)流程線。因此，最基本的還是本節(jié)所介紹的 三種基本結(jié)構(gòu)。由它們構(gòu)成的算法結(jié)構(gòu) 也是結(jié)構(gòu)化的算法。 圖 圖 Return
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1