算法一般可以用哪幾種控制結(jié)構(gòu)組合

算法一般可以用哪幾種控制結(jié)構(gòu)組合

算法一般可以用順序、循環(huán)、選擇控制結(jié)構(gòu)組合。算法的控制結(jié)構(gòu)給出了算法的基本框架,它不僅決定了算法中各操作的執(zhí)行順序,也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則。

一個算法一般都可以用順序、循環(huán)、選擇三種基本控制結(jié)構(gòu)組合而成。

算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成?

算法一般都可以用順序、循環(huán)、選擇三種基本控制結(jié)構(gòu)組合而成百科。
順序結(jié)構(gòu)表示程序中的各操作是按照它們在源碼中的排列順序依次執(zhí)行的。

選擇結(jié)構(gòu)表示程序的處理需要根據(jù)某個特定的條件選擇其中的一個分支執(zhí)行。

選擇結(jié)構(gòu)有單選擇、雙選擇和多選擇三種形式。
循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個或某些操作,直到某條件為假(或為真)時才停止循環(huán)。循環(huán)結(jié)構(gòu)的基本形式有兩種:當(dāng)型循環(huán)和直到型循環(huán)。

算法的特征
一個算法應(yīng)該具有以下七個重要的特征:

①有窮性:算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止;
②確切性:算法的每一步驟必須有確切的定義;
③輸入項:一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指算法本身定出了初始條件;
④輸出項:一個算法有一個或多個輸出,以反映對輸入數(shù)據(jù)加工后的結(jié)果。

沒有輸出的算法是毫無意義的;
⑤可行性:算法中執(zhí)行的任何計算步驟都是可以被分解為基本的可執(zhí)行的操作步,即每個計算步都可以在有限時間內(nèi)完成(也稱之為有效性);
⑥高效性:執(zhí)行速度快,占用資源少;
⑦健壯性:對數(shù)據(jù)響應(yīng)正確。

2018年計算機二級考試公共基礎(chǔ)知識點:算法

2018年計算機二級考試公共基礎(chǔ)知識點:算法 詳細(xì)重點學(xué)習(xí)知識點: 1.算法的概念、算法時間復(fù)雜度及空間復(fù)雜度的概念 2.數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)邏輯結(jié)構(gòu)及物理結(jié)構(gòu)的定義 3.棧的定義及其運算、線性鏈表的存儲方式 4.樹與二叉樹的概念、二叉樹的基本性質(zhì)、完全二叉樹的概念、二叉樹的遍歷 5.二分查找法 6.冒泡排序法 1.1 算法 考點1 算法的基本概念 考試鏈接: 考點1在筆試考試中考核的幾率為30%,主要是以填空題的形式出現(xiàn),分值為2分,此考點為識記內(nèi)容,讀者還應(yīng)該了解算法中對數(shù)據(jù)的基本運算。 計算機解題的過程實際上是在實施某種算法,這種算法稱為計算機算法。

1.算法的基本特征:可行性、確定性、有窮性、擁有足夠的情報。

2.算法的基本要素: (1)算法中對數(shù)據(jù)的運算和操作 一個算法由兩種基本要素組成:一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結(jié)構(gòu)。 在一般的計算機系統(tǒng)中,基本的運算和操作有以下4類:算術(shù)運算、邏輯運算、關(guān)系運算和數(shù)據(jù)傳輸。 (2)算法的控制結(jié)構(gòu):算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。 描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言等。

一個算法一般都可以用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)組合而成。 考點2 算法復(fù)雜度 考試鏈接: 考點2在筆試考試中,是一個經(jīng)??疾榈膬?nèi)容,在筆試考試中出現(xiàn)的幾率為70%,主要是以選擇的形式出現(xiàn),分值為2分,此考點為重點識記內(nèi)容,讀者還應(yīng)該識記算法時間復(fù)雜度及空間復(fù)雜度的概念。 1.算法的時間復(fù)雜度 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。

同一個算法用不同的語言實現(xiàn),或者用不同的編譯程序進行編譯,或者在不同的計算機上運行,效率均不同。這表明使用**的時間單位衡量算法的效率是不合適的。撇開這些與計算機硬件、軟件有關(guān)的因素,可以認(rèn)為一個特定算法\”運行工作量\”的大小,只依賴于問題的規(guī)模(通常用整數(shù)n表示),它是問題規(guī)模的函數(shù)。

即 算法的工作量=f(n) 2.算法的空間復(fù)雜度 算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。 一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。

如果額外空間量相對于問題規(guī)模來說是常數(shù),則稱該算法是原地工作的。在許多實際問題中,為了減少算法所占的存儲空間,通常采用壓縮存儲技術(shù),以便盡量減少不必要的額外空間。 疑難解答:算法的工作量用什么來計算? 算法的工作量用算法所執(zhí)行的基本運算次數(shù)來計算,而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù),即算法的工作量=f(n),其中n是問題的規(guī)模。

計算機二級考點

計算機二級考點:

1.算法的概念、算法時間復(fù)雜度及空間復(fù)雜度的概念

算法的基本特征:可行性、確定性、有窮性、擁有足夠的情報。
算法的基本要素:

(1)算法中對數(shù)據(jù)的運算和操作
一個算法由兩種基本要素組成:一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結(jié)構(gòu)。

(2)算法的控制結(jié)構(gòu):算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。

程序開發(fā)中的控制結(jié)構(gòu)是什么?

程序控制結(jié)構(gòu)是指在程序控制下進行的數(shù)據(jù)傳遞方式。程序控制結(jié)構(gòu)是指以某種順序執(zhí)行的一系列動作,用于解決某個問題。

理論和實踐證明,無論多復(fù)雜的算法均可通過順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)構(gòu)造出來。

每種結(jié)構(gòu)僅有一個入口和出口。由這3種基本結(jié)構(gòu)組成的多層嵌套程序稱為結(jié)構(gòu)化程序。
程序是一個語句序列,執(zhí)行程序就是按特定的次序執(zhí)行程序中的語句。程序中執(zhí)行點的變遷稱為控制流程,當(dāng)執(zhí)行到程序中的某一條語句時,也說控制轉(zhuǎn)到了該語句。

由于復(fù)雜問題的解法可能涉及復(fù)雜的執(zhí)行次序,因此編程語言必須提供表達復(fù)雜控制流程的手段,稱為編程語言的控制結(jié)構(gòu),或程序控制結(jié)構(gòu)。
所謂順序結(jié)構(gòu)程序就是指按語句出現(xiàn)的先后順序執(zhí)行的程序結(jié)構(gòu),是結(jié)構(gòu)化程序中最簡單的結(jié)構(gòu)。編程語言并不提供專門的控制流語句來表達順序控制結(jié)構(gòu),而是用程序語句的自然排列順序來表達。

計算機按此順序逐條執(zhí)行語句,當(dāng)一條語 句執(zhí)行完畢,控制自動轉(zhuǎn)到下一條語句?,F(xiàn)實世界中這種順序處理的情況是非常普遍的,例如我們接受學(xué)校教育一般都是先上小 學(xué),再上中學(xué),再上大學(xué);又如我們燒菜一般都是先熱油鍋,再將蔬菜入鍋翻炒,再加鹽加 佐料,**裝盤。
選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu)。

當(dāng)程序執(zhí)行到控制分支的語句時,首先判斷條件,根據(jù)條件表達式的值選擇相應(yīng)的語句執(zhí)行(放棄另一部分語句的執(zhí)行)。分支結(jié)構(gòu)包括單分支、雙分支和多分支三種形式。
其中<條件表達式>是布爾表達式,<條件語句體>是由一條或多條語句組成的語句序列。

<條件語句體>的左端與 if 部分相比必須向右縮進,表明它是 if 部分(不妨理解為條件語句的頭 部)的下屬,就像軀體是頭部的下屬一樣。
if 語句的語義很容易理解:首先計算 if 后面的條件表達式,如果結(jié)果為 True,則控制轉(zhuǎn) 到條件語句體的**條語句,一旦條件語句體執(zhí)行完畢,控制即轉(zhuǎn)到 if 語句的下一條語句; 如果結(jié)果為 False,則跳過條件語句體,控制直接轉(zhuǎn)到 if 語句的下一條語句。圖 1中的流程 圖形象地解釋了 if 語句的語義,其中菱形框表示條件測試。雖然 if 語句根據(jù)條件表達式計算 結(jié)果的不同而有兩個分支,但我們習(xí)慣說這種形式的 if 語句實現(xiàn)的是單分支控制結(jié)構(gòu),因為 有一個分支什么也不做。

注意,無論條件是真是假,**控制都轉(zhuǎn)到 if 語句的下一條語句, 也就是說這條 if 語句內(nèi)部雖有兩個分支,但總體只有一個出口。
所謂順序結(jié)構(gòu)程序就是指按語句出現(xiàn)的先后順序執(zhí)行的程序結(jié)構(gòu),是結(jié)構(gòu)化程序中最簡單的結(jié)構(gòu)。編程語言并不提供專門的控制流語句來表達順序控制結(jié)構(gòu),而是用程序語句的自然排列順序來表達。計算機按此順序逐條執(zhí)行語句,當(dāng)一條語 句執(zhí)行完畢,控制自動轉(zhuǎn)到下一條語句。

現(xiàn)實世界中這種順序處理的情況是非常普遍的,例如我們接受學(xué)校教育一般都是先上小 學(xué),再上中學(xué),再上大學(xué);又如我們燒菜一般都是先熱油鍋,再將蔬菜入鍋翻炒,再加鹽加 佐料,**裝盤。
選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu)。當(dāng)程序執(zhí)行到控制分支的語句時,首先判斷條件,根據(jù)條件表達式的值選擇相應(yīng)的語句執(zhí)行(放棄另一部分語句的執(zhí)行)。分支結(jié)構(gòu)包括單分支、雙分支和多分支三種形式。