資料結構
+ 演算法
= 程式
演算法的特性
•有窮性:
包含有限的操作步驟
•確定性:
演算法中的每乙個步驟都應當是確定的
•有零個或多個輸入:
輸入是指在執行演算法時需要從外界取得必要的資訊
•有乙個或多個輸出:
演算法的目的是為了求解,「解
」就是輸出
•有效性:
演算法中的每乙個步驟都應當能有效地執行,並得到確定的結果。
良好演算法由三種基本結構:
順序結構、選擇結構、迴圈結構。
三種基本結構的共同特點:
(1)只有乙個入口;
(2)只有乙個出口;(
請注意:
乙個菱形判斷框有兩個出口,而乙個選擇結構只有乙個出口。不要將菱形框的出口和選擇結構的出口混淆。)
(3)結構內的每一部分都有機會被執行到;
(4)結構內不存在
「死迴圈」(
無終止的迴圈)。
程式的靈魂 演算法(二)
4 快速排序演算法 1 演算法描述 從待排序序列中任意挑選乙個元素,作為基準 將所有小於基準的元素放在基準之前,大於基準的元素放在基準之後,等於基準的元素放在基準之前或之後,這個過程稱為分組 以遞迴的方式,分別對基準之前和基準之後的分組繼續進行分組,知道每個分組內的元素個數不多於 1 個為止 2 演...
程式的靈魂 演算法
資料結構只是靜態的描述了資料元素之間的關係。高效的程式需要在資料結構的基礎上設計和選擇演算法。高效的程式包括恰當的資料結構與合適的演算法。演算法是特定問題求解步驟的描述,在計算機中表現為指令的有限序列,演算法是獨立存在的一種解決問題的方法和思想。對於演算法而言,語言並不重要,重要的是思想。前面這句,...
演算法 程式靈魂
乙個程式包括兩方面的資訊 1.對資料的描寫。2.對操作的描寫。演算法 資料結構 程式 演算法的特性 1.有窮性 2.確定性 3.有零個或多個輸入 4.有乙個或多個輸入 5.有效性第二章 資料型別 運算子與表示式 1 c的資料型別 c的資料型別包括 整型 字元型 實型或浮點型 單精度和雙精度 列舉型別...