目录 专题一： 算法的概念精讲 专题二：算法与程序框图高考考点例析 专题三：剖析三种基本逻辑结构 专题四：盘点条件结构 专题五：变式一例 深化设计 专题六： 趣味算法举例 专题七： 例析程序框图中的易错点 专题八： 算法与程序框图检测卷
1、算法的含义
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤， 或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列 能够解决一类问题。
是否成立而选择执行A框或B框。
例2 已知分段函数y= 画出程序框图，输入自变 量x的值，输出其相应的 函数值。
-x+1,x<0
0,x=0
X+1,x>0
解析：程序框图如下:
开始
点评：在本题中由于分 段函数需要多重判断， 所以利用条件结构的嵌 套结构，平时不妨用它 编点程序，解决已学过 的一些需要条件判断的 数学问题，从中体会条 件结构的多重嵌套的作
答案：22
S=0
T=1
S=T2-S
S≥10？
是
T=T+2 否
W=S+T
输出W 结束
考点2：程序框图中缺失部分的考查
程序框图是解决问题的流程，对 于填补程序框图中的缺失部分也是考 查的一个重要方面，题目类型一般为 选择、填空题为主。
例2 右边的程序框图，如果输入三个实数a,b,c,要求输出这三个数中最大的数，那么在空白 的判断框中，应该填入下面四个选项中的（）(A)c>x ? (B)x > c ? (C)c > b ? (D)b > c ?
否 满足条件p?
是 步骤A
步骤B
图2
3、循环结构
在生活中，我们有时需要重复做一些事情（如求100个学生 的总成绩，需要做100次加法运算，每次加入一个学生的成绩）。 从完成这类事情的过程中，可以找出3个关键的地方，即“从什 么地方开始”、“反复做什么”、“在什么条件下结束”。在构 造循环结构时，也必须保证完成下面的事情：
在一个算法中，经常会遇到一些条件的判断，算法的流程 根据条件是否成立有不同的流向，这种先根据条件作出判断， 再决定执行哪一种操作的结构称为条件结构。
一、条件结构的结构形式
条件结构是依据指定的条件选择不同的指令的控制结构， 条件结构和实际问题是分段函数及数学思想中的分类讨论思想 是完全对应的，两种常见的条件结构如图1和图2所示：
用和使用方法。
输入X X<0? X=0?
Y=x+1
Y=-x+1
算法与程序框图是新课标中新增加的内容，是数学及其数 学应用的重要组成部分，对这部分的考点作简单的总结，以供 我校的各位数学教师参考：
一、算法与程序框图的考情分析
在每年的试题中都有所涉及，逐渐成为高考的一个热 点知识，题目多以选择题、填空题为主，难度不大，基础性强， 同时用算法来解决函数、数列求值等问题，培养解决问题的程 序能力。
起止框
输入输出框
判断框
处理框
流程线
连接点 图1 常用流程图符号
注释框
满足
不满足
A
P
B
A
B
(a)顺序结构
P 不满足
A 满足
（b）选择结构
（c）循环结构（当型）
（d）循环结构（直到型）
图2 程序的三种基本结构流程图
A 不满足
P
满足
例3 用流程图描述例题1的算法，如图5-1-3所示。 例4 用流程图描述例题2的算法，如图5-1-4所示。
算法与程序框图是新课标中新增加的内容，是数学及其数 学应用的重要组成部分，对这部分的考点作简单的总结，以供 我校的各位数学教师参考：
一、算法与程序框图的考情分析
在每年的试题中都有所涉及，逐渐成为高考的一个热 点知识，题目多以选择题、填空题为主，难度不大，基础性强， 同时用算法来解决函数、数列求值等问题，培养解决问题的程 序能力。
是
否
P
A
是
P
否
A
B
图1
图2
图1的功能是先判断P是否成立，若成立，在执行A后脱离条 件结构；
图2的功能是根据给定的条件P是否成立而选择A框或B框，特 别注意，无论条件P是否成立，只能执行A框或B框之一，不可 能既执行A框又执行B框，也不可能A框、B框都不执行，无论执 行哪一条途径，在执行完A框或B框之后，脱离本条件结构。
说明：（1）算法一般是机械的，有时候要进行大量的重复计算，只要 按歩就班地去做，总能算出结果。
（2）实际上，处理任何问题都需要算法，中国象棋有中国象棋的棋谱， 国际象棋有国际象棋的棋谱，邮寄物品有其相应的手续，购买飞机票也 有一系列的手续等等。
（3）求解某个问题的算法不唯一。
2、算法的特征
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则，在 这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算 法。
循环体 满足条件P1？
是 否
当型循环结构
图3
循环体 否
满足条件P2？ 是
直到型循环结构
相对于顺序结构和条件结构来说，循环结构的难度较大。 这是因为，真正接触循环结构还是第一次；而且，程序设计中 的循环结构与熟悉的重复运算存在一定的区别。
从图1～3的程序框图中可以看出，三种基本逻辑结构存在共 同的特点，即只有一个入口和一个出口，每一个基本逻辑结构 的每一部分都有机会被执行到，而且结构内不存在死循环。
一个算法应该具有以下三个重要的特征：
（1）有穷性：一个算法必须保证执行有限歩之后结束。
（2）确切性：算法的每一步骤必须有确切的定义。
（3）可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限 次运算后即可完成。
3、算法的描述
（1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英 语或数学语言等，用自然语言描述算法的优点是通俗易懂，当算法中的 操作步骤都是顺序执行时比较容易理解，缺点是如果算法中包含判断或 转向，并且操作步骤较多时，就不那么直观清晰了。
（1）循环前，初始化变量的值。
（2）确定循环体。（循环体就是在循环结构中反复执行的步骤）
（3）设置循环终止条件。
循环结构不能是永无终止的“死循环”，一定要在某个条 件下终止循环，这就需要条件结构来做出判断，因此，循环结 构中一定包含条件结构。
循环结构在两类：当型循环和直到型循环。如图3所示， 当型循环结构表示“当条件P1满足时，反复执行循环体”；直 到型循环结构表示“反复执行循环体直到条件P2满足”。
算法与程序框图是新课标中新增加的内容，是数学及其数 学应用的重要组成部分，对这部分的考点作简单的总结，以供 我校的各位数学教师参考：
一、算法与程序框图的考情分析
在每年的试题中都有所涉及，逐渐成为高考的一个热 点知识，题目多以选择题、填空题为主，难度不大，基础性强， 同时用算法来解决函数、数列求值等问题，培养解决问题的程 序能力。
同时还有些较为复杂的条件结构，由多个判断框的条件嵌 套组成的条件结构，其一般的模式为（如图3所示）：
否
P
是
否
Q
是
A

B
否
是
R
C
D
图3
条件结构是常用的算法结构，一般用于需要分类讨论或根 据不同的条件作不同的操作的算法中，例如：在求一元二次方 程的根时，根据判别式的符号判断根的性质，是条件结构的典 型例子。
输入a,b,c
x=a b>x?
否
是 x=b
否
x=c
输出x
结束
1、顺序结构 顾名思义，顺序结构就是按照算法步骤排列的顺序，逐条
执行算法。如图1所示，虚线框内是一个顺序结构，步骤n和步 骤n+1是顺序执行的。顺序结构在计算机中表现为计算机按照 语句出现的先后次序执行的一串语句，一般来说，学生对顺序 结构的理解没有困难。
算法流程图
例2 有两个变量a、b，要求将它们的值互换。
为进行两个变量的值互换，需引入第三个辅助变量c，算法的自然语言描 述：
S1：输入a，b；
S2：将a的值传给c(a
c)；
S3：将b的值传给a(b
a)；
S4：将c的值传给b(c
b)；
S5：输出a,b；
S6：任务结束。
算法流程图
算法的流程图描述，就是采用几何图形来描述问题的解决过程，常用的流程图符号如下图1所示。程序 的三种基本结构的流程图表示如图2所示。
步骤n
步骤n+1 图1
2、条件结构
条件结构是根据“条件”在不同情况下 的取值选择不同的处理方法，可以在两种情 况下选择的一种（双分支），也可以在多种 情况下选择一种（多分支）。
如图2所示，虚线框内是一个条件结构，此结构中包含一个判 断框，根据条件p是否满足，选择执行步骤A或步骤B，但不会出 现同时执行步骤A和步骤B的情形。
二、算法与程序框图中的考查热点
考点1：算法中输出结果的考查
算法中的结果输出是算法考查中的一个重 要组成部分，对于此类问题，读懂算法语言与 程序框图是解决此类问题的关键，题目类型以 客观题为主。
例1 右图是一个算法的程序框图，最后输出的W=________.
开始
解：第一次：T=1，S=1； 第二次：T=3，S=8； 第三次：T=5，S=17； W=17+5=22.
5、典例选析
例：用自然语言描述mul=1*2*3*4*5*6问题的算法。
分析：根据算法的特点，我们学过的加、减、乘、除运 算法则都是算法，只要按照具体的规则有步骤地描述过 程，便有了该题的算法。
解析：第一歩，计算1X2，得2. 第二步,将第一步中的运算结果2与3相乘得6. 第三步,将第二步中的运算结果6与4相乘得24. 第四歩,将第三歩中的运算结果24与5相乘得120. 第五歩,将第四歩中的运算结果120与6相乘得720. 点评:一眼就看出答案来了,为什么还一歩一歩地做,太枯燥了,但是相乘的 数小、数少还能看出，如果数多了，数大了，没有这样的步骤就很难解决 这一类问题。如计算：1*2*3*4*5*6*7*8*9*10*……*9999999，你能看出来 吗？？