算法初步知识概述

段可

算法知识不容易理解，下面我们通过例题对算法初步知识进行梳理与分析，并结合例题进行反思，给出达标练习，以帮助大家更好地掌握算法初步模块的相关内容。

一、梳理与分析

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