演算法控制結構
發布時間: 2023-06-15 22:32:05
A. 演算法的基本要素有哪些
演算法的要素包括:
1、數據對象操作和操作:以指令的形式描述計算機可以執行的基本操作。
2、演算法的控制結構:演算法的功能結構不僅取決於所選操作,還取決於操作之間的執行順序。
演算法特點如下:
1、無窮大:演算法的無窮大意味著演算法必須能夠在執行有限數量的步驟後終止。
2、精度:演算法的每一步都必須精確定義。
(1)演算法控制結構擴展閱讀
演算法可以宏泛的分為三類:
一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
B. 演算法的控制結構
演算法的控制結構是:即演算法各操作步驟之間的執行順序,一般是由順序結構、選擇結構(或分支結構)、循環結構三種基本結構組合而成的。
演算法是指解題方案的准確而完整的描述法。
1、演算法的特徵
①、可行性:基本運算必須執行有限次來實現;
②、確定性:演算法的每一步都是明確的,都必須有明確定義,不能有模稜兩可的解釋;
③、有窮性:演算法必須能在有限的時間內做完;
④、輸入與輸出:一個演算法有0個或多個輸入,有一個或多個輸出。
數據結構指數據在計算機中如何表示、存儲、管理,各數據元素之間具有怎樣的關系、怎樣互相運算等。
數據結構分類:
①、邏輯結構:各數據元素之間所固有的前後邏輯關系。
②、存儲結構:指數據的邏輯結構在計算機中的表示和存放形式。
熱點內容