C程序設(shè)計(譚浩強第五版)第二章筆記

算法+數(shù)據(jù)結(jié)構(gòu)=程序

數(shù)據(jù)結(jié)構(gòu)：對數(shù)據(jù)的描述。在程序中要指定用到哪些數(shù)據(jù)，以及這些數(shù)據(jù)的類型和數(shù)據(jù)的組織形式。

算法：對操作的描述。即要求計算機進行操作的步驟。

算法的5大特性：

1.有窮性：一個算法應(yīng)包含有限的操作步驟，而不能是無限的

2.確定性:算法中的每一個步驟都應(yīng)當是確定的，而不應(yīng)當是含糊的、模棱兩可的

3.有零個或多個輸入:所謂輸入是指在執(zhí)行算法時需要從外界取得必要的信息

4.有一個或多個輸出:算法的目的是為了求解，“解” 就是輸出

5.有效性:算法中的每一個步驟都應(yīng)當能有效地執(zhí)行，并得到確定的結(jié)果

算法的4大表示方法：

1.自然語言

2.傳統(tǒng)流程圖

3.N/S結(jié)構(gòu)化流程圖

4.偽代碼

結(jié)構(gòu)化程序設(shè)計方法：

1.自頂向下

2.逐步細化

3.模塊化設(shè)計

4.結(jié)構(gòu)化編碼

第二章完！