算法初步知識概述

段可

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

一、梳理與分析

1.算法的概念。

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

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

A.1

B.2

C.3

D.4

解析

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

點評

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

2.邏輯結(jié)構(gòu)。

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

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

點評

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

3.算法語句。

例3計算機執(zhí)行如圖2所示的程序后，輸出的結(jié)果是。

解析 根據(jù)算法語句所示的順序，因為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某大學遠程教育學院網(wǎng)上的學習流程如下：①學生憑錄取通知書到當?shù)剡h程教育中心報到，交費注冊，領取網(wǎng)上學習注冊碼;②網(wǎng)上選課，課程學習，完成網(wǎng)上平時作業(yè)，獲得平時作業(yè)成績;③預約考試，參加期末考試，獲得期末考試成績，獲得綜合成績，成績合格獲得學分，否則重修。試畫出該遠程教育學院網(wǎng)上的學習流程圖。

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

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

5.結(jié)構(gòu)圖。

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

解析由題意可繪制出組織結(jié)構(gòu)圖，如圖4所示：

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

二、反思與提升

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

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

感悟與提高

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

A.1

B.-2

C.8

D.-2或8