文档介绍：昇広反昇広衣不
【知识要点】
一、算法的基本概念
▲所谓算法就是对解题方法精确而完整的描述，即解决问题的方法与步骤
▲算法的五大特征：
有穷性：即执行步骤是有限的。
确定性：算法中的每个步骤必须有确切的含义。
可行性：即算法中的每一个步骤是可行的，并且能在有限的时间内完成
有0个或多个输入：即输入可以没有。
有一个或多个输出：即必须有输出。
二、算法的表示方法：
自然语言、流程图、伪代码、计算机语言
构件名称
构件图形
功能
开始/结束框
C )
表示算法的开始和结束。一个算法只能 有一个开始，但可以有多个结束处
输入输出框
/ /
表示数据的输入或计算结果的输出
处理框
表示算法的各种处理操作
判断框
表示条件判断及产生分支的情况
流程线
►
有向线段，指出流程控制方向
连接框
O
用于指出因画不下而断开的流程线
三、算法的三种基本结构：
(1)顺序结构 (2)选择结构 (3)循环结构
【练****与巩固】
下列步骤是用计算机解决扇形面积计算问题时经历的三个阶段：
编制计算机程序，用计算机进行处理
确定扇形面积计算公式，设计算法
分析问题，确定计算机解题任务为
“根据扇形的半径和圆心角计算扇形面积”
上述阶段的正确顺序是 （ ）
③②① B.③①② C.①②③ D.①③②
下列问题不能用算法描述的是 （）
已知a、b> c的值，求一元二次方程ax2+bx + c = 0（a#0）的实数根
计算某个班级学生身高的平均值
列出方程y = 2x + l的所有实数解
根据三角形三边长度求三角形面积
下列有关算法的叙述正确的是 （）
算法的“有穷性”特征是指算法中的每个步骤都是有确切的含义的
算法可以用流程图来表示，也可以用自然语言来表示
一个算法可用多种方法来描述，自然语言是一种比较直观易用的、用图形来描述算法的方法
算法必须要有输入和输岀
下列叙述正确的是 （）
描述算法的方法只能是流程图
用一种程序语言来实现某个具体问题的算法只可能有一种
同一种算法只能用一种程序语言来实现
可以用计算机语言来描述解决一个问题的算法
“在一个算法的步骤序列中，执行完一个处理步骤后，顺序执行紧跟着的下一个处理步骤。” 这种算法模式称为 （）
顺序模式
某算法的流程图如图所示:
（开始）
s*~l
/输入a
（结束）
执行该算法，依次输入a的值为3, 5, 2后，算法的输出结果为（ ）
A. 3 B. 5
C. 15
D. 30
&某一算法描述如下： 该算法采用的表示方法是（）
计算机语言
上题中的算法描述的功能是（）
求1〜n间自然数之和
求l~n间所有3的倍数之和
求1〜n间所有6的倍数之和
求l~n间所有2的倍数之和
下面流程图所采用的主要程序模式是
求某校1到n个学生中性别为“男”的总人数，部分算法如卜:
输入变量n的值，将变量c赋初值0,将变量i赋初值1
如果i的值大于n则转⑤否则转③
如果第i个学生的性别为“男”，则将