C語言程序的靈魂-算法

程序的靈魂——算法算法及其表示方法結(jié)構(gòu)化程序設(shè)計(jì)方法程序、程序設(shè)計(jì)和程序設(shè)計(jì)語言著名科學(xué)家沃思(NikiklausWirth)提出：數(shù)據(jù)結(jié)構(gòu)+算法=程序2.1算法的概念做事情都有——方法、步驟(順序)——決定事情的成敗算法：計(jì)算機(jī)求解某個(gè)問題而采取的方法步驟兩大類計(jì)算機(jī)算法：數(shù)值運(yùn)算算法、非數(shù)值運(yùn)算算法算法的特性(p19)：有窮性、確定性、有效性等算法的描述：描述算法的方法有多種文字圖形(符號(hào))描述數(shù)據(jù)的類型和組織形式描述對(duì)數(shù)據(jù)的操作步驟2.2算法的描述方法帶符號(hào)的自然語言描述易懂卻不直觀，不嚴(yán)格流程圖用定義的幾何圖形來描述算法靈活、自由、形象、直觀，可表示任何算法N-S圖(盒圖)完全去掉了帶箭頭的流程線，算法的所有處理步驟都寫在一個(gè)大矩形框(表示簡(jiǎn)單、符號(hào)結(jié)構(gòu)化思想)起止判斷處理輸入/輸出流程線連接點(diǎn)A處理判斷循環(huán)偽代碼用介于自然語言與計(jì)算機(jī)語言之間的文字及符號(hào)來描述算法方便、易懂、便于向計(jì)算機(jī)語言過度例1計(jì)算s=1+2+3+…+100，寫出其算法2.3結(jié)構(gòu)化程序設(shè)計(jì)的方法近年來被廣泛采用的一種程序設(shè)計(jì)的原則和方法使程序易讀、易理解、易修改，以提高程序設(shè)計(jì)和維護(hù)工作的效率結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是把程序劃分為若干個(gè)模塊，每個(gè)模塊獨(dú)立存放、一個(gè)模塊完成一個(gè)功能模塊模塊可以是一條語句、一段程序、一個(gè)函數(shù)等僅有一個(gè)入口，一個(gè)出口執(zhí)行該模塊的功能只能從模塊的入口處開始執(zhí)行，執(zhí)行完該模塊的功能后，從模塊的出口執(zhí)行其他功能即使模塊中有多個(gè)語句，也不能隨意從其他語句開始執(zhí)行，或提前退出模塊結(jié)構(gòu)化設(shè)計(jì)方法結(jié)構(gòu)化設(shè)計(jì)方法是以模塊設(shè)計(jì)為中心，將待開發(fā)的軟件系統(tǒng)分為多個(gè)相互獨(dú)立的模塊，使完成每個(gè)功能的模塊變得單純而明確將問題劃分為模塊時(shí)，采用自頂向下、逐步求精的方法自頂向下：從頂層開始，向下逐層分解、逐步細(xì)化，直到最底一層達(dá)到最簡(jiǎn)單的功能模塊為止的方法。逐步求精：將一個(gè)抽象的問題分解成若干個(gè)相對(duì)獨(dú)立的小問題，并逐級(jí)進(jìn)行由抽象到具體，由粗到細(xì)，由表及里不斷進(jìn)行精細(xì)化。(舉例)由于模塊相互獨(dú)立，因此在設(shè)計(jì)其中一個(gè)模塊時(shí)不會(huì)影響其他模塊容易擴(kuò)充、修改、易于維護(hù)求一組正數(shù)中的最大者找出這些數(shù)中的最大的數(shù)打印最大數(shù)使max=0逐個(gè)讀入數(shù)據(jù)，把最大者送到max中例：求一組正數(shù)中的最大者。結(jié)構(gòu)化程序的三種形式按照結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思想，任何程序都可以用三種基本結(jié)構(gòu)的組合來實(shí)現(xiàn)，即順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)語句序列1語句序列2語句序列1條件？成立不成立語句序列2語句序列不成立成立條件？順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)2.3程序、程序設(shè)計(jì)和程