算法框圖知識結構與拓展

■河南省南陽市第一中學 馬東宇

算法框圖知識結構與拓展

■河南省南陽市第一中學 馬東宇

一、知識結構

二、結構分析

算法思想作為數學的一種基本思想,就是探求解決問題的一般性方法,并將解決問題的步驟用具體化、程序化的語言加以表述,主要作用是使計算機能代替人完成某些工作,這也是學習算法的重要原因之一。本部分高考的命題思路是:(1)求程序框圖的執行結果;(2)確定條件結構中的條件與循環結構中的控制變量,完善程序框圖。另外,本部分命題背景新穎,重點內容突出,如程序框圖的執行結果與條件判斷等,但題目難度不超過中等程度,復習時應重基礎,控制好難度。

三、典例分析

題型一：程序框圖的基本結構

例1 (2 0 1 7年福州調研)閱讀如圖1所示的程序框圖,運行相應的程序,若輸入x的值為1,則輸出y的值為( )。

A.2 B.7

C.8 D.1 2 8

圖1

方法規律：(1)對條件結構,無論判斷框中的條件是否成立,都只能執行兩個分支中的一個,不能同時執行兩個分支。(2)利用循環結構表示算法,第一,確定是利用當型循環結構還是直到型循環結構;第二,準確表示累計變量;第三,注意從哪一步開始循環。弄清進入或終止的循環條件、循環次數是做題的關鍵。

題型二：程序框圖的識別與完善

例2 執行如圖2所示的程序框圖,若輸出k的值為8,則判斷框內可填入的條件是( )。

圖2

方法規律：(1)要明確程序框圖的順序結構、條件結構和循環結構;(2)理解程序框圖的功能;(3)要按框圖中的條件運行程序,按照題目的要求完成解答。

題型三：基本算法語句

例3 根據圖3所示的算法語句,當輸入x的值為6 0時,則輸出y的值為( )。

A.2 5 B.3 0 C.3 1 D.6 1

圖3

方法規律：(1)本題主要考查條件語句、輸入語句、輸出語句與賦值語句,要注意賦值語句一般格式中的“=”不同于等式中的“=”,其實質是計算“=”右邊表達式的值,并將該值賦給“=”左邊的變量。(2)解決此類問題關鍵要理解各語句的含義,以及基本算法語句與算法結構的對應關系。

易錯防范：(1)賦值號左邊只能是變量(不是表達式),在一個賦值語句中只能給一個變量賦值。(2)注意條件結構與循環結構的聯系:循環結構有重復性,條件結構具有選擇性,沒有重復性,并且循環結構中必定包含一個條件結構,用于確定何時終止循環體。(3)當型循環與直到型循環的區別:直到型循環是“先循環,后判斷,條件滿足時終止循環”;而當型循環則是“先判斷,后循環,條件滿足時執行循環”。兩者的判斷框內的條件表述在解決同一問題時是不同的,它們恰好相反。

(責任編輯 劉鐘華)