算法初步知識概述

段可

算法知識不容易理解，下面我們通過例題對算法初步知識進行梳理與分析，并結合例題進行反思，給出達標練習，以幫助大家更好地掌握算法初步模塊的相關內容。

一、梳理與分析

1.算法的概念。

例1下列語句是算法的個數為（）。

①從濟南到巴黎：先從濟南坐火車到北京，再坐飛機到巴黎;②統籌法中“燒水泡茶”的故事;③測量某棵樹的高度，判斷其是否為大樹;④已知三角形的兩邊及夾角，利用三角形的面積公式求出該三角形的面積。

A.1

B.2

C.3

D.4

解析

①勾畫了從濟南到巴黎的行程安排，完成了任務;②節約了時間，完成了任務;③對“樹的大小”沒有明確的標準，無法完成任務;④是純數學問題，利用三角形的面積公式求出三角形的面積。故選C。

點評

根據算法的定義，明確算法過程要做到一步一步地執行，能夠理解算法所蘊含的算法思想，明確算法實際上就是解決某一個或某一類問題的一種程序化方法。

2.邏輯結構。

例2某程序框圖如圖l所示，則該程序運行后輸出s的值為。

解析 由程序框圖可知，所求的值可以通過逐次循環得到。i=5，s=1;i=4，s=3;i=3，s=7;i=2，s=15;i=1，s=3l，循環結束。故輸出的s=31。

點評

順序結構是最簡單的算法結構，語句與語句、框與框之間是按從上到下的順序進行的;條件結構中條件的判斷關鍵是明確條件結構的功能;循環結構中要注意判斷循環終止時的條件。

3.算法語句。

例3計算機執行如圖2所示的程序后，輸出的結果是。

解析 根據算法語句所示的順序，因為n=5，s=0，s<8，s=s+n=5，n=n-1=4，s<8，s=s+n=9>8，n=n-1=3，所以最后輸出n的值為3。

點評 解答算法語句問題時，需要明確算法語句的含義及運行過程，通過逐框分析程序中的各變量、各語句的作用，才能順利解答問題。

4.流程圖。

例4某大學遠程教育學院網上的學習流程如下：①學生憑錄取通知書到當地遠程教育中心報到，交費注冊，領取網上學習注冊碼;②網上選課，課程學習，完成網上平時作業，獲得平時作業成績;③預約考試，參加期末考試，獲得期末考試成績，獲得綜合成績，成績合格獲得學分，否則重修。試畫出該遠程教育學院網上的學習流程圖。

解析 由題意可知，該遠程教育學院網上的學習流程圖如圖3所示：

點評 本題結合實際生活，設計巧妙，考查了同學們利用數學知識解決實際問題的能力。

5.結構圖。

例5 北京期貨商會組織結構設置如下：①會員代表大會下設監事會、會長辦公會，而會員代表大會與會長辦公會共同管轄理事會;②會長辦公會設會長，會長管理秘書長;③秘書長具體分管秘書處、規范自律委員會、服務推廣委員會和發展創新委員會。根據以上信息繪制組織結構圖。

解析由題意可繪制出組織結構圖，如圖4所示：

畫結構圖時，首先，要確定組成結構圖的基本要素;然后，通過連線來標明各要素之間的關系。

二、反思與提升

1.解決程序框圖填充問題的思路：①明確程序框圖的順序結構、條件結構和循環結構。②識別并執行程序框圖，理解框圖所解決的實際問題。③按照題目的要求完成解答并驗證。

2.算法語句應用的幾個關注點：①輸入、輸出語句——在輸入、輸…語句中加提示信息時，要加引號，變量之間用逗號隔開。②賦值語句——左、右兩邊不能對換，賦值號左邊只能是變量。③條件語句——條件語句中包含條件語句時，要分清內外條件結構，保證結構的完整性。

感悟與提高

執行如圖5所示的程序框圖，若要使輸出y的值等于3，則輸入x的值是（）。

A.1

B.-2

C.8

D.-2或8