c語(yǔ)言第02章-算法(存儲(chǔ)版)
【正文】 個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來(lái)，可在菱形框的下面加一個(gè)輸出框 。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無(wú)規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 不正確的流程表示： 流程內(nèi)的死循環(huán) 小結(jié)： 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。 167。（打印 50名學(xué)生中成績(jī)高于80分的學(xué)號(hào)和成績(jī)） 沒(méi)有輸入數(shù)據(jù) 例 將例 算法用 NS圖表示。 小結(jié)： ? 一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。 ? 用處：適用于設(shè)計(jì)過(guò)程中需要反復(fù)修改時(shí)的流程描述。 ? 用處：要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。 ? } ? 例 將例 算法（求 5!）用 C語(yǔ)言表示。 ? 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程 分階段進(jìn)行，每個(gè)階段處理的問(wèn)題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 ?在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。我們提倡用這種方法設(shè)計(jì)程序。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫(xiě)、便于閱讀、便于修改和維護(hù)。 ? i=i+1。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語(yǔ)言程序。每一行 (或幾行 )表示一個(gè)基本操作。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。圖中的 A框或 B框，可以是一個(gè)簡(jiǎn)單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。不要將菱形框的出口和選 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到； (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。 167。因此，除了那些很簡(jiǎn)單的問(wèn)題外，一般不用自然語(yǔ)言描述算法。然 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 然后轉(zhuǎn)到 S6。當(dāng) i超過(guò) 50時(shí)，表示 已對(duì) 50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。否則，結(jié)束。 ? 非數(shù)值運(yùn)算：包括的面十分廣泛，最常見(jiàn)的是用于事務(wù)管理領(lǐng)域，例如圖書(shū)檢索、人事管理、行車(chē)調(diào)度管理等。 算法的概念 廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱(chēng)為 “ 算法 ” 。最后得到 p的值就是 5!的值。此時(shí)算法結(jié)束，變量 p的值就是所求結(jié)果。如 1600,2022年是閏年。 “其它” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如 1990) 是非閏年。因?yàn)樗荒鼙?2， 3， 4， … ， 12整除。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： 167。 例 將例 流程圖表示。如圖： 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱(chēng)為 BS型算法，意為一碗面
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1