李偉

一、知識點歸納

1.算法的三種基本邏輯結構為順序結構、條件結構及循環(huán)結構。其中條件結構有兩個出口，這是其最特殊之處。循環(huán)結構分為“直到型”（如圖1）與“當型”（如圖2）兩類，注意它們在循環(huán)控制條件中的區(qū)別。這里告訴大家記憶兩種循環(huán)結構的一個小技巧：直到型是先執(zhí)行循環(huán)體，“直”與“執(zhí)”諧音，是不是很容易記?。?/p>

2.基本算法語句。包括輸入、輸出語句，賦值語句，條件語句，循環(huán)語句。

①輸入語句INPUT“a”；a，表示將輸入的數(shù)據(jù)依次傳送給變量a。

②輸出語句PRINT x+2，表示輸出x+2的值。輸出語句有運算功能。

③賦值語句用符號“=”表示，如x=x+l，表示把表達式x+1的值賦給x。

④條件語句有兩種形式：

注意：IF與END IF的配對使用。

⑤循環(huán)語句有兩種，一種是“當型”（ WHILE）循環(huán)，另一種是“直到型”（ UNTIL）循環(huán)，分別與兩種循環(huán)結構相對應。

3.三個算法案例分別為輾轉相除法與更相減損術，秦九韶算法以及進位制，對于算法案例要熟悉其算法原理。

二、?？碱}型歸納

1.求輸出結果。

例1 閱讀如圖3所示的程序框圖，運行相應的程序，輸出的結果i= 。