1.算法的定義:廣義的算法是指完成某項工作的方法和步驟，現(xiàn)代的算法是指計算機可以解決的程序和步驟。這些程序或步驟必須清晰有效，并且可以在有限的步驟內(nèi)完成。

2.流程圖概念:流程圖是用一些指定的圖形、指向線和簡單的文字描述來表達算法的程序結構的圖形程序。直觀、清晰，易于檢查和修改。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，帶箭頭的流線表示操作的順序。

3.標準化流程圖的表示:

①使用標準框圖符號。

②框圖一般從上到下，從左到右繪制，流線要規(guī)范。

③除判斷框外，大部分區(qū)塊符號只有一個入口點和一個出口點。

④圖形符號中描述的語言要非常簡潔明了。

4.算法的三個基本邏輯結構:

從教科書中對例子的解釋中得到三種基本的邏輯結構:順序結構、條件結構和循環(huán)結構。

序列結構:序列結構描述的是最簡單的算法結構，在語句之間、幀之間自上而下進行。

例1:已知三角形的三條邊分別是2，3，4。利用海倫公式設計了一種算法，計算了其面積，并畫出了算法的程序框圖。算法分析:這是個簡單的問題。我們只需要先計算P的值，然后代入公式，最后輸出結果。我們只能用序列結構來表示算法。

條件結構:根據(jù)條件選擇執(zhí)行不同指令的控制結構。例2:任意給定3個正實數(shù)，設計一個判斷三邊長為3的三角形是否存在的算法，并畫出該算法的程序框圖。算法分析:判斷以三條邊為長度的三角形是否存在，只需要檢查三個數(shù)中任意兩個數(shù)之和是否大于第三個數(shù)，需要條件結構。

循環(huán)結構:在一些算法中，經(jīng)常會發(fā)生某個處理步驟根據(jù)一定的條件從某個地方重復執(zhí)行的情況。這就是循環(huán)結構，重復執(zhí)行的處理步驟就是循環(huán)體。顯然，循環(huán)結構必須包含條件結構。有兩種循環(huán)結構:

一種是當式循環(huán)結構，它的作用是在給定條件P1成立時執(zhí)行一個幀，然后在執(zhí)行完A幀后判斷條件P1是否成立，如果仍然成立，則再次執(zhí)行A幀，然后重復執(zhí)行A幀，直到某個條件P1不成立，然后停止執(zhí)行A幀，從b離開循環(huán)結構

另一種是直到型循環(huán)結構，其功能是先執(zhí)行，然后判斷給定條件P2是否成立。如果P2仍然不為真，繼續(xù)執(zhí)行框A，直到給定條件P2在某個時間為真，然后停止執(zhí)行框A，從點B離開循環(huán)結構..

兩種流通結構有什么區(qū)別？

打字時:先判斷后執(zhí)行。先判斷指定條件是否成立。如果條件為真，則執(zhí)行循環(huán)條件。如果條件為假，則退出循環(huán)。

直到類型:先執(zhí)行，再判斷循環(huán)體是否先執(zhí)行，然后檢查條件是否為真。如果不是，重復循環(huán)體，直到條件為真并退出循環(huán)。

注意:

1.對算法的理解不應該局限于解決數(shù)學問題，解決任何問題的方法和步驟都應該是算法。該算法具有通用性、抽象性和正確性的特點。我們應該通過分析具體問題的過程和步驟來理解算法的思想和含義。

2.學習程序框圖時，要掌握每個程序塊的功能，準確地應用三種基本邏輯結構，即順序結構、條件分支結構和循環(huán)結構，來繪制程序框圖，準確地表達算法。畫程序框圖是用基本語句編程的前提。

例3:設計一個算法計算1+2++100的值，并畫出程序框圖。算法分析:只需要一個累加變量和一個計數(shù)變量。累計變量的初始值為0，計數(shù)變量的值可以從1到100。

例子

2.以下程序運行后的輸出結果是

s = 1；

n = 1；

而S & lt100

S = S * n；

n = n+3；

目標

n =？

A.4

B.10

C.13

D.16

回答:c。

解析:s = 1 : 100，所以不再循環(huán)，跳出循環(huán)后輸出n = 13。

-

-