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

算法框圖知識結構與拓展

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

一、知識結構

二、結構分析

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

三、典例分析

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

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

A.2 B.7

C.8 D.1 2 8

圖1

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

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

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

圖2

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

題型三：基本算法語句

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

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

圖3

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

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

(責任編輯 劉鐘華)